Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games are all LP-Type Problems.
Nir HalmanPublished in: Equilibrium Computation (2007)
Keyphrases
- stochastic games
- nash equilibrium
- nash equilibria
- repeated games
- game theory
- game theoretic
- markov decision processes
- incomplete information
- average reward
- payoff functions
- video games
- educational games
- computer games
- game playing
- multiagent reinforcement learning
- coalition structures
- reinforcement learning algorithms
- model free
- cooperative
- resource allocation
- mobile robot
- search algorithm