[论文解读] Linear-Quadratic Stochastic Differential Games on Directed Chain Networks

Yichen Feng, Jean‐Pierre Fouque+1 more|arXiv (Cornell University)|Mar 19, 2020

Stochastic processes and financial applications参考文献 4被引用 4

一句话总结

本文研究了在有向链式网络上的线性-二次随机微分博弈，推导出有限玩家与无限玩家情形下的显式开环纳什均衡。引入了卡塔兰函数和一种新型卡塔兰马尔可夫链以刻画均衡动态，表明即使在无限玩家极限下，长期方差仍保持有限，这与均场模型中方差发散的情况形成对比。

ABSTRACT

We study linear-quadratic stochastic differential games on directed chains inspired by the directed chain stochastic differential equations introduced by Detering, Fouque, and Ichiba. We solve explicitly for Nash equilibria with a finite number of players and we study more general finite-player games with a mixture of both directed chain interaction and mean field interaction. We investigate and compare the corresponding games in the limit when the number of players tends to infinity. The limit is characterized by Catalan functions and the dynamics under equilibrium is an infinite-dimensional Gaussian process described by a Catalan Markov chain, with or without the presence of mean field interaction.

研究动机与目标

• 分析有向链式网络上的有限玩家线性-二次随机微分博弈，并显式构造纳什均衡。
• 将分析扩展至无限玩家博弈，并利用卡塔兰函数刻画均衡动态。
• 通过调节参数研究有向链式相互作用与均场相互作用之间的相互作用。
• 比较有向链式动态与均场动态在长期方差行为上的差异。
• 将结果推广至周期性和树状结构网络，推测其收敛于相同的无限玩家极限。

提出的方法

• 在具有独立布朗运动和二次成本函数的有向链上构建有限玩家博弈。
• 通过求解一个里卡蒂常微分方程组推导开环纳什均衡，其解以卡塔兰函数表示。
• 引入卡塔兰马尔可夫链以描述无限玩家均衡动态，该过程由里卡蒂方程组的极限推导而来。
• 通过参数 $ u \in [0,1] $ 引入均场相互作用，实现纯有向链模型与纯均场模型之间的插值。
• 使用生成函数与级数解法分析无限维均衡过程及其长期行为。
• 应用渐近分析与特殊函数（如修正贝塞尔函数）计算均衡状态的长期方差。

实验结果

研究问题

• RQ1 在线性-二次随机微分博弈的有限有向链网络上，纳什均衡如何产生？
• RQ2 在有向链上，无限玩家极限下的均衡动态结构是什么？其与均场模型有何不同？
• RQ3 引入均场相互作用如何影响均衡过程的长期方差？
• RQ4 周期性有向链的无限玩家极限能否以与线性链类似的方式刻画？
• RQ5 卡塔兰函数在描述均衡动态中的作用是什么？其与新型马尔可夫过程有何关联？

主要发现

• 有向链上无限玩家均衡动态由一种新型随机过程——卡塔兰马尔可夫链描述，该过程为本文首次提出。
• 均衡状态的长期渐近方差为有限值，具体范围为 $ (1/2, \sqrt{2}/2] $，且在 $ d=1 $ 时达到最大值。
• 对于纯有向链模型，长期方差为有限值，这与均场模型中方差发散的情况形成鲜明对比。
• 无限玩家博弈的均衡动态由里卡蒂系统刻画，其解为卡塔兰函数。
• 在包含调节参数 $ u \in [0,1] $ 的混合模型中，当 $ u=1 $（纯有向链）时长期方差保持有限，但当 $ u=0 $（纯均场）时方差发散。
• 数值证据支持该猜想：周期性有向链的无限玩家极限与线性链极限一致。