[論文レビュー] The Replicator Equation as an Inference Dynamic

Marc Harper|arXiv (Cornell University)|Nov 9, 2009

Evolutionary Game Theory and Cooperation参考文献 13被引用数 45

ひとこと要約

本稿では、情報幾何を通じてベイズ推論と形式的に同等であることを示すことにより、反復方程式を連続的推論ダイナミクスとして確立する。反復方程式がフィッシャー情報量とカッラー・ライブラーレンス・ダイバージェンスを介して情報量の増加をモデル化することを示し、指数型分布族が正確な解を与えることから、進化的安定性が情報ダイバージェンスの最小化として明らかになる。

ABSTRACT

The replicator equation is interpreted as a continuous inference equation and a formal similarity between the discrete replicator equation and Bayesian inference is described. Further connections between inference and the replicator equation are given including a discussion of information divergences and exponential families as solutions for the replicator dynamic, using Fisher information and information geometry.

研究の動機と目的

• 進化的ゲーム理論における離散的反復ダイナミクスとベイズ推論の間の形式的類似性を確立すること。
• フィッシャー情報幾何を用いて、統計多様体上の自然勾配勾配として連続的反復方程式を解釈すること。
• 進化的安定性が、進化的に安定な状態からのKullback-Leiblerダイバージェンスの最小化として対応することを示すこと。
• 対数線形の適応度ランドスケープ下で、指数型分布族を用いて反復方程式の明示的解を導出すること。
• 情報理論、進化的ダイナミクス、統計的推論の概念を、共通の幾何的枠組みの下で統合すること。

提案手法

• 事前分布を集団状態、証拠を適応度ランドスケープ、事後分布を更新された頻度に写像する辞書を用いて、ベイズ推論と離散的反復ダイナミクスの形式的比較を行う。
• フィッシャー情報計量（シャハシャーニ計量）を用いて、単体上での自然勾配勾配として連続的反復方程式を導出する。
• 情報量の増加を測定し、反復ダイナミクスの安定性を特徴付けるために、Kullback-Leiblerダイバージェンスをポテンシャル関数として用いる。
• 対数線形の適応度関数下で、指数型分布族を応用し、連続的反復方程式の解を十分統計量における線形微分方程式に還元する。
• 反復方程式を、フィッシャー情報計量下での局所的情報量増加を最大化するプロセスとして幾何学的に解釈する。
• 動的ダイナミクスが総集団サイズを保存し、進化的に安定な状態が存在する場合には、情報ダイバージェンスの最小化に向かって収束することを示す。

実験結果

リサーチクエスチョン

• RQ1 反復方程式は、その更新メカニズムにおいて、どのように形式的にベイズ推論に類似しているか？
• RQ2 Kullback-Leiblerダイバージェンスは、反復方程式のダイナミクスと安定性を特徴付ける上で果たす役割は何か？
• RQ3 情報幾何、特にフィッシャー情報計量は、反復ダイナミクスの構造をどのように説明するか？
• RQ4 どのような条件下で指数型分布族が連続的反復方程式の正確な解を与えるか？
• RQ5 進化的安定性は、反復ダイナミクスの文脈において、情報ダイバージェンスの最小化として特徴付けられるか？

主な発見

• 連続的反復方程式は、フィッシャー情報計量下での単体上での自然勾配勾配として数学的に同等であり、これをシャハシャーニ計量と呼ぶ。
• 進化的に安定な状態からのKullback-Leiblerダイバージェンスは、反復ダイナミクスによって最小化され、進化的安定性が情報最小化の一種として特徴付けられる。
• 対数線形の適応度ランドスケープ下では、指数型分布族を用いて反復方程式の明示的解が得られ、十分統計量における線形系に還元される。
• 反復ダイナミクスは集団サイズを保存し、フィッシャー情報計量で測定される局所的情報量増加を最大化する方向に進化する。
• フィッシャーの自然選択の基本定理とキムラの最大原理は、生物的法則ではなく、情報幾何の数学的事実であることが示された。
• ベイズ更新と反復ダイナミクスの形式的類似性は、自然選択が連続的な情報収集と精錬のプロセスとして解釈可能であることを明らかにする。