[論文レビュー] A discrete dynamical system for the short-range optimization strategy at collective Parrondo games

S. N. Ethier, Jiyeon Lee|arXiv (Cornell University)|Nov 8, 2010

Game Theory and Applications参考文献 6被引用数 1

ひとこと要約

本稿では、各プレイヤーが即時の利益が最大のゲームを選択する動的選択戦略をとる集団パラソンドゲームを、区分線形離散力学系としてモデル化した。phi > 2/3 の場合、システムはグローバル漸近安定性を示すが、phi ≤ 2/3 の場合、安定性は条件的であり、極限円周が出現する可能性がある。phi > 2/3 の安定性に関する結果は、一部が予想にとどまっている。

ABSTRACT

We consider a collective version of Parrondo's games with probabilities parametrized by rho in (0,1) in which a fraction phi in (0,1] of an infinite number of players collectively choose and individually play at each turn the game that yields the maximum average profit at that turn. Dinis and Parrondo (2003) and Van den Broeck and Cleuren (2004) studied the asymptotic behavior of this greedy strategy, which corresponds to a piecewise-linear discrete dynamical system in a subset of the plane, for rho=1/3 and three choices of phi. We study its asymptotic behavior for all (rho,phi) in (0,1)x(0,1], finding that there is a globally asymptotically stable equilibrium if phi 2/3 (typically because there are rare cases with two limit cycles). Asymptotic stability results for phi>2/3 are partly conjectural.

研究の動機と目的

• プレイヤーが即時の利益を最大化する戦略を採用する集団パラソンドゲームにおける漸近的挙動を分析すること。
• rho=1/3、phi=1/2、2/3 の特定パラメータ値に関する先行研究を、パラメータ空間全体 (rho, phi) ∈ (0,1)×(0,1] に拡張すること。
• システムが一意のグローバル安定平衡点に収束するか、周期的挙動を示すかの条件を特定すること。
• ゲームを共同で選択するプレイヤーの割合 phi が長期的ダイナミクスに与える役割を調査すること。

提案手法

• 2次元単体上での区分線形更新則を用いて、集団ゲーム選択を離散力学系としてモデル化すること。
• システムの状態を、各ターンにおける各ゲームを選択するプレイヤーの割合として定義し、即時の利益最大化に基づいて進化させること。
• 数値的および解析的技法を用いて、固定点の安定性と極限円周の出現を調査すること。
• ゲームのバイアスを rho ∈ (0,1)、共同選択プレイヤーの割合を phi ∈ (0,1] として、システムをパラメータ化すること。
• 力学系理論のツールを用いて、平衡点の安定性と周期的挙動を分析すること。
• 異なる phi 値における結果を比較し、特に phi = 2/3 の周辺で安定性の閾値を同定すること。

実験結果

リサーチクエスチョン

• RQ1 どのような (rho, phi) 条件のもとで、集団ゲーム選択戦略がグローバル漸近的安定平衡点に至るか？
• RQ2 phi ≤ 2/3 の場合、システムはどのように振る舞い、極限円周が出現する原因は何か？
• RQ3 なぜ phi = 2/3 がシステム安定性の臨界閾値として機能するのか？
• RQ4 phi > 2/3 の安定性結果はどの程度厳密に確立されており、どのような状況で予想にとどまっているのか？
• RQ5 パラメータ範囲全体 (rho, phi) ∈ (0,1)×(0,1] において、システムの漸近的挙動はどのように変化するか？

主な発見

• phi > 2/3 の場合、すべての軌道が初期条件にかかわらず一意の平衡点に収束するため、グローバル漸近安定性を示す。
• phi ≤ 2/3 の場合、複数の極限円周を示す稀なケースが存在し、収束ではなく周期的挙動が生じる可能性がある。
• 臨界閾値 phi = 2/3 は、安定収束の領域と周期的・不安定なダイナミクスの領域を分ける。
• phi > 2/3 の安定性解析は一部が予想にとどまっており、この領域における厳密な証明は未完成のままである。
• rho = 1/3 および特定の phi 値に関する先行結果を一般化し、より広範なパラメータ空間構造が明らかになった。