[論文レビュー] Strategic tradeoffs in competitor dynamics on adaptive networks

Laurent Hébert‐Dufresne, Antoine Allard+3 more|arXiv (Cornell University)|Jul 15, 2016

Evolutionary Game Theory and Cooperation被引用数 1

ひとこと要約

本稿は、競合が相手を標的にする攻撃性（攻撃）と味方を標的にする防御（防御）の間で戦略的トレードオフを取る適応的ネットワークにおけるモデルを提示する。これにより、非推移的競争のような逆説的ダイナミクスが生じる。マルチプレイヤー系では、極端な戦略への感受性のため、最適戦略が存在しないことが示され、ネットワーク構造をゲーム理論的ペイオフ行列にマッピングすることで、オンライン政治的議論を分析するためのネットワークベースの視点を提供する。

ABSTRACT

Recent empirical work highlights the heterogeneity of social competitions such as political campaigns: proponents of some ideologies seek debate and conversation, others create echo chambers. While symmetric and static network structure is typically used as a substrate to study such competitor dynamics, network structure can instead be interpreted as a signature of the competitor strategies, yielding competition dynamics on adaptive networks. Here we demonstrate that tradeoffs between aggressiveness and defensiveness (i.e., targeting adversaries vs. targeting like-minded individuals) creates paradoxical behaviour such as non-transitive dynamics. And while there is an optimal strategy in a two competitor system, three competitor systems have no such solution; the introduction of extreme strategies can easily affect the outcome of a competition, even if the extreme strategies have no chance of winning. Not only are these results reminiscent of classic paradoxical results from evolutionary game theory, but the structure of social networks created by our model can be mapped to particular forms of payoff matrices. Consequently, social structure can act as a measurable metric for social games which in turn allows us to provide a game theoretical perspective on online political debates.

研究の動機と目的

• ネットワーク構造とノード状態に基づいて戦略が適応する社会的ネットワークにおける競合行動をモデル化すること。
• 攻撃性（相手を標的にすること）と防御（味方を標的にすること）の間のトレードオフが、競争の結果にどのように影響を与えるかを調査すること。
• 3競合系における最適戦略の不在と、極端な戦略の影響を探索すること。
• 進化的ゲーム理論におけるペイオフ行列に、出現するネットワーク構造をマッピングし、実証データから戦略的ダイナミクスを推論可能にする枠組みを提供すること。
• 競合戦略のネットワーク的構造的サインを用いて、現実世界のオンライン政治的議論を解釈するためのフレームワークを提供すること。

提案手法

• 戦略をg×gの密度行列Pによって表現する有向確率的ブロックモデル（SBM）を用いる。ここで、pijは状態iから状態jへの有向リンクの確率を定義する。
• ボルダー・モデルとモラン過程を適応的ネットワークに拡張し、ノード状態の変化がPに従ってリンク再接続を引き起こすようにする。
• 戦略的トレードオフ制約を課す：すべてのj ≠ iに対してpii + pij = 1とし、これにより競合が味方（防御）を標的にするか、相手（攻撃）を標的にするかの選択を強制する。
• 行列の逆行列と Sherman-Morrison 公式を用いて、有病率単体上での固定点の解析的解を導出する。
• 実データのTwitter分析に本モデルを適用し、ユーザーのイデオロギーを推定し、リツイート行列を構築。その後、正規化により戦略行列を推定する。
• 粗視化を用いて多イデオロギー系を3競合系に還元し、有病率空間における流れをシミュレートすることで、長期的挙動を可視化する。

実験結果

リサーチクエスチョン

• RQ1 適応的ネットワークにおける攻撃性と防御の戦略的トレードオフは、非推移的または逆説的競争ダイナミクスをどのように引き起こすか？
• RQ2 3競合系において最適戦略は存在するか？極端な戦略の存在が結果の安定性に与える影響は？
• RQ3 戦略的相互作用から生じる社会的ネットワーク構造は、進化的ゲーム理論における特定のペイオフ行列にマッピング可能か？
• RQ4 オンライン政治的議論における観察されたネットワーク構造は、どの程度、競合するイデオロギーの背後にある戦略的行動を推論するために利用可能か？
• RQ5 異なるトピック（政治的 vs. 非政治的）は、オンライン議論における結果としてのネットワーク構造と戦略的ダイナミクスにどのように影響を与えるか？

主な発見

• 2競合系ではトレードオフ制約下で一意な最適戦略が存在するが、3競合系では非推移的ダイナミクスのため、そのような最適戦略は存在しない。
• 極端な戦略でさえ、たとえ勝利の可能性がゼロであっても、競争結果を劇的に変えることがあり、初期条件への感受性が顕著に現れる。
• 非推移的ダイナミクスが出現し、AがBに勝ち、BがCに勝ち、CがAに勝つという構造が生じ、進化的ゲーム理論における古典的パラドックスに類似する。
• 固定点は行列の逆行列を用いて解析的に特定可能であり、単体の辺上に固定点が存在する退化条件は、すべてのkに対して∑j pk/(2pj−1) = ∑j pj/(2pj−1) と表される。
• Twitterデータの実証的分析から、政治的トピック（例：予算、同性婚）は強い同調性とエコーシャンバーを生成するが、非政治的トピック（例：冬季オリンピック）は最小限の極端化を示す。
• 実データから得られるネットワーク構造（例：コア・パーサー構造や曖昧なマルチパートイト構造）は、直接的に特定のゲーム理論的ペイオフ構造にマッピング可能であり、モデルの解釈可能性が裏付けられる。