arXiv cs.AI· Boning Li, Longbo Huang·2026-10-23 12:00· 2 小时前AI 评分41

广义和博弈求解何时接近 Nash？一种在线证书方法

When Are We Near Nash? Certifying Solutions in General-Sum Games

AI 导读

一项 arXiv 研究（arXiv:2610.29300）提出利用求解器已有的 regret 与终局分布累加器，为广义和扩展式博弈的加权平均策略构建在线 NashGap 证书，单检查点成本与终局历史数线性相关，且在交替更新和三人及以上博弈中保持可靠。