Exact Algorithms for Solving Stochastic Games
Kristoffer Arnsfelt HansenMichal KouckýNiels LauritzenPeter Bro MiltersenElias P. TsigaridasPublished in: CoRR (2012)
Keyphrases
- exact algorithms
- stochastic games
- exact solution
- combinatorial optimization
- knapsack problem
- nash equilibria
- markov decision processes
- heuristic methods
- approximation algorithms
- max sat
- simulated annealing
- combinatorial optimization problems
- imperfect information
- learning automata
- reinforcement learning algorithms
- combinatorial problems
- incomplete information
- single agent
- robust optimization
- cooperative
- average reward
- genetic algorithm
- neural network
- column generation
- solving problems
- dynamic environments
- state space
- special case
- multi agent
- objective function