部分ゲーム完全均衡
出典: フリー百科事典『ウィキペディア(Wikipedia)』
部分ゲーム完全均衡(ぶぶんゲームかんぜんきんこう、subgame perfect equilibrium) または部分ゲーム完全ナッシュ均衡 (subgame perfect Nash equilibrium) とは、 ゲーム理論におけるナッシュ均衡の特殊な場合である。 ある戦略ベクトルが部分ゲーム完全均衡であるとは、戦略が元のゲームのすべての部分ゲームでもナッシュ均衡点である場合である。 くだけた言い方では、
- プレーヤーたちが元のゲームの一部だけからなる小ゲームのすべてをプレイし、
- その小ゲームにおけるプレーヤーたちの振る舞いがその小ゲームのナッシュ均衡点で代表される場合、
プレーヤーたちの振る舞いは元のゲームの「部分ゲーム完全均衡点」である。
部分ゲーム完全均衡を決定するよくある方法は後退帰納法である。 ゲームの最後の行動を考え、行動をとったプレーヤーの効用を最大化する行動は何であるべきかを決定する。 次に最後のプレーヤーが(彼女にとって最適な)行動をとったと仮定した場合、 最後から二番目の行動を考え、最後から二番目のプレーヤーの効用を最大化する行動を選択する。 この過程をゲームの最初の手番まで継続する。こうして残った戦略はすべて部分ゲーム完全均衡点である。
しかしながら、ゲームが完全情報ゲームでない場合、または完備情報ゲームでない場合は後ろ向き帰納法は使えない。 後ろ向き帰納法の過程が要素数2以上の情報集合にかかってしまうためである。 また、後ろ向き帰納法は、有限の手数でゲームが終了する場合にしか使えない。
最後通牒ゲームはナッシュ均衡点より少数の部分ゲーム完全均衡点を与えるゲームの一例である。
[編集] 部分ゲーム完全均衡点の発見
en:ラインハート・セルテン は元のゲームで選択できる手のすべてを選択できる部分ゲームに分割できるどんなゲームも、部分ゲーム完全ナッシュ均衡点をもつ(混合戦略を含めた場合。非決定的部分ゲーム決定を与える)ことを証明した。
部分ゲーム完全ナッシュ均衡点は通常、ゲームの最終帰結からの後ろ向き帰納法で決定される。 ゲームの木上で「信じられる」手でない手を含む枝をノードから消去することによってである。 この型のゲームの例は三目並べである。後ろ向き帰納法の最も広範な応用は金融における初期のオプション取引の数値的な近似である。
「信じられる」という用語の興味深い面は、(部分ゲームに到達する過程の非可逆性を無視すると、) 部分ゲーム完全戦略よりも優れた戦略は存在するが、その戦略を実施するという脅迫はその脅迫者自身に有害であり、 そのためにその戦略は実施されないであろう、ということである。 たとえばチキンゲームの場合、一方が先に自車のハンドルを捨てる選択ができるばあい、彼は捨てるべきである。 なぜなら、彼が取り外したために、合理的な敵方は同じこと(ハンドルを捨てて刺し違えること)ができなくなるからである。 取り外したほうが必ず勝つ。敵方は曲がるからである。敵方の「直進するわよ」、という脅しは「信じられる」ものではない。 実は、一方のプレーヤーがハンドルを捨てたとき、敵方の合理的な選択肢は『「ハンドルを捨てる」、「ハンドルをつけたままにする」』 から『「ハンドルをつけたままにする」』という部分ゲーム完全ナッシュ均衡に絞られたのである。
[編集] 翻訳元
本記事は Wikipedia 英語版
- Subgame perfect equilibrium. [1] Wikipedia: Free Encyclopedia (English edition) as of 3 October 2007
からの抄訳である。
[編集] 外部リンク
- Example of Extensive Form Games with imperfect information
- Java applet to find a subgame perfect Nash Equilibrium solution for an extensive form game from gametheory.net.
- Simple example
ゲーム理論のトピックス | |
定義 | 協力ゲーム - 非協力ゲーム |
均衡 | ナッシュ均衡 - 部分ゲーム完全均衡 - ベイジアン・ナッシュ均衡 - 逐次均衡 - 完全均衡 - 合理化可能性 - 進化的に安定な戦略 - パレート効率性- 戦略的補完性 |
ゲームのクラス | 標準型ゲーム - 展開型ゲーム - 特性関数型ゲーム - 完全情報ゲーム - 不完全情報 - 繰り返しゲーム - ゼロ和 - 非ゼロ和 - 二人零和有限確定完全情報ゲーム |
ゲーム | 囚人のジレンマ - チキンゲーム - スタグハントゲーム |
理論 | ミニマックス法 - フォーク定理 - コアの極限定理 |
関連項目 | 数学 - 経済学 - 進化論 - 集団遺伝学 - オペレーションズリサーチ - 社会生物学- 環境社会学 |