Parrondo Mixed Game Stationary Drift
Two losing coin games can combine into a winning game because mixing changes which capital states are visited.
By Riano · Published · Updated · Report a correction
Parrondo Mixed Game Stationary Drift
The Parrondo Paradox is a fascinating result in probability where two games, each having a negative expected return (losing games) when played individually, can be combined (either by random mixing or a periodic schedule) to create a game with a positive expected return (a winning game). This module explores this phenomenon using a Markov chain on the capital modulo three.
Concept
Let the capital be an integer. In each game, the capital changes by +1 on a win and -1 on a loss.
- Game A: The probability of winning is 1/2 - ε.
- Game B: The probability of winning depends on the capital modulo 3. It is 1/10 - ε if the capital is divisible by 3, and 3/4 - ε otherwise.
For a small positive ε, both Game A and Game B have a negative expected drift. However, when we mix them by choosing Game A with probability γ and Game B with probability 1 - γ, the combined game alters the stationary distribution of the states (the residues 0, 1, and 2 modulo 3). This change in occupancy means the "bad" state (0 mod 3) in Game B is visited less frequently, allowing the "good" states to dominate and result in a positive drift.
The drift is calculated by finding the normalized stationary distribution π = π P for the 3x3 transition matrix on capital modulo 3, and computing the sum ∑ \pi_i (2p_i - 1), where p_i is the probability of winning in state i.
Worked Example
Consider mixing Game A and Game B with ε = 0.005 and a mix probability γ = 0.5. The winning probabilities for each state in the mixed game become:
- For state 0: p_0 = 0.5(0.495) + 0.5(0.095) = 0.295
- For states 1 and 2: p_1 = p_2 = 0.5(0.495) + 0.5(0.745) = 0.62
We construct the transition matrix P for states 0, 1, and 2. Solving π = π P gives the stationary residue occupancies:
pi_0 ≈ 0.345\npi_1 ≈ 0.254\npi_2 ≈ 0.401
Using these probabilities, the drift of the mixed game is 0.345(2(0.295)-1) + 0.254(2(0.62)-1) + 0.401(2(0.62)-1) ≈ 0.0157, which is positive, showing that the mixed game is a winning game!
Experiment
In this experiment, you can interact with the mixed game to see how different parameters affect the stationary drift.
- Open the interactive module at https://riano.app/module/parrondo-mixed-game-stationary-drift.
- Set Epsilon to 0.005 and Mix A probability to 0.5.
- Observe that while both Game A and Game B individual drifts are negative, the Mixed Drift is positive (~0.0157).
- Change Mix A probability to 0 or 1 to see the individual losing games. The stationary residues shift, explaining the paradox.
Limitations
This educational finite-state paradox is purely a mathematical curiosity and is not investment advice. Real-world financial systems do not exhibit such stationary Markov behavior without incurring transaction costs, non-stationary dynamics, or risk of ruin that this simple modulo-three model ignores.
References
For more information on Parrondo's Paradox and its applications, consult the original literature:
Experience it interactively
Adjust parameters, observe in real time, and build deep intuition with Riano’s interactive Parrondo Mixed Game Stationary Drift module.
Try Parrondo Mixed Game Stationary Drift on Riano →