Abstract
This paper presents an alternative approach to that by Murphy, Sherali and Soyster [13] 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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
S. Dafermos, “An iterative scheme for variational inequalities”,Mathematical Programming 26 (1983) 40–47.
S. Dafermos, “Relaxation algorithms for the general asymmetric traffic equilibrium problem”,Transportation Science 16 (1982) 231–240.
S. Dafermos and A. Nagurney, “Sensitivity analysis for the general spatial equilibrium problem”, to appear inOperations Research.
M. Florian and H. Spiess, “The convergence of diagonalization algorithms for asymmetric network equilibrium problems”,Transportation Research 16B (1982) 477–483.
M. Florian and M. Los, “A new look at static spatial price equilibrium models”,Regional Science and Urban Economics 12 (1982) 579–597.
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).
R. Glowinski, J.L. Lions and R. Tremolieres,Analyse numerique des Inequations Variationelles, Methodes Mathematiques de l'Informatique (Bordas, Paris, 1976).
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.
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).
S. Karamardian, “Generalized complementarity problem”,Journal of Optimization Theory and Applications 8 (1971) 161–168.
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.
J.L. Lions and G. Stampacchia, “Variational inequalities”,Communications on Pure and Applied Mathematics 20 (1967) 493–519.
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.
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).
J.S. Pang and D. Chan, “Iterative methods for variational and complementarity problems”,Mathematical Programming 24 (1982) 284–313.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harker, P.T. A variational inequality approach for the determination of oligopolistic market equilibrium. Mathematical Programming 30, 105–111 (1984). https://doi.org/10.1007/BF02591802
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02591802