Memory mechanism with weighting promotes cooperation in the evolutionary games
Memory mechanism with weighting promotes cooperation in the evolutionary games
复制标题
带权重的记忆机制促进进化博弈中的合作
DOI：
10.1016/j.chaos.2019.01.016
复制
发表时间：
2019
影响因子：
7.8
通讯作者：
Liu Xingwen
中科院分区：
文献类型：
--
作者：
Shu Feng;Li Min;Liu Xingwen
在研究真实的世界中的集体行为时，记忆通常起着重要的作用。每个理性局中人都可以在其记忆范围内综合考虑一定量的历史信息，从而得出更合理的策略。基于此，本文提出了一种带权重的记忆机制，其核心在于：（1）每个局中人在记忆长度范围内应用记忆规则比较自己的历史累积收益，取最大的历史累积收益和相应的策略为历史最优累积收益和历史最优策略;（ii）参与者的每个邻居被赋予权重，该权重是每个邻居的历史最佳累积收益与参与者的所有邻居的总历史最佳累积收益的比率;（iii）每个局中人与一个按概率加权的邻居进行交互，然后根据费米函数更新其历史最优策略。利用异步更新算法研究了规则格上不同记忆长度下合作的演化。仿真结果表明，该机制有效地促进了合作在三个经典的社会困境。此外，它表明，合作水平，大体上是增加，然后随着记忆长度的增加，在囚徒困境和雪堆游戏，和合作水平增加，所以没有记忆长度的雄鹿狩猎游戏。
Memory normally plays an important role when investigating the collective behaviours in real world. Each rational player can get a more reasonable strategy by comprehensively considering certain amount of historical information within its memory scope. Motivated by the fact, we here propose a memory mechanism with weighting whose core lies in three aspects: (i) Each player applies a memory rule to compare its own historical accumulated payoffs inside the range of memory length and to take the maximal one and corresponding strategy as historical optimal accumulated payoff and historical optimal strategy; (ii) Each neighbour of a player is endowed with a weighting which is the ratio of historical optimal accumulated payoff of each neighbour to the total historical optimal accumulated payoff of all neighbours of the player; (iii) Each player interacts with a neighbour selected by probability equal to weighting, and then updates its historical optimal strategy according to Fermi function. The asynchronous updating algorithm is used to study the evolution of cooperation with different memory lengths on a regular lattice. Simulation results show that the proposed mechanism effectively promotes cooperation in three classical social dilemmas. Moreover, it is revealed that the cooperation level, by and large, increases first and then decreases as the memory length increases in the prisoner’s dilemma and snowdrift game, and that the cooperation level increases as so does the memory length in the stag-hunt game.