• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

A formula for the value of a stochastic game

Attia, Luc; Oliu Barton, Miquel (2019), A formula for the value of a stochastic game, PNAS - Proceedings of the National Academy of Sciences of the United States of America, 116, 52, p. 26435-26443. https://doi.org/10.1073/pnas.1908643116

View/Open
1809.06102.pdf (264.5Kb)
Type
Article accepté pour publication ou publié
External document link
https://www.pnas.org/content/116/52/26435.short?rss=1
Date
2019
Journal name
PNAS - Proceedings of the National Academy of Sciences of the United States of America
Volume
116
Number
52
Publisher
National Academy of sciences
Pages
26435-26443
Publication identifier
https://doi.org/10.1073/pnas.1908643116
Metadata
Show full item record
Author(s)
Attia, Luc
Oliu Barton, Miquel
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
In 1953, Lloyd Shapley defined the model of stochastic games, which were the first general dynamic model of a game to be defined, and proved that competitive stochastic games have a discounted value. In 1982, Jean-François Mertens and Abraham Neyman proved that competitive stochastic games admit a robust solution concept, the value, which is equal to the limit of the discounted values as the discount rate goes to 0. Both contributions were published in PNAS. In the present paper, we provide a tractable formula for the value of competitive stochastic games.
Subjects / Keywords
stochastic games; repeated games; dynamic programming

Related items

Showing items related by title and author.

  • Thumbnail
    Shapley-Snow kernels, multiparameter eigenvalue problems and stochastic games 
    Oliu Barton, Miquel; Attia, Luc (2021) Article accepté pour publication ou publié
  • Thumbnail
    Existence of the uniform value in zero-sum repeated games with a more informed controller 
    Gensbittel, Fabien; Oliu-Barton, Miquel; Venel, Xavier (2014) Article accepté pour publication ou publié
  • Thumbnail
    New algorithms for solving zero-sum stochastic games 
    Oliu Barton, Miquel (2020) Article accepté pour publication ou publié
  • Thumbnail
    The Splitting Game: Value and Optimal Strategies 
    Oliu-Barton, Miquel (2018) Article accepté pour publication ou publié
  • Thumbnail
    Constant payoff in stochastic games 
    Oliu-Barton, Miquel; Ziliotto, Bruno (2018) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo