Publikation: Working paper/Preprint › Working paper › Forskning
Publikation: Working paper/Preprint › Working paper › Forskning
}
TY - UNPB
T1 - Exact Algorithms for Solving Stochastic Games
AU - Hansen, Kristoffer Arnsfelt
AU - Koucky, Michal
AU - Lauritzen, Niels
AU - Miltersen, Peter Bro
AU - Tsigaridas, Elias
PY - 2012
Y1 - 2012
N2 - Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games.
AB - Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games.
KW - protocols
KW - authentication
KW - secure computation
M3 - Working paper
BT - Exact Algorithms for Solving Stochastic Games
ER -