Computing Equilibria in Discounted 2 × 2 Supergames
AbstractThis 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 × 2 games. We find that these games can be classified into three groups based on the complexity of the equilibrium paths. Copyright Springer Science+Business Media, LLC. 2013
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Society for Computational Economics in its journal Computational Economics.
Volume (Year): 41 (2013)
Issue (Month): 1 (January)
Repeated game; 2 × 2 game; Subgame perfect equilibrium; Equilibrium path; Payoff set; Multigraph;
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Salonen, Hannu & Vartiainen, Hannu, 2008.
"Valuating payoff streams under unequal discount factors,"
Elsevier, vol. 99(3), pages 595-598, June.
- Hannu Salonen & Hannu Vartiainen, 2007. "Valuating Payoff Streams under Unequal Discount Factors," Discussion Papers 16, Aboa Centre for Economics.
- Ehud Lehrer & Ady Pauzner, 1999. "Repeated Games with Differential Time Preferences," Econometrica, Econometric Society, vol. 67(2), pages 393-412, March.
- Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-96, March.
- Mitri Kitti, 2011. "Conditionally Stationary Equilibria in Discounted Dynamic Games," Dynamic Games and Applications, Springer, vol. 1(4), pages 514-533, December.
- Cronshaw, Mark B, 1997. "Algorithms for Finding Repeated Game Equilibria," Computational Economics, Society for Computational Economics, vol. 10(2), pages 139-68, May.
- George J. Mailath & Ichiro Obara & Tadashi Sekiguchi, .
"The Maximum Efficient Equilibrium Payoff in the Repeated Prisoners' Dilemma,"
Penn CARESS Working Papers
83719e84b6825736ffcfdfacb, Penn Economics Department.
- Mailath, George J. & Obara, Ichiro & Sekiguchi, Tadashi, 2002. "The Maximum Efficient Equilibrium Payoff in the Repeated Prisoners' Dilemma," Games and Economic Behavior, Elsevier, vol. 40(1), pages 99-122, July.
- Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1990. "Toward a Theory of Discounted Repeated Games with Imperfect Monitoring," Econometrica, Econometric Society, vol. 58(5), pages 1041-63, September.
- Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-22, July.
- Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1986. "Optimal cartel equilibria with imperfect monitoring," Journal of Economic Theory, Elsevier, vol. 39(1), pages 251-269, June.
- Rubinstein, Ariel, 1986.
"Finite automata play the repeated prisoner's dilemma,"
Journal of Economic Theory,
Elsevier, vol. 39(1), pages 83-96, June.
- Ariel Rubinstein, 1997. "Finite automata play the repeated prisioners dilemma," Levine's Working Paper Archive 1639, David K. Levine.
- Kenneth L. Judd & Sevin Yeltekin & James Conklin, 2003. "Computing Supergame Equilibria," Econometrica, Econometric Society, vol. 71(4), pages 1239-1254, 07.
- Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-54, May.
- Mitri Kitti, 2013. "Subgame Perfect Equilibria in Discounted Stochastic Games," Discussion Papers 87, Aboa Centre for Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F. Baum).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.