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.

    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. 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..
    5. Santiago Guisasola & Donald Saari, 2020. "With Potential Games, Which Outcome Is Better?," Games, MDPI, vol. 11(3), pages 1-20, August.
    6. 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.
    7. Kamei, Kenju, 2016. "Information Disclosure and Cooperation in a Finitely-repeated Dilemma: Experimental Evidence," MPRA Paper 75100, University Library of Munich, Germany.
    8. 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).
    9. 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.
    10. 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.
    11. 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).
    12. Urs Fischbacher & Simon Gaechter, 2008. "Heterogeneous Social Preferences And The Dynamics Of Free Riding In Public Good Experiments," Discussion Papers 2008-07, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    13. Philip Streich & Jack S. Levy, 2007. "Time Horizons, Discounting, and Intertemporal Choice," Journal of Conflict Resolution, Peace Science Society (International), vol. 51(2), pages 199-226, April.
    14. Marco LiCalzi & Roland Mühlenbernd, 2022. "Feature-weighted categorized play across symmetric games," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 1052-1078, June.
    15. Simon Cornée & David Masclet & Gervais Thenet, 2012. "Credit Relationships: Evidence from Experiments with Real Bankers," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 44(5), pages 957-980, August.
    16. Müller, Stephan, 2014. "The evolution of inequality aversion in a simplified game of life," University of Göttingen Working Papers in Economics 219, University of Goettingen, Department of Economics.
    17. Robert Slonim, 2005. "Competing Against Experienced and Inexperienced Players," Experimental Economics, Springer;Economic Science Association, vol. 8(1), pages 55-75, April.
    18. Kiho Yoon, 2020. "Bilateral trading with contingent contracts," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 445-461, June.
    19. Ernst Fehr & Klaus M. Schmidt, "undated". "Theories of Fairness and Reciprocity - Evidence and Economic Applications," IEW - Working Papers 075, Institute for Empirical Research in Economics - University of Zurich.
    20. Daley, Brendan & Sadowski, Philipp, 2017. "Magical thinking: A representation result," Theoretical Economics, Econometric Society, vol. 12(2), May.

    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.