A variational inequality approach for the determination of oligopolistic market equilibrium. (English) Zbl 0559.90015

Harker, Patrick T.

Math. Program. 30, 105-111 (1984).

This paper presents an alternative approach to that by F. H. Murphy, H. D. Sterali and A. L. Soyster [ibid. 24, 92-106 (1982; Zbl 0486.90015)] for computing market equilibria with mathematical programming methods. This approach is based upon a variational inequality representation of the problem and the use of a diagonalization/relaxation algorithm.

MSC:

91B50	General equilibrium theory
90C90	Applications of mathematical programming
65K05	Numerical mathematical programming methods
91B24	Microeconomic theory (price theory and economic markets)

Keywords:

computation of market equilibria; oligopoly; Nash equilibrium; fixed points; variational inequality representation; diagonalization/relaxation algorithm

Citations:

Zbl 0486.90015

References:

[1]	S. Dafermos, ”An iterative scheme for variational inequalities”,Mathematical Programming 26 (1983) 40–47. · Zbl 0506.65026 · doi:10.1007/BF02591891
[2]	S. Dafermos, ”Relaxation algorithms for the general asymmetric traffic equilibrium problem”,Transportation Science 16 (1982) 231–240. · doi:10.1287/trsc.16.2.231
[3]	S. Dafermos and A. Nagurney, ”Sensitivity analysis for the general spatial equilibrium problem”, to appear inOperations Research. · Zbl 0562.90009
[4]	M. Florian and H. Spiess, ”The convergence of diagonalization algorithms for asymmetric network equilibrium problems”,Transportation Research 16B (1982) 477–483.
[5]	M. Florian and M. Los, ”A new look at static spatial price equilibrium models”,Regional Science and Urban Economics 12 (1982) 579–597. · doi:10.1016/0166-0462(82)90008-4
[6]	D. Gabay and H. Moulin, ”On the uniqueness and stability of Nash-equilibria in noncooperative games”, in: A. Bensoussan, P. Kleindorfer and C. S. Tapiero, eds.,Applied stochastic control in econometrics and management science (North-Holland, Amsterdam, 1980). · Zbl 0461.90085
[7]	R. Glowinski, J.L. Lions and R. Tremolieres,Analyse numerique des Inequations Variationelles, Methodes Mathematiques de l’Informatique (Bordas, Paris, 1976).
[8]	P.T. Harker, ”A variational inequality formulation of the Nash equilibrium problem: Towards an efficient and easily implementable computational procedure”, contributed paper, 1983 Joint National Meeting of TIMS/ORSA, Chicago, IL, April 1983.
[9]	P.T. Harker, ”Prediction of intercity freight flows: Theory and application of a generalized spatial price equilibrium model”, Ph.D. Thesis, University of Pennsylvania (Philadelphia, PA, 1983).
[10]	S. Karamardian, ”Generalized complementarity problem”,Journal of Optimization Theory and Applications 8 (1971) 161–168. · doi:10.1007/BF00932464
[11]	L.J. LeBlanc, E.K. Morlok and S.K. Pierskalla, ”An efficient approach to solving the road network equilibrium traffic assignment problem”,Transportation Research 9 (1975) 309–318. · doi:10.1016/0041-1647(75)90030-1
[12]	J.L. Lions and G. Stampacchia, ”Variational inequalities”,Communications on Pure and Applied Mathematics 20 (1967) 493–519. · Zbl 0152.34601 · doi:10.1002/cpa.3160200302
[13]	F.H. Murphy, H.D. Sherali and A.L. Soyster, ”A mathematical programming approach for determining oligopolistic market equilibrium”,Mathematical Programming 24 (1982) 92–106. · Zbl 0486.90015 · doi:10.1007/BF01585096
[14]	B.A. Murtagh and M.A. Saunders, ”MINOS/Augmented user’s manual”, Technical Report SOL-80-14, Systems Optimization Laboratory, Stanford University (Stanford, CA, 1980).
[15]	J.S. Pang and D. Chan, ”Iterative methods for variational and complementarity problems”,Mathematical Programming 24 (1982) 284–313. · Zbl 0499.90074 · doi:10.1007/BF01585112