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

格上的演化势博弈

Evolutionary potential games on lattices

Gyorgy Szabo, Istvan Borsos

摘要:

博弈论提供了一个一般的数学背景来研究对相互作用和进化规则对多玩家游戏宏观行为的影响,其中具有有限数量策略的玩家可以代表广泛的生物对象,人类个体,甚至他们的协会。在这些系统中,相互作用的特点是矩阵,可以分解成基本矩阵(游戏),并分为四种类型。分解的概念有助于识别潜在的游戏,也发挥了至关重要的作用,在确定首选的纳什均衡的潜力的评估,并定义了玻尔兹曼分布,这些系统发展为合适的类型的动态规则。这项调查提请平行之间的潜在的游戏和动力伊辛型模型,研究了广泛的连接结构。我们简要地讨论了统计物理和热力学的工具和概念的适用性。此外,有序现象,相变和缓慢松弛的一般特征进行了概述,并适用于进化游戏。讨论扩展到三个或更多策略的博弈。最后,我们讨论了当系统被弱驱动的“平衡态“的非潜在组件代表循环优势的游戏开关。

英文摘要:

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide scale of biological objects, human individuals, or even their associations. In these systems the interactions are characterized by matrices that can be decomposed into elementary matrices (games) and classified into four types. The concept of decomposition helps the identification of potential games and also the evaluation of the potential that plays a crucial role in the determination of the preferred Nash equilibrium, and defines the Boltzmann distribution towards which these systems evolve for suitable types of dynamical rules. This survey draws parallel between the potential games and the kinetic Ising type models which are investigated for a wide scale of connectivity structures. We discuss briefly the applicability of the tools and concepts of statistical physics and thermodynamics. Additionally the general features of ordering phenomena, phase transitions and slow relaxations are outlined and applied to evolutionary games. The discussion extends to games with three or more strategies. Finally we discuss what happens when the system is weakly driven out of the "equilibrium state" by switching on non-potential components representing games of cyclic dominance.

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

↑