Games, graphs and Kirchhoff laws

Szabó, György and Borsos, István and Szombati, Edit (2019) Games, graphs and Kirchhoff laws. PHYSICA A - STATISTICAL MECHANICS AND ITS APPLICATIONS, 521. pp. 416-423. ISSN 0378-4371

[img] Text
Restricted to Repository staff only

Download (273kB) | Request a copy


Evolutionary potential games represent a set of biological and ecological models equivalent to multiparticle physical systems for a suitable dynamical rule. In these systems the pair interaction is described by a payoff matrix of two-player games possessing a wider class of interactions. Potential games satisfy criteria related to the Kirchhoff laws and have pure Nash equilibria. Using the bi-matrix formalism of game theory we show a simple method for checking the existence of potential which is related to the absence of cyclic components. It will be shown that potential exists if the game is orthogonal to a suitable set of cycling elementary games resembling voluntary matching pennies games. Relationships among these cyclic components and consequences of player’s equivalence are also discussed.

Item Type: Article
Uncontrolled Keywords: POTENTIAL GAMES; Evolutionary games; Dynamical graphs;
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet
Depositing User: MTMT SWORD
Date Deposited: 06 Feb 2019 08:01
Last Modified: 06 Feb 2019 08:01

Actions (login required)

Edit Item Edit Item