arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1810.07576q-bio.PE
收藏

边多样图上的进化多人对策

Evolutionary multiplayer games on graphs with edge diversity

Qi Su, Lei Zhou, Long Wang

摘要:

在过去的几十年里,结构化群体中的进化博弈动力学已经被广泛研究。然而,大多数先前的研究假设,个人的收益是完全由互动各方的战略行为和他们之间的社会关系只作为互动存在的指标。这种假设忽略了人际社会关系所携带的重要信息,如遗传相似性,地理邻近性和社会亲密度,这些信息可能对互动的结果产生至关重要的影响。为了模拟这些情况,我们提出了一个框架的进化多人游戏的边缘多样性,不同类型的边缘描述不同的社会关系图。策略行为与社会关系共同决定了互动者的最终收益。在弱选择下,我们提供了一个一般公式来预测一种行为对另一种行为的成功。我们将这个公式应用于各种不能用以前的模型处理的例子,包括劳动分工和关系或边缘依赖的游戏。我们发现,劳动分工有利于集体合作分解成几个游戏的规模较小的多人游戏。基于关系依赖博弈的进化过程可以用一个变换的统一博弈下的相互作用来近似。我们的工作强调了社会联系的重要性,并提供了有效的方法,以减少计算复杂性,在分析现实系统的演化。

英文摘要:

Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties and social ties between them only serve as the indicator of the existence of interactions. This assumption neglects important information carried by inter-personal social ties such as genetic similarity, geographic proximity, and social closeness, which may crucially affect the outcome of interactions. To model these situations, we present a framework of evolutionary multiplayer games on graphs with edge diversity, where different types of edges describe diverse social ties. Strategic behaviors together with social ties determine the resulting payoffs of interactants. Under weak selection, we provide a general formula to predict the success of one behavior over the other. We apply this formula to various examples which cannot be dealt with using previous models, including the division of labor and relationship- or edge-dependent games. We find that labor division facilitates collective cooperation by decomposing a many-player game into several games of smaller sizes. The evolutionary process based on relationship-dependent games can be approximated by interactions under a transformed and unified game. Our work stresses the importance of social ties and provides effective methods to reduce the calculating complexity in analyzing the evolution of realistic systems.

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

↑