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 条
[41]   THE GENERAL MULTIMODAL NETWORK EQUILIBRIUM PROBLEM WITH ELASTIC DEMAND [J].
DAFERMOS, S .
NETWORKS, 1982, 12 (01) :57-72
[42]   SENSITIVITY ANALYSIS IN VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (03) :421-434
[43]   SENSITIVITY ANALYSIS FOR THE GENERAL SPATIAL ECONOMIC EQUILIBRIUM PROBLEM [J].
DAFERMOS, S ;
NAGURNEY, A .
OPERATIONS RESEARCH, 1984, 32 (05) :1069-1086
[44]   AN ITERATIVE SCHEME FOR VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
MATHEMATICAL PROGRAMMING, 1983, 26 (01) :40-47
[45]   TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54
[46]   SENSITIVITY ANALYSIS FOR THE ASYMMETRIC NETWORK EQUILIBRIUM PROBLEM [J].
DAFERMOS, S ;
NAGURNEY, A .
MATHEMATICAL PROGRAMMING, 1984, 28 (02) :174-184
[47]   RELAXATION ALGORITHMS FOR THE GENERAL ASYMMETRIC TRAFFIC EQUILIBRIUM PROBLEM [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1982, 16 (02) :231-240
[48]  
DENNIS JE, 1983, NUMERICAL METHODS UN
[49]  
Dolcetta I. Capuzzo, 1980, VARIATIONAL INEQUALI, P75
[50]  
Eaves B.C., 1971, MATH PROGRAM, V1, P68, DOI [10.1007/BF01584073, DOI 10.1007/BF01584073]