面向强单调线性二次博弈的Goldfarb-Idnani变体
最优化与控制
2026-05-21 v2
摘要
我们分析了Goldfarb-Idnani（GI）对偶有效集方法的一个简单变体，用于计算具有凸二次代价和共享仿射不等式及等式约束的强单调N人博弈的变分广义纳什均衡。我们证明，尽管博弈的联合KKT系统中可能存在非对称的伪梯度矩阵，GI算法的若干性质得以保持，尽管收敛到现有均衡并不像原始算法那样得到保证。我们的数值结果表明，该方法在计算博弈论线性模型预测控制律的解等方面，与当前最先进的替代算法相比具有潜在竞争力。
引用
@article{arxiv.2605.16002,
title = {Towards A Goldfarb-Idnani Variant for Strongly Monotone Linear-Quadratic Games},
author = {Alberto Bemporad},
journal= {arXiv preprint arXiv:2605.16002},
year = {2026}
}
备注
15 pages, 2 figures