期刊
SIAM JOURNAL ON OPTIMIZATION
卷 21, 期 3, 页码 1082-1108出版社
SIAM PUBLICATIONS
DOI: 10.1137/100817000
关键词
generalized Nash equilibrium problem; KKT conditions; merit function; interior-point method; global convergence
资金
- Deutsche Forschungsgemeinschaft (DFG) [KA 1296/17-1]
- MIUR [20079PLLN7]
We consider the solution of generalized Nash equilibrium problems by concatenating the KKT optimality conditions of each player's optimization problem into a single KKT-like system. We then propose two approaches for solving this KKT system. The first approach is rather simple and uses a merit-function/equation-based technique for the solution of the KKT system. The second approach, partially motivated by the shortcomings of the first one, is an interior-point-based method. We show that this second approach has strong theoretical properties and, in particular, that it is possible to establish global convergence under sensible conditions, this probably being the first result of its kind in the literature. We discuss the results of an extensive numerical testing on four KKT-based solution algorithms, showing that the new interior-point method is efficient and very robust.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据