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