准近零和博弈：凸凹 minimax 的一种推广
计算机科学与博弈论
2025-12-03 v1 最优化与控制
摘要
零和博弈和非零和博弈 (即通用博弈) 在广泛的应用中具有相关性。虽然一般非零和博弈在计算上具有困难，但研究人员聚焦于单调博弈的特殊类，以便于基于梯度的方法。然而，单调零和博弈和单调通用博弈之间的梯度复杂度之间存在显著的差距。此外，在许多实际博弈场景中，需要放宽零和假设。为此，我们定义了一种新的中间类准近零和博弈，包含单调零和博弈作为特殊情况。随后，我们提出了一种新算法，将准近零和博弈转换为一系列零和子问题的序列，从而提高了该类的梯度复杂度。最后，我们演示了将此新类应用于受文献启发的实际博弈情景的可行性。
引用
@article{arxiv.2512.02690,
title = {Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax},
author = {Ruichen Luo and Sebastian U. Stich and Krishnendu Chatterjee},
journal= {arXiv preprint arXiv:2512.02690},
year = {2025}
}