Stochastic limit-average games are in EXPTIME-Reference-Cited by-同舟云学术

Stochastic limit-average games are in EXPTIME

Published:2007-10-05 Issue:2 Volume:37 Page:219-234
ISSN:0020-7276
Container-title:International Journal of Game Theory
language:en
Short-container-title:Int J Game Theory

Author:

Chatterjee Krishnendu,Majumdar Rupak,Henzinger Thomas A.

Publisher

Springer Science and Business Media LLC

Subject

Statistics, Probability and Uncertainty,Economics and Econometrics,Social Sciences (miscellaneous),Mathematics (miscellaneous),Statistics and Probability

Link

http://link.springer.com/content/pdf/10.1007/s00182-007-0110-5.pdf

Reference19 articles.

1. Basu S (1999). New results on quantifier elimination over real-closed fields and applications to constraint databases. J ACM 46: 537–555

2. Basu S, Pollack R and Roy M-F (2003). Algorithms in real algebraic geometry. Springer, Berlin

3. Beeri C (1980). On the membership problem for functional and multivalued dependencies in relational databases. ACM Trans Database Syst 5: 241–259

4. Bewley T and Kohlberg E (1976). The asymptotic theory of stochastic games. Math Oper Res 1: 197–208

5. Blackwell D and Ferguson TS (1968). The big match. Ann Math Stat 39: 159–163

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

1. Bounded-Memory Strategies in Partial-Information Games;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08

2. Defense and security planning under resource uncertainty and multi‐period commitments;Naval Research Logistics (NRL);2022-08-08

3. New Algorithms for Solving Zero-Sum Stochastic Games;Mathematics of Operations Research;2021-02

4. Stochastic Games;Complex Social and Behavioral Systems;2020

5. A formula for the value of a stochastic game;Proceedings of the National Academy of Sciences;2019-12-16