[论文解读] Stochastic Dynamics in Game Theory

Matteo Marsili, Yicheng Zhang|ArXiv.org|Jan 29, 1998

Complex Systems and Time Series Analysis参考文献 5被引用 4

一句话总结

本文提出了一种博弈论中的随机动力学模型，其中玩家在局部优化效用的同时受到类似‘热库’的随机扰动。该模型将纳什均衡识别为稳定状态，并表明在竞争性均衡中，玩家结果的分布范围广泛且不均，且随玩家数量增加而扩大。此外，该研究进一步推导出小噪声展开式，以计算多个均衡共存时的自由能泛函，实现均衡选择。

ABSTRACT

We introduce a simple stochastic dynamics for game theory. It assumes ``local'' rationality in the sense that any player climbs the gradient of his utility function in the presence of a stochastic force which represents deviation from rationality in the form of a ``heat bath''. We focus on particular games of a large number of players with a global interaction which is typical of economic systems. The stable states of this dynamics coincide with the Nash equilibria of game theory. We study the gaussian fluctuations around these equilibria and establish that fluctuations around competitive equilibria increase with the number of players. In other words, competitive equilibria are characterized by very broad and uneven distributions among players. We also develop a small noise expansion which allows to compute a ``free energy'' functional. In particular we discuss the problem of equilibrium selection when more than one equilibrium state is present.

研究动机与目标

• 使用具有局部理性和噪声的随机动力学建模大规模玩家系统中的战略互动。
• 建立动力学稳定状态与博弈论中纳什均衡之间的联系。
• 分析均衡附近的波动，特别是竞争性环境下的波动。
• 推导小噪声展开式，以计算自由能泛函，解决多个均衡共存时的均衡选择问题。

提出的方法

• 动力学假设每个玩家通过沿其效用函数梯度方向更新策略。
• 引入一个随机力，解释为‘热库’，以引入对完美理性的偏离。
• 该模型聚焦于具有全局相互作用的大规模群体博弈，典型地反映经济系统特征。
• 利用统计力学技术分析均衡附近的高斯波动。
• 推导小噪声展开式，以计算用于均衡选择的自由能泛函。
• 将该框架应用于存在多个均衡的系统，通过最小化自由能实现均衡选择。

实验结果

研究问题

• RQ1 具有局部理性和噪声的随机动力学如何在大规模玩家博弈中导致纳什均衡？
• RQ2 竞争性均衡附近的波动性质如何？其随玩家数量的增加如何变化？
• RQ3 能否从随机动力学中推导出自由能泛函，以解决均衡选择问题？
• RQ4 噪声的存在如何影响多均衡系统中均衡的稳定性和选择？
• RQ5 在该随机模型下，竞争性均衡中结果分布的统计结构是什么？

主要发现

• 随机动力学的稳定状态与底层博弈的纳什均衡完全一致。
• 竞争性均衡附近的波动随玩家数量增加而增强，表明结果分布范围广泛且不均。
• 随着玩家数量增加，玩家收益的方差显著发散，尤其在竞争性情形下。
• 小噪声展开式可导出一个自由能泛函，用于在多个均衡中进行选择。
• 自由能泛函为多均衡环境下的均衡选择提供了类似热力学的判据。
• 该模型通过带有噪声的随机梯度动力学，成功捕捉了大规模战略系统的统计特性。