arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1309.6715physics.soc-phcs.GT
收藏

图上的游戏:对支付方案的微小修改会产生很大的不同

Games on graphs: A minor modification of payoff scheme makes a big difference

Qiang Zhang, Tianxiao Qi, Keqiang Li, Zengru Di, Jinshan Wu

摘要:

人们在许多网络上研究了遵循不同策略更新规则的各种社会困境游戏。报告的结果涵盖了整个范围,从显著提升,到轻微影响,再到严重降低合作水平。实验结果也与理论预测有质的不同。人们普遍认为,结果在很大程度上取决于三个因素,包括潜在的2*2博弈的支付矩阵,参与者的策略状态更新的方式和网络的结构。在这里,我们讨论了一个非常不重要的机制的影响-我们称之为“支付方案”。具体来说,在每一轮中,在确定了所有参与人的状态之后,计算每个参与人的收益的方法就是收益方案。除了计算与所有相邻参与人进行博弈的累积收益或平均收益这两种惯例之外,我们还研究了与相邻参与人中的一个随机参与人进行配对时计算收益的效果。根据概率论,在事件不相关的情况下,涉及所有邻居的平均收益原则上应该等于与一个邻居配对的收益。然而,我们对图上游戏的模拟表明,在许多情况下,这两种回报方案导致了质的不同水平的合作。这一发现似乎为观察到的广泛行为提供了可能的解释。我们还观察到,从随机配对一个机制的结果是更强大的比涉及所有邻居机制,因为在前一种情况下,无论是其他三个主要元素,也没有初始状态的球员有很大的影响,在最后的合作水平相比,在后一种情况下。

英文摘要:

Various social dilemma games that follow different strategy updating rules have been studied on many networks.The reported results span the entire spectrum, from significantly boosting,to marginally affecting,to seriously decreasing the level of cooperation.Experimental results that are qualitatively different from theoretical prediction have also been reported.It is widely believed that the results are largely determined by three elements,including payoff matrices of the underlying 2*2 games,the way that the strategic states of the players are updated and the structure of the networks.Here we discuss the impact of a seemly non-essential mechanism -- what we refer to as a "payoff scheme". Specifically, in each round after the states of all of the players are determined,the payoff scheme is how each player's payoff is calculated.In addition to the two conventions in which either the accumulated or the averaged payoff is calculated from playing with all of the neighboring players,we here study the effects of calculating the payoff from pairing up with one random player from among the neighboring players. Based on probability theory, in a situation of uncorrelated events, the average payoff that involves all of the neighbors should,in principal,be equivalent to the payoff from pairing up with one neighbor.However,our simulation of games on graphs shows that, in many cases,the two payoff schemes lead to qualitatively different levels of cooperation.This finding appears to provide a possible explanation for a wide spectrum of observed behaviors in the literature.We have also observed that results from the randomly-pairing-one mechanism are more robust than the involving-all-neighbours mechanism because,in the former case, neither the other three main elements nor the initial states of the players have a large impact on the final level of cooperation compared with in the latter case.

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

↑