Algorithm Design and Approximation Analysis on Distributed Robust Game

arxiv(2023)

引用 1|浏览5
暂无评分
摘要
This paper designs a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, the authors aim to find a generalized Nash equilibrium in the worst case. However, it is challenging to obtain the exact equilibria directly because the parameters are from general convex sets, which may not have analytic expressions or are endowed with high-dimensional nonlinearities. To solve this problem, the authors first approximate parameter sets with inscribed polyhedrons, and transform the approximate problem in the worst case into an extended certain game with resource allocation constraints by robust optimization. Then the authors propose a distributed algorithm for this certain game and prove that an equilibrium obtained from the algorithm induces an ε -generalized Nash equilibrium of the original game, followed by convergence analysis. Moreover, resorting to the metric spaces and the analysis on nonlinear perturbed systems, the authors estimate the approximation accuracy related to ε and point out the factors influencing the accuracy of ε .
更多
查看译文
关键词
Approximation,distributed algorithm,ε-Nash equilibrium,robust game
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要