[论文解读] The Dyson Game

René Carmona, Mark Cerenzia+1 more|arXiv (Cornell University)|Aug 7, 2018

Random Matrices and Applications参考文献 35被引用 2

一句话总结

本文提出了一种显式可解的N人动态博弈，其中Dyson布朗运动作为纳什均衡出现，揭示了博弈论对称性取决于信息结构，而不仅仅是成本形式。它建立了N-纳什系统向具有非局部到局部过渡的平均场主方程的强局部收敛。

ABSTRACT

We introduce an explicitly solvable $N$ player dynamic game that admits Dyson Brownian motion as a Nash equilibrium and investigate consequences of its many atypical properties. We find that game theoretic symmetry for the naturally ordered players requires selfish behavior and moreover depends on the information available to players. Most significantly, the universality class of the equilibrium depends on this information structure and not just on the form of cost players face, in contrast to the folklore that this dependence should disappear as $N o \infty$ given mean field interactions. The game theoretic symmetry in turn allows us to establish strong localized convergence of the $N$-Nash system to the expected mean field master equation, which features a nonlocal-to-local transition in the population dependence.

研究动机与目标

• 开发一种显式可解的N人动态博弈，使得Dyson布朗运动可作为纳什均衡。
• 研究信息结构如何影响平均场极限中的博弈论对称性。
• 分析均衡的普遍性类对信息可得性的依赖，挑战‘此类依赖在N → ∞时消失’的流行观点。
• 建立N-纳什系统向具有非局部到局部过渡的平均场主方程的强局部收敛。

提出的方法

• 形式化一个N人动态博弈，其策略诱导的随机过程在纳什均衡下收敛至Dyson布朗运动。
• 在玩家之间引入结构化的信息层级，以分析信息可得性如何影响对称性与均衡行为。
• 使用平均场技术推导极限平均场主方程，识别出人口依赖中的非局部到局部过渡。
• 采用解析方法证明即使在信息不对称的情况下，N-纳什系统对平均场极限的强局部收敛性。
• 基于信息结构表征均衡的普遍性类，而非仅基于成本函数形式。
• 利用Dyson布朗运动的性质构造显式解并验证均衡条件。

实验结果

研究问题

• RQ1 玩家可获得的信息结构在N人动态博弈中如何影响博弈论对称性？
• RQ2 均衡的普遍性类在多大程度上依赖于信息结构，而非仅依赖于玩家成本的形式？
• RQ3 在信息不对称的情况下，能否建立N-纳什系统向平均场主方程的强局部收敛？
• RQ4 在平均场极限中，人口依赖的非局部到局部过渡具有何种性质？
• RQ5 当Dyson布朗运动为均衡时，‘信息依赖在平均场极限中消失’的流行观点是否成立？

主要发现

• N人博弈中的博弈论对称性需要自私行为，并且依赖于玩家可获得的信息结构。
• 均衡的普遍性类依赖于信息结构，与‘此类依赖在N → ∞时消失’的流行观点相矛盾。
• N-纳什系统强且局部收敛至平均场主方程，该方程在人口依赖中表现出非局部到局部的过渡。
• 在所提出的博弈中，Dyson布朗运动作为纳什均衡出现，为平均场博弈动力学提供了显式可解的模型。
• 即使玩家信息不对称，向平均场极限的收敛依然稳健，凸显了信息在塑造均衡行为中的作用。
• 分析表明，平均场方程中从非局部到局部依赖的过渡，直接源于N人系统中的信息结构。