A1 Refereed original research article in a scientific journal
Computing Equilibria in Discounted 2 x 2 Supergames
Authors: Berg K, Kitti M
Publisher: SPRINGER
Publication year: 2013
Journal: Computational Economics
Journal name in source: COMPUTATIONAL ECONOMICS
Journal acronym: COMPUT ECON
Volume: 41
Issue: 1
First page : 71
Last page: 88
Number of pages: 18
ISSN: 0927-7099
DOI: https://doi.org/10.1007/s10614-011-9308-5
Abstract
This article examines the subgame perfect pure strategy equilibrium paths and payoff sets of discounted supergames with perfect monitoring. The main contribution is to provide methods for computing and tools for analyzing the equilibrium paths and payoffs in repeated games. We introduce the concept of a first-action feasible path, which simplifies the computation of equilibria. These paths can be composed into a directed multigraph, which is a useful representation for the equilibrium paths. We examine how the payoffs, discount factors and the properties of the multigraph affect the possible payoffs, their Hausdorff dimension, and the complexity of the equilibrium paths. The computational methods are applied to the 12 symmetric strictly ordinal 2 x 2 games. We find that these games can be classified into three groups based on the complexity of the equilibrium paths.
This article examines the subgame perfect pure strategy equilibrium paths and payoff sets of discounted supergames with perfect monitoring. The main contribution is to provide methods for computing and tools for analyzing the equilibrium paths and payoffs in repeated games. We introduce the concept of a first-action feasible path, which simplifies the computation of equilibria. These paths can be composed into a directed multigraph, which is a useful representation for the equilibrium paths. We examine how the payoffs, discount factors and the properties of the multigraph affect the possible payoffs, their Hausdorff dimension, and the complexity of the equilibrium paths. The computational methods are applied to the 12 symmetric strictly ordinal 2 x 2 games. We find that these games can be classified into three groups based on the complexity of the equilibrium paths.
UTU Research Portal