网络博弈中的进化稳定策略：拓扑结构的影响
计算机科学与博弈论
2015-03-24 v1 物理与社会
种群与进化
摘要
进化博弈论用于模拟玩家群体中竞争策略的演化。策略的进化稳定性是一种动态均衡，在此状态下，任何竞争的突变策略都将从群体中被淘汰。如果策略是弱进化稳定的，竞争策略可能得以在网络中生存。理解影响策略进化稳定性的网络相关因素，对于准确预测现实世界战略决策环境中策略的行为至关重要。在这项工作中，我们评估了网络拓扑结构对策略进化稳定性的影响。我们聚焦于两种众所周知的策略：零行列式策略（Zero-determinant strategy）和帕夫洛夫策略（Pavlov strategy）。零行列式策略已被证明在混合均匀的 player 群体中是进化不稳定的。我们发现，零行列式策略可能在通过非同质网络连接的玩家群体中生存，甚至可能占据主导地位。我们引入了“拓扑稳定性”的概念来描述这一现象。我们认为，不仅网络拓扑结构，而且所应用的进化过程和策略的初始分布，对于确定策略的进化稳定性都至关重要。此外，我们观察到拓扑稳定性也可能影响其他知名策略，如一般合作者策略和合作者策略。我们的观察表明，与生物背景相比，策略的拓扑稳定性导致的进化稳定性变化在战略演化的社会背景中可能更为普遍。
引用
@article{arxiv.1503.06273,
title = {Evolutionary stable strategies in networked games: the influence of topology},
author = {Dharshana Kasthurirathna and Mahendra Piraveenan and Shahadat Uddin},
journal= {arXiv preprint arXiv:1503.06273},
year = {2015}
}