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.

An evolutionary game optimization to vertex cover of dynamic networks

Adaptive Vertex Cover of Dynamical Networks With Prospect Theoretic Perspective

Towards a Snowdrift Game Optimization to Vertex Cover of Networks

A population-based game-theoretic optimizer for the minimum weighted vertex cover

Toward the Minimum Vertex Cover of Complex Networks Using Distributed Potential Games.

Optimizing Polynomial-Time Solutions to a Network Weighted Vertex Cover Game

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

A Minimal Memory Game-Based Distributed Algorithm to Vertex Cover of Networks.

Asymmetric Game: A Silver Bullet to Weighted Vertex Cover of Networks

Distributed Node Covering Optimization for Large Scale Networks and Its Application on Social Advertising

A game theoretical formulation for distributed optimization problems

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

Opinion Dynamic with Agents Immigration

Balancing Asymptotic and Transient Efficiency Guarantees in Set Covering Games

A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem

Graphical Evolutionary Game Theoretic Modeling of Strategy Evolution over Heterogeneous Networks.

Improving Local Search for Minimum Weight Vertex Cover by Dynamic Strategies.

New Coevolution Dynamic as an Optimization Strategy in Group Problem Solving

Evolutionary game dynamics of multi-agent systems using local information considering hide right

Local Minority Game with Evolutionary Strategies

TIVC: An Efficient Local Search Algorithm for Minimum Vertex Cover in Large Graphs