Asynchronous best-response dynamics of networked anti-coordination game with payoff incentives

Yuying Zhu and Chengyi Xia

Chaos, Solitons & Fractals, 2023, vol. 172, issue C

Abstract: How to understand and model the spatial collective decision-making behaviors in the evolutionary game context is an open problem, which attracts burgeoning interdisciplinary studies in the fields of graph theory and evolutionary game theory. This is a newly emerging research topic with wide applications under many real engineering, social and natural nonlinear systems. In this paper, we investigate the asynchronous best-response dynamics of anti-coordinating agents by developing two types of payoff incentive mechanisms, i.e., reward and punishment. We start from characterizing the equilibria of the best-response dynamics based on various types of graph structures. By offering relevant payoff incentives to targeted nodes, we further explore the global outcomes of strategy evolution. Current results suggest that both the reward and punishment can cause the strategy switches of targeted nodes, thus to induce a cascading effect of the evolutionary dynamics in the spatial gaming systems. Given the unlimited and limited budget cases for the payoff incentives, we calculate the optimal solutions for the added incentives, which facilitates the prediction on how the system dynamics be influenced by the proposed incentive mechanisms.

Keywords: Payoff incentive; Networked game; Best-response dynamics; Asynchronous update (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077923004046
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:172:y:2023:i:c:s0960077923004046

DOI: 10.1016/j.chaos.2023.113503

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().