4. Nash Equilibrium

Coordination Games

Analyze games where players benefit from matching actions.

Coordination Games and Nash Equilibrium

Imagine two friends trying to meet up at a mall without texting each other 📱. If they both choose the same entrance, they meet and have a great time. If they choose different entrances, they miss each other and waste time. That kind of situation is called a coordination game. In these games, the players do best when their actions match. students, this lesson will help you understand how to identify coordination incentives, solve simple coordination games, and interpret outcomes where more than one answer can make sense.

What makes a coordination game?

A coordination game is a strategic-form game where each player’s payoff is highest when their choice matches the other player’s choice. The key idea is not competition over being better than the other person, but the need to line up on the same action ✅.

A classic real-world example is choosing a meeting place. If both people choose the same coffee shop, they coordinate successfully. If one chooses Starbucks and the other chooses Dunkin’, both may be disappointed. Another example is deciding which side of the road to drive on. Everyone benefits when drivers follow the same rule, because matching behavior prevents crashes and confusion.

In game theory, players often face a tradeoff:

  • They want to match the other player.
  • They may have different preferences over which matching outcome is better.

That second point matters a lot. In many coordination games, there is more than one matching outcome, and each one can be a Nash equilibrium. So instead of one clear answer, there may be multiple stable outcomes.

How to recognize coordination incentives

To identify coordination incentives, look at what happens when actions match versus when they do not. If each player gets a higher payoff from matching the other player than from mismatching, the game has coordination incentives.

Consider this payoff table, where Player 1 chooses rows and Player 2 chooses columns:

$$

$\begin{array}{c|cc}$

& L & R \\

$\hline$

U & (4,4) & (0,0) \\

D & (0,0) & (2,2)

$\end{array}$

$$

This is a coordination game because both players get positive payoffs when they choose the same action, and lower payoffs when they do not. Notice something interesting: both players prefer $(U,L)$ over $(D,R)$ because $4>2$, but $(D,R)$ is still a coordinated outcome. That means there may be multiple focal outcomes—different matching results that could attract players’ attention for different reasons.

A focal point is an outcome that stands out as natural, obvious, or likely to be selected. For example, if two friends are choosing a meeting place and one location is much more famous or central, that place may become the focal point. Focal points do not change the game’s payoffs, but they can influence what players expect others to do.

Solving simple coordination games

To solve a finite strategic-form game, look for best responses. A best response is the action that gives a player the highest payoff given what the other player does.

In the game above:

  • If Player 2 chooses $L$, Player 1 compares $4$ from $U$ to $0$ from $D$, so $U$ is Player 1’s best response.
  • If Player 2 chooses $R$, Player 1 compares $0$ from $U$ to $2$ from $D$, so $D$ is Player 1’s best response.
  • If Player 1 chooses $U$, Player 2 compares $4$ from $L$ to $0$ from $R$, so $L$ is Player 2’s best response.
  • If Player 1 chooses $D$, Player 2 compares $0$ from $L$ to $2$ from $R$, so $R$ is Player 2’s best response.

A Nash equilibrium is an action profile where each player is choosing a best response to the other player’s action. In this game, the Nash equilibria are:

  • $(U,L)$
  • $(D,R)$

Why? Because at $(U,L)$, neither player wants to switch on their own. And at $(D,R)$, neither player wants to switch on their own either.

This is a core feature of coordination games: more than one Nash equilibrium often exists. Each equilibrium is stable in the sense that, once both players are there, neither has an individual reason to move away.

A step-by-step example

Let’s work through another game.

$$

$\begin{array}{c|cc}$

& A & B \\

$\hline$

A & (3,3) & (1,0) \\

B & (0,1) & (2,2)

$\end{array}$

$$

students, here is how to solve it:

  1. Check Player 1’s best responses
  • If Player 2 chooses $A$, Player 1 gets $3$ from $A$ and $0$ from $B$, so Player 1 prefers $A$.
  • If Player 2 chooses $B$, Player 1 gets $1$ from $A$ and $2$ from $B$, so Player 1 prefers $B$.
  1. Check Player 2’s best responses
  • If Player 1 chooses $A$, Player 2 gets $3$ from $A$ and $0$ from $B$, so Player 2 prefers $A$.
  • If Player 1 chooses $B$, Player 2 gets $1$ from $A$ and $2$ from $B$, so Player 2 prefers $B$.
  1. Find mutual best responses
  • $(A,A)$ is a Nash equilibrium because each player is best responding.
  • $(B,B)$ is also a Nash equilibrium.

This game has two coordination equilibria, but one gives higher payoffs than the other. The equilibrium $(A,A)$ gives both players $3$, while $(B,B)$ gives both players $2$. So if both outcomes are possible, how do people decide? That is where focal points, communication, norms, and expectations become important.

Multiple focal outcomes and real-world interpretation

Some coordination games have several equilibria, and more than one may feel reasonable. This is what the topic description calls multiple focal outcomes. A focal outcome is not necessarily the best payoff mathematically; it is the outcome people are likely to expect or select first.

Think about choosing a time to join an online study group ⏰. Suppose everyone benefits if they all show up at the same hour. One time may be preferred because it is after school, while another may be preferred because it is before dinner. Both times can be coordinated outcomes. Which one happens may depend on what seems most natural, what is easiest to remember, or what others assume will happen.

This matters in economic and social settings too. Companies may need to choose a standard technology, such as a file format or communication protocol. If everyone adopts the same standard, the whole system works better. But if different groups coordinate on different standards, compatibility problems appear. The success of one standard often depends on expectations, not just on the technology itself.

In game theory terms, the existence of multiple Nash equilibria means equilibrium analysis alone may not predict a single outcome. It tells us the set of stable outcomes, but not always which one will be selected in practice.

Why mismatched outcomes are not equilibria

In coordination games, mismatched outcomes are usually not Nash equilibria because at least one player can do better by switching to match the other player.

Using the earlier game:

$$

$\begin{array}{c|cc}$

& L & R \\

$\hline$

U & (4,4) & (0,0) \\

D & (0,0) & (2,2)

$\end{array}$

$$

Consider $(U,R)$. Player 1 gets $0$, but if Player 1 switched to $D$, the payoff would become $2$. So Player 1 has an incentive to deviate. Because at least one player wants to change, $(U,R)$ is not a Nash equilibrium.

The same logic applies to $(D,L)$: both players are mismatched, and each can improve by switching to the action that matches the other player. This is why coordination games focus on matching behavior. Stable outcomes happen when both players land on the same side.

Conclusion

Coordination games show how important expectations can be in strategic decision-making. students, the main lesson is that players often want to match each other’s actions, and that matching creates stable outcomes called Nash equilibria. Many coordination games have more than one equilibrium, so the challenge is not only to find equilibria, but also to interpret which one may be selected in practice.

By checking best responses, you can solve simple coordination games. By looking at payoffs and common expectations, you can understand why some equilibria become focal points. These ideas appear in everyday life, from meeting friends to choosing shared standards to scheduling group activities. Coordination is everywhere 🌟.

Study Notes

  • A coordination game is a game where players benefit from choosing the same action.
  • The key feature is that matching actions usually gives higher payoffs than mismatching actions.
  • A best response is the action that gives the highest payoff given the other player’s choice.
  • A Nash equilibrium is an action profile where every player is choosing a best response to the others.
  • Coordination games often have multiple Nash equilibria.
  • Some equilibria are focal outcomes, meaning they are more natural or likely to be selected.
  • Real-world examples include meeting places, driving rules, technology standards, and group schedules.
  • To solve a coordination game, compare payoffs across each row and column, then look for mutual best responses.
  • Mismatched outcomes are usually not equilibria because at least one player can improve by switching to match.
  • Multiple equilibria mean equilibrium analysis may identify several stable outcomes, but not always which one will happen in practice.

Practice Quiz

5 questions to test your understanding