純化定理
ウィキペディア フリーな encyclopedia
ゲーム理論における純化定理 (じゅんかていり,英: purification theorem) は,ノーベル経済学賞ジョン・ハーサニの 1973 年論文[1]による貢献である.この定理は,混合戦略ナッシュ均衡において,各プレーヤーは正確率で選ぶすべての行動について完全に無差別であるにもかかわらず,他のプレーヤーにとっても無差別にするためにそれらの行動を混合している,という不可解な側面について正当化することを狙ったものである.
混合戦略均衡は,各プレーヤーの利得が自分以外のプレーヤーには知られていないような不完備情報の変動ゲームの,純粋戦略均衡の極限として説明される.そのアイデアは,もとの理想化されたゲームを設計した理論家からは観察されないような,ゲームの漸次改善されていく近似として,もとのゲームで予測された混合戦略が生じてくるというものである.
戦略が外見的には混合されてみえる性質は,実際にはただ,プレーヤーがもつ利得の連続体の上の事前分布に依存して決まる閾値とあわせて純粋戦略をプレーするプレーヤーの結果である.この連続体が 0 に縮んでいくにつれて,プレーヤーたちの戦略は,もとの,変動していない完備情報ゲームにおいて予測されたナッシュ均衡に収束する.
この結果は,進化ゲーム理論の今日の研究における重要な一面にもなっている.そこではこの変動する値は,ゲームをプレーする集団内で無作為にペアになるプレーヤーたちのタイプの上の分布と解釈されている.