[論文レビュー] Minority Games

Chi Ho Yeung, Y. C. Zhang|arXiv (Cornell University)|Nov 10, 2008

Complex Systems and Time Series Analysis参考文献 37被引用数 56

ひとこと要約

本稿は、1997年にチャレットとチャンによって提唱された少数派ゲーム（MG）を紹介し、競争的環境におけるリソース配分をモデル化する戦略的ゲームとして、その物理的性質や変種（進化的MG（EMG）、熱的MG（TMG）、グランドカノニカルMG（GCMG））を検討する。解析的手法を提示し、金融市場との関連を議論し、複雑系における自己組織的行動の理解におけるMGの役割を強調する。

ABSTRACT

We present a simple introduction to the basic Minority Game (MG) introduced by Challet and Zhang in 1997 and discuss some of its physical properties and subsequent developments. We also introduce some of its variants include the Evolutionay Minority Game (EMG), the Thermal Minority Game (TMG), the simple Minority Game without information and the Grand-canonical Minority Game (GCMG). Some analytical approaches on Minority Games and the relations of Minority Games with financial market are also briefly discussed.

研究の動機と目的

• 1997年にチャレットとチャンが提唱した基礎的少数派ゲーム（MG）を、競争的リソース配分のモデルとして導入すること。
• MGの物理的性質およびその変種における自己組織的行動を分析すること。
• MGに適用可能な解析的手法と、それらが金融市場ダイナミクスに与える関連性を検討すること。
• 進化的MG、熱的MG、グランドカノニカルMGといった拡張形を検討し、適応的行動のモデル化を強化すること。
• MGの枠組みと経済的・社会的システムにおける現実世界の現象との関連を確立すること。

提案手法

• 本稿は、エージェントが2つの選択肢のうちの1つを選択し、少数派に属することを目的とする基本的少数派ゲームの枠組みを提示する。
• 進化的少数派ゲーム（EMG）を導入し、成功した戦略の選択にフィットネスに基づく選択プロセスを用いる。
• 熱的少数派ゲーム（TMG）は、温度パラメータに基づく確率的戦略選択を組み込み、意思決定におけるノイズをモデル化する。
• 情報なしの単純な少数派ゲームでは、エージェントが公開情報にアクセスできない状況を想定し、内在的な戦略ダイナミクスに注目する。
• グランドカノニカル少数派ゲーム（GCMG）は、エージェント数が可変であるのを許容するようにモデルを拡張し、オープンシステムをモデル化する。
• MGおよびその変種における相転移、ボラティリティ、効率性の解析的手法を適用する。

実験結果

リサーチクエスチョン

• RQ1 基本的少数派ゲームは、単純なエージェントルールからどのように自己組織的集団行動を生成するか？
• RQ2 標準的および拡張的MG変種におけるボラティリティや効率性といった主要な物理的性質は何か？
• RQ3 EMGやTMGといった変種は、競争的システムにおける適応的および確率的行動のモデル化をどのように改善するか？
• RQ4 MGは、金融市場における市場効率性とボラティリティを理解する上でどのような知見を提供するか？
• RQ5 GCMGは、エージェント数が変動する動的エージェント集団を有するオープンシステムのダイナミクスをどのようにモデル化するか？

主な発見

• 少数派ゲームは、エージェント数と戦略数の比に応じて、効率的市場と非効率的市場の相転移を示す。
• EMG変種は、成功した戦略の進化的選択によって、安定した長期的行動を示す。
• TMGは温度依存の戦略選択メカニズムを導入し、集団的結果に及ぼすノイズ効果の分析を可能にする。
• 情報なしのMGは、公開データが存在しない状況下でも、戦略の多様性によって少数派の協調的結果を達成できることを示す。
• GCMGは、動的エージェント集団を有するシステムのモデル化を可能とし、オープンで進化を続ける環境の理解に寄与する。
• MGに対する解析的手法は統計力学と強い関連を示し、複雑系におけるボラティリティと効率性の研究を可能にする。