IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v93y2022i3d10.1007_s11238-021-09850-z.html
   My bibliography  Save this article

Classification by decomposition: a novel approach to classification of symmetric $$2\times 2$$ 2 × 2 games

Author

Listed:
  • Mikael Böörs

    (University of Gothenburg)

  • Tobias Wängberg

    (Stockholm University)

  • Tom Everitt

    (Google DeepMind
    Australian National University)

  • Marcus Hutter

    (Google DeepMind
    Australian National University)

Abstract

In this paper, we provide a detailed review of previous classifications of $$2\times 2$$ 2 × 2 games and suggest a mathematically simple way to classify the symmetric $$2\times 2$$ 2 × 2 games based on a decomposition of the payoff matrix into a cooperative and a zero-sum part. We argue that differences in the interaction between the parts is what makes games interesting in different ways. Our claim is supported by evolutionary computer experiments and findings in previous literature. In addition, we provide a method for using a stereographic projection to create a compact 2-d representation of the game space.

Suggested Citation

  • Mikael Böörs & Tobias Wängberg & Tom Everitt & Marcus Hutter, 2022. "Classification by decomposition: a novel approach to classification of symmetric $$2\times 2$$ 2 × 2 games," Theory and Decision, Springer, vol. 93(3), pages 463-508, October.
    • Handle: RePEc:kap:theord:v:93:y:2022:i:3:d:10.1007_s11238-021-09850-z
    DOI: 10.1007/s11238-021-09850-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-021-09850-z
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-021-09850-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Adam Kalai & Ehud Kalai, 2013. "Cooperation in Strategic Games Revisited," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 128(2), pages 917-966.
    2. Andreoni, James A & Miller, John H, 1993. "Rational Cooperation in the Finitely Repeated Prisoner's Dilemma: Experimental Evidence," Economic Journal, Royal Economic Society, vol. 103(418), pages 570-585, May.
    3. Ozan Candogan & Ishai Menache & Asuman Ozdaglar & Pablo A. Parrilo, 2011. "Flows and Decompositions of Games: Harmonic and Potential Games," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 474-503, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Luke Marris & Ian Gemp & Georgios Piliouras, 2023. "Equilibrium-Invariant Embedding, Metric Space, and Fundamental Set of $2\times2$ Normal-Form Games," Papers 2304.09978, arXiv.org.
    2. Valeria Maggian & Ludovica Spinola, 2024. "Spillover effects of cooperative behaviour when switching tasks: the role of gender," Working Papers 2024: 09, Department of Economics, University of Venice "Ca' Foscari".

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Joseph Abdou & Nikolaos Pnevmatikos & Marco Scarsini & Xavier Venel, 2022. "Decomposition of Games: Some Strategic Considerations," Mathematics of Operations Research, INFORMS, vol. 47(1), pages 176-208, February.
    2. Stefan Penczynski & Stefania Sitzia & Jiwei Zheng, 2020. "Compound games, focal points, and the framing of collective and individual interests," Working Papers 305138214, Lancaster University Management School, Economics Department.
    3. Thomas Demuynck & Christian Seel & Giang Tran, 2022. "An Index of Competitiveness and Cooperativeness for Normal-Form Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(2), pages 215-239, May.
    4. Santiago Guisasola & Donald Saari, 2020. "With Potential Games, Which Outcome Is Better?," Games, MDPI, vol. 11(3), pages 1-20, August.
    5. Valeria Maggian & Ludovica Spinola, 2024. "Spillover effects of cooperative behaviour when switching tasks: the role of gender," Working Papers 2024: 09, Department of Economics, University of Venice "Ca' Foscari".
    6. Stefan Penczynski & Stefania Sitzia & Jiwei Zheng, 2023. "Decomposed games, focal points, and the framing of collective and individual interests," Working Paper series, University of East Anglia, Centre for Behavioural and Experimental Social Science (CBESS) 20-04, School of Economics, University of East Anglia, Norwich, UK..
    7. Kyung Hwan Baik & Subhasish M. Chowdhury & Abhijit Ramalingam, 2021. "Group size and matching protocol in contests," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 54(4), pages 1716-1736, November.
    8. Markus C. Arnold & Eva Ponick, 2006. "Kommunikation im Groves-Mechanismus — Ergebnisse eines Laborexperiments," Schmalenbach Journal of Business Research, Springer, vol. 58(1), pages 89-120, February.
    9. Kamei, Kenju, 2016. "Information Disclosure and Cooperation in a Finitely-repeated Dilemma: Experimental Evidence," MPRA Paper 75100, University Library of Munich, Germany.
    10. Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
    11. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Nov 2023.
    12. Robert S. Gibbons & Manuel Grieder & Holger Herz & Christian Zehnder, 2019. "Building an Equilibrium: Rules Versus Principles in Relational Contracts," CESifo Working Paper Series 7871, CESifo.
    13. Johnsen, Åshild A. & Kvaløy, Ola, 2021. "Conspiracy against the public - An experiment on collusion11“People of the same trade seldom meet together, even for merriment and diversion, but the conversation ends in a conspiracy against the publ," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 94(C).
    14. Dasgupta Utteeyo, 2011. "Are Entry Threats Always Credible?," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 11(1), pages 1-41, December.
    15. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    16. Bruno S. Frey & Stephan Meier, "undated". "Pro-Social Behavior, Reciprocity or Both?," IEW - Working Papers 107, Institute for Empirical Research in Economics - University of Zurich.
    17. Johnsen, Åshild A & Kvaløy, Ola, 2014. "You always meet twice: An experiment on intrinsic versus instrumental reciprocity," UiS Working Papers in Economics and Finance 2014/2, University of Stavanger.
    18. Matthias Greiff & Fabian Paetzel, 2012. "The Importance of Knowing Your Own Reputation," MAGKS Papers on Economics 201236, Philipps-Universität Marburg, Faculty of Business Administration and Economics, Department of Economics (Volkswirtschaftliche Abteilung).
    19. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    20. Maier-Rigaud, Frank P. & Apesteguia, José, 2003. "The Role of Choice in Social Dilemma Experiments," Bonn Econ Discussion Papers 22/2003, University of Bonn, Bonn Graduate School of Economics (BGSE).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:theord:v:93:y:2022:i:3:d:10.1007_s11238-021-09850-z. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.