基于随机机自演化合作策略的出现与稳定性
计算机科学与博弈论
2021-01-12 v1
摘要
为研究合作行为的起源,我们发展了序列策略的演化模型,并通过计算机模拟检验该模型。以随机机表示的序列策略通过与种群中其他智能体进行重复囚徒困境(IPD)博弈来评估,从而允许共演化发生。我们在以往工作基础上提出一种变异随机Moore机的新机制,使一类更丰富的机器得以演化。这些机器随后经受不同选择机制,并分析所得演化策略。我们发现合作确实能在进行重复PD的演化种群中自发出现,具体表现为触发策略形式。此外,我们发现所得种群收敛至演化稳定状态且对变异具有韧性。为检验我们所提变异机制与模拟方法的泛化性,我们还将机器演化以游玩如斗鸡、猎鹿和战斗等其他博弈,并获得与纳什均衡中混合策略表现相当的策略。
引用
@article{arxiv.2010.13024,
title = {Emergence and Stability of Self-Evolved Cooperative Strategies using Stochastic Machines},
author = {Jin Hong Kuan and Aadesh Salecha},
journal= {arXiv preprint arXiv:2010.13024},
year = {2021}
}
备注
8 pages, 5 figures, Submitted to and Accepted for IEEE SSCI 2020 (Symposium Series on Computational Intelligence)