We study the existence of different notions of value in two-person zerosum 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 Borei 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.

On values of repeated games with signals / Gimbert, H; Renault, J; Sorin, S; Venel, Xavier Mathieu Raymond; Zielonka, W. - In: THE ANNALS OF APPLIED PROBABILITY. - ISSN 1050-5164. - 26:1(2016), pp. 402-424. [10.1214/14-AAP1095]

On values of repeated games with signals

Venel X;
2016

Abstract

We study the existence of different notions of value in two-person zerosum 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 Borei 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.
2016
On values of repeated games with signals / Gimbert, H; Renault, J; Sorin, S; Venel, Xavier Mathieu Raymond; Zielonka, W. - In: THE ANNALS OF APPLIED PROBABILITY. - ISSN 1050-5164. - 26:1(2016), pp. 402-424. [10.1214/14-AAP1095]
File in questo prodotto:
File Dimensione Formato  
version_final.pdf

Solo gestori archivio

Tipologia: Versione dell'editore
Licenza: Tutti i diritti riservati
Dimensione 604.26 kB
Formato Adobe PDF
604.26 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/197459
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact