[论文解读] Nash equilibria of threshold type for two-player nonzero-sum games of stopping

Tiziano De Angelis, Giorgio Ferrari+1 more|arXiv (Cornell University)|Aug 17, 2015

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

一句话总结

本文建立了在由线性正则扩散驱动的两玩家非零和最优停时博弈中，阈值型纳什均衡存在与唯一的充分条件。结果表明，当每位玩家在首次 hitting 某个边界区间的时刻停止时，均衡即出现，且阈值由基于光滑匹配与边界行为条件推导出的代数方程组求解。该研究将先前关于随机控制中自由边界问题的研究成果进行了拓展。

ABSTRACT

This paper analyses two-player nonzero-sum games of optimal stopping on a class of linear regular diffusions with not non-singular boundary behaviour (in the sense of It\\^o and McKean (1974), p.\\ 108). We provide sufficient conditions under which Nash equilibria are realised by each player stopping the diffusion at one of the two boundary points of an interval. The boundaries of this interval solve a system of algebraic equations. We also provide conditions sufficient for the uniqueness of the equilibrium in this class.

研究动机与目标

• 分析在一般扩散动态下的两玩家非零和最优停时博弈中的纳什均衡。
• 识别出均衡为阈值型的充分条件，即在特定边界的首次 hitting 时间处停止。
• 推导出刻画此类停止策略均衡阈值的代数方程组。
• 在阈值型策略类中建立均衡的唯一性。
• 将光滑匹配原理与自由边界技术推广至具有一般边界行为的非零和设置中。

提出的方法

• 将博弈建模为两玩家的Dynkin博弈，收益函数取决于谁先停止，使用贴现收益与损失。
• 假设基础过程是在区间上具有连续系数的线性正则扩散，允许非奇异边界行为。
• 使用概率方法与速度函数，通过光滑匹配原理刻画最优停时。
• 通过要求每位玩家的策略对另一方的阈值策略构成最佳回应，推导出均衡阈值的方程组。
• 利用速度函数及速度函数的比值分析边界行为，以确定最优停时区域。
• 通过验证收益与损失函数的几何与凸性条件，建立存在性与唯一性。

实验结果

研究问题

• RQ1 在扩散过程中，两玩家非零和最优停时博弈中，阈值型纳什均衡存在的条件是什么？
• RQ2 如何通过收益与损失函数及速度函数，代数表征均衡阈值？
• RQ3 扩散的边界行为（例如自然边界或吸收边界）在决定均衡结构中起什么作用？
• RQ4 在阈值型策略类中，何时均衡是唯一的？
• RQ5 光滑匹配条件与收益/损失函数的凸性如何影响此类均衡的存在性？

主要发现

• 当每位玩家在边界区间首次 hitting 时刻停止时，阈值型纳什均衡存在，且阈值由基于光滑匹配与边界条件推导出的代数方程组求解。
• 均衡阈值由收益与损失函数与速度函数的线性组合的交点决定，确保在最佳回应条件下达到最优。
• 若收益与损失函数在相关定义域上满足严格凸性或单调性条件，则在阈值型策略类中，均衡的唯一性得以保证。
• 当下边界非非奇异时，最优停时策略可能涉及在边界立即停止，如推论 A.4 所示。
• 最优停时问题中的值函数被表征为支配收益函数的最小过度函数，其显式分段构造涉及速度函数。
• 本研究通过将光滑匹配方法推广至具有非对称收益的非零和设置，推广了先前关于自由边界问题的工作。