A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

DOI10.1007/978-3-319-12691-3_52zbMath1433.91011OpenAlexW230738534WikidataQ59560496 ScholiaQ59560496MaRDI QIDQ2942443

Endre Boros, Kazuhisa Makino, Khaled M. Elbassioni, Vladimir A. Gurvich

Publication date: 11 September 2015

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_52

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15)

Related Items

A potential reduction algorithm for two-person zero-sum mean payoff stochastic games ⋮ On canonical forms for zero-sum stochastic mean payoff games ⋮ A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions