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 条
[31]   SPATIAL PRICE EQUILIBRIUM SENSITIVITY ANALYSIS [J].
CHAO, GS ;
FRIESZ, TL .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (06) :423-440
[32]  
CHOI SC, 1990, MANAGE SCI, V36, P265
[33]  
Cottle R.W., 1968, LINEAR ALGEBRA APPL, V1, P103, DOI DOI 10.1016/0024-3795(68)90052-9
[34]  
Cottle R. W., 1970, P PRINC S MATH PROGR, P551
[35]  
Cottle R. W., 1980, VARIATIONAL INEQUALI
[36]  
Cottle R. W., 1964, THESIS U CALIFORNIA
[37]   SUFFICIENT MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM [J].
COTTLE, RW ;
PANG, JS ;
VENKATESWARAN, V .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :231-249
[38]   NONLINEAR PROGRAMS WITH POSITIVELY BOUNDED JACOBIANS [J].
COTTLE, RW .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (01) :147-&
[39]  
Cottle RW, 1972, MATH PROGRAM, V3, P238
[40]  
Cottle RW, 1976, S MATH, V19, P177