Note for Probability Theory ,Statistics,Financial Engineering,Algorithmic Mechanism Design
後ろ向き帰納法
展開形ゲームにおいて、もっとも端点に近いサブゲームのナッシュ均衡を、まず、求める.次いで、そのサブゲームの始点をナッシュ均衡利得と置換する.これを繰り返してサブゲーム完全均衡を求めるアルゴリズムのこと.全体のナッシュ均衡はサブゲーム完全均衡となる.
posted by N.Takeuchi.
Vita brevis, ars longa. Omnia vincit Amor.
Links
トップ
統計学教室
実確率変数
サブゲーム完全均衡
行動戦略ナッシュ均衡
部分ゲーム
局所戦略
完全情報ゲーム