A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions-Reference-Cited by-同舟云学术

A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and a Few Random Positions

Published:2013 Issue: Volume: Page:220-231
ISSN:0302-9743
Container-title:Automata, Languages, and Programming
language:
Short-container-title:

Author:

Boros Endre,Elbassioni Khaled,Gurvich Vladimir,Makino Kazuhisa

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-39206-1_19

Reference35 articles.

1. Lecture Notes in Computer Science;D. Andersson,2009

2. Beffara, E., Vorobyov, S.: Adapting gurvich-karzanov-khachiyan’s algorithm for parity games: Implementation and experimentation. Technical Report 2001-020, Department of Information Technology, Uppsala University (2001), https://www.it.uu.se/research/reports/#2001

3. Beffara, E., Vorobyov, S.: Is randomized gurvich-karzanov-khachiyan’s algorithm for parity games polynomial? Technical Report 2001-025, Department of Information Technology, Uppsala University (2001), https://www.it.uu.se/research/reports/#2001

4. Björklund, H., Vorobyov, S.: Combinatorial structure and randomized sub-exponential algorithm for infinite games. Theoretical Computer Science 349(3), 347–360 (2005)

5. Björklund, H., Vorobyov, S.: A combinatorial strongly sub-exponential strategy improvement algorithm for mean payoff games. Discrete Applied Mathematics 155(2), 210–229 (2007)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions;Information and Computation;2019-08

2. Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions;Algorithmica;2017-09-19

3. A convex programming-based algorithm for mean payoff stochastic games with perfect information;Optimization Letters;2017-04-07

4. A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games;Dynamic Games and Applications;2016-07-08