Game Theory

Lecture 18: Introduction — Prisoner’s Dilemma & Nash Equilibrium

Paulo Fagandini

2026

A New World: Beyond Perfect Competition 🗺️

In Lectures 10–17, we studied perfect competition: many firms, identical products, no firm affects the market price.

But most real markets aren’t like that!

Not perfect competition:

  • ✈️ Airlines: TAP vs Ryanair on the same route
  • 🏨 Hotels: Marriott vs Hilton in the same city
  • 📱 Platforms: Booking.com vs Airbnb
  • 🍔 Restaurants: competing for tourists on the same street

🤔 The key difference:

In these markets, each firm’s decision depends on what the other firms do.

  • If Ryanair cuts prices, TAP must respond
  • If one hotel offers free breakfast, the neighbor considers matching

This is strategic interaction — the domain of Game Theory!

What Is Game Theory? ♟️

Game Theory

The study of strategic decision-making — situations where the outcome for each player depends not only on their own choices, but also on the choices of others.

Every game has three ingredients:

Ingredient Definition Tourism example
👥 Players The decision-makers TAP and Ryanair
🕹️ Strategies The options available to each player High price or Low price
🏆 Payoffs The outcome (profit, utility) for each combination of strategies Revenue from each pricing scenario
  • 👉 We’ll start with simultaneous games (players choose at the same time, without knowing the other’s choice). Next lecture: sequential games (one player moves first).

The Payoff Matrix

How to Read a Payoff Matrix 📖

Two airlines (TAP and Ryanair) compete on the Lisbon–London route. Each can set a High or Low fare.

Ryanair: High Ryanair: Low
TAP: High (€500k , €500k) (€200k , €600k)
TAP: Low (€600k , €200k) (€350k , €350k)

Payoffs: (TAP’s profit , Ryanair’s profit). Hypothetical illustrative example.

How to read: Each cell shows what happens for a specific combination of choices.

  • If both set High prices: each earns €500k (they share the market at high margins)
  • If TAP goes Low, Ryanair stays High: TAP steals customers → TAP earns €600k, Ryanair earns only €200k
  • If both go Low: price war → each earns only €350k

👉 Each player picks a row (TAP) or column (Ryanair). The cell at the intersection is the outcome.

How Should TAP Decide? 🤔

TAP’s reasoning (looking at its own payoffs — the first number):

If Ryanair chooses High:

  • TAP High → €500k
  • TAP Low → €600k ⬅️ Better!

If Ryanair chooses Low:

  • TAP High → €200k
  • TAP Low → €350k ⬅️ Better!

. . .

Dominant Strategy

A strategy that gives a better payoff regardless of what the other player does.

For TAP: Low is a dominant strategy — it’s better no matter what Ryanair does!

👉 By the same logic, Ryanair also finds Low is dominant (check the second numbers!).

The Prisoner’s Dilemma

The Classic Story 🔒

Two suspects are arrested and interrogated separately. Each can Confess (betray) or Stay Silent (cooperate).

Suspect B: Silent Suspect B: Confess
Suspect A: Silent (1 year , 1 year) (10 years , 0 years)
Suspect A: Confess (0 years , 10 years) (5 years , 5 years)

Payoffs are years in prison (lower is better).

The dilemma:

  • If both stay Silent: only 1 year each (best collective outcome!)
  • But Confess is a dominant strategy for each: whatever the other does, confessing gives a shorter sentence
  • Result: both confess → 5 years each — worse than if they’d cooperated!

👉 Individual rationality leads to a collectively worse outcome. This is the Prisoner’s Dilemma.

The Airline Pricing Game IS a Prisoner’s Dilemma! ✈️

Look at our airline game again:

Ryanair: High Ryanair: Low
TAP: High (€500k , €500k) (€200k , €600k)
TAP: Low (€600k , €200k) (€350k , €350k) 🔒

= best collective outcome. 🔒 = dominant strategy outcome.

Both airlines want (High, High) = €500k each. But each has an incentive to deviate to Low and steal customers.

Since both follow their dominant strategy (Low), they end up at (€350k, €350k)€150k worse for each than if they’d cooperated!

. . .

💡 This explains price wars in tourism: airlines, hotels, and tour operators often end up competing on price even though they’d all be better off with higher prices. The structure of the game traps them.

The Prisoner’s Dilemma in Tourism 🌴

Where we see it:

  • ✈️ Airlines cutting fares on competitive routes
  • 🏨 Hotels on Booking.com undercutting each other’s prices
  • 🍴 Restaurants near Praça do Comércio all lowering prices to attract tourists
  • 🏖️ Beach vendors offering “special discounts”

Each would be better off if all kept prices higher, but each individually gains from cutting.

Can cooperation work?

  • 🤝 Cartels (illegal!): airlines agreeing on prices → fined by EU regulators
  • 🔁 Repeated games: if firms interact repeatedly, cooperation can emerge through reputation and retaliation (tit-for-tat)
  • 🏛️ Industry associations: soft coordination through “quality standards” rather than explicit price-fixing

👉 We’ll explore sequential and repeated games more in the next lecture!

Nash Equilibrium

The Central Concept 🌟

Nash Equilibrium

A combination of strategies where no player can improve their payoff by unilaterally changing their strategy, given what the other players are doing.

In a Nash Equilibrium, every player is doing the best they can given the other players’ choices.

In the airline game: (Low, Low) is a Nash Equilibrium because:

  • TAP plays Low. Could TAP do better by switching to High? No — TAP would go from €350k to €200k.
  • Ryanair plays Low. Could Ryanair do better by switching to High? No — same reasoning.

👉 Neither player wants to deviate → it’s a Nash Equilibrium!

💡 A dominant strategy equilibrium is always a Nash Equilibrium, but not all Nash Equilibria involve dominant strategies (as we’ll see).

Finding Nash Equilibrium: The Underline Method ✏️

Step-by-step method to find Nash Equilibria in any 2×2 game:

1️⃣ For each of Ryanair’s strategies (each column), find TAP’s best response — underline TAP’s highest payoff in that column.

2️⃣ For each of TAP’s strategies (each row), find Ryanair’s best response — underline Ryanair’s highest payoff in that row.

3️⃣ Any cell where both payoffs are underlined is a Nash Equilibrium.

Ryanair: High Ryanair: Low
TAP: High (500k , 500k) (200k , 600k)
TAP: Low (600k , 200k) (350k , 350k)

👉 Only (Low, Low) has both payoffs underlined → it’s the unique Nash Equilibrium.

A Game Without Dominant Strategies ⚖️

Two hotels in Porto decide their marketing strategy: focus on Luxury positioning or Budget positioning.

Hotel B: Luxury Hotel B: Budget
Hotel A: Luxury (€300k , €300k) (€500k , €400k)
Hotel A: Budget (€400k , €500k) (€200k , €200k)

Hypothetical illustrative example.

Does Hotel A have a dominant strategy? Let’s check:

  • If B chooses Luxury: A prefers Budget (€400k > €300k)
  • If B chooses Budget: A prefers Luxury (€500k > €200k)

No dominant strategy! A’s best choice depends on what B does.

Nash Equilibria (underline method): (Luxury, Budget) and (Budget, Luxury) are both NE!

👉 This game has two Nash Equilibria — differentiation is better than being identical. The market “wants” the hotels to be different from each other.

Nash Equilibrium: Key Properties 📋

What NE tells us:

  • It’s a stable outcome — no one wants to deviate alone
  • It’s a prediction of what rational players will do
  • Every game has at least one Nash Equilibrium (though it might involve randomization — “mixed strategies,” which we won’t cover)

What NE does NOT tell us:

  • NE is not necessarily efficient (Prisoner’s Dilemma: NE is worse for both!)
  • NE is not necessarily unique (the hotel game has two)
  • NE doesn’t require dominant strategies

The Power of Nash Equilibrium

It gives us a way to predict outcomes in any strategic situation — not just perfect competition. It’s the most widely used solution concept in economics, political science, biology, and computer science.

Tourism Applications

Strategic Thinking in Tourism 🌐

Airbnb vs Hotels: Entry Game

Should a hotel lower prices to fight Airbnb, or differentiate on quality?

Airbnb: Expand Airbnb: Hold
Hotel: Cut Price (Low , Medium) (Medium , Low)
Hotel: Differentiate (Medium , High) (High , Medium)

If Airbnb expands, hotel is better off differentiating (focus on service, luxury). This explains why many hotels responded to Airbnb by going upmarket rather than competing on price.

Overbooking Game

Airlines overbook flights because some passengers no-show. But if two airlines on the same route both overbook aggressively:

  • Both light → both fine
  • One aggressive, one conservative → aggressive wins
  • Both aggressive → chaos, bad PR for both

👉 This has a Prisoner’s Dilemma structure — airlines tend to overbook more than is collectively optimal.

Summary 📝

Today’s Key Takeaways:

  1. Game theory studies strategic interaction — your outcome depends on others’ choices
  2. Three ingredients: players, strategies, payoffs
  3. Payoff matrix: shows outcomes for all strategy combinations (read the row player’s payoff first)
  4. Dominant strategy: best regardless of what others do
  5. Prisoner’s Dilemma: individual rationality → collectively bad outcome. Both players have a dominant strategy, but the equilibrium is not the best outcome for the group
  6. Nash Equilibrium: no player can improve by unilaterally deviating. Found via the underline method
  7. NE can be unique or multiple, efficient or inefficient
  8. Tourism: price wars (airlines, hotels), entry decisions (Airbnb), overbooking — all have game-theoretic structure

Next (Lecture 19, April 23): Sequential Games & Backward Induction — what happens when one player moves first?

Exercises

Practice Time! ✏️

Payoff matrices, dominant strategies, and Nash Equilibrium.

Exercise 1: Multiple Choice

Question: Two tour operators in Lisbon decide simultaneously whether to offer Free cancellation or No cancellation policies. The payoff matrix (profits in €k) is:

Op B: Free Op B: No
Op A: Free (80 , 80) (120 , 60)
Op A: No (60 , 120) (100 , 100)

What is the Nash Equilibrium?

A. (Free, Free)
B (No, No)
C. (Free, No)
D. (No, Free)

Answer: A — (Free, Free)

Check for dominant strategies. If B plays Free: A prefers Free (80 > 60). If B plays No: A prefers Free (120 > 100). So Free is dominant for A. By symmetry, Free is also dominant for B. NE = (Free, Free) with payoffs (80, 80). Note: this is a Prisoner’s Dilemma — both would prefer (No, No) = (100, 100), but neither can sustain it!

Exercise 2: Multiple Choice

Question: In a Nash Equilibrium:

A. Both players are maximizing their joint profit

B. Neither player can improve their payoff by changing their strategy alone

C. Both players must have dominant strategies

D. The outcome is always the best possible for society

Answer: B

NE is defined as: no player can unilaterally improve. It does not require dominant strategies (C is wrong — the hotel differentiation game had NE without dominant strategies). It does not maximize joint profit (A is wrong — Prisoner’s Dilemma NE is worse than cooperation). It’s not always socially optimal (D is wrong — same reason).

Exercise 3: Open Question ✍️

Two beach bars in Albufeira (Bar A and Bar B) must decide their pricing strategy for the summer: High prices (€8 per cocktail) or Low prices (€5 per cocktail). The payoff matrix (daily profits in €) is:

Bar B: High (€8) Bar B: Low (€5)
Bar A: High (€8) (400 , 400) (150 , 450)
Bar A: Low (€5) (450 , 150) (250 , 250)

Hypothetical illustrative example.

a) Does Bar A have a dominant strategy? Does Bar B? Explain.

b) Find the Nash Equilibrium using the underline method. Show your work.

c) Is the Nash Equilibrium efficient? That is, is there another outcome that makes both bars better off?

d) This is a Prisoner’s Dilemma. Explain why, using the definition from today’s lecture.

e) Suppose the two bars are owned by the same company. What pricing strategy would the company choose? What does this tell us about the value of coordination (or merger)?

f) Now suppose the bars compete every day for the entire summer (90 days), not just once. How might this change the outcome? Think about reputation and retaliation.

Exercise 3: Solution — Parts a & b

a) Bar A’s dominant strategy:

  • If B plays High: A prefers Low (€450 > €400)
  • If B plays Low: A prefers Low (€250 > €150)

Low is dominant for A. By symmetry (the game is symmetric), Low is also dominant for B.

b) Underline method:

B: High B: Low
A: High (400 , 400) (150 , 450)
A: Low (450 , 150) (250 , 250)

Column “B: High”: A’s best = 450 (Low) → underline. Column “B: Low”: A’s best = 250 (Low) → underline.

Row “A: High”: B’s best = 450 (Low) → underline. Row “A: Low”: B’s best = 250 (Low) → underline.

Both underlined in (Low, Low) → Nash Equilibrium = (Low, Low) with payoffs (€250, €250).

Exercise 3: Solution — Parts c & d

c) Is (Low, Low) = (250, 250) efficient?

No! The outcome (High, High) = (400, 400) gives both bars higher profits. Each bar earns €150 more per day if they both keep prices high. The NE is Pareto inefficient — there exists another outcome that is better for everyone.

d) This is a Prisoner’s Dilemma because:

  • Both players have a dominant strategy (Low)
  • The dominant strategy equilibrium (Low, Low) = (250, 250) is worse for both players than the cooperative outcome (High, High) = (400, 400)
  • Each player has an individual incentive to deviate from cooperation (if B plays High, A gains €50 by switching to Low: 450 > 400)
  • But when both follow this incentive, they end up worse off

👉 Individual rationality → collective irrationality. This is the essence of the Prisoner’s Dilemma.

Exercise 3: Solution — Parts e & f

e) If both bars are owned by the same company:

The company maximizes total profit = A’s profit + B’s profit.

  • (High, High): total = €400 + €400 = €800 ⬅️ Best!
  • (Low, High) or (High, Low): total = €450 + €150 = €600
  • (Low, Low): total = €250 + €250 = €500

The company chooses (High, High) → total profit = €800.

👉 This shows the value of coordination (or merger): by internalizing the competition, the company avoids the Prisoner’s Dilemma and achieves €300/day more in total profit. This is also why cartels are tempting (and illegal) — they replicate the merger outcome.

f) With 90 days of repeated interaction:

Bars can adopt strategies like tit-for-tat: start with High, and match whatever the other bar did yesterday. If Bar B cuts to Low, Bar A retaliates the next day. The threat of future punishment can sustain cooperation at (High, High) — as long as both bars value future profits enough. Repeated games can solve the Prisoner’s Dilemma through reputation!

Next Lecture

April 23, 2026: Sequential Games & Backward Induction 🌳

What happens when one player moves first? Entry games and reputation in tourism.

👉 We’ll learn to think backwards from the end of the game!

Thank You!

Questions? 🙋

📧 paulo.fagandini@ext.universidadeeuropeia.pt

Next class: Thursday, April 23, 2026