[論文レビュー] Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses

Robert Savit, Radu Manuca+1 more|arXiv (Cornell University)|Dec 23, 1997

Complex Systems and Time Series Analysis参考文献 5被引用数 20

ひとこと要約

本稿は、2つのグループのうち少数派に属するエージェントが報酬を得る適応的競争のマイノリティゲームモデルを提示する。固定された戦略プールサイズを用いることで、系は相転移を示す：小さなプールでは、集団報酬が低く、予測の優位性がない効率的市場状態となり、大きなプールでは、より高い集団報酬と利用可能な情報を持つ非効率的市場状態が生じる。転移の臨界的プールサイズはエージェント数に単純に比例し、特にガラス状態の効率的状態においてスピンガラスに類似した振る舞いを示す。

ABSTRACT

We analyze a simple model of adaptive competition which captures essential features of a variety of adaptive competitive systems in the social and biological sciences. Each of N agents, at each time step of a game, joins one of two groups. The agents in the minority group are awarded a point, while the agents in the majority group get nothing. Each agent has a fixed set of strategies drawn at the beginning of the game from a common pool, and chooses his current best-performing strategy to determine which group to join. For a fixed N, the system exhibits a phase change as a function of the size of the common strategy pool from which the agents initially draw their strategies. For small pool sizes, the system is in an efficient market phase. All information that can be used by the agents' strategies is traded away, no agent can accumulate more points than would an agent making random guesses, and thus the commons suffer,since relatively few points are awarded to the agents in total. For large initial strategy pool sizes, the system is in an inefficient market phase, in which there is predictive information available to the agents' strategies, and some agents can do better than random at accumulating points. In this phase, the total number of points awarded to the agents is greater than in a game in which all agents guess randomly, and so the commons do relatively well. At a critical size of the strategy pool marking the cross-over from the efficient market to the inefficient market phases, the commons do best. This critical size of the pool grows monotonically with N. The behavior of this system has some features reminiscent of a spin-glass.

研究の動機と目的

• エージェントが戦略を用いて少数派の選択を予測する、適応的で競争的なシステムの集団的ダイナミクスを理解すること。
• 初期戦略プールのサイズが市場効率性とシステムパフォーマンスに与える影響を調査すること。
• 統計物理学のものと類似した相転移が、このようなシステムにどのように現れるかを探索すること。
• これらの相転移が、社会的および生物学的システムにおける資源配分、情報効率性、集団的福祉に与える意味を検討すること。

提案手法

• 各時刻ステップでエージェントは2つのグループのどちらかを選択し、少数派のグループが報酬を得る。
• 各エージェントは共通のプールから抽出された固定された戦略のセットを維持し、過去の実績が最も良かった戦略を選択する。
• 戦略は長さmの過去の少数派の結果の系列に基づき、現在の少数派のグループを予測する。
• 系は時間経過とともにシミュレートされ、集団的行動の指標としてグループ選択の標準偏差σを追跡する。
• σを戦略プールサイズsとシステムサイズNの関数として分析することで、相転移を特定する。
• 統計的分析により、エージェントが等確率で独立してグループを選択するランダムなベンチマークと比較する。

実験結果

リサーチクエスチョン

• RQ1 初期戦略プールのサイズが、適応的競争システムにおける市場効率性と集団報酬にどのように影響を与えるか？
• RQ2 このモデルにおける効率的市場状態と非効率的市場状態の間の相転移は、何によって引き起こされるか？
• RQ3 なぜ系は臨界的プールサイズで集団的に最良のパフォーマンスを示すのか？また、この臨界的サイズはエージェント数にどのように比例するか？
• RQ4 特に効率的市場状態において、系の振る舞いがスピンガラスに類似しているのはどのような点か？
• RQ5 少数派の結果の予測可能性は、各状態でどのように変化するのか？これは情報効率性にどのような意味を持つのか？

主な発見

• 小さな戦略プールサイズでは、どのエージェントもランダムな推測を上回ることはできず、集団報酬も低い効率的市場状態に入る。
• 大きな戦略プールサイズでは、利用可能な予測情報があるため一部のエージェントが50％を超える成功率を達成できる非効率的市場状態に入る。
• 非効率的状態では、ランダム市場よりも多くの報酬ポイントが配分されており、集団的パフォーマンスがより良いことが示された。
• 効率的から非効率的市場状態への転移を示す臨界的プールサイズは、エージェント数Nとともに単調かつ単純に増加する。
• 効率的市場状態では、スピンガラスに類似したガラス状のダイナミクスが観察され、高いアンビエント状態と制限された戦略競争が特徴である。
• σはmが小さい場合（例：m=3）にσ ∝ Nに比例し、強い相関を示すが、mが大きい場合（例：m=16）にはσ ∝ N^1/2に比例し、よりランダムな振る舞いを示す。