寻找多个跟随者叠加博弈平衡：一个完全一阶方法
最优化与控制
2025-09-11 v1 计算机科学与博弈论
摘要
在本工作中，我们提出了一种计算 epsilon 稳态 Stackelberg 平衡的第一个完全一阶方法。为此，我们首先将领导者-跟随者互动重新表述为单层约束优化问题。其次，我们定义了拉格朗日函数并证明了它仅通过一阶梯度评估即可近似领导者对跟随者达成平衡后响应中产生的梯度。这些发现表明可以提出一个完全一阶算法，该算法在（i）通过梯度下降近似跟随者最佳响应，以及（ii）通过使用拉格朗日函数近似梯度来更新领导者策略之间交替进行。
引用
@article{arxiv.2509.08161,
title = {Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method},
author = {April Niu and Kai Wang and Juba Ziani},
journal= {arXiv preprint arXiv:2509.08161},
year = {2025}
}
备注
23 pages