---
res:
bibo_abstract:
- A stochastic game is a two-player game played oil a graph, where in each state
the successor is chosen either by One of the players, or according to a probability
distribution. We Survey Stochastic games with limsup and liminf objectives. A
real-valued re-ward is assigned to each state, and the value of all infinite path
is the limsup (resp. liminf) of all rewards along the path. The value of a stochastic
game is the maximal expected value of an infinite path that call he achieved by
resolving the decisions of the first player. We present the complexity of computing
values of Stochastic games and their subclasses, and the complexity, of optimal
strategies in such games. @eng
bibo_authorlist:
- foaf_Person:
foaf_givenName: Krishnendu
foaf_name: Chatterjee, Krishnendu
foaf_surname: Chatterjee
foaf_workInfoHomepage: http://www.librecat.org/personId=2E5DCA20-F248-11E8-B48F-1D18A9856A87
orcid: 0000-0002-4561-241X
- foaf_Person:
foaf_givenName: Laurent
foaf_name: Doyen, Laurent
foaf_surname: Doyen
- foaf_Person:
foaf_givenName: Thomas A
foaf_name: Henzinger, Thomas A
foaf_surname: Henzinger
foaf_workInfoHomepage: http://www.librecat.org/personId=40876CD8-F248-11E8-B48F-1D18A9856A87
orcid: 0000−0002−2985−7724
bibo_doi: 10.1007/978-3-642-02930-1_1
bibo_volume: 5556
dct_date: 2009^xs_gYear
dct_language: eng
dct_publisher: Springer@
dct_title: A survey of stochastic games with limsup and liminf objectives@
...