arXiv ID:
2606.25997
arXiv 提交日期: 2026-06-24
多人不完全信息博弈中纳什均衡计算的变量边界收紧方法 / Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
1️⃣ 一句话总结
本文针对多人不完全信息博弈中纳什均衡的精确计算问题,通过推导并收紧非线性互补问题中松弛变量和乘子变量的有限边界,显著提升了空间分支定界算法中凸松弛的效率,从而在三人Kuhn扑克游戏中实现了更快的求解速度。