ITパスポート|データ分析・データ利活用 問28
A 社と競合 B 社の相互の意思決定において、A 社先手で相互に3手目までの打つ手を次の表のとおり作成した。表の数値は3手目の局面における A 社の期待値である。A 社は自社の期待値を大きくするように打つ手を選択し、B 社は、3手目の結果を予測して A 社の期待値を小さくするように打つ手を選択するとき、3手目の局面における A 社の期待値は何億円か。
単位 億円
| 1手目:A 社 | 2手目:B 社 | 3手目:A 社 | A 社の期待値 |
|---|---|---|---|
| 値引きする | 値引きする | 広告する | 9 |
| 広告しない | 2 | ||
| 値引きしない | 広告する | 15 | |
| 広告しない | 8 | ||
| 値引きしない | 値引きする | 広告する | 0 |
| 広告しない | −6 | ||
| 値引きしない | 広告する | 10 | |
| 広告しない | 4 |
正解:イ
解説
最後の手から逆にたどります。3 手目は A 社が大きい方を、2 手目は B 社が小さい方を、1 手目は A 社が大きい方を選びます。
- 3 手目(A 社が最大を選ぶ)
- 値引き→値引き:9、値引き→しない:15、しない→値引き:0、しない→しない:10
- 2 手目(B 社が最小を選ぶ)
- A 社が値引きする:min(9, 15) = 9、値引きしない:min(0, 10) = 0
- 1 手目(A 社が最大を選ぶ)
- max(9, 0) = 9
- イ 正解。A 社の期待値は 9 億円です。
もう一歩深く
3 手目は A 社が大きい方を選ぶので、“値引きする → 値引きする”の後は 9、“値引きする → 値引きしない”の後は 15、“値引きしない → 値引きする”の後は 0、“値引きしない → 値引きしない”の後は 10 になります。2 手目は B 社が小さい方を選ぶので、A 社が値引きすると 9、値引きしないと 0 です。1 手目は A 社が大きい方の“値引きする”を選び、期待値は 9 億円です。このように、相手が自分に最も不利な手を選ぶと考えて、最善の手を選ぶ方法をミニマックス法といいます。
出典:平成23年度秋期 ITパスポート試験 公開問題 問24(読点「,」を「、」に改変)