Back to Search Start Over

On the values of repeated games with signals

Authors :
Wiesław Zielonka
Sylvain Sorin
Hugo Gimbert
Jérôme Renault
Xavier Venel
Laboratoire Bordelais de Recherche en Informatique (LaBRI)
Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université Sciences et Technologies - Bordeaux 1-Université Bordeaux Segalen - Bordeaux 2
Groupe de recherche en économie mathématique et quantitative (GREMAQ)
Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de la Recherche Agronomique (INRA)-Université Toulouse 1 Capitole (UT1)
Institut de Mathématiques de Jussieu (IMJ)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
Centre d'économie de la Sorbonne (CES)
Université Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)
Paris School of Economics (PSE)
Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)
ANR-10-BLAN-0112,JEUDY,Comportement en temps long pour les jeux dynamiques à temps continu et discret(2010)
European Project
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Institut National de la Recherche Agronomique (INRA)-École des hautes études en sciences sociales (EHESS)-Centre National de la Recherche Scientifique (CNRS)
Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)
École des Ponts ParisTech (ENPC)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)
Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
Université Toulouse Capitole (UT Capitole)
Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National de la Recherche Agronomique (INRA)-École des hautes études en sciences sociales (EHESS)-Centre National de la Recherche Scientifique (CNRS)
Université Paris 1 Panthéon-Sorbonne (UP1)-École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-École des hautes études en sciences sociales (EHESS)-École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)
Source :
Annals of Applied Probability, Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2016, 26 (1), pp.402-424. ⟨10.1214/14-AAP1095⟩, Ann. Appl. Probab. 26, no. 1 (2016), 402-424, Annals of Applied Probability, 2016, 26 (1), pp.402-424. ⟨10.1214/14-AAP1095⟩
Publication Year :
2016
Publisher :
HAL CCSD, 2016.

Abstract

We study the existence of different notions of value in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value (and the uniform value) may not exist in general. Then we show the existence of the value for any Borel payoff function if the players observe a public signal including the actions played. We also prove two other positive results without assumptions on the signaling structure: the existence of the $\sup$ value in any game and the existence of the uniform value in recursive games with nonnegative payoffs.<br />Comment: Published at http://dx.doi.org/10.1214/14-AAP1095 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Details

Language :
English
ISSN :
10505164 and 21688737
Database :
OpenAIRE
Journal :
Annals of Applied Probability, Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2016, 26 (1), pp.402-424. ⟨10.1214/14-AAP1095⟩, Ann. Appl. Probab. 26, no. 1 (2016), 402-424, Annals of Applied Probability, 2016, 26 (1), pp.402-424. ⟨10.1214/14-AAP1095⟩
Accession number :
edsair.doi.dedup.....fc6c2fb27857eb47d806daeb330f7fd0
Full Text :
https://doi.org/10.1214/14-AAP1095⟩