逐次消去による均衡
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/22 20:27 UTC 版)
相手の戦略によってどの戦略が最も大きな利得を出すかが変化する場合、他の戦略すべてを支配できる戦略が存在しない場合がある。そのような場合、他から支配されている戦略(被支配戦略)を消去していくことで残った戦略の組み合わせを支配戦略均衡と定義できる。支配戦略によってナッシュ均衡が定義できる場合、それは消去によって定義されたものと一致する。 Pa/Pb B1 B2 B3 A1 5, 2 2, 4 4, 0 A2 4, 6 3, 6 2, 5 A3 3, 3 1, 2 7, 2 B3 は B2 に支配されているため、B3 を消去。 Pa/Pb B1 B2 A1 5, 2 2, 4 A2 4, 6 3, 6 A3 3, 3 1, 2 A3 は A2 に支配されているため A3 を消去。 Pa/Pb B1 B2 A1 5, 2 2, 4 A2 4, 6 3, 6 B1 は B2 に支配されているため B1 を消去。 Pa/Pb B2 A1 2, 4 A2 3, 6 支配戦略均衡は (A2, B2)。
※この「逐次消去による均衡」の解説は、「ナッシュ均衡」の解説の一部です。
「逐次消去による均衡」を含む「ナッシュ均衡」の記事については、「ナッシュ均衡」の概要を参照ください。
- 逐次消去による均衡のページへのリンク