[論文レビュー] Zero-Determinant Strategies in the Iterated Public Goods Game

Liming Pan, Dong Hao+2 more|arXiv (Cornell University)|Feb 14, 2014

Evolutionary Game Theory and Cooperation被引用数 18

ひとこと要約

本稿は、2人対2人反復的利害対立のゼロ決定行列（ZD）戦略を、N人対N人反復的公共財ゲーム（IPGG）へ拡張し、1人のプレイヤーが他の全プレイヤーの合計報酬を単独で制御するか、上限のある圧政比を用いて線形報酬関係を強制できることを示している。このような制御の可能性は、グループの規模と乗数に依存し、乗数がプレイヤー数に関連する閾値を超えると厳密な制約が生じる。

ABSTRACT

Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to pin the expected payoff of the opponents or to enforce a linear relationship between his own payoff and the opponents' payoff, in a unilateral way. This paper considers zero-determinant strategies in the iterated public goods game, a representative multi-player evolutionary game where in each round each player will choose whether or not put his tokens into a public pot, and the tokens in this pot are multiplied by a factor larger than one and then evenly divided among all players. The analytical and numerical results exhibit a similar yet different scenario to the case of two-player games: (i) with small number of players or a small multiplication factor, a player is able to unilaterally pin the expected total payoff of all other players; (ii) a player is able to set the ratio between his payoff and the total payoff of all other players, but this ratio is limited by an upper bound if the multiplication factor exceeds a threshold that depends on the number of players.

研究の動機と目的

• 2人対2人ゲームで示されたゼロ決定行列（ZD）戦略が、多人数反復的公共財ゲーム（IPGG）へ拡張可能かどうかを調査すること。
• N人対N人IPGGにおいて、1人のプレイヤーが他の全プレイヤーの期待される合計報酬を単独で固定できるかどうかを特定すること。
• プレイヤーが自らの報酬と他のプレイヤーの合計報酬との間で線形な圧政的関係を強制できるかどうか、およびその制約条件を検討すること。
• ZD戦略が実現可能となる条件を分析し、特にグループサイズと乗数rの相互作用に焦点を当てる。
• 集団的相互作用におけるZD戦略の進化的安定性と実用的限界を、2人対2人IPDダイナミクスと対比して探求すること。

提案手法

• 2人対2人ゲームにおけるZDフレームワークを、N人対N人反復的公共財ゲームへ適応し、直前のラウンドの結果に基づく条件付き確率を用いたメモリ1戦略を用いる。
• N人のプレイヤーの全組み合わせ（協力Cと裏切りD）を表す2^N通りの状態を持つマルコフ連鎖をモデル化する。
• マルコフ連鎖の定常分布を導出し、行列式に基づく線形代数的手法を用いて、戦略ベクトルを用いてプレイヤーの期待報酬を表現する。
• 戦略ベクトルと報酬ベクトルから構成される行列の行列式を0に設定することでZD条件を適用し、相手プレイヤーの報酬に対する単独での制御を可能にする。
• 得られた連立一次方程式系を解き、1人のプレイヤーが他のプレイヤーの合計報酬を固定する、または線形報酬比を強制できる条件を特定する。
• 解析的および数値的分析を実施し、単独での制御が制限されたり不可能になったりする乗数rの閾値を同定する。

実験結果

リサーチクエスチョン

• RQ1 N人対N人反復的公共財ゲームにおいて、1人のプレイヤーがZD戦略を用いて、他の全プレイヤーの期待される合計報酬を単独で固定できるか？
• RQ2 具体的にはグループサイズと乗数rに関して、ZDプレイヤーが自らの報酬と他のプレイヤーの合計報酬との間で線形関係を強制できる条件は何か？
• RQ3 ZDプレイヤーが強制できる圧政比に上限があるか。もしあるならば、その上限はプレイヤー数とrにどのように依存するか？
• RQ4 多人数ゲームにおけるZD戦略の制約は、2人対2人反復的利害対立のダイナミクスにおけるそれらとどのように異なるか？
• RQ5 これらの制約は、集団的社会的ジレンマにおけるZD戦略の進化的安定性と実用的妥当性にどのような意味を持つのか？

主な発見

• プレイヤー数が小さいか、乗数rが小さい場合には、IPGGにおいて1人のプレイヤーが他の全プレイヤーの期待される合計報酬を単独で固定できる。
• 乗数rがプレイヤー数に依存する閾値を超えると、ZDプレイヤーはもはや他のプレイヤーの合計報酬を単独で固定できなくなる。
• ZDプレイヤーは自らの報酬と他のプレイヤーの合計報酬との間で線形関係を強制できるが、その圧政比の上限はNとrに依存する値で抑えられる。
• プレイヤー数が増加するにつれて、圧政比の上限はより厳しくなるため、大規模なグループではZD戦略の影響力が制限される。
• 分析により、IPGGにおけるZD戦略はグループサイズとrによって制約を受けることが明らかとなり、特にr > Nの場合には2人対2人ゲームにおけるそれよりも力が弱くなる。
• 本稿では、ZDプレイヤーが自らの報酬を単独で設定することはできないことを解析的に証明しており、他のゲーム理論的設定とは顕著な違いを示している。