Seyed Masoud Hosseini · Overview · Study log · Weekly summaries · Ideas · Search · Transcript · RSS feed
Game Theory · Lecture 4 of 24 · 1:12:05
Lecture 4: Best Responses in Soccer and Business Partnerships
Study guide
What this lecture covers
This lecture answers two questions: how do you apply best-response reasoning when a game has no dominated strategies at all, and what happens when strategies are continuous rather than a short discrete list? Using a soccer penalty-kick game, Ben Polak shows that a strategy can be eliminated for never being a best response to any belief, even though nothing is strictly dominated. He then gives the formal definitions of best response to a strategy and best response to a belief.
The second half applies this to a profit-sharing business partnership with continuous effort levels, using calculus to find each player's best-response function, and iteratively deletes strategies that are never a best response until the two players' choices converge to a single point. That convergence point is introduced, by name only for now, as Nash equilibrium: a pair of strategies where each player is playing a best response to the other. This concept becomes the central tool for the rest of the course.
Key ideas
- A strategy can be eliminated without being dominated: in the penalty-kick game, shooting to the middle is never a best response to any belief about the goalkeeper, even though no strategy strictly dominates another.
- Formal best response definitions: a strategy is a best response to a specific opponent strategy if it maximizes your payoff against it; a strategy is a best response to a belief if it maximizes your expected payoff given a probability distribution over the opponent's choices.
- Model realism: the simple penalty-kick model ignores footedness, shot power versus placement, and the goalkeeper staying put; real data from professional leagues roughly confirms the qualitative conclusion while showing the numbers are not perfectly symmetric.
- Continuous strategy spaces: unlike earlier discrete games, the partnership game lets players choose any effort level in a range, so best responses are found with calculus rather than by checking a short list.
- Externality in profit sharing: when partners split profits but each bears the full marginal cost of their own effort, both contribute too little effort relative to the efficient level, because each captures only half the marginal benefit.
- Nash equilibrium (preview): the point where two players' best-response functions cross, where each player's strategy is a best response to the other's, so neither wants to unilaterally deviate.
Walkthrough
The penalty-kick game and dominance fails (1:01)
Polak sets up a stylized penalty kick: the shooter picks left, middle or right, and the goalkeeper dives left or right, with rough scoring probabilities as payoffs. Checking for dominated strategies finds none, showing that dominance reasoning alone cannot resolve this important, realistic game.
Best response and the middle-shot lesson (6:10)
Plotting expected payoff for each shot direction against the believed probability the goalkeeper dives right shows that shooting to the middle is never the highest line, for any belief. This gives the broader lesson: never choose a strategy that is not a best response to some belief, even when nothing is strictly dominated.
Testing the model with real data (15:25)
The class lists what the simple model misses: natural kicking side, whether the goalkeeper can stay in the middle, and the tradeoff between power and accuracy. Real scoring-probability data from a published study roughly matches the made-up numbers, though not perfectly symmetric, and Polak notes that power-versus-accuracy tradeoffs can make shooting to the middle rational for some players.
Formal definitions of best response (23:34)
Using the class's notation, Polak states two definitions: a strategy is a best response to a specific opponent strategy if it maximizes payoff against it, and a strategy is a best response to a belief (a probability distribution over opponent strategies) if it maximizes expected payoff given that belief.
The profit-sharing partnership game (30:56)
Two partners each choose a continuous effort level, splitting a profit function that includes a synergy term between their efforts, while individually bearing a cost proportional to the square of their own effort. Polak sets up the payoff functions for both players.
Solving for best responses with calculus (38:07)
Each player's best response is found by differentiating their payoff with respect to their own effort and setting the derivative to zero, yielding a linear best-response function for each player in terms of the other's effort. Plotting both lines shows they cross at a single point after iteratively deleting effort levels that are never a best response.
Nash equilibrium as mutual best response (1:07:15)
The point where the two best-response lines intersect is named as a Nash equilibrium: each player's strategy is simultaneously a best response to the other's, so neither wants to deviate. Polak connects this back to the earlier guessing game, where everyone choosing 1 is the Nash equilibrium, and notes that repeated play of that game did converge toward it.
Before you watch
- Watch Lecture 3 first, since it introduces best response and the expected-payoff graph technique reused here.
- Basic single-variable calculus (taking a derivative and setting it to zero to find a maximum) is used to solve the partnership game; a review is suggested for anyone rusty on it.
Check your understanding
- Why can a strategy be ruled out for never being a best response even when no strategy strictly dominates it?
- What real-world factors does the simple penalty-kick model leave out, and how does at least one of them change the analysis?
- How do the two formal definitions of best response (to a strategy versus to a belief) differ?
- In the partnership game, why do both partners end up contributing less effort than the efficient level, and what economic concept explains it?
- What does it mean for a pair of strategies to be a Nash equilibrium, and how does that relate to where the two best-response lines cross?
Vocabulary
- stylized (adjective)
- Simplified on purpose, leaving out real-world detail to focus on the main idea.
The penalty-kick game is a stylized version of a real match. - goalkeeper (noun)
- The player who tries to stop the ball from entering the goal.
The goalkeeper must guess which way the shooter will aim. - footedness (noun)
- Whether a person naturally favors their left or right foot.
The simple model ignores footedness, which affects real shooting choices. - qualitative (adjective)
- Based on general quality or type rather than exact numbers.
Real data roughly confirms the model's qualitative conclusion. - continuous (adjective)
- Able to take any value within a range, without gaps.
Effort level is a continuous choice, not a short list of options. - calculus (noun)
- A branch of math used to study how things change, often using derivatives.
Calculus helps find the best effort level in the partnership game. - derivative (noun)
- A mathematical measure of how fast something changes.
Setting the derivative to zero finds the best response. - marginal cost (noun)
- The extra cost of producing or doing one more unit of something.
Each partner bears the marginal cost of their own extra effort. - marginal benefit (noun)
- The extra benefit gained from one more unit of something.
Sharing profits means each partner only gets half the marginal benefit of their effort. - externality (noun)
- An effect of an action that falls on someone other than the person who took the action.
Profit-sharing creates an externality that lowers each partner's effort. - synergy (noun)
- An extra benefit that comes from two things working together, more than each alone.
The partnership's profit includes a synergy term between both partners' efforts. - unilaterally (adverb)
- Done alone by one side, without agreement from others.
At equilibrium, neither player wants to unilaterally change their choice. - Nash equilibrium (noun)
- A situation where every player's choice is the best response to everyone else's choice.
The point where both best-response lines cross is a Nash equilibrium. - scoring probability (noun)
- The chance that a shot or attempt successfully results in a score.
Real data on scoring probability roughly matches the model's numbers. - power versus accuracy (phrase)
- The trade-off between hitting something hard and hitting it precisely.
A shooter faces a power versus accuracy trade-off when aiming. - linear (adjective)
- Forming a straight line when plotted, changing at a constant rate.
Each player's best-response function turns out to be linear. - effort level (noun)
- The amount of work or energy a person chooses to put in.
Each partner picks a continuous effort level in the partnership game. - profit function (noun)
- A formula showing how much profit results from a set of choices.
The lecture sets up each partner's profit function. - kicker (noun)
- The player taking a shot in the penalty-kick example.
The kicker chooses left, middle, or right. - professional league (noun)
- An organized top-level sports competition where athletes are paid.
Real data from a professional league roughly matches the model.
Chapters
- 0:00 Chapter 1. Best Response: Penalty Kicks in Soccer
- 15:14 Chapter 2. Best Response: Issues with the Penalty Kick Model
- 24:06 Chapter 3. Best Response: Formal Definition
- 29:59 Chapter 4. Externalities and Inefficient Outcomes: The Partnership Game
- 1:07:23 Chapter 5. Nash Equilibrium: Preview
From the YouTube description
Game Theory (ECON 159)
We continue the idea (from last time) of playing a best response to what we believe others will do. More particularly, we develop the idea that you should not play a strategy that is not a best response for any belief about others' choices. We use this idea to analyze taking a penalty kick in soccer. Then we use it to analyze a profit-sharing partnership. Toward the end, we introduce a new notion: Nash Equilibrium.
00:00 - Chapter 1. Best Response: Penalty Kicks in Soccer
15:14 - Chapter 2. Best Response: Issues with the Penalty Kick Model
24:06 - Chapter 3. Best Response: Formal Definition
29:59 - Chapter 4. Externalities and Inefficient Outcomes: The Partnership Game
01:07:23 - Chapter 5. Nash Equilibrium: Preview
This course was recorded in Fall 2007.
← Lecture 3: Iterative Deletion and the Median-Voter Theorem · Lecture 5: Nash Equilibrium, Bad Fashion, and Bank Runs →
