IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v47y2022i1p176-208.html
   My bibliography  Save this article

Decomposition of Games: Some Strategic Considerations

Author

Listed:
  • Joseph Abdou

    (Centre d’Économie de la Sorbonne, Université Paris 1, Panthéon-Sorbonne, 75647 Paris Cedex 13, France)

  • Nikolaos Pnevmatikos

    (Laboratoire d’Économie Mathématique et de Microéconomie Appliquée, Université Paris 2, Panthéon-Assas, 75006 Paris, France)

  • Marco Scarsini

    (Dipartimento di Economia e Finanza, Luiss University, 00197 Rome, Italy)

  • Xavier Venel

    (Dipartimento di Economia e Finanza, Luiss University, 00197 Rome, Italy)

Abstract

Orthogonal direct-sum decompositions of finite games into potential, harmonic and nonstrategic components exist in the literature. In this paper we study the issue of decomposing games that are strategically equivalent from a game-theoretical point of view, for instance games obtained via transformations such as duplications of strategies or positive affine mappings of the payoffs. We show the need to define classes of decompositions to achieve commutativity of game transformations and decompositions.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:ormoor:v:47:y:2022:i:1:p:176-208
    DOI: 10.1287/moor.2021.1123
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/moor.2021.1123
    Download Restriction: no
    File URL: https://libkey.io/10.1287/moor.2021.1123?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    2. 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.
    3. Osborne, Martin J & Rubinstein, Ariel, 1998. "Games with Procedurally Rational Players," American Economic Review, American Economic Association, vol. 88(4), pages 834-847, September.
    4. Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.
    5. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    6. 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. Santiago Guisasola & Donald Saari, 2020. "With Potential Games, Which Outcome Is Better?," Games, MDPI, vol. 11(3), pages 1-20, August.

    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, 2014. "Uniformity and games decomposition," Documents de travail du Centre d'Economie de la Sorbonne 14084r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Mar 2017.
    2. Hwang, Sung-Ha & Rey-Bellet, Luc, 2020. "Strategic decompositions of normal form games: Zero-sum games and potential games," Games and Economic Behavior, Elsevier, vol. 122(C), pages 370-390.
    3. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    4. 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.
    5. Barış Ata & Anton Skaro & Sridhar Tayur, 2017. "OrganJet: Overcoming Geographical Disparities in Access to Deceased Donor Kidneys in the United States," Management Science, INFORMS, vol. 63(9), pages 2776-2794, September.
    6. Mantas Radzvilas & Francesco De Pretis & William Peden & Daniele Tortoli & Barbara Osimani, 2023. "Incentives for Research Effort: An Evolutionary Model of Publication Markets with Double-Blind and Open Review," Computational Economics, Springer;Society for Computational Economics, vol. 61(4), pages 1433-1476, April.
    7. Lina Mallozzi, 2013. "An application of optimization theory to the study of equilibria for games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(3), pages 523-539, September.
    8. 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.
    9. Su-Jin Lee & Young-Jin Park & Han-Lim Choi, 2018. "Efficient sensor network planning based on approximate potential games," International Journal of Distributed Sensor Networks, , vol. 14(6), pages 15501477187, June.
    10. Santiago Guisasola & Donald Saari, 2020. "With Potential Games, Which Outcome Is Better?," Games, MDPI, vol. 11(3), pages 1-20, August.
    11. Hódsági, Kristóf & Szabó, György, 2019. "Bursts in three-strategy evolutionary ordinal potential games on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 1379-1387.
    12. Mimun, Hlafo Alfie & Quattropani, Matteo & Scarsini, Marco, 2024. "Best-response dynamics in two-person random games with correlated payoffs," Games and Economic Behavior, Elsevier, vol. 145(C), pages 239-262.
    13. Liu, Aixin & Li, Haitao & Wang, Lin, 2024. "Exploring multi-potential games in strategic form: A graph theoretic approach," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    14. 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.
    15. 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".
    16. 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..
    17. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    18. 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.
    19. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
    20. Marc Le Menestrel, 2003. "A one-shot Prisoners’ Dilemma with procedural utility," Economics Working Papers 819, Department of Economics and Business, Universitat Pompeu Fabra.

    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:inm:ormoor:v:47:y:2022:i:1:p:176-208. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.