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. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    4. 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.
    5. Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
    6. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    7. 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.
    8. 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).
    9. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
    10. Tami Tamir, 2023. "Cost-sharing games in real-time scheduling systems," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 273-301, March.
    11. Dominique Barth & Benjamin Cohen-Boulakia & Wilfried Ehounou, 2022. "Distributed Reinforcement Learning for the Management of a Smart Grid Interconnecting Independent Prosumers," Energies, MDPI, vol. 15(4), pages 1-19, February.
    12. Le Breton, Michel & Weber, Shlomo, 2009. "Existence of Pure Strategies Nash Equilibria in Social Interaction Games with Dyadic Externalities," CEPR Discussion Papers 7279, C.E.P.R. Discussion Papers.
    13. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation with Coordination," Economic Research Papers 269414, University of Warwick - Department of Economics.
    14. Ryo Kawasaki & Hideo Konishi & Junki Yukawa, 2023. "Equilibria in bottleneck games," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 649-685, September.
    15. Hideo Konishi, 2004. "Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters," Transportation Science, INFORMS, vol. 38(3), pages 315-330, August.
    16. Igal Milchtaich, 2000. "Generic Uniqueness of Equilibrium in Large Crowding Games," Mathematics of Operations Research, INFORMS, vol. 25(3), pages 349-364, August.
    17. Thomas Demuynck & Christian Seel & Giang Tran, 2019. "Measuring Competitiveness and Cooperativeness," Working Papers ECARES 2019-12, ULB -- Universite Libre de Bruxelles.
    18. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," Papers 2101.04222, arXiv.org, revised Nov 2022.
    19. Milchtaich, Igal, 2009. "Weighted congestion games with separable preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 750-757, November.
    20. Casajus, André, 2018. "Symmetry, mutual dependence, and the weighted Shapley values," Journal of Economic Theory, Elsevier, vol. 178(C), pages 105-123.

    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.