Skip to content
検索結果に戻る

進化ゲーム理論

提唱者
John Maynard Smith, George Price
年
1973
種類
algorithm
系統
Game-theoretic

この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む

文字サイズ

何をする手法か?

進化ゲーム理論は、ゲーム理論的な推論を生物の進化や社会力学に応用するもので、そこでは異なる戦略を持つエージェントの集団が繰り返し相互作用します。1973年にJohn Maynard SmithとGeorge Priceによって導入されたこの枠組みは、進化的に安定な戦略(ESS)の概念を用いて、突然変異戦略による侵入を受けない戦略分布を特定します。複製子ダイナミクスは、利得の成功に比例して繁殖する場合に、戦略の頻度が時間とともにどのように進化するかを記述します。

手法の背後にある直感

動物が集団内で餌を奪い合っている状況を想像してください。各動物は異なる行動戦略(例:攻撃的な「タカ」または受動的な「カラス」)を使用しています。タカは争いに勝ちますが負傷し、カラスは争いを避けますがしばしば負けます。時間とともに、成功した戦略は広がり(その使い手がより多く繁殖する)、成功しなかった戦略は減少します。戦略分布が安定化し、どの突然変異戦略も侵入して広まることができなくなった時点で、進化は均衡に達します。この均衡がESSであり、各戦略が集団の頻度で同等にうまく機能するバランスです。

歴史学

John Maynard SmithとGeorge Priceは、動物集団における行動的多様性を説明するために1973年に進化ゲーム理論を導入しました。Maynard Smithは1982年のモノグラフで、複製子ダイナミクス方程式とESSの概念を導入し、理論を形式化しました。この枠組みはその後、文化進化、経済学、社会行動に拡張されました。ゲーム理論と進化生物学の統合は、協調、紛争、社会制度の理解に革命をもたらしました。

使うべき場面

相互作用するエージェントの集団をモデル化する際に、成功が複製につながる場合(生物進化、文化力学、学習プロセス)に進化ゲーム理論を適用する。協調の出現、紛争解決、シグナリング、または配偶行動の研究に使用する。企業やトレーダーが収益性に基づいて時間とともに戦略を進化させる市場に適している。

限界と注意点

  • 無性生殖または大規模集団でのランダム混合の仮定を必要とする
  • 複製子ダイナミクスは連続的な戦略調整を仮定している。離散的な集団は異なるダイナミクスを示す可能性がある
  • 複数のESSが存在することが多く、予測が曖昧になる
  • 突然変異率や探索を考慮しない。長期的な進化は突然変異の供給に依存する

出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。

強み

  • 合理的な先見なしに、行動的多様性の進化的な出現を説明する
  • ゲーム理論的均衡と生物学的・文化的進化を結びつける
  • 複製子ダイナミクスは、戦略頻度の進化の連続時間記述を提供する
  • ESSの概念はナッシュ均衡よりも厳格であり、ありえない不安定な均衡を排除する

応用

  • 動物行動:ESS分析を通じて、一部の種が(タカのように)戦い、他が(カラスのように)回避する理由を説明する
  • 疫学:戦略頻度における複製子ダイナミクスを通じて疾患の蔓延ダイナミクスをモデル化する
  • 組織進化:競争市場におけるビジネス戦略がどのように進化し、安定化するかを分析する
  • プロトコル進化:集団におけるコミュニケーションおよびシグナリングシステムの出現を理解する
  • 協調の出現:外部からの強制なしに、利己的なエージェント間の協調を説明する

使い方

使い方

1

集団内に存在する利用可能な行動的または表現型の戦略を特定する(例:タカ、カラス、ブルジョワ)。

2

各戦略が他の戦略およびそれ自体と相互作用する際に受け取る適応度(利得)を計算する。

3

複製子方程式に従って戦略頻度を更新する:各戦略の成長率は、集団平均に対する利得に比例する。

4

突然変異戦略が侵入して定着できないことを確認することにより、結果として得られる均衡がESSであるかどうかをチェックする。

よくある落とし穴

  • ESSとナッシュ均衡を混同している。ESSはより厳格であり、まれな突然変異体による侵入に対する安定性を必要とする
  • 集団がESSに収束すると仮定している。初期条件や突然変異率は代替的な均衡につながる可能性がある
  • 複製子ダイナミクスは頻度に依存することを忘れている。利得は集団構成に依存する
  • 進化的に安定な戦略は総利得を最大化する必要はないことを忘れている。それらは侵入に抵抗するだけで十分である

よくある質問

進化的に安定な戦略(ESS)は、ナッシュ均衡とどのように異なるか?

すべてのESSはナッシュ均衡であるが、その逆は真ではない。ESSはさらに、集団がESS戦略をプレイした場合、どの突然変異戦略も侵入して広まることができないことを要求する。ESSは、まれな突然変異体による侵入に対して不安定な均衡を排除するため、より厳格である。

なぜ集団は利得を最大化するのではなく、ESSに向かって進化するのか?

進化は、総厚生ではなく、複製成功を最適化するためである。ESSは自己施行型である:全員がそれをプレイすれば、どの個人も逸脱することによって利益を得ることはできず、安定した集団状態を作り出す。利得の最大化は二次的である。

同じゲームで複数のESSが共存できるか?

はい。特に非対称なプレイヤーの役割を持つゲームや、戦略が文脈に依存する場合、複数のESSが存在しうる。複製子ダイナミクスの経路が、初期条件と突然変異パターンに基づいて、集団がどのESSに到達するかを決定する。

関連する手法

参考文献

  1. Smith, J. M., & Price, G. R. (1973). The logic of animal conflict. Nature, 246(5427), 15-18.

    DOI 文献を開く
    コピーしました。
  2. Maynard Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.

    出版物の文献を開く
    コピーしました。