Games where you can play optimally without any memory

Lecture Notes in Computer Science

Volumn 3653, Issue , 2005, Pages 428-442

  Gimbert, Hugo ^a   Zielonka, Wiesław ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMICS; MAPPING; OPTIMIZATION; SYSTEMS ANALYSIS;

PAYOFF MAPPINGS; REACTIVE SYSTEMS; SYSTEM MODELING;

GAME THEORY;

EID: 27244448317     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539452_33     Document Type: Conference Paper

References (14)

1. A. Bouquet, O. Serre, and I. Walukiewicz. Pushdown games with unboundedness and regular conditions. In FSTTCS, volume 2380 of LNCS, pages 88-99, 2003.
2. 3 winning condition. In CSL, volume 2471 of LNCS, pages 322-336, 2002.
3. K. Chatterjee, T.A. Henzinger, and M. Jurdziński. Mean-payoff parity games. In LICS, 2005. to appear.
4. T. Colcombet and D. Niwiński. On the positional determinacy of edge-labeled games, submitted.
5. L. de Alfaro, M. Faella, T. A. Henzinger, Rupak Majumdar, and Mariëlle Stoelinga. Model checking discounted temporal properties. In TACAS 2004, volume 2988 of LNCS, pages 77-92. Springer, 2004.
6. L. de Alfaro, T. A. Henzinger, and Rupak Majumdar. Discounting the future in systems theory. In ICALP 2003, volume 2719 of LNCS, pages 1022-1037. Springer, 2003.
7. A. Ehrenfeucht and J. Mycielski. Positional strategies for mean payoff games. Intern. J. of Game Theory, 8:109-113, 1979.
8. E.A. Emerson and C. Jutla. Tree automata, μ-calculus and determinacy. In FOCS'91, pages 368-377. IEEE Computer Society Press, 1991.
9. H. Gimbert. Parity and exploration games on infinite graphs. In Computer Science Logic 2004, volume 3210 of LNCS, pages 56-70. Springer, 2004.
10. H. Gimbert and W. Zielonka. When can you play positionally? In Mathematical Foundations of Computer Science 2004, volume 3153 of LNCS, pages 686-697. Springer, 2004.
11. E. Grädel. Positional determinacy of infinite games. In STACS, volume 2996 of LNCS, pages 4-18. Springer, 2004.
12. A.W. Mostowski. Games with forbidden positions. Technical Report 78, Uniwersytet Gdański, Instytut Matematyki, 1991.
13. M. J. Osborne and A. Rubinstein. A Course in Game Theory. The MIT Press, 2002.
14. L. S. Shapley. Stochastic games. Proceedings Nat. Acad. of Science USA, 39:1095-1100, 1953.