基于记忆的布尔博弈及网络上的自组织现象
物理与社会
2007-05-23 v2
摘要
我们研究发生在正规环上的基于记忆的布尔博弈（MBBG），其中每个智能体根据其记忆中记录的最近M个时间步的局部最优状态行动，处于少数的智能体获得奖励。引入0到1之间的一个自由参数p表示智能体依其记忆做决策的意愿强度。我们发现，给定适当的意愿强度p，MBBG系统可自发演化到比随机博弈性能更优的状态；而对于较大的p，则涌现出羊群行为，降低了系统收益。通过分析系统动力学对记忆容量M的依赖性，我们发现较高的记忆容量有利于更优性能状态的出现，并有效抑制羊群行为，从而提高系统收益。考虑到长时间记忆的高成本，也讨论了通过增强记忆容量抑制羊群行为的问题，建议M=5为一个良好选择。
引用
@article{arxiv.physics/0701102,
title = {Memory based Boolean game and self-organized phenomenon on networks},
author = {Zi-Gang Huang and Zhi-Xi Wu and Jian-Yue Guan and Ying-Hai Wang},
journal= {arXiv preprint arXiv:physics/0701102},
year = {2007}
}
备注
10 pages, 3 figures