You are here:
» Exact Algorithms for Solving Stochastic Games
About Aarhus University
Exact Algorithms for Solving Stochastic Games
Research output: Working paper/Preprint › Working paper › Research
- Kristoffer Arnsfelt Hansen
- Michal Koucky, Czech Academy of Sciences, Czech Republic
- Niels Lauritzen
- Peter Bro Miltersen
- Elias Tsigaridas, Denmark
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.
| Original language | English |
|---|---|
| Number of pages | 34 |
| Publication status | Published - 2012 |
- protocols, authentication, secure computation
Research areas
See relations at Aarhus University Citationformats
ID: 52513056