单调博弈中广义 Nash 均衡的最优选择与跟踪
系统与控制
2022-03-16 v1 系统与控制
最优化与控制
摘要
单调博弈理论中的一个基本开放问题是计算所有可用广义 Nash 均衡（GNE）中的特定一个，例如相对于系统级目标的最优均衡。现有的 GNE 搜索算法实际上仅保证收敛到任意的、可能低效的均衡。本文中，我们利用不动点选择理论的结果解决了这一开放问题，并由此导出用于计算单调博弈中最优 GNE 的分布式算法。随后我们将技术结果推广至时变设置，并提出一种算法，该算法以渐近误差跟踪最优均衡序列，其界取决于智能体的局部计算能力。
引用
@article{arxiv.2203.07765,
title = {Optimal selection and tracking of generalized Nash equilibria in monotone games},
author = {Emilio Benenati and Wicak Ananduta and Sergio Grammatico},
journal= {arXiv preprint arXiv:2203.07765},
year = {2022}
}