Send
Close Add comments:
(status displays here)
Got it! This site "robinsnyder.com" uses cookies. You consent to this by clicking on "Got it!" or by continuing to use this website. Note: This appears on each machine/browser from which this site is accessed.
The pitcher-batter problem
1. Baseball
2. Bat
The bat.
Country song: Sometimes I'm the baseball. Sometimes I'm the bat.
3. Pitcher-batter problem
The pitcher tries to throw the batter a pitch that the batter cannot hit.
The batter tries to hit the pitch the pitcher throws.
4. Assumptions
To simplify the analysis, the following assumptions are made.
The only possible pitches are the fast ball or the curve ball.
Both the batter and pitcher know this.
Both know that the other knows.
Both know that the other knows that the other knows.
...and so on...
5. Baseball realities
The speed of the pitch is so fast and the time for decisions so short that the batter must decide what pitch to look for before the pitch is thrown.
If the batter guesses correctly, the chance of a hit is increased.
6. Pitcher throws a fast ball
When the pitcher throws a fast ball:
If the batter expects fast ball, then the hit probability is 0.3.
If the batter expects curve ball, then the hit probability is 0.1.
7. Pitcher throws a curve ball
When the pitcher throws a curve ball:
If the batter expects fast ball, then the hit probability is 0.2.
If the batter expects curve ball, then the hit probability is 0.6.
8. Decision nodes
A
decision node is drawn as a rectangular box and indicates a decision to be made by a decision maker.
9. State of nature nodes
A
state of nature node is drawn as an oval (i.e., rounded rectangle) and indicates an event that will happen and whose control is not under the decision maker's power.
10. Decision tree
From the batter's point of view, the decision tree is as follows.
11. Decision tree
From the pitcher's point of view, the decision tree is as follows.
12. The payoff table
Hit average |
batter expects |
batter expectes |
Pitcher throws |
fast ball |
curve ball |
fast ball |
0.3 |
0.1 |
curve ball |
0.2 |
0.6 |
Question: What if the pitcher throws only fast balls?
The batter will only look for fast balls hit with average 0.3.
Question: What if the pitcher throws only curve balls?
The batter will only look for curve balls hit with average 0.6.
Question: What if the batter always looks for a fast ball?
The pitcher will throw only curve balls and the hit average will be 0.2.
Question: What if the batter always looks for a curve ball?
13. The pitcher's viewpoint
The pitcher will throw only fast balls and the hit average will be 0.1.
Hit average |
batter expects |
batter expects |
Pitcher throws |
fast ball |
curve ball |
fast ball |
0.3 |
0.1 |
curve ball |
0.2 |
0.6 |
In terms of the payoff table:
Question: How can the pitcher minimize his/her risk in terms of the payoffs?
by
minimizing his/her maximum payoff.
Question: What is the goal of the pitcher?
14. The batter's viewpoint
minimize the maximum row payoffs
Hit average when |
batter expects |
batter expects |
Pitcher throws |
fast ball |
curve ball |
fast ball |
0.3 |
0.1 |
curve ball |
0.2 |
0.6 |
In terms of the payoff table:
Question: How can the batter minimize his/her risk in terms of the payoffs?
by
maximizing his/her minimum payoff.
Question: What is the goal of the batter?
15. Strategy
maximize the minimum row payoffs
Question: Is there a saddle-point?
No, since the maximum of the minimum row payoffs is not equal to the minimum of the maximum column payoffs.
Question: What strategy should be used?
Since there is no saddle-point, a mixed strategy should be used.
Question: What does this mean?
16. The batter looking for a fast ball
Using a mixed strategy means that you cannot let your opponent know your next move.
The batter's expected value of getting a hit when looking for a fast ball, in terms of the probability
p of the pitcher throwing a curve ball is
EV = 0.3 (1.0 - p) + 0.2 p = -0.1 p + 0.3
where 0.0 ≤ p ≤ 1.0
17. The batter looking for a curve ball
The batter's expected value of getting a hit when looking for a curve ball, in terms of the probability
p of the pitcher throwing a curve ball is
EV = 0.1 (1.0 - p) + 0.6 p = 0.5 p + 0.1
where 0.0 ≤ p ≤ 1.0.
18. Break-even point
The break-even point is where the expected value when looking for a fast ball is equal to the expected value when looking for a curve ball.
- 0.1 p + 0.3 = 0.5 p + 0.1
which is when
0.2 = 0.6 p
which means that
p = 1/3 ≈ 0.333.
19. The batter
The batters expected value (i.e., batting average) is
EV = (0.3)(1/3) + (0.2)(2/3)
≈ 0.1 + 0.167
= 0.267
20. Sensitivity analysis
A sensitivity analysis reveals more insight into the problem.
Insight: Each player must randomly vary their viewpoint (with the proper mix) without letting the other player know what to expect.
Question: What happens if the batter gets better at hitting a curve ball when expecting a fast ball?
The batter's hit average will increase, and so will the probability that the pitcher throws a curve ball. If the pitcher does not adjust, then the batter's hit average would increase even more.
21. Tennis
The same analysis and results can be done with two people playing tennis and considering forehand and backhand volleys.
22. Executive decision making
This area of analysis is part of executive decision making and strategic management.
It is also part of military and security analysis.
In all cases, one assumes that one is playing the game against an intelligent adversary.
In a data science application, the data does not change but some of the techniques are quite similar.
23. End of page