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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of game theory 2010-03, Vol.39 (1-2), p.29-52
Hauptverfasser: Neyman, Abraham, Sorin, Sylvain
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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