[论文解读] Optimal stopping in mean field games, an obstacle problem approach

C. Bertucci|arXiv (Cornell University)|Apr 21, 2017

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

一句话总结

本文提出了混合解的概念，以解决均场博弈（MFGs）中的最优停止问题，采用障碍问题框架来建模混合策略下的纳什均衡。在一般假设下，本文建立了静态与时变设定下解的存在性与唯一性，为包含退出决策的MFG提供了严格的分析基础。

ABSTRACT

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion emphasizes the fact that Nash equilibria of the game are in mixed strategies. Existence and uniqueness of such solutions are proved under general assumptions for both stationary and evolutive problems.

研究动机与目标

• 为解决均场博弈中存在最优停止问题时缺乏自然解概念的问题，其中玩家可能以成本退出游戏。
• 开发一个数学框架，以捕捉混合策略下的纳什均衡，反映现实的玩家退出行为。
• 将经典MFG系统扩展，通过前向-后向障碍问题结构引入最优停止。
• 证明静态与时变MFG系统中混合解的存在性与唯一性。
• 为该系统提供变分与最优控制解释，将其与凸优化问题联系起来。

提出的方法

• 引入‘混合解’的概念，以建模均场博弈中最优停止问题下的纳什均衡，其中玩家随机化其退出时间。
• 将问题建模为涉及值函数障碍问题的前向-后向偏微分方程系统。
• 采用惩罚逼近方法来正则化障碍问题，引入参数ε以处理最大值算子的非光滑性。
• 应用分部积分与弱收敛论证，使惩罚系统中的极限过程成立，从而推导出混合解的弱形式。
• 通过Fenchel共轭的对偶论证，将系统解释为控制理论框架下的凸优化问题。
• 依赖于哈密顿函数与代价函数的单调性与凸性假设，以确保解的唯一性。

实验结果

研究问题

• RQ1 在存在最优停止的均场博弈中，玩家可能退出游戏，其适当的解概念是什么？
• RQ2 在一般假设下，如何严格求解前向-后向障碍问题系统？
• RQ3 在何种条件下可保证该MFG框架下混合策略均衡的存在性与唯一性？
• RQ4 最优控制解释如何将MFG系统与凸优化联系起来？
• RQ5 障碍问题在刻画值函数与最优退出时间方面起什么作用？

主要发现

• 本文在一般假设下，证明了静态与时变均场博弈中最优停止问题的混合解的存在性。
• 当代价函数f严格单调时，混合解的唯一性得以确立，确保唯一均衡。
• 该解概念在分析上自然且与MFG中最优停止的概率解释一致。
• 该系统被证明等价于涉及哈密顿函数Fenchel共轭的凸优化问题，在严格凸性下存在唯一最小化器。
• 惩罚逼近方案收敛至弱解，且极限在分布意义下满足该系统。
• 分析确认值函数满足障碍方程，且测度通过带符号漂移约束的输运方程演化。