相似竞争者中层级结构的几乎必然演化
The Almost Sure Evolution of Hierarchy Among Similar Competitors
AI总结:
本文证明相似竞争者在期望与概率意义上趋向完美层级,分析复制者动力学下的层级形成,预测内部平衡点的循环性,并通过修正莫兰过程模拟提供数值证据,将选择动力学与层级涌现联系起来。
摘要:
虽然一般的竞争系统表现出层级与循环的混合特征,但现实世界中的系统主要以层级结构为主。我们展示并扩展了一种层级形成的机制:具有相似智能体的系统在期望意义上趋向于完美层级。多种演化机制可能选择近乎同质的种群,然而,现有工作并未明确地将选择动力学与通过种群集中导致的层级形成联系起来。此外,先前的工作缺乏数值演示。本文在四个方面做出贡献。首先,在期望意义上收敛到完美层级的种群在概率意义上也收敛到层级。其次,我们分析了在具有扩散探索的连续复制者动力学下种群中的层级形成,将种群动力学与涌现结构联系起来。第三,我们展示了如何预测集中种群在内部平衡点处维持的循环性程度。该理论可以区分学习规则和随机支付模型。最后,我们通过模拟受具有高斯探索的修正莫兰过程影响的有限智能体种群,提供了直接的数值证据。作为示例,我们考虑了三个双矩阵博弈以及一组具有随机支付的博弈集合。通过这一分析,我们将经历选择的种群的时间动力学与层级的发展明确地联系起来。
英文摘要:
While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach perfect hierarchy in expectation. A variety of evolutionary mechanisms plausibly select for nearly homogeneous populations, however, extant work does not explicitly link selection dynamics to hierarchy formation via population concentration. Moreover, previous work lacked numerical demonstration. This paper contributes in four ways. First, populations that converge to perfect hierarchy in expectation converge to hierarchy in probability. Second, we analyze hierarchy formation in populations subject to the continuous replicator dynamic with diffusive exploration, linking population dynamics to emergent structure. Third, we show how to predict the degree of cyclicity sustained by concentrated populations at internal equilibria. This theory can differentiate learning rules and random payout models. Finally, we provide direct numerical evidence by simulating finite populations of agents subject to a modified Moran process with Gaussian exploration. As examples, we consider three bimatrix games and an ensemble of games with random payouts. Through this analysis, we explicitly link the temporal dynamics of a population undergoing selection to the development of hierarchy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。