Nash equilibrium is a fundamental solution concept in extensive-form games, while its efficient computation is still far from straightforward. This paper considers finite $n$-player extensive-form games with perfect recall under the sequence-form representation. Unlike existing approaches, which mainly treat the sequence form as a compact computational reformulation, we develop a direct sequence-form definition of Nash equilibrium. Building on this, we rigorously establish the associated sequence-form Nash equilibrium system through an equivalence proof with mixed-strategy Nash equilibrium. On this basis, we propose a single-stage interior-point differentiable path-following method for equilibrium computation. The method uses logarithmic-barrier regularization to generate a differentiable equilibrium path in the interior of the realization-plan space, leading to favorable numerical stability and convergence properties. Numerical results show that the proposed method is effective and computationally efficient.


翻译:纳什均衡是扩展式博弈中的一个基本解概念,但其高效计算仍远非直接。本文考虑有限$n$玩家完美回忆扩展式博弈,采用序列形式表示。与主要将序列形式视为紧凑计算重构的现有方法不同,我们发展了纳什均衡的直接序列形式定义。在此基础上,通过混合策略纳什均衡的等价性证明,严格建立了关联的序列形式纳什均衡系统。基于此,我们提出了一种用于均衡计算的单阶段内点可微路径跟踪方法。该方法利用对数障碍正则化在实现计划空间内部生成可微均衡路径,从而具有良好的数值稳定性和收敛性能。数值结果显示,所提方法有效且计算高效。

0
下载
关闭预览

相关内容

博弈论精要:基于优化方法的数学导论
专知会员服务
47+阅读 · 2025年3月30日
《资源分配博弈中的收敛率》
专知会员服务
42+阅读 · 2023年3月10日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
157+阅读 · 2021年5月9日
专知会员服务
41+阅读 · 2021年2月12日
详解ORB-SLAM2中的特征均匀提取策略
计算机视觉life
11+阅读 · 2019年10月9日
简述多种降维算法
算法与数学之美
11+阅读 · 2018年9月23日
图上的归纳表示学习
科技创新与创业
23+阅读 · 2017年11月9日
【直观详解】信息熵、交叉熵和相对熵
机器学习研究会
10+阅读 · 2017年11月7日
并行算法演进,从MapReduce到MPI
凡人机器学习
10+阅读 · 2017年11月5日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
美国从乌克兰无人机战争中学习经验
专知会员服务
6+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
2+阅读 · 6月21日
学习数据的几何:形状空间分析数学综述
专知会员服务
9+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
11+阅读 · 6月17日
相关VIP内容
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员