FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS

被引:1368
作者
HARKER, PT [1 ]
PANG, JS [1 ]
机构
[1] JOHNS HOPKINS UNIV,WHITING SCH ENGN,DEPT MATH SCI,BALTIMORE,MD 21218
关键词
complementarity; fixed points; Nash equilibrium; network equilibrium; spatial price equilibrium; traffic assignment; Variational inequality; Walrasian equilibrium;
D O I
10.1007/BF01582255
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Over the past decade, the field of finite-dimensional variational inequality and complementarity problems has seen a rapid development in its theory of existence, uniqueness and sensitivity of solution(s), in the theory of algorithms, and in the application of these techniques to transportation planning, regional science, socio-economic analysis, energy modeling, and game theory. This paper provides a state-of-the-art review of these developments as well as a summary of some open research topics in this growing field. © 1990 The Mathematical Programming Society, Inc.
引用
收藏
页码:161 / 220
页数:60
相关论文
共 264 条
[51]   LINEAR COMPLEMENTARITY PROBLEM [J].
EAVES, BC .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09) :612-634
[52]  
EAVES BC, 1978, MATH PROGRAM STUD, V7, P1, DOI 10.1007/BFb0120778
[53]  
EAVES BC, 1983, HOMOTOPY METHODS GLO, P63
[54]  
EAVES BC, 1986, THOUGHTS COMPUTING M
[55]  
EAVES BC, 1978, NONLINEAR PROGRAMMIN, V3, P391
[56]  
Eaves BC, 1972, MATHEMATICAL PROGRAM, V3, P1, DOI [10.1007/BF01584975, DOI 10.1007/BF01584975]
[57]  
EAVES BC, 1976, NONLINEAR PROGRAMMIN, V9, P73
[58]   AN ECONOMIC EQUILIBRIUM-MODEL ON A MULTICOMMODITY NETWORK [J].
FANG, SC ;
PETERSON, EL .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1985, 16 (04) :479-490
[59]   GENERAL NETWORK EQUILIBRIUM-ANALYSIS [J].
FANG, SC ;
PETERSON, EL .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1983, 14 (11) :1249-1257