메뉴 건너뛰기




Volumn , Issue , 2010, Pages 847-862

Solving simple stochastic tail games

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAMES; STOCHASTIC MODELS;

EID: 77951692953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973075.69     Document Type: Conference Paper
Times cited : (32)

References (35)
  • 1
    • 47349122903 scopus 로고    scopus 로고
    • On Decision Problems for Probabilistic Büchi Automata
    • [BBG08] Proceedings of the 11th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'08, Springer-Verlag
    • [BBG08] Christel Baier, Nathalie Bertrand, and Marcus Groesser. On Decision Problems for Probabilistic Büchi Automata. In Proceedings of the 11th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'08, volume 4972 of Lecture Notes in Computer Science, pages 287-301. Springer-Verlag, 2008.
    • (2008) Lecture Notes in Computer Science , vol.4972 , pp. 287-301
    • Baier, C.1    Bertrand, N.2    Groesser, M.3
  • 4
    • 26444620136 scopus 로고    scopus 로고
    • The Complexity of Stochastic Rabin and Streett Games
    • [CdAH05] Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, ICALP'05, Springer-Verlag
    • [CdAH05] Krishnendu Chatterjee, Luca de Alfaro, and Thomas A. Henzinger. The Complexity of Stochastic Rabin and Streett Games. In Proceedings of the 32nd International Colloquium on Automata, Languages and Programming, ICALP'05, volume 3580 of Lecture Notes in Computer Science, pages 878-890. Springer-Verlag, 2005.
    • (2005) Lecture Notes in Computer Science , vol.3580 , pp. 878-890
    • Chatterjee, K.1    De Alfaro, L.2    Henzinger, T.A.3
  • 6
    • 33749571028 scopus 로고    scopus 로고
    • Strategy Improvement for Stochastic Rabin and Streett Games
    • [CH06] Proceedings of the 17th International Conference on Concurrency Theory, CONCUR'06, Springer-Verlag
    • [CH06] Krishnendu Chatterjee and Thomas A. Henzinger. Strategy Improvement for Stochastic Rabin and Streett Games. In Proceedings of the 17th International Conference on Concurrency Theory, CONCUR'06, volume 4137 of Lecture Notes in Computer Science, pages 375-389. Springer-Verlag, 2006.
    • (2006) Lecture Notes in Computer Science , vol.4137 , pp. 375-389
    • Chatterjee, K.1    Henzinger, T.A.2
  • 7
    • 36048930736 scopus 로고    scopus 로고
    • Concurrent Games with Tail Objectives
    • Cha07a
    • [Cha07a] Krishnendu Chatterjee. Concurrent Games with Tail Objectives. Theoretical Computer Science, 388(1-2):181-198, 2007.
    • (2007) Theoretical Computer Science , vol.388 , Issue.1-2 , pp. 181-198
    • Chatterjee, K.1
  • 8
    • 37249059522 scopus 로고    scopus 로고
    • Optimal Strategy Synthesis in Stochastic Muller Games
    • [Cha07b] Proceedings of the 10th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'07, Springer-Verlag
    • [Cha07b] Krishnendu Chatterjee. Optimal Strategy Synthesis in Stochastic Muller Games. In Proceedings of the 10th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'07, volume 4423 of Lecture Notes in Computer Science, pages 138-152. Springer-Verlag, 2007.
    • (2007) Lecture Notes in Computer Science , vol.4423 , pp. 138-152
    • Chatterjee, K.1
  • 9
    • 38349014197 scopus 로고    scopus 로고
    • Stochastic Müller Games are PSPACE-Complete
    • [Cha07c] Proceedings of the 27th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS'07, Springer-Verlag
    • [Cha07c] Krishnendu Chatterjee. Stochastic Müller Games are PSPACE-Complete. In Proceedings of the 27th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS'07, volume 4855 of Lecture Notes in Computer Science, pages 436-448. Springer-Verlag, 2007.
    • (2007) Lecture Notes in Computer Science , vol.4855 , pp. 436-448
    • Chatterjee, K.1
  • 10
    • 70350367301 scopus 로고    scopus 로고
    • [Cha07d] PhD thesis, University of California at Berkeley
    • [Cha07d] Krishnendu Chatterjee. Stochastic w-regular Games. PhD thesis, University of California at Berkeley, 2007.
    • (2007) Stochastic W-regular Games
    • Chatterjee, K.1
  • 11
    • 77951683594 scopus 로고    scopus 로고
    • [CHH08] Technical Report 2008-3002, Laboratoire d'Informatique Algorithmique: Fondements et Applications, CNRS UMR 7089
    • [CHH08] Krishnendu Chatterjee, Thomas A. Henzinger, and Florian Horn. Stochastic Finitary Games. Technical Report 2008-3002, Laboratoire d'Informatique Algorithmique: Fondements et Applications, CNRS UMR 7089, 2008.
    • (2008) Stochastic Finitary Games
    • Chatterjee, K.1    Henzinger, T.A.2    Horn, F.3
  • 12
    • 37149016717 scopus 로고    scopus 로고
    • Generalized Parity Games
    • [CHP07] Proceedings of the 10th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'07, Springer-Verlag
    • [CHP07] Krishnendu Chatterjee, Thomas A. Henzinger, and Nir Piterman. Generalized Parity Games. In Proceedings of the 10th International Conference on the Foundations of Software Science and Computational Structures, FoSSaCS'07, volume 4423 of Lecture Notes in Computer Science, pages 153-167. Springer-Verlag, 2007.
    • (2007) Lecture Notes in Computer Science , vol.4423 , pp. 153-167
    • Chatterjee, K.1    Henzinger, T.A.2    Piterman, N.3
  • 13
    • 33745617997 scopus 로고    scopus 로고
    • Simple Stochastic Parity Games
    • [CJH03] Proceedings of the 12th EACSL Annual Conference on Computer Science and Logic, CSL '03, Springer-Verlag
    • [CJH03] Krishnendu Chatterjee, Marcin Jurdziński, and Thomas A. Henzinger. Simple Stochastic Parity Games. In Proceedings of the 12th EACSL Annual Conference on Computer Science and Logic, CSL '03, volume 2803 of Lecture Notes in Computer Science, pages 100-113. Springer-Verlag, 2003.
    • (2003) Lecture Notes in Computer Science , vol.2803 , pp. 100-113
    • Chatterjee, K.1    Jurdziński, M.2    Henzinger, T.A.3
  • 15
    • 0026820657 scopus 로고
    • The Complexity of Stochastic Games
    • Con92
    • [Con92] Anne Condon. The Complexity of Stochastic Games. Information and Computation, 96(2):203-224, 1992.
    • (1992) Information and Computation , vol.96 , Issue.2 , pp. 203-224
    • Condon, A.1
  • 16
    • 84976740260 scopus 로고
    • The Complexity of Probabilistic Verification
    • CY95
    • [CY95] Costas Courcoubetis and Mihalis Yannakakis. The Complexity of Probabilistic Verification. Journal of the ACM, 42(4):857-907, 1995.
    • (1995) Journal of the ACM , vol.42 , Issue.4 , pp. 857-907
    • Courcoubetis, C.1    Yannakakis, M.2
  • 20
    • 77951697475 scopus 로고    scopus 로고
    • Solving Simple Stochastic Games with Few Random Vertices
    • [GH09] 9th
    • [GH09] Hugo Gimbert and Florian Horn. Solving Simple Stochastic Games with Few Random Vertices. Logical Methods in Computer Science, 5(2):9th, 2009.
    • (2009) Logical Methods in Computer Science , vol.5 , Issue.2
    • Gimbert, H.1    Horn, F.2
  • 21
    • 57849095040 scopus 로고    scopus 로고
    • [Gim06] PhD thesis, Université Paris VII - Denis Diderot
    • [Gim06] Hugo Gimbert. Jeux Positionels. PhD thesis, Université Paris VII - Denis Diderot, 2006.
    • (2006) Jeux Positionels
    • Gimbert, H.1
  • 22
    • 38049181371 scopus 로고    scopus 로고
    • Pure Stationary Optimal Strategies in Markov Decision Processes
    • [Gim07] Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science, STACS'07, Springer-Verlag
    • [Gim07] Hugo Gimbert. Pure Stationary Optimal Strategies in Markov Decision Processes. In Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science, STACS'07, volume 4393 of Lecture Notes in Computer Science, pages 200-211. Springer-Verlag, 2007.
    • (2007) Lecture Notes in Computer Science , vol.4393 , pp. 200-211
    • Gimbert, H.1
  • 23
    • 70449122818 scopus 로고    scopus 로고
    • Qualitative Concurrent Games with Imperfect Information
    • [GS09] Proceedings of the 36th International Colloquium on Automata, Languages and Programming, ICALP'09, Springer-Verlag
    • [GS09] Vincent Gripon and Olivier Serre. Qualitative Concurrent Games with Imperfect Information. In Proceedings of the 36th International Colloquium on Automata, Languages and Programming, ICALP'09, volume 5556 of Lecture Notes in Computer Science, pages 200-211. Springer-Verlag, 2009.
    • (2009) Lecture Notes in Computer Science , vol.5556 , pp. 200-211
    • Gripon, V.1    Serre, O.2
  • 24
    • 4043061586 scopus 로고    scopus 로고
    • Automata, Logics, and Infinite Games: A Guide to Current Research [outcome of a Dagstuhl seminar, February 2001]
    • [GTW02] Erich Grädel, Wolfgang Thomas, and Thomas Wilke, editors. Springer-Verlag
    • [GTW02] Erich Grädel, Wolfgang Thomas, and Thomas Wilke, editors. Automata, Logics, and Infinite Games: A Guide to Current Research [outcome of a Dagstuhl seminar, February 2001], volume 2500 of Lecture Notes in Computer Science. Springer-Verlag, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2500
  • 25
    • 0012251278 scopus 로고
    • On Nonterminating Stochastic Games
    • HK66
    • [HK66] Alan J. Hoffman and Richard M. Karp. On Nonterminating Stochastic Games. Management Science, 12(5):359-370, 1966.
    • (1966) Management Science , vol.12 , Issue.5 , pp. 359-370
    • Hoffman, A.J.1    Karp, R.M.2
  • 27
    • 70349371986 scopus 로고    scopus 로고
    • [Hor08b] PhD thesis, Université Paris 7 and RWTH Aachen
    • [Hor08b] Florian Horn. Random Games. PhD thesis, Université Paris 7 and RWTH Aachen, 2008.
    • (2008) Random Games
    • Horn, F.1
  • 28
    • 0019612528 scopus 로고
    • Existence of Value and Randomized Strategies in Zero-sum Discrete-time Stochastic Dynamic Games
    • KS81
    • [KS81] Panganamala R. Kumar and Tzong-Huei Shiau. Existence of Value and Randomized Strategies in Zero-sum Discrete-time Stochastic Dynamic Games. SIAM Journal on Control and Optimization, 19(5):617-634, 1981.
    • (1981) SIAM Journal on Control and Optimization , vol.19 , Issue.5 , pp. 617-634
    • Kumar, P.R.1    Shiau, T.-H.2
  • 29
    • 0032281306 scopus 로고    scopus 로고
    • The Determinacy of Blackwell Games
    • Mar98
    • [Mar98] Donald A. Martin. The Determinacy of Blackwell Games. Journal of Symbolic Logic, 63(4):1565-1581, 1998.
    • (1998) Journal of Symbolic Logic , vol.63 , Issue.4 , pp. 1565-1581
    • Martin, D.A.1
  • 31
    • 0032355026 scopus 로고    scopus 로고
    • Finitely additive stochastic games with Borel measurable payoffs
    • MS98
    • [MS98] Ashok P. Maitra and William D. Sudderth. Finitely additive stochastic games with Borel measurable payoffs. International Journal of Game Theory, 27(2):257-267, 1998. (Pubitemid 128341646)
    • (1998) International Journal of Game Theory , vol.27 , Issue.2 , pp. 257-267
    • Maitra, A.1    Sudderth, W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.