期刊
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
卷 48, 期 3, 页码 423-452出版社
SPRINGER
DOI: 10.1007/s10589-009-9256-3
关键词
Generalized Nash equilibrium; Variational inequality; Karush-Kuhn-Tucker condition; Lagrange multiplier; Price-directed parametrizations; Resource-directed parametrizations
资金
- Japan Society for the Promotion of Science
- National Science Foundation [DMS-0511283]
- Grants-in-Aid for Scientific Research [22500256] Funding Source: KAKEN
We consider the generalized Nash equilibrium problem (GNEP), in which each player's strategy set may depend on the rivals' strategies through shared constraints. A practical approach to solving this problem that has received increasing attention lately entails solving a related variational inequality (VI). From the viewpoint of game theory, it is important to find as many GNEs as possible, if not all of them. We propose two types of parametrized VIs related to the GNEP, one price-directed and the other resource-directed. We show that these parametrized VIs inherit the monotonicity properties of the original VI and, under mild constraint qualifications, their solutions yield all GNEs. We propose strategies to sample in the parameter spaces and show, through numerical experiments on benchmark examples, that the GNEs found by the parametrized VI approaches are widely distributed over the GNE set.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据