IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v474y2024ics0096300324001486.html
   My bibliography  Save this article

Exploring multi-potential games in strategic form: A graph theoretic approach

Author

Listed:
  • Liu, Aixin
  • Li, Haitao
  • Wang, Lin

Abstract

Multi-potential games (MPGs), wherein the facility cost functions of players are distinct, significantly expand the scope of traditional potential games. This paper explores the payoff-related structure properties within MPGs, with a focus on the categorization of players according to their conflicting interests. Initially, the study establishes a necessary and sufficient condition to determine if a finite non-cooperative game qualifies as a potential game. Subsequently, it demonstrates that players with conflicting interests cannot share the same potential function. Leveraging the principles of graph theory in alignment with players' conflicting interests, the study identifies the minimal potential index in MPGs, which provides the construction of all possible player partitions. Finally, the study examines a network game affected by external payoff matrix perturbations. It demonstrates how MPGs can effectively illuminate the intricate connection of common and conflicting interests among players.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:apmaco:v:474:y:2024:i:c:s0096300324001486
    DOI: 10.1016/j.amc.2024.128676
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300324001486
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2024.128676?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. Guo, Peilian & Han, Changda, 2021. "Nash equilibrium and group strategy consensus of networked evolutionary game with coupled social groups," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    2. NORA, Vladyslav & UNO, Hiroshi, 2014. "Saddle functions and robust sets of equilibri," LIDAM Reprints CORE 2560, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Wang, Liqing & Liu, Yang & Wu, Zhengguang & Alsaadi, Fuad E., 2018. "Strategy optimization for static games based on STP method," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 390-399.
    4. Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
    5. Mao, Ying & Wang, Liqing & Liu, Yang & Lu, Jianquan & Wang, Zhen, 2018. "Stabilization of evolutionary networked games with length-r information," Applied Mathematics and Computation, Elsevier, vol. 337(C), pages 442-451.
    6. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    7. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    8. 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.
    9. Zhao, Rong & Feng, Jun-e & Wang, Biao & De Leone, Renato, 2023. "Disturbance decoupling of Boolean networks via robust indistinguishability method," Applied Mathematics and Computation, Elsevier, vol. 457(C).
    Full references (including those not matched with items on IDEAS)

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation with Coordination," Economic Research Papers 269414, University of Warwick - Department of Economics.
    9. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    10. Thomas Demuynck & Christian Seel & Giang Tran, 2019. "Measuring Competitiveness and Cooperativeness," Working Papers ECARES 2019-12, ULB -- Universite Libre de Bruxelles.
    11. Milchtaich, Igal, 2009. "Weighted congestion games with separable preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 750-757, November.
    12. Casajus, André, 2018. "Symmetry, mutual dependence, and the weighted Shapley values," Journal of Economic Theory, Elsevier, vol. 178(C), pages 105-123.
    13. Ben Amiet & Andrea Collevecchio & Marco Scarsini & Ziwen Zhong, 2021. "Pure Nash Equilibria and Best-Response Dynamics in Random Games," Mathematics of Operations Research, INFORMS, vol. 46(4), pages 1552-1572, November.
    14. Bavly, Gilad & Heller, Yuval & Schreiber, Amnon, 2022. "Social welfare in search games with asymmetric information," Journal of Economic Theory, Elsevier, vol. 202(C).
    15. Darryl Seale & Amnon Rapoport, 2000. "Elicitation of Strategy Profiles in Large Group Coordination Games," Experimental Economics, Springer;Economic Science Association, vol. 3(2), pages 153-179, October.
    16. Zhan Wang & Jinpeng Ma & Hongwei Zhang, 2023. "Object-based unawareness: Theory and applications," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 8(1), pages 1-55, December.
    17. 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.
    18. Newton, Jonathan & Sercombe, Damian, 2020. "Agency, potential and contagion," Games and Economic Behavior, Elsevier, vol. 119(C), pages 79-97.
    19. André Casajus & Rodrigue Tido Takeng, 2022. "Second-order productivity, second-order payoffs, and the Owen value," Post-Print hal-03798448, HAL.
    20. Zhong, Jie & Liu, Yang & Kou, Kit Ian & Sun, Liangjie & Cao, Jinde, 2019. "On the ensemble controllability of Boolean control networks using STP method," Applied Mathematics and Computation, Elsevier, vol. 358(C), pages 51-62.

    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:eee:apmaco:v:474:y:2024:i:c:s0096300324001486. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.