变量界收紧加速多人纳什均衡精确计算

Sam Ganzfried 等发布论文，提出在多人不完全信息博弈 Nash 均衡精确计算中，对非线性互补性规划里的松弛变量与乘子变量给出有限界，以增强空间分支定界所用的凸松弛。 在完整三人 Kuhn poker 的实验中，全部八种加界配置均在 17 秒内返回数值可验证的均衡，而无界形式在 300 秒内找不到可行解；作者还观察到最细的界并不总是最快。

AI 根据报道生成 · 2 小时前更新

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