[論文レビュー] Local Wealth Redistribution Promotes Cooperation in Multiagent Systems

Flávio L. Pinheiro, Fernando P. Santos|arXiv (Cornell University)|Feb 5, 2018

Evolutionary Game Theory and Cooperation参考文献 42被引用数 5

ひとこと要約

本稿は、構造的マルチエージェントシステムにおける局所的富の再分配メカニズムを提案する。エージェントは余剰富を直近の隣接エージェントと共有することで、高い裏切り誘因がある社会的ジレンマでさえも協力を顕著に促進する。このメカニズムにより、裏切り者優位のダイナミクスから協力者優位にシフトし、局所的受益者集合が最も効果的であり、最適パラメータ下でフィットネス格差を元の水準の7%まで低減する。

ABSTRACT

Designing mechanisms that leverage cooperation between agents has been a long-lasting goal in Multiagent Systems. The task is especially challenging when agents are selfish, lack common goals and face social dilemmas, i.e., situations in which individual interest conflicts with social welfare. Past works explored mechanisms that explain cooperation in biological and social systems, providing important clues for the aim of designing cooperative artificial societies. In particular, several works show that cooperation is able to emerge when specific network structures underlie agents' interactions. Notwithstanding, social dilemmas in which defection is highly tempting still pose challenges concerning the effective sustainability of cooperation. Here we propose a new redistribution mechanism that can be applied in structured populations of agents. Importantly, we show that, when implemented locally (i.e., agents share a fraction of their wealth surplus with their nearest neighbors), redistribution excels in promoting cooperation under regimes where, before, only defection prevailed.

研究の動機と目的

• 自己中心的で通信を行わないエージェントが社会的ジレンマに直面する状況において、富の再分配が協力を促進するかどうかを調査すること。
• 協力を最大化するための最適な受益者集合選択戦略を特定すること。
• 不均一および均一なネットワーク構造における再分配がフィットネス格差に与える影響を評価すること。
• 中央集権的管理なしに、局所的に実装された再分配メカニズムが協力を持続可能にできるかどうかを評価すること。
• 合理的自己利益の下で、再分配が進化的に安定かつ受容可能になる条件を探索すること。

提案手法

• エージェントは構造的ネットワーク上のノードとしてモデル化され、二値戦略（協力／裏切り）をとる。
• 富の再分配は租税メカニズムにより実装される：エージェントは、閾値θを超える余剰富の割合αを直近の隣接エージェントに支払う。
• 再分配プロセスは反復的に行われ、各ラウンド後に蓄積された報酬と再分配に基づいてフィットネスが更新される。
• 社会的学習としての同僚模倣が戦略更新を駆動し、より高いパフォーマンスを示す隣接エージェントを模倣する。
• スケールフリーやランダムネットワークを用いた進化的ゲーム理論シミュレーションにより、協力ダイナミクスを評価する。
• 再分配の公平性への影響を測定するため、フィットネス分散と蓄積報酬分散の比を用いて格差を定量化する。

実験結果

リサーチクエスチョン

• RQ1 裏切りの誘因が極めて強いマルチエージェントシステムにおいて、局所的富の再分配は協力を促進するか？
• RQ2 受益者集合の選択（局所的 vs. ランダム vs. 遠隔）が達成される協力水準に与える影響は何か？
• RQ3 租税パラメータ（αおよびθ）を変化させた場合、協力水準とフィットネス格差にどのような影響があるか？
• RQ4 ネットワークの不均一性は、再分配メカニズムの有効性と効率性にどのように影響するか？
• RQ5 局所的に実装された再分配スキームは、中央集権的管理なしに安定した協力を実現できるか？

主な発見

• 局所的富の再分配により、裏切りの誘因が高くても、システムは裏切り者優位から協力者優位にシフトする。
• αとθを高値に設定した最適パラメータ下で、フィットネス格差は元の報酬分散のわずか7%まで低減する。
• 局所的受益者集合（直近の隣接エージェントと富を共有する）は、ランダムまたは長距離の集合よりも顕著に高い協力水準を達成する。
• 不均一ネットワークでは、均一ネットワークと比較して、低い租税率と小さな余剰閾値で完全な協力が達成可能である。
• 再分配メカニズムにより平均報酬と全体のシステムフィットネスが向上し、無知のヴェールの下での合理的受容を支持する。
• 協力は時間経過とともに出現し、安定化するが、メカニズムの戦略ダイナミクス安定化効果により、固定化までの時間が長くなる。