Lecture 18: Introduction — Prisoner’s Dilemma & Nash Equilibrium
2026
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:
🤔 The key difference:
In these markets, each firm’s decision depends on what the other firms do.
This is strategic interaction — the domain of 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 |
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.
👉 Each player picks a row (TAP) or column (Ryanair). The cell at the intersection is the outcome.
TAP’s reasoning (looking at its own payoffs — the first number):
If Ryanair chooses High:
If Ryanair chooses Low:
. . .
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!).
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:
👉 Individual rationality leads to a collectively worse outcome. This is the 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.
Where we see it:
Each would be better off if all kept prices higher, but each individually gains from cutting.
Can cooperation work?
👉 We’ll explore sequential and repeated games more in the next lecture!
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:
👉 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).
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.
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:
❌ 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.
What NE tells us:
What NE does NOT tell us:
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.
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:
👉 This has a Prisoner’s Dilemma structure — airlines tend to overbook more than is collectively optimal.
Today’s Key Takeaways:
Next (Lecture 19, April 23): Sequential Games & Backward Induction — what happens when one player moves first?
Practice Time! ✏️
Payoff matrices, dominant strategies, and Nash Equilibrium.
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!
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).
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.
a) Bar A’s dominant strategy:
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).
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:
👉 Individual rationality → collective irrationality. This is the essence of the Prisoner’s Dilemma.
e) If both bars are owned by the same company:
The company maximizes total profit = A’s profit + B’s profit.
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!
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!
Questions? 🙋
📧 paulo.fagandini@ext.universidadeeuropeia.pt
Next class: Thursday, April 23, 2026
Economics of Tourism | Lecture 18