---
_id: '4545'
abstract:
- lang: eng
  text: '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. '
acknowledgement: This research was supported in part by the Swiss National Science
  Foundation under the Indo-Swiss Joint Research Programme, by the European Network
  of Excellence on Embedded Systems Design (ArtistDesign), by the European projects
  COMBEST, Quasimodo, Gasics, by the PAI program Moves funded by the Belgian Federal
  Government, and by the CFV (Federated Center in Verification) funded by the F.R.S.-FNRS.
alternative_title:
- LNCS
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Laurent
  full_name: Doyen, Laurent
  last_name: Doyen
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
citation:
  ama: 'Chatterjee K, Doyen L, Henzinger TA. A survey of stochastic games with limsup
    and liminf objectives. In: Vol 5556. Springer; 2009:1-15. doi:<a href="https://doi.org/10.1007/978-3-642-02930-1_1">10.1007/978-3-642-02930-1_1</a>'
  apa: 'Chatterjee, K., Doyen, L., &#38; Henzinger, T. A. (2009). A survey of stochastic
    games with limsup and liminf objectives (Vol. 5556, pp. 1–15). Presented at the
    ICALP: Automata, Languages and Programming, Rhodos, Greece: Springer. <a href="https://doi.org/10.1007/978-3-642-02930-1_1">https://doi.org/10.1007/978-3-642-02930-1_1</a>'
  chicago: Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. “A Survey
    of Stochastic Games with Limsup and Liminf Objectives,” 5556:1–15. Springer, 2009.
    <a href="https://doi.org/10.1007/978-3-642-02930-1_1">https://doi.org/10.1007/978-3-642-02930-1_1</a>.
  ieee: 'K. Chatterjee, L. Doyen, and T. A. Henzinger, “A survey of stochastic games
    with limsup and liminf objectives,” presented at the ICALP: Automata, Languages
    and Programming, Rhodos, Greece, 2009, vol. 5556, pp. 1–15.'
  ista: 'Chatterjee K, Doyen L, Henzinger TA. 2009. A survey of stochastic games with
    limsup and liminf objectives. ICALP: Automata, Languages and Programming, LNCS,
    vol. 5556, 1–15.'
  mla: Chatterjee, Krishnendu, et al. <i>A Survey of Stochastic Games with Limsup
    and Liminf Objectives</i>. Vol. 5556, Springer, 2009, pp. 1–15, doi:<a href="https://doi.org/10.1007/978-3-642-02930-1_1">10.1007/978-3-642-02930-1_1</a>.
  short: K. Chatterjee, L. Doyen, T.A. Henzinger, in:, Springer, 2009, pp. 1–15.
conference:
  end_date: 2009-07-12
  location: Rhodos, Greece
  name: 'ICALP: Automata, Languages and Programming'
  start_date: 2009-07-05
date_created: 2018-12-11T12:09:24Z
date_published: 2009-06-24T00:00:00Z
date_updated: 2021-01-12T07:59:35Z
day: '24'
ddc:
- '000'
- '005'
department:
- _id: KrCh
doi: 10.1007/978-3-642-02930-1_1
ec_funded: 1
file:
- access_level: open_access
  checksum: dabb6d24428a000254c95493d9c492e6
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:11Z
  date_updated: 2020-07-14T12:46:31Z
  file_id: '4992'
  file_name: IST-2012-38-v1+1_A_survey_of_stochastic_games_with_limsup_and_liminf_objectives.pdf
  file_size: 187419
  relation: main_file
file_date_updated: 2020-07-14T12:46:31Z
has_accepted_license: '1'
intvolume: '      5556'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 1 - 15
project:
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '215543'
  name: COMponent-Based Embedded Systems design Techniques
publication_status: published
publisher: Springer
publist_id: '177'
pubrep_id: '38'
quality_controlled: '1'
scopus_import: 1
status: public
title: A survey of stochastic games with limsup and liminf objectives
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5556
year: '2009'
...
---
_id: '517'
article_processing_charge: No
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  ama: 'Barton NH. Identity and coalescence in structured populations: A commentary
    on “Inbreeding coefficients and coalescence times” by Montgomery Slatkin. <i>Genetics
    Research</i>. 2008;89(5-6):475-477. doi:<a href="https://doi.org/10.1017/S0016672308009683">10.1017/S0016672308009683</a>'
  apa: 'Barton, N. H. (2008). Identity and coalescence in structured populations:
    A commentary on “Inbreeding coefficients and coalescence times” by Montgomery
    Slatkin. <i>Genetics Research</i>. Cambridge University Press. <a href="https://doi.org/10.1017/S0016672308009683">https://doi.org/10.1017/S0016672308009683</a>'
  chicago: 'Barton, Nicholas H. “Identity and Coalescence in Structured Populations:
    A Commentary on ‘Inbreeding Coefficients and Coalescence Times’ by Montgomery
    Slatkin.” <i>Genetics Research</i>. Cambridge University Press, 2008. <a href="https://doi.org/10.1017/S0016672308009683">https://doi.org/10.1017/S0016672308009683</a>.'
  ieee: 'N. H. Barton, “Identity and coalescence in structured populations: A commentary
    on ‘Inbreeding coefficients and coalescence times’ by Montgomery Slatkin,” <i>Genetics
    Research</i>, vol. 89, no. 5–6. Cambridge University Press, pp. 475–477, 2008.'
  ista: 'Barton NH. 2008. Identity and coalescence in structured populations: A commentary
    on ‘Inbreeding coefficients and coalescence times’ by Montgomery Slatkin. Genetics
    Research. 89(5–6), 475–477.'
  mla: 'Barton, Nicholas H. “Identity and Coalescence in Structured Populations: A
    Commentary on ‘Inbreeding Coefficients and Coalescence Times’ by Montgomery Slatkin.”
    <i>Genetics Research</i>, vol. 89, no. 5–6, Cambridge University Press, 2008,
    pp. 475–77, doi:<a href="https://doi.org/10.1017/S0016672308009683">10.1017/S0016672308009683</a>.'
  short: N.H. Barton, Genetics Research 89 (2008) 475–477.
date_created: 2018-12-11T11:46:55Z
date_published: 2008-10-29T00:00:00Z
date_updated: 2024-02-14T09:51:09Z
day: '29'
department:
- _id: NiBa
doi: 10.1017/S0016672308009683
intvolume: '        89'
issue: 5-6
language:
- iso: eng
month: '10'
oa_version: None
page: 475 - 477
publication: Genetics Research
publication_status: published
publisher: Cambridge University Press
publist_id: '7302'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Identity and coalescence in structured populations: A commentary on ''Inbreeding
  coefficients and coalescence times'' by Montgomery Slatkin'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 89
year: '2008'
...