Feedback Linearization for Replicator Dynamics: A Control Framework for Evolutionary Game Convergence
Adil Faisal · 2025
Read Feedback Linearization for Replicator Dynamics: A Control Framework for Evolutionary Game Convergence by Adil Faisal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-12583.txt.
Introduction
Adil Faisal applied a control engineering method to evolutionary game theory in 2025. Replicator motion describe how the mix of plans in a group shifts toward whatever is winning, but many games evolved this way never settle, cycling or wandering forever. Faisal reports the first use of feedback linearization. A method that cancels a system's nonlinearities by feedback, on replicator motion, changing form games that fail to converge into systems with guaranteed global asymptotic balance.
Catalog record
| CREATOR | Adil Faisal |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-12583
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Feedback Linearization for Replicator Dynamics: A Control Framework for Evolutionary Game Convergence Adil Faisal Abstract Abstract This paper demonstrates the first application of feedback linearization to replicator dynamics, driving the evolution of non-convergent evolutionary games to systems with guaranteed global asymptotic stability. Replicator dynamics, while a cornerstone of evolutionary game theory, possess neutral stability at Nash equilibria [ 2 ] , which causes the evolutionary process to oscillate without converging to an optimal strategy. We build a control-theoretic framework that cancels the nonlinear components in replicator dynamics, and then apply a linear feedback component to force a strategy change at the Nash equilibrium. Through Lyapunov analysis, we show global convergence from any initial conditions in the probability simplex. We illustrate this approach with a numerical example of a penalty shootout game, where we illustrate that our method guides strategies quickly to mixed Nash equilibria, while the uncontrolled dynamics oscillate. Our work serves as one of the first known connections between nonlinear control theory and evolutionary game dynamics with applications in multi-agent systems, algorithmic trading, and strategic optimization. Keywords : Game theory, Lyapunov stability, Replicator dynamics, Nash equilibrium, Feedback linearization, Nonlinear control, Evolutionary games 1 Introduction Replicator dynamics are a foundational model within evolutionary game theory that describes how frequencies of strategies change according to their fitness in a competitive context [ 5 ] . While replicator dynamics are often successful at modeling strategy evolution in biological and economic systems, replicator dynamics also have a fundamental flaw: Nash equilibria are typically neutrally stable [ 2 ] . Thus, strategies oscillate about optimal strategies rather than converging. More specifically, the oscillations prevent agents from converging towards optimal play and instead lead to unpredictable long-term dynamics in strategic interaction. This paper addresses the problem of convergence by applying full state feedback linearization to replicator dynamics, signifying the first time this nonlinear control method has entered the evolution of games. This approach turns the non-convergent dynamics of replicator dynamics into a system that achieves global asymptotic stability, allowing agents to reliably converge to Nash equilibrium strategies from any initial condition in the replicator dynamics. Our method cancels the nonlinear terms responsible for oscillatory dynamics and applies linear feedback control to essentially steer the strategies towards the Nash equilibrium. With the use of Lyapunov theory, we analytically show that the proposed control law will yield global asymptotic stability to a point in the probability simplex. With this controlling law, we can surely guarantee all agents will converge to the Nash equilibrium in a game setting, where standard replicator dynamics cannot guarantee convergence. We illustrate our method with a penalty shootout between a striker and a goalie, using simulations to demonstrate the difference in convergence to equilibrium between this method and the uncontrolled replicator dynamics with oscillations. This work represents a new direction at the intersection of control theory and evolutionary games, with broader implications of multi-agent learning, algorithmic trading, allocation of resources in networks, and any strategic setting that attempts to achieve reliable and predictable convergence to equilibrium using evolutionary-type dynamics. 2 Game setup and background The game between the players is set out to be a zero-sum game between the players. This means that the total sum of benefits of the game is zero, meaning that if one player wins, the other player must lose. In the context of a penalty shootout, this assumption works since if the striker scores, the goalkeeper loses, and vice versa. The game is also simultaneous since both the goalkeeper and the players must decide simultaneously [ 1 ] . Each striker and goalkeeper has three directions to shoot the ball or dive, left, right, and center, and therefore, the game is a mixed strategy game. Since the game is a mixed strategy game, replicator dynamics can be utilized to analyze the strategies of the agents as they evolve. Nash equilibrium (NE) is defined as an outcome when achieved, means that no player can increase their payoffs by changing their decisions unilaterally [ 1 ] . In the context of this penalty shootout, since the game is noncooperative, this implies that the game has at least one point that is NE for both the striker and the goalkeeper [ 2 ] . 3 Game Dynamics A=\begin{bmatrix}0&0.8&0.7\\ 0.9&0&0.2\\ 0.75&0.45&0\end{bmatrix} A is the payoff matrix defined for the striker. To account for the stochastic nature of penalty kicks, all the payoff values are set to be in the interval [0,1] so that each payoff value represents the chance of a goal for a given shot direction and diving direction [ 6 ] . If the player shoots to the left and the goalkeeper stays in the center, the payoff for the striker is 0.8. This allows for misses or deflections in shots to be accounted for during the penalty, since each value in matrix A is the chance of scoring a goal given any mix of decisions made by the players. A key assumption in the game is that if the striker’s shot direction and the goalkeeper’s diving direction are the same, the payoff is zero, so neither player wins nor loses. The goalkeeper’s playoff matrix B is defined by equation (2) since the game is asymmetric, meaning that the roles cannot be switched, as the striker’s job is to kick the ball into the net and the goalkeeper’s strategy involves diving to one side. Therefore, this penalty kick scenario is defined as a ’Non-symmetric Zero-sum’ game. B=-A^{T} To analyze game dynamics and how player strategies evolve, replicator dynamics was used to analyze this system. Replicator dynamics involves analyzing mixed-strategy games that evolve over continuous time and learning between agents over time. Since the game is zero-sum, the total payoff is zero [4], which means: x^{T}Ay+y^{T}Bx=0 Since our game is a two-player game, the replicator dynamics can be defined as [ 4 ] : \displaystyle\dot{x}_{i} \displaystyle=x_{i}\left(\{Ay\}_{i}-x^{T}Ay\right) (4) \displaystyle\dot{y}_{j} \displaystyle=y_{j}\left(\{Bx\}_{j}-y^{T}Bx\right) (5) Equation (4) covers the replicator dynamics for the striker and how their strategies evolve. \{Ay\}_{i} is the payoff for the striker playing strategy i , given the goalkeeper plays a mixed strategy y and the replicator dynamics compares the payoffs of the pure strategy against the average payoff obtained using the mixed strategy x , which is denoted by x^{T}Ay . Equation (5) denotes the same thing but from the goalkeeper’s perspective, with \{Bx\}_{j} denoting the payoff for the goalkeeper’s current strategy against the striker’s strategy mix of x and y^{T}Bx being the average payoff for the goalkeeper. Therefore, these dynamics allow strategies that outperform the average payoff to be more prevalent and strategies that underperform to fade away. This allows the players to adapt their strategy to the other player as they aim to optimize their payoffs. For this game, x and y are 3\times 1 column vectors which represent the probability distribution for the kicker’s strategies and goalkeeper strategies, respectively, which are defined as: \displaystyle i\in\{\text{kickleft, kickcenter, kickright}\}=\{1,2,3\} \displaystyle j\in\{\text{diveleft, divecenter, diveright}\}=\{1,2,3\} Since the game is non-cooperative, there exists at least one Nash equilibrium, which is true for our system. Nash equilibrium for a system is defined as a point where unilaterally changing the strategy does not benefit [ 2 ] . For replicator dynamics, a pair of mixed