arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.04748eess.SYcs.SIcs.SYmath.DS
收藏

关于潜在群体博弈中的模仿动力学

On imitation dynamics in potential population games

Politecnico di Torino(都灵理工大学);Università di Torino(都灵大学);Lund University(隆德大学)

Lorenzo Zino, Giacomo Como, Fabio Fagnani

AI总结:

本文研究了群体博弈中的模仿动力学及其渐近性质,证明了潜在群体博弈中子游戏在初始种群配置支持集上的纳什均衡集的全局渐近稳定性,扩展并加强了现有结果。

摘要:

研究了群体博弈中的模仿动力学并分析了其渐近性质。在考虑的模仿动力学类中,包括复制者方程及其他在进化生物学中先前考虑的模型,玩家没有关于游戏结构的全局信息,他们只知道自己当前的效用以及通过成对互动接触的同伴的效用。对于潜在群体博弈,证明了子游戏在初始种群配置支持集上的纳什均衡集的全局渐近稳定性。这些结果加强了现有结果(从局部到全局渐近稳定性),并将其推广到更广泛的动态类中。所发展的技术突显了问题的某些结构,并建议可能从完全混合种群情况扩展到模仿动力学,其中代理在复杂的通信网络上进行互动。

英文摘要:

Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in evolutionary biology - players have no global information about the game structure, and all they know is their own current utility and the one of fellow players contacted through pairwise interactions. For potential population games, global asymptotic stability of the set of Nash equilibria of the sub-game restricted to the support of the initial population configuration is proved. These results strengthen (from local to global asymptotic stability) existing ones and generalize them to a broader class of dynamics. The developed techniques highlight a certain structure of the problem and suggest possible generalizations from the fully mixed population case to imitation dynamics whereby agents interact on complex communication networks.

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

↑