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 条
  • [1] EQUILIBRIA ON A CONGESTED TRANSPORTATION NETWORK
    AASHTIANI, HZ
    MAGNANTI, TL
    [J]. 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
    ABDULAAL, M
    LEBLANC, LJ
    [J]. 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
    AHN, BH
    HOGAN, WW
    [J]. 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
    ALLGOWER, E
    GEORG, K
    [J]. SIAM REVIEW, 1980, 22 (01) : 28 - 85
  • [10] [Anonymous], 1981, PATHWAYS SOLUTIONS F