Tic-tac-toe
Wooden tic-tac-toe

Credit: Shutterstock

When does one of the central ideas in economics – equilibrium – actually work?

The concept of equilibrium is one of the most central ideas in economics. It is one of the core assumptions in the vast majority of economic models, including models used by policymakers on issues ranging from monetary policy to climate change, trade policy and the minimum wage. But is it a good assumption? In a recently-published Science Advances paper, Marco Pangallo, Torsten Heinrich and Doyne Farmer from the University of Oxford, investigate this question in the simple framework of games, and show that when the game gets complicated this assumption is problematic. If these results carry over from games to economics, this raises deep questions about when economics models are useful to understand the real world.

Kids love to play tic-tac-toe, aka noughts and crosses, but when they are about 8 years old they learn that there is a strategy for the second player that always results in a draw. This strategy is what is called an equilibrium in economics. If all the players in the game are rational they will play an equilibrium strategy. In economics, the word rational means that the player can evaluate every possible move and explore its consequences to their endpoint and choose the best move. Once kids are old enough to discover the equilibrium of tic-tac-toe they quit playing because the same thing always happens and the game is really boring. One way to view this is that, for the purposes of understanding how children play tic-tac-toe, rationality is a good behavioural model for eight year olds but not for six year olds.

In a more complicated game like chess, rationality is never a good behavioural model. The problem is that chess is a much harder game, hard enough that no one can analyse all the possibilities, and the usefulness of the concept of equilibrium breaks down. In chess no one is smart enough to discover the equilibrium, and so the game never gets boring. This illustrates that whether or not rationality is a sensible model of the behaviour of real people depends on the problem they have to solve. If the problem is simple, it is a good behavioural model, but if the problem is hard, it may break down.

Doyne Farmer, Professor of Mathematics at the University of Oxford, said: ‘Many of the problems encountered by economic actors are too complicated to model easily using a normal form game. Nonetheless, this work suggests a potentially serious problem. Many situations in economics are complicated and competitive. Our research raises the possibility that many important theories in economics may be wrong. If the key behavioural assumption of equilibrium is wrong, then the predictions of the model are likely to be wrong too. In this case new approaches are required that explicitly simulate the behaviour of the players and take into account the fact that real people are not good at solving complicated problems.’

Theories in economics nearly universally assume equilibrium from the outset. But is this always a reasonable thing to do? To get insight into this question, the researchers studied when equilibrium is a good assumption in games. They didn’t just study games like tic-tac-toe or chess, but rather they studied all possible games of a certain type (called normal form games). They made up games at random and had two simulated players play them to see what happens. The simulated players used strategies that do a good job of describing what real people do in psychology experiments. These strategies are simple rules of thumb, like doing what has worked well in the past or picking the move that is most likely to beat the opponent’s recent moves.

The researchers demonstrated that the intuition about tic-tac-toe vs. chess holds up in general, but with a new twist. When the game is simple enough, rationality is a good behavioural model: players easily find the equilibrium strategy and play it. When the game is more complicated, whether or not the strategies will converge to equilibrium depends on whether or not the game is competitive. If the incentives of the players are lined up they are likely to find the equilibrium strategy, even if the game is complicated. But when the incentives of the players are not lined up and the game gets complicated, they are unlikely to find the equilibrium. When this happens their strategies always keep changing in time, usually chaotically, and they never settle down to the equilibrium. In these cases equilibrium is a poor behavioural model.

A key insight from the research is that cycles in the logical structure of the game influence the convergence to equilibrium. The researchers analyse what happens when both players are myopic, and play their best response to the last move of the other player. In some cases this results in convergence to equilibrium, where the two players settle on their best move and play it again and again forever. However, in other cases the sequence of moves never settles down and instead follows a best reply cycle, in which the players’ moves keep changing but periodically repeat – like “ground hog day” over and over again. When a game has best reply cycles convergence to equilibrium becomes less likely.

Using this result the authors have been able to derive quantitative formulas for when the players of the game will converge to equilibrium and when they won’t, and show explicitly that in complicated and competitive games cycles are prevalent and convergence to equilibrium is unlikely.

Read the full paper: 'Best reply structure and equilibrium convergence in generic games' in Science Advances.