BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/192
DTSTAMP:20230914T125914Z
SUMMARY:Quadratic Programs and Some Constrained Stochastic Games
DESCRIPTION:Speaker: N. Hemachandra\nIndian Institute of Technology\nIndust
 rial Engineering and Operations Research \nPowai\nMumbai 40\n\nAbstract: \
 nWe consider two player non-zero sum discounted cost single controller sto
 chastic games. For such a player two controlled stochastic game\, suppose\
 , player one has subscription type constraints and player two has realizat
 ion based constraints that do not depend on first player's strategies. We 
 show that Nash equilibria of such constrained stochastic games are in one-
 to-one correspondence with global minima of certain non-convex quadratic p
 rograms. We show similar results for separable reward and state independen
 t stochastic games with subscription type constraints. Nash equilibria for
  the above games can be computed in finite number of steps using the avail
 able algorithms for computing global minima of non-convex QPs (joint work 
 with Vikas Vikram Singh).\n
URL:https://www.tcs.tifr.res.in/web/events/192
DTSTART;VALUE=DATE:20110512
LOCATION:A-212 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR
