Characterisation of reactive Nash equilibria in repeated additive games
Franziska Lesigang, Christian Hilbe, Nikoleta E. Glynatsi Interdisciplinary Transformation University, Linz, Austria. RIKEN Center for Computational Science, Kobe, Japan. RIKEN Center for Interdisciplinary Theoretical and Mathematical Science (iTHEMS), Wako, Japan. · 2026
Read Characterisation of reactive Nash equilibria in repeated additive games by Franziska Lesigang, Christian Hilbe, Nikoleta E. Glynatsi Interdisciplinary Transformation University, Linz, Austria. RIKEN Center for Computational Science, Kobe, Japan. RIKEN Center for Interdisciplinary Theoretical and Mathematical Science (iTHEMS), Wako, Japan. (2026) 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-2606-27653.txt.
Introduction
Repeated games reward players who respond to what an opponent just did. Reactive strategies are the simplest such responses. They condition only on the opponent's previous action. Franziska Lesigang, Christian Hilbe, and Nikoleta Glynatsi study these strategies in 2026. Their setting is repeated additive games between two players with finitely many actions. The donation game is one famous member of this class.
For symmetric Nash equilibria under reactive play, the authors prove a reduction. The equilibrium conditions become linear equalities and inequalities. That form lets them characterise all such equilibria. Each non-empty subset of actions gives one equilibrium class. These classes use exactly the actions in their subset against themselves. The well-known equalizer strategies appear as the class using the full action set. Simulations of social learning add an evolutionary view. A class prevails based on how easily it arises and how well it resists invasion.
Catalog record
| CREATOR | Franziska Lesigang, Christian Hilbe, Nikoleta E. Glynatsi Interdisciplinary Transformation University, Linz, Austria. RIKEN Center for Computational Science, Kobe, Japan. RIKEN Center for Interdisciplinary Theoretical and Mathematical Science (iTHEMS), Wako, Japan. |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.27653
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Characterisation of reactive Nash equilibria in repeated additive games Franziska Lesigang, Christian Hilbe, Nikoleta E. Glynatsi Interdisciplinary Transformation University, Linz, Austria. RIKEN Center for Computational Science, Kobe, Japan. RIKEN Center for Interdisciplinary Theoretical and Mathematical Science (iTHEMS), Wako, Japan. Abstract Abstract In this paper, we study reactive strategies in repeated additive games between two players with finitely many actions. Reactive strategies condition only on the opponent’s previous action, making them one of the simplest ways players can respond to past interactions. Additive games include important models of cooperation, such as the donation game and games with a punishment option. We show that, for this class of games and strategies, the conditions for symmetric Nash equilibria reduce to a system of linear equalities and inequalities in the strategy parameters, allowing us to characterise all such equilibria. We establish a one-to-one correspondence between non-empty subsets S of the action set and equilibrium classes, which we call S -supporting equilibria. These are equilibria that use exactly the actions in S when playing against themselves. As a special case, we recover the well-known equalizer strategies as the equilibria supported on the entire action set. To assess which equilibrium classes are most evolutionarily relevant, we complement our analytical characterisation with simulations of social learning dynamics. We find that their prevalence is determined by two factors: how likely they are to be generated and how robust they are against invasion. keywords: iterated game, symmetric Nash equilibria, reactive strategies, additive games 1 Introduction Repeated games are a widely used framework in game theory to study how strategic interactions unfold over time [ 3 , 20 , 9 ] . In such games, a player’s behaviour in the present may depend on what happened in the past. This allows repeated games to capture central features of social interaction, including reciprocity, cooperation and punishment [ 31 , 30 ] . In many settings, players are assumed to remember only a finite number of previous moves. That is, players employ memory- n strategies, with n being the number of past rounds remembered [ 11 , 21 , 33 ] . A central question is: which of these strategies form a symmetric Nash equilibrium? That is, what are the strategies such that, when adopted by everyone, no player has an incentive to deviate? In general, verifying whether a given repeated game strategy is a Nash equilibrium is non-trivial. After all, for such a verification one needs to study all (uncountably many) deviations. In the special case of memory- n strategies, however, we can build on several previous studies that simplify this task [ 29 , 18 , 10 , 16 ] . For example, the results of Levinsky et al. [ 18 ] imply that, against a focal memory- n strategy, there always exists a best response among the pure (i.e., deterministic) memory- n strategies. In particular, if none of these pure memory- n strategies yields a larger deviation payoff, then the focal memory- n strategy is an equilibrium. Because the set of pure memory- n strategies is finite, so is the number of deviations that need to be tested. An analogous result also applies to reactive- n strategies (i.e., those memory- n strategies that only depend on the opponent’s past n actions). For those strategies, one can always find a best response among the pure self-reactive- n strategies – those memory- n strategies that only depend on the player’s own past n actions [ 10 ] . A further simplification is possible for additive games . A stage game is additive if the players’ payoffs can be decomposed into two summands, each depending on only one player’s action [ 23 ] . A canonical example is the donation game. Here, cooperation imposes a cost on the acting player while providing a benefit to the opponent. More generally, repeated additive games have the property that total payoffs only depend on how often each player chooses an action, rather than on how often each pair of actions occurs. For additive games, one can show that any reactive- n strategy has a best response among the pure self-reactive- (n\!-\!1) strategies [ 17 ] . This observation further reduces the complexity of verifying whether a reactive- n strategy forms a symmetric Nash equilibrium. Yet, even when deviations are tractable, characterising Nash equilibria remains challenging because it requires an explicit calculation of a strategy’s self-payoff. This calculation becomes increasingly difficult in games with many actions. Consequently, most previous characterisations of Nash equilibria have either focused on games with two actions only, such as the repeated prisoner’s dilemma [ 32 , 28 ] , or restricted attention to special subclasses of strategies for which self-payoffs are easy to compute, such as the partner strategies [ 14 ] . Even though much work has focused on the prisoner’s dilemma, there is growing interest in social dilemmas with three or more actions [ 40 , 39 , 30 ] . One example is the work of Rand et al . [ 30 ] , who study a donation game with an additional punishment option. Among other results, they characterise the game’s Nash equilibria among the reactive strategies. In this paper we characterise all symmetric Nash equilibria among the reactive- n strategies with n\!=\!1 , which we simply refer to as reactive strategies [ 27 , 26 , 15 , 2 ] . Our characterisation applies to arbitrary additive games with any finite number of actions and is based solely on linear conditions on the strategy parameters. Our characterisation reveals a simple structure of the equilibrium set. We establish a one-to-one correspondence between non-empty subsets of the action set and different subclasses of Nash equilibria, which we call S -supporting equilibria. These equilibria use exactly the actions in S when interacting with themselves. Furthermore, if one player deviates towards another strategy, and if that other strategy also only uses actions in S , the deviating player’s payoff is left invariant. That is, against a strategy that forms an S -supporting equilibrium, any strategy that only uses actions in S yields the same payoff. In the special case when S is the full action set, we recover the well-known class of equalizer strategies [ 4 , 29 , 13 ] . Having established this classification, we turn to the question of which equilibrium classes are most robust from an evolutionary perspective. Specifically, we use an evolutionary process of imitation [ 35 ] to study the stability of the different equilibrium classes, and their ability to emerge under social learning. We focus on a specific example: a donation game with an additional action that is moderately cooperative. This action imposes a smaller cost than full cooperation and provides the opponent with a smaller benefit. The results indicate that the most robust equilibrium classes are those supported on small sets S . In particular, such classes are more likely to emerge and tend to be more stable once established. 2 Model 2.1 Game setup We consider a two-player repeated game without discounting. In each round, a player (referred to as the focal player ) chooses an action out of a finite action set A . Similarly, the other player (the opponent )