[论文解读] Gains in evolutionary dynamics: a unifying approach to stability for contractive games and ESS.

Dai Zusai|arXiv (Cornell University)|May 13, 2018

Game Theory and Applications被引用 2

一句话总结

本文提出一个统一框架，通过带切换成本的优化重构演化动态，定义策略修订的净收益，以在收缩博弈中建立纳什稳定性及演化稳定状态的局部渐近稳定性。该方法推广了严格凹势博弈，并将稳定性结果扩展至具有可观测或不可观测差异的异质性群体及非聚合收益扰动的情形。

ABSTRACT

In this paper, we investigate gains from strategy revisions in deterministic evolutionary dynamics. To clarify the gain from revision, we propose a framework to reconstruct an evolutionary dynamic from optimal decision with stochastic (possibly restricted) available action set and switching cost. Many of major dynamics can be constructed in this framework. We formally define net gains from revisions and obtain several general properties of the gain function, which leads to Nash stability of contractive games---generalization of concave potential games---and local asymptotic stability of a (regular) evolutionary stable state. The unifying framework allows us to apply the Nash stability to mixture of heterogeneous populations, whether heterogeneity is observable or unobservable or whether heterogeneity is in payoffs or in revision protocols. This extends the known positive results on evolutionary implementation of social optimum through Pigouvian pricing to the presence of heterogeneity and non-aggregate payoff perturbations. While the analysis here is confined to general strategic-form games, we finally discuss that the idea of reconstructing evolutionary dynamics from optimization with switching costs and focusing on net revision gains for stability is promising for further applications to more complex situations.

研究动机与目标

• 通过基于切换成本优化的重构框架，形式化演化动态中策略修订的净收益。
• 在收缩博弈中建立纳什稳定性，该类博弈是严格凹势博弈的推广。
• 将稳定性结果扩展至具有不可观测或可观测异质性的收益或修订协议的异质性群体。
• 将帕夫洛夫式定价结果（用于实现社会最优）推广至具有非聚合收益扰动及群体异质性的场景。
• 为将净收益框架应用于策略型博弈之外的更复杂演化动态奠定基础。

提出的方法

• 通过将策略修订建模为随机行动集与切换成本下的最优决策，重构演化动态。
• 将净收益函数定义为收益提升与切换成本之差，以捕捉修订的实际收益。
• 利用净收益函数推导出一般性性质，这些性质可蕴含收缩博弈与正规演化稳定状态的稳定性。
• 通过在优化设置中将收益与修订协议差异建模为约束或分布，将框架应用于异质性群体。
• 通过将非聚合收益扰动视为随机行动集或成本结构的一部分，推广至非聚合收益扰动情形。
• 利用该框架将已知的通过帕夫洛夫式定价实现社会最优的演化实施结果推广至更广泛的情境。

实验结果

研究问题

• RQ1 如何系统地从带切换成本的优化重构演化动态？
• RQ2 净收益函数的哪些性质可确保在收缩博弈中的纳什稳定性？
• RQ3 该框架如何推广至具有不可观测或可观测异质性的收益或修订协议的群体？
• RQ4 净收益方法是否可使正规演化稳定状态在正规演化稳定状态情形下保持稳定？
• RQ5 帕夫洛夫式机制在多大程度上可推广至非聚合收益扰动与异质性群体？

主要发现

• 从带切换成本的优化中推导出的净收益函数可确保在收缩博弈中的纳什稳定性，推广了严格凹势博弈的结果。
• 通过净收益函数的性质，确立了正规演化稳定状态的局部渐近稳定性。
• 该框架支持在收益或修订协议存在异质性的情况下，对异质性群体的稳定性分析，无论异质性是否可观测。
• 该方法将已知的通过帕夫洛夫式定价实现社会最优的演化实施结果推广至具有非聚合收益扰动的情境。
• 统一框架为分析策略型博弈之外的更复杂演化动态提供了基础。
• 该方法即使在异质性不可观测时也能提供稳定性保障，通过将其嵌入随机行动集与成本结构中。