相似性抑制周期性:为什么相似的竞争对手形成层次结构
Similarity Suppresses Cyclicity: Why Similar Competitors Form Hierarchies
摘要:
竞争系统可以表现出层次(传递)和循环(不传递)结构。尽管理论上对循环竞争感兴趣,它提供了更丰富的动态,并占据了可能竞争系统空间的更大子集,但大多数现实世界的系统主要是传递的。为什么?为什么?在这里,我们介绍了一个通用的机制,促进传递性,即使有足够的空间循环。考虑一个竞争系统,其结果通过绩效函数由竞争者属性介导。我们证明,如果竞争结果顺利地依赖于竞争对手的属性,那么类似的竞争对手竞争传递。我们量化的收敛速度传递给定的竞争对手的相似性和平滑的性能函数。我们要把苹果和橘子放在一起。类似的物体允许有序的比较。不同的物体可能不会。为了验证这一理论,我们进行了一系列旨在模仿遗传训练算法的进化实验。我们考虑了一系列典型的双矩阵游戏和合奏的随机性能函数,证明了我们的机制的一般性,即使面对高度循环的游戏。我们改变控制进化过程的训练参数和控制性能函数的形状参数,以评估我们的结果的鲁棒性。这些实验表明,如果竞争对手进化以优化性能,那么他们的特质可能会收敛,从而导致传递性。
英文摘要:
Competitive systems can exhibit both hierarchical (transitive) and cyclic (intransitive) structures. Despite theoretical interest in cyclic competition, which offers richer dynamics, and occupies a larger subset of the space of possible competitive systems, most real-world systems are predominantly transitive. Why? Here, we introduce a generic mechanism which promotes transitivity, even when there is ample room for cyclicity. Consider a competitive system where outcomes are mediated by competitor attributes via a performance function. We demonstrate that, if competitive outcomes depend smoothly on competitor attributes, then similar competitors compete transitively. We quantify the rate of convergence to transitivity given the similarity of the competitors and the smoothness of the performance function. Thus, we prove the adage regarding apples and oranges. Similar objects admit well ordered comparisons. Diverse objects may not. To test that theory, we run a series of evolution experiments designed to mimic genetic training algorithms. We consider a series of canonical bimatrix games and an ensemble of random performance functions that demonstrate the generality of our mechanism, even when faced with highly cyclic games. We vary the training parameters controlling the evolution process, and the shape parameters controlling the performance function, to evaluate the robustness of our results. These experiments illustrate that, if competitors evolve to optimize performance, then their traits may converge, leading to transitivity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。