进化博弈论
- 提出者
- John Maynard Smith, George Price
- 年份
- 1973
- 类型
- algorithm
- 类别
- Game-theoretic
本文为机器翻译,尚未经过审校。 阅读英文原文
它有什么作用?
进化博弈论将博弈论推理应用于生物进化和社会动力学,其中具有不同策略的代理种群会反复互动。该框架由 John Maynard Smith 和 George Price 于 1973 年提出,使用进化稳定策略(ESS)的概念来识别无法被突变策略入侵的策略分布。复制子动力学描述了当繁殖与支付成功成正比时,策略频率如何随时间演变。
方法背后的直觉
想象一个种群的动物在争夺食物,每只动物都使用不同的行为策略(例如,好斗的“鹰”或被动的“鸽子”)。鹰能赢得战斗但会受伤,鸽子避免冲突但常常失败。随着时间的推移,成功的策略会传播(它们的拥有者繁殖更多),而不成功的策略则会衰落。当策略分布稳定下来时,进化就达到了一个平衡点:没有突变策略能够入侵,因为它的表现不会比现有种群更好或更差。这种平衡就是 ESS,一种每种策略在种群频率下表现都相同的平衡状态。
历史学
John Maynard Smith 和 George Price 于 1973 年引入进化博弈论,以解释动物种群的行为多样性。Maynard Smith 于 1982 年出版的专著正式化了该理论,引入了复制子动力学方程和 ESS 概念。此后,该框架已扩展到文化进化、经济学和社会行为领域。博弈论与进化生物学的结合彻底改变了对合作、冲突和社会制度的理解。
何时使用
在模拟相互作用的代理种群时应用进化博弈论,其中成功会带来复制(生物进化、文化动力学、学习过程)。在研究合作的出现、冲突解决、信号传递或交配行为时使用。适用于企业或交易者根据盈利能力随时间演变策略的市场。
局限与注意事项
- 需要无性繁殖或大型种群中随机混合的假设
- 复制子动力学假设连续的策略调整;离散种群可能表现出不同的动力学
- 通常存在多个 ESS,导致预测不确定
- 未考虑突变率或探索;长期进化取决于突变供给
来源中的条件不能替代独立的科学审查或分析引擎的验证。
优势
- 解释了行为多样性的进化出现,而无需理性预见
- 将博弈论均衡与生物和文化进化联系起来
- 复制子动力学提供了策略频率演变的连续时间描述
- ESS 概念比纳什均衡更严格,消除了不可靠的不稳定均衡
应用
- 动物行为:通过 ESS 分析解释为什么有些物种会打斗(鹰),而有些则会回避(鸽子)
- 流行病学:通过复制子动力学在策略频率上的模型化疾病传播动力学
- 组织进化:分析竞争市场中商业策略的演变和稳定
- 协议进化:理解种群中通信和信号系统的出现
- 合作的出现:在没有外部强制的情况下解释自私个体之间的合作
使用方式
使用方式
识别种群中可用的行为或表型策略(例如,鹰、鸽子、资产阶级)。
计算每种策略在与其他策略以及与自身互动时获得的适应度(支付)。
根据复制子方程更新策略频率:每种策略的增长率与其相对于种群平均值的支付成正比。
通过确认没有突变体能够入侵并传播到固定状态来检查所得的平衡是否为 ESS。
常见陷阱
- 将 ESS 与纳什均衡混淆;ESS 更严格,要求抵抗入侵的稳定性
- 假设种群收敛到 ESS;初始条件和突变率可能导致替代均衡
- 忽略了复制子动力学是频率依赖的;支付取决于种群构成
- 忘记了进化稳定策略不一定最大化总支付;它们只需要抵抗入侵
常见问题
进化稳定策略与纳什均衡有何不同?
每个 ESS 都是纳什均衡,反之则不然。ESS 此外还要求,如果一个种群采用 ESS 策略,则没有突变策略能够入侵并传播。ESS 更严格,消除了对稀有突变体入侵不稳定的均衡。
为什么种群会朝着 ESS 演变而不是最大化支付?
因为进化优化的是复制成功,而不是总体福利。ESS 是自我强制的:如果每个人都采用它,任何个体都无法通过偏离而获益,从而形成稳定的种群状态。支付最大化是次要的。
同一个博弈中可以共存多个 ESS 吗?
是的。可能存在多个 ESS,尤其是在玩家角色不对称的游戏中,或者当策略取决于上下文时。复制子动力学的路径决定了种群达到哪个 ESS,这取决于初始条件和突变模式。