pdf

A Survey of Stochastic Games with Limsup and Liminf Objectives
  • A Survey of Stochastic Games with Limsup and Liminf Objectives
claim it Gallery
mtc.epfl.ch
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We survey stochastic games with limsup and liminf objectives. A real-valued reward is assigned to each state, and the value of an infinite path is the limsup (resp. liminf) of all rewards along the path....
Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger
ICALP - 2009
Springer
pdf

Convergence Problems of General-Sum Multiagent Reinforcement Learning
  • Convergence Problems of General-Sum Multiagent Reinforcement Learning
claim it Gallery
www.cs.ualberta.ca
Stochastic games are a generalization of MDPs to multiple agents, and can be used as a framework for investigating multiagent learning. Hu and Wellman (1998) recently proposed a multiagent Q-learning method for general-sum stochastic games. In addition to describing the algorithm, they provide a proof that the method will converge to a Nash equilibrium for the game under specified conditions....
Michael H. Bowling
ICML - 2000
IEEE
pdf

Stochastic Games
  • Stochastic Games
clweb.csa.iisc.ernet.in
This presentation was to explain seminal paper on stochastic games by Shapley...
Sujit Prakash Gujar
Sujit Prakash Gujar

Student, PhD
Indian Institute of Science
Research Interests
Algorithmic Game Theory | Cryptography | Game Theory | Mechanism Design | Stochastic Games