Arbeitspapier

Equilibrium Paths in Discounted Supergames

This paper characterizes the subgame-perfect pure-strategy equilibrium paths in discounted supergames with perfect monitoring. It is shown that all the equilibrium paths are composed of fragments called elementary subpaths. This characterization result is complemented with an algorithm for finding the elementary subpaths. By using these subpaths it is possible to generate equilibrium paths and payoffs. When there are finitely many elementary subpaths, all the equilibrium paths can be represented by a directed graph. These graphs can be used in analyzing the complexity of equilibrium outcomes. In particular, it is shown that the size and the density of the equilibrium set can be measured by the asymptotic growth rate of equilibrium paths and the Hausdorff dimension of the payoff set.

Sprache
Englisch

Erschienen in
Series: Discussion paper ; No. 96

Klassifikation
Wirtschaft
Noncooperative Games
Stochastic and Dynamic Games; Evolutionary Games; Repeated Games
Thema
repeated game
subgame-perfect equilibrium
equilibrium path
graph presentation of paths
complexity

Ereignis
Geistige Schöpfung
(wer)
Berg, Kimmo
Kitti, Mitri
Ereignis
Veröffentlichung
(wer)
Aboa Centre for Economics (ACE)
(wo)
Turku
(wann)
2014

Handle
Letzte Aktualisierung
10.03.2025, 11:45 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Arbeitspapier

Beteiligte

  • Berg, Kimmo
  • Kitti, Mitri
  • Aboa Centre for Economics (ACE)

Entstanden

  • 2014

Ähnliche Objekte (12)