# Algorithm Design and Approximation Analysis on Distributed Robust Game

arxiv（2023）

摘要

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

正在生成论文摘要