On generalized Nash games and variational inequalities

被引：217

作者：

Facchinei, Francisco

Fischer, Andreas

Piccialli, Veronica

机构：

[1] Univ Roma La Sapienza, Dept Comp & Syst Sci A Ruberti, I-00185 Rome, Italy

[2] Tech Univ Dresden, Inst Numer Math, D-01062 Dresden, Germany

来源：

OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 02期

关键词：

generalized Nash equilibrium problem; variational inequality; multipliers;

D O I：

10.1016/j.orl.2006.03.004

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We show that for a large class of problems a generalized Nash equilibrium can be calculated by solving a variational inequality. We analyze what solutions are found by this reduction procedure and hint at possible applications. (c) 2006 Elsevier B.V All rights reserved.

引用

页码：159 / 164

页数：6

共 16 条

[1] EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY
Arrow, Kenneth J.
Debreu, Gerard
[J]. ECONOMETRICA, 1954, 22 (03) : 265 - 290
[2] AUBIN JP, 1982, STUDIES MATH ITS APP, V7
[3] RELAXATION TECHNIQUES AND ASYNCHRONOUS ALGORITHMS FOR ONLINE COMPUTATION OF NON-COOPERATIVE EQUILIBRIA
BASAR, T
[J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1987, 11 (04) : 531 - 549
[4] NASH POINTS IN CASE OF QUADRATIC FUNCTIONALS AND N-PERSON LINEAR-DIFFERENTIAL GAMES
BENSOUSSAN, A
[J]. SIAM JOURNAL ON CONTROL, 1974, 12 (03): : 460 - 499
[5] BERRIDGE S, 1997, RELAXATION ALGORITHM
[6] Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets
Contreras, J
Klusch, M
Krawczyk, JB
[J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) : 195 - 206
[7] FACCHINEI F, 2006, GEN NASH EQUILIBRIUM
[8] Facchinei F, 2003, Finite-Dimensional Variational Inequalities and Complementary Problems, VII
[9] GENERALIZED NASH GAMES AND QUASI-VARIATIONAL INEQUALITIES
HARKER, PT
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) : 81 - 94
[10] Relaxation algorithms to find Nash equilibria with economic applications
Krawczyk, JB
Uryasev, S
[J]. ENVIRONMENTAL MODELING & ASSESSMENT, 2000, 5 (01) : 63 - 73

← 1 2 →