Departamento de Física, Universidade Federal de Minas Gerais, Caixa Postal 702, CEP 30161-970, Belo Horizonte-MG, Brazil.
Faculty of Natural Sciences and Mathematics, University of Maribor, Koroška cesta 160, SI-2000 Maribor, Slovenia.
Phys Rev E. 2017 Mar;95(3-1):032307. doi: 10.1103/PhysRevE.95.032307. Epub 2017 Mar 7.
''Three is a crowd" is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.
“三个臭皮匠,赛过诸葛亮”这句古老的谚语不仅适用于社交互动,也适用于统计物理模型中受挫的配置。因此,三角形内的社会关系值得特别关注。基于此动机,我们探讨了在三角形晶格上的雪堆博弈的进化动力学中拓扑受挫的影响。这种拓扑结构提供了一种不可调和的受挫,这阻止了竞争策略的协调,而这种协调是游戏达到最佳结果所必需的。通过使用不同的策略更新协议,我们观察到依赖于收益值的复杂空间模式,这些模式类似于蜂窝状组织,有助于最小化拓扑受挫的负面影响。我们通过平均场近似和蒙特卡罗模拟,将这些模式的出现与微观进化过程联系起来。为了进行比较,我们还在正方形晶格上考虑了相同的进化动力学,当然,在这种情况下不存在拓扑受挫。然而,通过删除三角形晶格的对角线链接,我们可以逐渐弥合与正方形晶格的差距。有趣的是,在这种情况下,系统中的合作水平是拓扑受挫水平的直接指标,因此提供了一种确定任意相互作用网络中的受挫水平的方法。