arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0910.0961cond-mat.stat-mechphysics.soc-ph
收藏

具有半同步更新的囚徒困境:一级相变的证据

Prisoner's Dilemma with Semi-synchronous Updates: Evidence for a First Order Phase Transition

M Ali Saif, P. M. Gade

摘要:

自我中心个体合作的产生一直是进化伦理学研究中的一个主要难题。互惠利他主义是其中一种解释,囚徒困境是这一解释的范式。在具有同步更新的格子上证明了囚徒困境的合作出现[Nature,359,826(1992)]。然而,异步更新的合作消失了,结论的一般有效性受到质疑[PNAS,90,7716(1993)]。对于自然系统来说,同步更新和异步更新都是不现实的。在本文中,我们做了详细的研究,更现实的系统的半同步更新的PN代理更新在每一个时刻。我们观察到从全背叛者状态到混合状态的转变作为p的函数。尽管是从吸收状态的转变,我们的研究表明,这是一个一级转变。利用损伤扩散技术证明了该系统的相变是一种冻结-混沌相变。

英文摘要:

Emergence of cooperation in self-centered individuals has been a major puzzle in the study of evolutionary ethics. Reciprocal altruism is one of explanations put forward and prisoner's dilemma has been a paradigm in this context. Emergence of cooperation was demonstrated for prisoner's dilemma on a lattice with synchronous update [Nature, 359, 826 (1992)]. However, the cooperation disappeared for asynchronous update and the general validity of the conclusions was questioned [PNAS, 90, 7716 (1993)]. Neither synchronous nor asynchronous updates are realistic for natural systems. In this paper, we make a detailed study of more realistic system of semi-synchronous updates where pN agents are updated at every time instant. We observe a transition from all-defector state to a mixed state as a function of p. Despite being transition from absorbing state, our studies indicate that it is a first order transition. Furthermore, we used damage spreading technique to demonstrate that, the transition in this system could be classified as a frozen-chaotic transition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑