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.

Inverse model for network construction: (δ(G), I' (G)) -> G

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Controlling Directed Networks with Evolving Topologies

Depicting Network Structures from Variable Data Produced by Unknown Colored-Noise Driven Dynamics

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

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

Evolutionary algorithms guided by Erdős–Rényi complex networks

Network Vulnerability Parameter and Results on Two Surfaces.

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Using novelty-biased GA to sample diversity in graphs satisfying constraints

Online Generalized Network Design Under (Dis)Economies of Scale

A Note on the Transmission Feasibility Problem in Networks

Optimization-Induced Graph Implicit Nonlinear Diffusion

Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties

Diversity-Optimized Cooperation On Complex Networks

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

A Multi-Factorial Evolutionary Algorithm With Asynchronous Optimization Processes for Solving the Robust Influence Maximization Problem

Overlay Network Construction: Improved Overall and Node-Wise Message Complexity

Diffusion Generative Inverse Design

A Genetic Algorithm With Immigrants Schemes For Constructing A Sigma-Reliable Mcds In Probabilistic Wireless Networks