IDEAS home Printed from https://ideas.repec.org/p/mse/cesdoc/19006.html
   My bibliography  Save this paper

Decomposition of games: some strategic considerations

Author

Abstract

Candogan et al. (2011) provide an orthogonal direct-sum decomposition of finite games into potential, harmonic and non-strategic components. 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 duplications of strategies or suitable linear transformations of payoffs. We consider classes of decompositions and show when two decompositions of equivalent games are coherent

Suggested Citation

  • Joseph Abdou & Nikolaos Pnevmatikos & Marco Scarsini & Xavier Venel, 2019. "Decomposition of games: some strategic considerations," Documents de travail du Centre d'Economie de la Sorbonne 19006, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
  • Handle: RePEc:mse:cesdoc:19006
    as

    Download full text from publisher

    File URL: ftp://mse.univ-paris1.fr/pub/mse/CES2019/19006.pdf
    Download Restriction: no
    ---><---

    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 Nov 2023.
    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.

    More about this item

    Keywords

    Decomposition of games; Potential games; Harmonic games; Duplicate strategies; Gradient operator; Projection operator;
    All these keywords.

    JEL classification:

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:mse:cesdoc:19006. 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: Lucie Label (email available below). General contact details of provider: https://edirc.repec.org/data/cenp1fr.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.