纳什均衡计算变量界收紧方法提速求解

Sam Ganzfried 提出一种用于多人不完全信息博弈纳什均衡精确计算的变量边界收紧方法：对非线性互补形式中的松弛变量和乘子变量推导出有限边界，用于强化空间分支定界中的凸松弛。 在完整三人 Kuhn 扑克上，全部 8 种带边界配置均在 17 秒内返回数值验证的均衡，而无边界形式在 300 秒内找不到可行解。研究同时发现，最紧的边界并未带来最快计算。

AI 根据报道生成 · 59 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。