 Exploring multi-potential games in strategic form: A graph theoretic approachAixin Liu, Haitao Li and Lin Wang Applied Mathematics and Computation, 2024, vol. 474, issue C 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. Keywords: Multi-potential games; Finite non-cooperative games; Potential index; Maximal complete subgraph; Player partition (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:474:y:2024:i:c:s0096300324001486 DOI: 10.1016/j.amc.2024.128676 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.