Login / Signup
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions.
Endre Boros
Khaled M. Elbassioni
Vladimir Gurvich
Kazuhisa Makino
Published in:
ICALP (1) (2013)
Keyphrases
</>
learning algorithm
computational complexity
dynamic programming
objective function
np hard
linear programming
perfect information
optimal solution
cooperative
expert systems
search space
simulated annealing
dynamic environments
monte carlo
path planning