.png){kind=icon}
返回
An improved two-step method for solving generalized Nash equilibrium problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2011.08.008.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The generalized Nash equilibrium problem (GNEP) is a noncooperative game in which the strategy set of each player, as well as his payoff function, depend on the rival players strategies. As a generalization of the standard Nash equilibrium problem (NEP), the GNEP has recently drawn much attention due to its capability of modeling a number of interesting conflict situations in, for example, an electricity market and an international pollution control. In this paper, we propose an improved two-step (a prediction step and a correction step) method for solving the quasi-variational inequality (QVI) formulation of the GNEP. Per iteration, we first do a projection onto the feasible set defined by the current iterate (prediction) to get a trial point; then, we perform another projection step (correction) to obtain the new iterate. Under certain assumptions, we prove the global convergence of the new algorithm. We also present some numerical results to illustrate the ability of our method, which indicate that our method outperforms the most recent projection-like methods of Zhang et al. (2010). (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Convex programming
Generalized Nash equilibrium
Quasi-variational inequality problems
Two-step methods
Projection methods
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
分享收藏An actin-mediated two-step mechanism is required for ventral enclosure of the C. elegans hypodermis.png)
Development
DevelopmentIF0
PREAI
分享收藏
查看更多内容