Finite Strategy Switches of Coordinating and Anti-Coordinating Games on Weighted Networks
- 6 October 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 56 (1) , 446-459
Abstract
Complex strategic interactions of rational agents are ubiquitous in decision-making groups which greatly influence the evolutionary dynamics of many real-life networked systems. Here, we study how individual decision-making behaviors evolve when the topology of network interactions is weighted, and how the network of mixed coordinating and anti-coordinating games is driven to an equilibrium. We prove that the weighted pure coordinating or anti-coordinating decision-making dynamics, under both asynchronous and partially synchronous updates, will converge to the Nash equilibrium after finite strategy switches. Moreover, it follows that the upper bound on the number of switches for the convergence depends on the number of agents and the weights’ distribution under asynchronous update. For mixed coordinating and anti-coordinating games, we find that network game dynamics can be decoupled into convergence and nonconvergence regions under certain conditions, in which the global convergence can be established by adding leaf vertices. For more general cases, we devise the incentive mechanisms for agents to achieve the convergence. We also extend the incentive performance of fully asynchronous updating to the partially synchronous updating. Our results provide hints on the typology and incentive mechanisms to induce the convergence of mixed gaming networks.Keywords
Funding Information
- National Natural Science Foundation of China (62203329)
- National Natural Science Foundation of China (62203328)
- National Natural Science Foundation of China (62573316)
- Natural Science Foundation of Tianjin Municipality, China (23JCQNJC00740)
- Natural Science Foundation of Tianjin Municipality, China (22JCZDJC00550)
This publication has 59 references indexed in Scilit:
- Synchronization of periodically time‐varying Boolean networks under state‐flipping controlAsian Journal of Control, 2025
- Evolutionary matrix-game dynamics under imitation in heterogeneous populationsAutomatica, 2023
- Characterizing oscillations in heterogeneous populations of coordinators and anticoordinatorsAutomatica, 2023
- Equilibrium analysis and incentive-based control of the anticoordinating networked game dynamicsAutomatica, 2022
- On games with coordinating and anti-coordinating agentsIFAC-PapersOnLine, 2020
- Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster gameAutomatica, 2019
- Dynamic matching pennies on networksInternational Journal of Game Theory, 2019
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systemsAutomatica, 2018
- Anti-coordination and social interactionsGames and Economic Behavior, 2007
- The Network of Weighted Majority Rules and Weighted Majority GamesGames and Economic Behavior, 1998