- 2 次围观
直接互惠是合作演化的一种机制，其基础是对未来的承诺：合作的成本将在后续交往中得到回报。互惠是否有效，通常被作为一个关于演化稳定性的问题提出：由合作者组成的群体能否抵御背叛型突变体的入侵？在这里，我们针对一个规模庞大但有限的策略空间，并将其投射到不可数无限多个演化博弈上，对这一问题给出穷尽性的回答。我们考察二元记忆二步策略：对于十六种可能的两轮历史中的每一种，策略均以合作或背叛作为回应，并允许存在一个很小的错误率。我们计算了每一种策略单独实施时以及与每一个竞争策略对局时，在每一种对称双人博弈中所能实现的结果。单独实施时，这些策略呈现出475种不同的行动模式，并对应229种不同的合作率。相互对局时，一个博弈支持的纳什均衡数量介于299和22069之间；纳什均衡即不存在任何稀有突变体能够超越其表现的居民策略。高效策略，即能够获得最大收益的策略，在每一种博弈中都作为均衡出现；并且在八分之三的博弈中，高效策略构成全部均衡。 上述结果适用于错误率趋近于零的极限情形。对于任意正的错误率，这一图谱都会发生变化：不足四分之一的博弈不支持任何均衡；超过八分之三的博弈支持均衡，但其中没有任何均衡是高效的；超过八分之一的博弈支持均衡，且所有均衡都是高效的；不足四分之一的博弈同时支持这两类均衡。这里给出的每一个比例，都是博弈平面上的精确自然密度。这一图谱构成了该策略空间中任何演化动力学所运动其上的景观。
martin_nowak{at}harvard.edu
摘要
信息/历史
指标
补充材料
预览 PDF
摘要
直接互惠是合作演化的一种机制，其基础是对未来的承诺：合作的成本将在后续交往中得到回报。互惠是否有效，通常被表述为一个关于演化稳定性的问题：合作者群体能否抵御缺陷型突变体的入侵？在此，我们针对一个庞大但有限的策略空间，并将其投影到不可数无限多个演化博弈上，对这一问题进行了穷尽式解答。我们考察二元记忆二策略；在这类策略中，对于十六种可能的两轮历史，每一种都以合作或背叛作为回应，并允许存在一个很小的错误率。我们计算了这些策略中的每一种在单独使用时以及面对每一个竞争策略时，在所有对称双人博弈中的表现。单独使用时，它们实现了475种不同的行动模式，对应229种不同的合作率。相互对弈时，一个博弈支持299至22069个纳什均衡，即不会被任何稀有突变体超越的常驻策略。高效策略，即能够达到最大收益的策略，在每一个博弈中都作为均衡存在；在八分之三的博弈中，高效策略构成了唯一的均衡。这些结果属于错误率趋近于零的极限情形。对于任意正的错误率，情况则会发生变化：不足四分之一的博弈不支持任何均衡；超过八分之三的博弈支持均衡，但其中没有高效均衡；超过八分之一的博弈支持均衡，且所有均衡均为高效均衡；不足四分之一的博弈同时支持这两类均衡。本文所报告的每一个比例，都是博弈平面上的精确自然密度。这一图谱构成了该策略空间中任何演化动力学所运行的景观。
利益冲突声明
版权
本预印本的，允许其展示本预印本。
本作品依据以下许可提供：
CC-BY-NC-ND 4.0 国际许可
返回顶部
上一篇
下一篇
发布于2026年9月9日。
下载 PDF
补充材料
电子邮件
感谢您有意传播 bioRxiv 上的相关内容。
您的电子邮件地址
*
您的姓名
*
发送至
*
请在不同的行中输入多个地址，或使用逗号分隔。
您即将发送以下内容
对称双人博弈中二元记忆二直接互惠的穷尽式图谱
邮件主题
（您的姓名）从 bioRxiv 网站转发了此页面
邮件正文
（您的姓名）认为您可能会对 bioRxiv 网站上的此页面感兴趣。
您的个人留言
验证码
此问题用于测试您是否为真人访客，并防止自动垃圾邮件提交。
分享
对称双人博弈中二元记忆二直接互惠的穷尽式图谱
Martin A. Nowak
bioRxiv
2026.09.05.749606；
doi：
https://doi.org/10.64898/2026.09.05.749606
分享本文：
复制
引文工具
对称双人博弈中二元记忆二直接互惠的穷尽式图谱
Martin A. Nowak
bioRxiv
2026.09.05.749606；
doi：
https://doi.org/10.64898/2026.09.05.749606
📄 原文链接：https://www.biorxiv.org/content/10.64898/2026.09.05.749606v1?rss=1
🏷️ 直接互惠 重复博弈 二阶记忆策略 演化稳定性 纳什均衡 合作演化