[论文解读] Preferential Partner Selection in an Evolutionary Study of Prisoner's Dilemma

Daniel Ashlock, Mark D. Smucker+2 more|ArXiv.org|Dec 27, 1994

Evolutionary Game Theory and Cooperation被引用 7

一句话总结

本文通过有限自动机和遗传算法，在演化迭代囚徒困境中研究了偏好性伴侣选择。通过允许代理根据预期收益选择或拒绝合作对象，研究发现大多数生态中合作趋于稳定，但过度排斥或隔离成本过低会导致‘社交孤岛’生态，即所有代理均社会孤立；而中等条件下则产生动态的、合作与背叛并存的模式。

ABSTRACT

Partner selection is an important process in many social interactions, permitting individuals to decrease the risks associated with cooperation. In large populations, defectors may escape punishment by roving from partner to partner, but defectors in smaller populations risk social isolation. We investigate these possibilities for an evolutionary prisoner's dilemma in which agents use expected payoffs to choose and refuse partners. In comparison to random or round-robin partner matching, we find that the average payoffs attained with preferential partner selection tend to be more narrowly confined to a few isolated payoff regions. Most ecologies evolve to essentially full cooperative behavior, but when agents are intolerant of defections, or when the costs of refusal and social isolation are small, we also see the emergence of wallflower ecologies in which all agents are socially isolated. In between these two extremes, we see the emergence of ecologies whose agents tend to engage in a small number of defections followed by cooperation thereafter. The latter ecologies exhibit a plethora of interesting social interaction patterns. Keywords: Evolutionary Game; Iterated Prisoner's Dilemma; Partner Choice and Refusal; Artificial Life; Genetic Algorithm; Finite Automata.

研究动机与目标

• 研究偏好性伴侣选择如何影响迭代囚徒困境中合作演化的机制。
• 建立模型以模拟代理在群体环境中如何基于预期收益选择或拒绝伴侣。
• 分析拒绝行为与社会孤立成本对长期合作结果的影响。
• 探索在不同参数条件下，是否会出现全合作、社交孤岛或合作-背叛循环等不同生态模式。

提出的方法

• 代理被建模为有限自动机，通过遗传算法学习并适应策略。
• 每个代理根据过去互动的预期收益评估潜在伴侣。
• 代理可拒绝与有背叛历史的伴侣互动，引入伴侣拒绝机制。
• 种群通过基于累积收益的锦标赛式选择在代际间演化。
• 收益计算纳入拒绝与社会孤立的成本，以模拟现实中的权衡。
• 模拟将偏好性伴侣选择与随机匹配及循环赛制匹配进行对比，以隔离选择机制的影响。

实验结果

研究问题

• RQ1 偏好性伴侣选择如何影响演化囚徒困境中合作的长期稳定性？
• RQ2 在何种条件下会出现所有代理均社会孤立的‘社交孤岛’生态？
• RQ3 拒绝成本与社会孤立成本如何影响合作与背叛之间的平衡？
• RQ4 当代理在背叛与合作之间交替时，会涌现出何种社会互动模式？
• RQ5 与随机或循环赛制匹配相比，偏好性伴侣选择在收益分布与合作水平方面表现如何？

主要发现

• 偏好性伴侣选择导致收益分布更加集中，大多数生态趋于高水平合作。
• 当代理对背叛行为容忍度低，或拒绝成本较低时，会形成‘社交孤岛’生态，所有代理均社会孤立。
• 中等参数条件下，生态表现为初期少量背叛，随后持续合作。
• 偏好性选择下的平均收益比随机或循环赛制匹配更稳定、波动更小。
• 中等参数区间涌现出多样的社会互动模式，包括循环性与互惠性的合作-背叛动态。
• 本研究证明，伴侣选择可显著改变演化结果，即使在存在背叛者的情况下也能促进合作。