Significance of Folk Theorem in Repeated Games

This article explores the significance of the folk theorem in repeated game theory. It explains how the theorem mathematically demonstrates how cooperation can emerge in long-term relationships, examines its core mechanisms of reward and punishment, and discusses its widespread implications for economics, political science, and social behavior.

What is the Folk Theorem?

In game theory, the “folk theorem” is a class of results concern-ing the payoffs that can be sustained as Nash equilibria in infinitely repeated games. The name “folk theorem” comes from the fact that the basic concept was widely known among game theorists in the 1950s before any single author formally published it.

The theorem states that any feasible payoff profile that guarantees each player at least their minimax payoff (the lowest payoff a player can force their opponent to receive) can be sustained as a subgame perfect Nash equilibrium, provided that the players are sufficiently patient (meaning they do not discount future payoffs too heavily).

Key Significance of the Folk Theorem

The significance of the folk theorem lies in its ability to explain how order, cooperation, and social norms arise naturally in human interactions without the need for a central governing authority.

1. Solving the Prisoner’s Dilemma

In a one-shot Prisoner’s Dilemma, rational players will always defect, leading to an outcome that is worse for both. The folk theorem solves this dilemma by showing that if the game is repeated indefinitely, cooperation becomes a rational choice. The threat of future retaliation (punishment) outweighs the short-term temptation to cheat or defect.

2. Modeling Trust and Reputation

The theorem provides a mathematical foundation for the concepts of trust and reputation. In a repeated interaction, a player’s current actions affect their future payoffs. By maintaining a reputation for cooperation, players ensure long-term mutual benefits. Conversely, if a player cheats, they suffer a loss of trust, resulting in costly punishments or the breakdown of cooperation in future rounds.

Societies rely on unwritten rules, laws, and norms to function. The folk theorem explains how these norms are self-enforcing. Because players care about future interactions, they adhere to agreed-upon behaviors (norms) and actively punish those who violate them, creating stable social structures without constant formal oversight.

Mechanisms of Enforcement

To sustain cooperation, players in a repeated game must employ specific strategies. The folk theorem relies on two primary mechanisms:

Trigger Strategies: The most famous of these is the “Grim Trigger” strategy. A player starts by cooperating, but if the opponent defects even once, the player defects forever. This extreme threat deters defection.
Tit-for-Tat: A more forgiving strategy where a player mimics the opponent’s previous move. If the opponent cooperates, the player cooperates; if the opponent defects, the player defects in the next round, but returns to cooperation once the opponent does.

Limitations: The Equilibrium Selection Problem

While the folk theorem is highly significant, it also presents a major analytical challenge known as the equilibrium selection problem.

Because the theorem proves that an infinite number of outcomes can be sustained as equilibria, it does not predict which specific outcome players will actually choose. It shows that both perfect cooperation and perpetual conflict can be rational equilibria under the exact same parameters. Consequently, researchers must use other concepts, such as focal points or evolutionary game theory, to predict which equilibrium will emerge in the real world.