一种用于单调纳什均衡问题的极值搜索算法
系统与控制
2021-09-17 v1 系统与控制
最优化与控制
摘要
在本文中，我们考虑在仅具有单调伪梯度映射的博弈中通过零阶反馈信息寻找纳什均衡（NE）的问题。基于混杂系统理论，我们提出一种新颖的极值搜索算法，该算法在半全局实用意义下收敛至纳什均衡集合。最后，我们给出两个仿真例子。第一个表明标准极值搜索算法失效，而我们的算法成功达到 NE。在第二个中，我们仿真了一个具有固定需求的分配问题。
引用
@article{arxiv.2109.07975,
title = {An extremum seeking algorithm for monotone Nash equilibrium problems},
author = {Suad Krilašević and Sergio Grammatico},
journal= {arXiv preprint arXiv:2109.07975},
year = {2021}
}