进化博弈与复杂网络的涌现
无序系统与神经网络
2007-05-23 v1 统计力学
摘要
研究了在代理人允许切换相互合作伙伴的条件下，进化博弈如何导致复杂网络的涌现。为此，定义了一个在随机网络上进行的演化迭代囚犯困境博弈，代理人作为节点，博弈沿着链路进行。代理人通过改变其邻域以改善自己的收益。系统会放松到对应的合作纳什均衡状态，满足额外属性：即没有代理人可以通过改变其邻域来改善自己的收益。对系统进行小扰动会导致策略调整的涟漪，从而重建均衡。通过动态过程，交互网络发展出非平凡的拓扑特性，包括广义度分布（表明尺度自由行为）、小世界特性以及排序混合。
引用
@article{arxiv.cond-mat/0211666,
title = {Evolutionary games and the emergence of complex networks},
author = {Holger Ebel and Stefan Bornholdt},
journal= {arXiv preprint arXiv:cond-mat/0211666},
year = {2007}
}
备注
5 pages RevTeX, 2 figures PostScript