Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems.
Nir HalmanPublished in: Algorithmica (2007)
Keyphrases
- stochastic games
- nash equilibrium
- repeated games
- nash equilibria
- game theory
- imperfect information
- game theoretic
- video games
- incomplete information
- markov decision processes
- computer games
- game play
- payoff functions
- game playing
- infinite horizon
- linear programming
- game tree
- monte carlo
- least squares
- multiagent reinforcement learning
- multi agent systems