Evolutionarily Stable Sets in Quantum Penny Flip Games

In game theory, an Evolutionarily Stable Set (ES set) is a set of Nash Equilibrium (NE) strategies that give the same payoffs. Similar to an Evolutionarily Stable Strategy (ES strategy), an ES set is also a strict NE. This work investigates the evolutionary stability of classical and quantum strategies in the quantum penny flip games. In particular, we developed an evolutionary game theory model to conduct a series of simulations where a population of mixed classical strategies from the ES set of the game were invaded by quantum strategies. We found that when only one of the two players’ mixed classical strategies were invaded, the results were different. In one case, due to the interference phenomenon of superposition, quantum strategies provided more payoff, hence successfully replaced the mixed classical strategies in the ES set. In the other case, the mixed classical strategies were able to sustain the invasion of quantum strategies and remained in the ES set. Moreover, when both players’ mixed classical strategies were invaded by quantum strategies, a new quantum ES set emerged. The strategies in the quantum ES set give both players payoff 0, which is the same as the payoff of the strategies in the mixed classical ES set of this game.

💡 Research Summary

This paper investigates the evolutionary stability of strategies in the quantum version of the classic penny‑flip game, focusing on the concept of an Evolutionarily Stable Set (ES set). An ES set is defined as a collection of Nash‑equilibrium strategies that all yield the same expected payoff; each member is a strict Nash equilibrium, and the set is robust against invasion by alternative strategies. The authors first formalize this notion for the penny‑flip game, then extend the game to the quantum domain by allowing each player to apply unitary operations (e.g., Hadamard, Pauli‑X, phase shifts) to a qubit representing the coin. These quantum moves create superposition and interference effects that are unavailable in the classical version.

To study how ES sets behave under evolutionary pressure, the authors construct a population‑dynamics model based on replicator equations. The initial population consists of mixed classical strategies that form the known classical ES set (typically a 50/50 mixture of “flip” and “no‑flip”). Mutant subpopulations are introduced that employ various quantum strategies, ranging from single‑gate actions to multi‑gate sequences. The dynamics track the frequency of each strategy over discrete generations, with fitness proportional to the expected payoff against the current population distribution.

Three invasion scenarios are examined.

1. Only Player A’s classical mixed strategy is invaded. In this case, certain quantum strategies—particularly those that combine a Hadamard gate with an appropriate phase rotation—exploit interference to neutralize Player B’s 50/50 mixture. The resulting expected payoff for the quantum mutant exceeds that of the classical resident, causing the mutant’s frequency to rise rapidly. The classical ES set is displaced, and a new quantum‑dominant equilibrium emerges.
2. Only Player B’s classical mixed strategy is invaded. Here the quantum mutants selected (e.g., a lone Pauli‑X gate) do not generate beneficial interference against Player A’s mixed strategy. Their expected payoff is ≤0, while the resident classical strategy continues to earn 0 on average. Consequently, the quantum mutants are eliminated, and the original classical ES set remains stable. This demonstrates that the classical ES set can act as a defensive barrier against certain quantum invasions.
3. Both players are simultaneously invaded by quantum mutants. When both sides adopt quantum strategies, the interaction landscape changes dramatically. The replicator dynamics converge to a new ES set composed of paired quantum strategies that mutually cancel each other’s advantage, yielding an expected payoff of exactly zero for both players. Although the payoff matches that of the classical ES set, the underlying strategies are fundamentally quantum, involving coordinated multi‑gate sequences.

The authors interpret these findings in several ways. First, quantum interference can be a decisive factor that turns a mutant strategy into an evolutionary advantage, but only when the specific unitary operations align favorably with the opponent’s strategy distribution. Second, the classical mixed ES set is not universally vulnerable; it can resist invasions that fail to produce constructive interference. Third, the emergence of a quantum ES set when both populations are quantum illustrates that quantum games may possess multiple, qualitatively distinct stable manifolds, expanding the traditional notion of evolutionary stability.

Beyond the theoretical contribution, the work suggests practical implications for quantum algorithm design, quantum cryptographic protocols, and any domain where agents may adopt quantum‑enhanced decision rules. By showing that evolutionary dynamics can naturally select quantum strategies under certain conditions, the paper provides a bridge between game‑theoretic stability concepts and the operational realities of quantum information processing.

In summary, the study demonstrates that (i) quantum strategies can successfully invade a classical ES set when they harness superposition‑induced interference, (ii) classical mixed strategies can sometimes repel quantum mutants, and (iii) simultaneous quantum adoption by both players yields a novel quantum ES set with the same zero‑sum payoff as the classical counterpart. These results enrich our understanding of how quantum mechanics reshapes evolutionary game dynamics and open avenues for future research on multi‑player quantum games and co‑evolutionary quantum systems.