[论文解读] 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%。
• 局部受益者集合——即智能体仅与直接邻居共享财富——相比随机或远距离集合，显著提升了合作水平。
• 在异质网络中，实现完全合作所需的征税率更低、盈余阈值更小，相较于同质网络更为高效。
• 再分配机制提高了平均收益与整体系统适应度，支持其在无知之幕下的理性接受。
• 合作随时间出现并趋于稳定，尽管由于机制对策略动态的稳定作用，收敛时间较长。