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

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.


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


Zbl 0486.90015
Full Text: DOI


[1] S. Dafermos, ”An iterative scheme for variational inequalities”,Mathematical Programming 26 (1983) 40–47. · Zbl 0506.65026
[2] S. Dafermos, ”Relaxation algorithms for the general asymmetric traffic equilibrium problem”,Transportation Science 16 (1982) 231–240.
[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.
[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. · Zbl 0208.46301
[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.
[12] J.L. Lions and G. Stampacchia, ”Variational inequalities”,Communications on Pure and Applied Mathematics 20 (1967) 493–519. · Zbl 0152.34601
[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
[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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.