Suppr超能文献

关于具有随机收益矩阵的进化多人博弈的平衡性质

On equilibrium properties of evolutionary multi-player games with random payoff matrices.

作者信息

Han The Anh, Traulsen Arne, Gokhale Chaitanya S

机构信息

Center of Artificial Intelligence, Department of Informatics, Faculty of Science and Technologies, New University of Lisbon, P-2829-516 Caparica, Portugal.

出版信息

Theor Popul Biol. 2012 Jun;81(4):264-72. doi: 10.1016/j.tpb.2012.02.004. Epub 2012 Mar 3.

Abstract

The analysis of equilibrium points in biological dynamical systems has been of great interest in a variety of mathematical approaches to biology, such as population genetics, theoretical ecology or evolutionary game theory. The maximal number of equilibria and their classification based on stability have been the primary subjects of these studies, for example in the context of two-player games with multiple strategies. Herein, we address a different question using evolutionary game theory as a tool. If the payoff matrices are drawn randomly from an arbitrary distribution, what are the probabilities of observing a certain number of (stable) equilibria? We extend the domain of previous results for the two-player framework, which corresponds to a single diploid locus in population genetics, by addressing the full complexity of multi-player games with multiple strategies. In closing, we discuss an application and illustrate how previous results on the number of equilibria, such as the famous Feldman-Karlin conjecture on the maximal number of isolated fixed points in a viability selection model, can be obtained as special cases of our results based on multi-player evolutionary games. We also show how the probability of realizing a certain number of equilibria changes as we increase the number of players and number of strategies.

摘要

生物动力系统中平衡点的分析在生物学的各种数学方法中备受关注,如群体遗传学、理论生态学或进化博弈论。平衡态的最大数量及其基于稳定性的分类一直是这些研究的主要课题,例如在具有多种策略的两人博弈的背景下。在此,我们使用进化博弈论作为工具来探讨一个不同的问题。如果收益矩阵是从任意分布中随机抽取的,观察到一定数量(稳定)平衡点的概率是多少?我们通过处理具有多种策略的多人博弈的全部复杂性,扩展了两人框架(对应于群体遗传学中的单个二倍体位点)先前结果的范围。最后,我们讨论了一个应用,并说明如何将关于平衡点数量的先前结果,如生存选择模型中孤立不动点最大数量的著名费尔德曼 - 卡林猜想,作为我们基于多人进化博弈结果的特殊情况得到。我们还展示了随着玩家数量和策略数量的增加,实现一定数量平衡点的概率如何变化。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验