Retrograde Approximation Algorithms for Jeopardy Stochastic Games.
Haw-ren FangJames GlennClyde P. KruskalPublished in: J. Int. Comput. Games Assoc. (2008)
Keyphrases
- approximation algorithms
- stochastic games
- np hard
- nash equilibria
- special case
- vertex cover
- worst case
- nash equilibrium
- markov decision processes
- minimum cost
- multi agent
- learning automata
- approximation ratio
- primal dual
- average reward
- single agent
- reinforcement learning algorithms
- robust optimization
- infinite horizon
- dynamic environments
- imperfect information
- constant factor
- optimal solution
- constant factor approximation
- genetic algorithm
- combinatorial auctions
- linear programming
- search algorithm