Abstract:The Networked Evolutionary Game (NEG) Model with incomplete information is introduced. Algebraic analysis through semi‐tensor product (STP) of matrices. Optimized control over evolutionary trajectory. In the realm of evolutionary game theory, the majority of scenarios involve players with incomplete knowledge, specially regarding their opponents' actions and payoffs compounded by the ever‐shifting landscape of players' interactions. These dynamics present formidable challenges in both the analysis and optimization of game evolution. To address this, a novel model named the networked evolutionary game (NEG) is proposed based on incomplete information with switched topologies. This model captures situations where players possess limited insight into their opponents' benefits, yet make decisions based on their own payoffs while adapting to different networks and new players. To bridge the gap between incomplete and complete information games, R. Selten's transformation method is leveraged, a renowned approach that converts an incomplete information game into an interim agent game, thereby establishing the equivalence of pure Nash equilibria (NE) in both scenarios. Employing the semi‐tensor product (STP) of matrices, a powerful tool in logistic system, the evolution of the model is articulated through algebraic relationships. This enables to unravel the patterns of game evolution and identify the corresponding pure Nash equilibria. By introducing control players, strategically positioned within the game, optimized control is facilitated over the evolutionary trajectory, ultimately leading to convergence towards an optimal outcome. Finally, these concepts are illustrated with a practical example within the paper.

The Influence of Network Topology on Local Minority Game Behavior

Local Minority Game with Evolutionary Strategies

Self-organized Boolean game on networks.

Global optimization of minority game by intelligent agents

The dynamics of network minority game

Boolean game on scale-free networks

The Local Minority Game

Modeling and optimization of networked evolutionary game based on incomplete information with switched topologies

Effects of substrate network topologies on competition dynamics

Co-Evolutionary of Public Goods Games Based on Learning Topology

The Minority’s Success under Majority Rule

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

EVOLUTIONARY DYNAMICS OF COMPETING BOOLEAN NETWORK AGENTS

Evolutionary Dynamics in Complex Networks of Competing Boolean Agents

Topology design of communication networks: a game-theoretic perspective

Female college students' experiences with and perceptions of over-the-counter emergency contraception in the United States.

Effects of Adaptive Dynamical Linking in Networked Games.

Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors

Social and individual learning in the Minority Game

Networks with nonordered partitioning of players: stability and efficiency with neighborhood-influenced cost topology

Mobile-Aware Topology Control Potential Game: Equilibrium and Connectivity