HMMT 二月 2016 · 冲刺赛 · 第 4 题
HMMT February 2016 — Guts Round — Problem 4
题目详情
英文原题
- [ 5 ] Consider a three-person game involving the following three types of fair six-sided dice.
• Dice of type A have faces labelled 2, 2, 4, 4, 9, 9.
• Dice of type B have faces labelled 1, 1, 6, 6, 8, 8.
• Dice of type C have faces labelled 3, 3, 5, 5, 7, 7.
All three players simultaneously choose a die (more than one person can choose the same type of die,
and the players don’t know one another’s choices) and roll it. Then the score of a player P is the number of players whose roll is less than P ’s roll (and hence is either 0, 1, or 2). Assuming all threeplayers play optimally, what is the expected score of a particular player?
HMMT February 2016, February 20, 2016 — GUTS ROUND
Organization Team Team ID#
解析
英文解析
- [ 5 ] Consider a three-person game involving the following three types of fair six-sided dice.
• Dice of type A have faces labelled 2, 2, 4, 4, 9, 9.
• Dice of type B have faces labelled 1, 1, 6, 6, 8, 8.
• Dice of type C have faces labelled 3, 3, 5, 5, 7, 7.
All three players simultaneously choose a die (more than one person can choose the same type of die,
and the players don’t know one another’s choices) and roll it. Then the score of a player P is the number of players whose roll is less than P ’s roll (and hence is either 0, 1, or 2). Assuming all threeplayers play optimally, what is the expected score of a particular player?
Proposed by:
Answer:8
Short version: third player doesn’t matter; against 1 opponent, by symmetry, you’d both play the same 9
strategy. Type A beats B, B beats C, and C beats A all with probability 5 / 9. It can be determinedthat choosing each die with probability 1 / 3 is the best strategy. Then, whatever you pick, there is a
1 / 3 of dominating, a 1 / 3 chance of getting dominated, and a 1 / 3 chance of picking the same die (whichgives a 1 / 3 · 2 / 3 + 1 / 3 · 1 / 3 = 1 / 3 chance of rolling a higher number). Fix your selection; then theexpected payout is then 1 / 3 · 5 / 9 + 1 / 3 · 4 / 9 + 1 / 3 · 1 / 3 = 1 / 3 + 1 / 9 = 4 / 9. Against 2 players, your
EV is just E ( p 1) + E ( p 2) = 2 E ( p 1) = 8 / 9