Exact algorithms for solving stochastic games: extended abstract.
Kristoffer Arnsfelt HansenMichal KouckýNiels LauritzenPeter Bro MiltersenElias P. TsigaridasPublished in: STOC (2011)
Keyphrases
- extended abstract
- exact algorithms
- stochastic games
- combinatorial optimization
- exact solution
- knapsack problem
- nash equilibria
- approximation algorithms
- markov decision processes
- combinatorial optimization problems
- heuristic methods
- combinatorial problems
- learning automata
- multi agent
- optimal solution
- search algorithm
- optimization problems
- metaheuristic
- lower bound
- column generation
- nash equilibrium
- computational complexity
- learning algorithm
- worst case
- model free
- branch and bound
- average reward
- particle swarm optimization