-
1
-
-
47349122903
-
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
-
2
-
-
70350596517
-
Qualitative Determinacy and Decidability of Stochastic Games with Signals
-
[BGG09] IEEE Computer Society
-
[BGG09] Nathalie Bertrand, Blaise Genest, and Hugo Gimbert. Qualitative Determinacy and Decidability of Stochastic Games with Signals. In Proceedings of the 24rd Annual IEEE Symposium on Logic in Computer Science, LICS'09, pages 319-328. IEEE Computer Society, 2009.
-
(2009)
Proceedings of the 24rd Annual IEEE Symposium on Logic in Computer Science, LICS'09
, pp. 319-328
-
-
Bertrand, N.1
Genest, B.2
Gimbert, H.3
-
4
-
-
26444620136
-
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
-
5
-
-
84995335523
-
Algorithms for Omega-regular Games of Incomplete Information
-
CDHR07
-
[CDHR07] Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger, and Jean-François Raskin. Algorithms for Omega-regular Games of Incomplete Information. Logical Methods in Computer Science, 3(3), 2007.
-
(2007)
Logical Methods in Computer Science
, vol.3
, Issue.3
-
-
Chatterjee, K.1
Doyen, L.2
Henzinger, T.A.3
Raskin, J.-F.4
-
6
-
-
33749571028
-
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
-
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
-
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
-
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
-
-
[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
-
-
[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
-
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
-
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
-
14
-
-
1842473652
-
Quantitative Stochastic Parity Games
-
[CJH04] Society for Industrial and Applied Mathematics
-
[CJH04] Krishnendu Chatterjee, Marcin Jurdziński, and Thomas A. Henzinger. Quantitative Stochastic Parity Games. In Proceedings of the 15th Symposium on Discrete Algorithms, SODA '04, pages 121-130. Society for Industrial and Applied Mathematics, 2004.
-
(2004)
Proceedings of the 15th Symposium on Discrete Algorithms, SODA '04
, pp. 121-130
-
-
Chatterjee, K.1
Jurdziński, M.2
Henzinger, T.A.3
-
15
-
-
0026820657
-
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
-
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
-
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
-
-
[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
-
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
-
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
-
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
-
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
-
-
[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
-
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
-
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
-
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
|