Back to Search
Start Over
On the values of repeated games with signals
- 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)
- Subjects :
- Statistics and Probability
FOS: Computer and information sciences
Computer Science::Computer Science and Game Theory
Structure (category theory)
Repeated Games with signals
91A15
01 natural sciences
repeated games with symmetric information
010104 statistics & probability
Computer Science - Computer Science and Game Theory
91A20
FOS: Mathematics
uniform value
0101 mathematics
Payoff function
Multistage game
Mathematics - Optimization and Control
B- ECONOMIE ET FINANCE
Mathematics
Borel evaluation
010102 general mathematics
limsup value
ComputingMilieux_PERSONALCOMPUTING
State (functional analysis)
[SHS.ECO]Humanities and Social Sciences/Economics and Finance
Borelian evaluation
91A05
Optimization and Control (math.OC)
Repeated game
60G35
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Statistics, Probability and Uncertainty
Mathematical economics
Value (mathematics)
Computer Science and Game Theory (cs.GT)
Subjects
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⟩