随机增长网络中合作涌现的最小模型
计算机科学与博弈论
2016-05-10 v1 多智能体系统
社会与信息网络
物理与社会
摘要
合作在自然界中广泛存在，并被认为是许多演化过程的基本组成部分，然而其产生与持续的机制仍不清楚。在若干理论中，网络互惠——一种非均匀社会互动的模型——被提出作为解释合作涌现的促成机制。该机制的现有演化模型往往聚焦于高度异质（无标度）网络，因此通常假设优先连接机制，并随之要求个体具备全局网络知识。在演化博弈论框架下，以弱囚徒困境作为合作的隐喻，我们提出一个最小模型，该模型通过按时间顺序随机添加新节点，并结合群体中适应性较差成员的定期损耗来描述网络增长。具体而言，我们的模型不要求智能体访问全局信息，也不假设无标度网络结构或优先连接机制。此外，我们的模型支持从最初非合作的群体中涌现合作。通过减少对若干假设的依赖，该模型具有广泛适用性，并因此可支持对早期演化转变中合作涌现的解释，那里几乎无法做出假设。
引用
@article{arxiv.1605.02651,
title = {A minimal model for the emergence of cooperation in randomly growing networks},
author = {Steve Miller and Joshua Knowles},
journal= {arXiv preprint arXiv:1605.02651},
year = {2016}
}
备注
Accepted (and presented) for European Conference on Artificial Life (ECAL) 2015