Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor (Q5395701)
From MaRDI portal
scientific article; zbMATH DE number 6258099
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor |
scientific article; zbMATH DE number 6258099 |
Statements
Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor (English)
0 references
17 February 2014
0 references
Markov decision processes
0 references
policy iteration
0 references
strategy iteration
0 references
strongly polynomial algorithms
0 references
turn-based stochastic games
0 references
