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

被引:1373
作者
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 条
[1]   EQUILIBRIA ON A CONGESTED TRANSPORTATION NETWORK [J].
AASHTIANI, HZ ;
MAGNANTI, TL .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03) :213-226
[2]  
AASHTIANI HZ, 1982, 1982 P IEEE INT LARG, P8
[3]   CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS [J].
ABDULAAL, M ;
LEBLANC, LJ .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (01) :19-32
[4]  
AGANAGIC M, 1978, SOL7811 STANF U DEP
[5]  
Ahn B. H., 1979, COMPUTATION MARKET E
[6]   ON CONVERGENCE OF THE PIES ALGORITHM FOR COMPUTING EQUILIBRIA [J].
AHN, BH ;
HOGAN, WW .
OPERATIONS RESEARCH, 1982, 30 (02) :281-300
[7]  
AHN BH, 1984, PARAMETRIC NETWORK M
[8]  
AHN BH, 1982, OPER RES LETT, V1, P117
[9]   SIMPLICIAL AND CONTINUATION METHODS FOR APPROXIMATING FIXED-POINTS AND SOLUTIONS TO SYSTEMS OF EQUATIONS [J].
ALLGOWER, E ;
GEORG, K .
SIAM REVIEW, 1980, 22 (01) :28-85
[10]  
[Anonymous], 1981, PATHWAYS SOLUTIONS F