On the values of repeated games with signals
Hugo Gimbert
(1)
,
Jérôme Renault
(2)
,
Sylvain Sorin
(3)
,
Xavier Venel
(4, 5)
,
Wieslaw Zielonka
(6)
1
LaBRI -
Laboratoire Bordelais de Recherche en Informatique
2 GREMAQ - Groupe de recherche en économie mathématique et quantitative
3 IMJ - Institut de Mathématiques de Jussieu
4 CES - Centre d'économie de la Sorbonne
5 PSE - Paris School of Economics
6 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 GREMAQ - Groupe de recherche en économie mathématique et quantitative
3 IMJ - Institut de Mathématiques de Jussieu
4 CES - Centre d'économie de la Sorbonne
5 PSE - Paris School of Economics
6 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Hugo Gimbert
- Fonction : Auteur
- PersonId : 6953
- IdHAL : hugo-gimbert
- ORCID : 0000-0003-1227-9718
- IdRef : 113151918
Jérôme Renault
- Fonction : Auteur
- PersonId : 21086
- IdHAL : jerome-renault
- ORCID : 0000-0003-2220-3143
- IdRef : 112479952
Xavier Venel
- Fonction : Auteur
- PersonId : 8219
- IdHAL : xavier-venel
- ORCID : 0000-0003-1150-9139
- IdRef : 163942404
Wieslaw Zielonka
- Fonction : Auteur
- PersonId : 841129
Résumé
We study the existence of different notions of values 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 prove also two other positive results without assumptions on the signaling structure: the existence of the $\sup$-value and the existence of the uniform value in recursive games with non-negative payoffs.
Format du dépôt | Fichier |
---|---|
Type de dépôt | Article dans une revue |
Titre |
en
On the values of repeated games with signals
|
Résumé |
en
We study the existence of different notions of values 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 prove also two other positive results without assumptions on the signaling structure: the existence of the $\sup$-value and the existence of the uniform value in recursive games with non-negative payoffs.
|
Auteur(s) |
Hugo Gimbert
1
, Jérôme Renault
2
, Sylvain Sorin
3
, Xavier Venel
4, 5
, Wieslaw Zielonka
6
1
LaBRI -
Laboratoire Bordelais de Recherche en Informatique
( 3102 )
- Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex
- France
2
GREMAQ -
Groupe de recherche en économie mathématique et quantitative
( 744 )
- manufacture des tabacs - bat. F 21 Allée de Brienne 31000 TOULOUSE
- France
3
IMJ -
Institut de Mathématiques de Jussieu
( 22 )
- 2, place Jussieu 75251 Paris Cedex 05
- France
4
CES -
Centre d'économie de la Sorbonne
( 15080 )
- Maison des Sciences Économiques - 106-112 Boulevard de l'Hôpital - 75647 Paris Cedex 13
- France
5
PSE -
Paris School of Economics
( 301309 )
- 48 boulevard Jourdan 75014 Paris
- France
6
LIAFA -
Laboratoire d'informatique Algorithmique : Fondements et Applications
( 1033 )
- Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13
- France
|
Volume |
26
|
Langue du document |
Anglais
|
Numéro |
1
|
Page/Identifiant |
402-424
|
Nom de la revue |
|
Vulgarisation |
Non
|
Comité de lecture |
Oui
|
Audience |
Internationale
|
Date de publication |
2016
|
Projet(s) ANR |
|
Domaine(s) |
|
Projet(s) Européen(s) |
|
Mots-clés |
en
Borel evaluation, Repeated Games with signals
|
arXiv Id | 1406.4248 |
DOI | 10.1214/14-AAP1095 |
Origine :
Fichiers produits par l'(les) auteur(s)
Loading...