Repeated games with public uncertain duration process
We consider repeated games where the number of repetitions θ is unknown. The information about the uncertain duration can change during the play of the game. This is described by an uncertain duration process Θ that defines the probability law of the signals that players receive at each stage about...
Gespeichert in:
Veröffentlicht in: | International journal of game theory 2010-03, Vol.39 (1-2), p.29-52 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We consider repeated games where the number of repetitions
θ
is unknown. The information about the uncertain duration can change during the play of the game. This is described by an uncertain duration process Θ that defines the probability law of the signals that players receive at each stage about the duration. To each repeated game Γ and uncertain duration process Θ is associated the Θ-repeated game Γ
Θ
. A public uncertain duration process is one where the uncertainty about the duration is the same for all players. We establish a recursive formula for the value
V
Θ
of a repeated two-person zero-sum game Γ
Θ
with a public uncertain duration process Θ. We study asymptotic properties of the normalized value
v
Θ
=
V
Θ
/
E
(
θ
) as the expected duration
E
(
θ
) goes to infinity. We extend and unify several asymptotic results on the existence of lim
v
n
and lim
v
λ
and their equality to lim
v
Θ
. This analysis applies in particular to stochastic games and repeated games of incomplete information. |
---|---|
ISSN: | 0020-7276 1432-1270 |
DOI: | 10.1007/s00182-009-0197-y |