[论文解读] Positive feedback in coordination games: stochastic evolutionary dynamics and the logit choice rule

Sung‐Ha Hwang, Luc Rey-Bellet|arXiv (Cornell University)|Jan 17, 2017

Game Theory and Applications参考文献 35被引用 6

一句话总结

本文分析了在Logit选择规则下协调博弈中的随机演化动态，提出一种新颖的比较原则，以识别从惯例中逃逸的最可能路径。研究证明，在正反馈（边际顺流效应）条件下，最可能的逃逸路径由相同的错误组成，并将其应用于表明纳什议价解作为长期惯例出现；当引入有意的异质性行为时，会形成更为平等的议价解。

ABSTRACT

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the marginal bandwagon property (i.e., there is positive feedback to coordinate). Our main result is that the most likely evolutionary escape paths from a status quo convention consist of a series of identical mistakes. As an application of our result, we show that the Nash bargaining solution arises as the long run convention for the evolutionary Nash demand game under the usual logit choice rule. We also obtain a new bargaining solution if the logit choice rule is combined with intentional idiosyncratic plays. The new bargaining solution is more egalitarian than the Nash bargaining solution, demonstrating that intentionality implies equality under the logit choice model.

研究动机与目标

• 为解决在Logit选择规则下，由于收益依赖的错误概率而使从惯例中演化逃逸路径的最可能路径理解存在缺口的问题。
• 开发一种通用方法——“比较原则”——适用于具有任意策略和正反馈的一人或两人种群博弈。
• 表征协调博弈中惯例的长期随机稳定性，特别是在纳什要价博弈背景下的情况。
• 研究在Logit模型下，有意的异质性行为如何改变演化动态中的随机稳定性结果，导致更为平等的议价结果。
• 确立纳什议价解或一种新平等解作为随机稳定惯例出现的条件。

提出的方法

• 引入一种新的分析框架，称为“比较原则”，用于在Logit选择规则下的随机演化动态中比较路径成本。
• 利用边际顺流效应（正反馈）证明，包含相同错误的路径在逃离惯例时具有最高的随机可能性。
• 运用大种群渐近分析和抵抗计算方法，确定协调博弈中状态的随机稳定性。
• 采用Logit选择规则，其中错误概率随收益损失呈对数线性下降，以建模带有噪声的短视代理人行为。
• 推导出在存在有意异质性行为时，长期惯例收敛至纳什议价解或新平等解的条件。
• 通过抵抗函数和噪声强度 δ → 0 时的极限行为的数学分析，证明收敛至特定议价结果。

实验结果

研究问题

• RQ1 在Logit选择规则下，协调博弈中从惯例逃逸的最可能演化路径是什么？
• RQ2 边际顺流效应（正反馈）如何影响这些逃逸路径的结构？
• RQ3 在演化纳什要价博弈中，纳什议价解在何种条件下会作为长期惯例出现？
• RQ4 在基于Logit的演化动态中，有意的异质性行为如何改变随机稳定性结果？
• RQ5 当代理人偶尔以意图性方式偏离时，能否推导出一种更为平等的议价解作为随机稳定结果？

主要发现

• 在Logit选择规则下，由于正反馈（边际顺流）结构的存在，从惯例中逃逸的最可能路径由一系列相同的错误组成。
• 在标准Logit选择规则下，纳什议价解作为演化纳什要价博弈中唯一的随机稳定惯例出现。
• 当引入有意的异质性行为时，随机稳定结果收敛至一种新的、比纳什解更为平等的议价解。
• 新平等解满足条件 $-f'(s^I) = ig(rac{f(s^I)}{s^I}ig)^2$，反映出收益与噪声敏感性之间的平衡。
• 在低噪声水平下（δ → 0），长期惯例在标准Logit规则下收敛至 $s^{NB}$，在有意Logit规则下收敛至 $s^I$。
• 比较原则方法可推广至任意数量的策略以及单人和双人种群博弈，克服了以往研究在三策略或非对角线为零博弈中的局限性。