Exact algorithms for solving stochastic games: extended abstract.

Kristoffer Arnsfelt Hansen Michal Koucký Niels Lauritzen Peter Bro Miltersen Elias P. Tsigaridas

Published 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