Abstract
The paper deals with the problem of finding an equilibrium in an oligopolistic marketmodel where several subjects supply a single homogeneous product in a non-cooperativemanner. The problem is reduced to a nonlinear equation, some terms of which are determinedby solving nonlinear complementarity problems. An algorithm is presented that combinesthe Newton method steps with dichotomy techniques. Under certain assumptions, the algorithmis shown to be convergent at a quadratic rate. Finally, the algorithm is extended to thecase of nonlinear production costs, and its linear convergence is demonstrated.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R.J. Ruffin, Cournot oligopoly and competitive behaviour, Review of Economic Studies 38(1971) 493–502.
K. Okuguchi, Quasi-competitiveness and Cournot oligopoly, Review of Economic Studies 40(1973) 145–148.
J. Roberts and H. Sonnenschein, On the existence of Cournot equilibrium without concave profit functions, Journal of Economic Theory 13(1976)112 –117.
F. Szidarovszky and S. Yakowitz, A new proof of the existence and uniqueness of the Cournot equilibrium, International Economic Review 18(1977)787–789.
H.D. Sherali, A.L. Soyster and F.H. Murphy, Stackelberg –Nash–Cournot equilibria: Characterizations and computations, Operations Research 31(1983)253–276.
P. Marcotte, Quelques notes et résultats nouveaux sur le problème d'équilibre d'un oligopole, R.A.I.R.O. 18(1984)147–171.
P. Marcotte, A new algorithm for solving variational inequalities with application to the traffic assignment problem, Mathematical Programming 33(1985)339–351.
W. Novshek, On the existence of Cournot equilibrium, Review of Economic Studies 52(1985) 236–241.
G. Cohen, Nash equilibria: Gradient and decomposition algorithms, Large Scale Systems 12(1987) 173–184.
P. Marcotte, Un algorithme général de calcul de l'état d'équilibre d'un oligopole, R.A.I.R.O. 22 (1988)225–241.
P.T. Harker and J.-S. Pang, Existence of optimal solutions to mathematical programs with equilibrium constraints, Oper. Res. Letters 7(1988)61–64.
P.T. Harker and J.-S. Pang, Finite-dimensional variational inequalities and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming 48(1990) 161–220.
P.T. Harker and J.-S. Pang, A damped-Newton method for the linear complementarity problem, in: Computational Solution of Nonlinear Systems of Equations, eds. E.L. Allgower and K. Georg, AMS Lectures on Applied Mathematics, Vol. 26, 1990, pp. 265–284.
A. Nagurney and L. Zhao, A network equilibrium formulation of market disequilibrium and variational inequalities, Networks 21(1991)109–132.
P.T. Harker and S.-C. Choi, A penalty function approach for mathematical programs with variational inequality constraints, Information and Decision Technologies 17(1991)41–50.
A. Nagurney, J. Pan and L. Zhao, Human migration network, European Journal of Operational Research 59(1992)262–274.
V.A. Bulavsky and V.V. Kalashnikov, Parameter driving method to study equilibrium, Economics and Mathematical Methods 30(1994)129–138 (in Russian).
V.A. Bulavsky and V.V. Kalashnikov, Equilibria in generalized Cournot and Stackelberg models, Economics and Mathematical Methods 31(1995)164–176 (in Russian).
I.S. Berezin and N.G. Zhidkov, Computational Methods, Part 2, Fizmatgiz, Moscow, 1962 (in Russian).
N.S. Bakhvalov, Numerical Methods, Part 1, Nauka, Moscow, 1973 (in Russian).
Rights and permissions
About this article
Cite this article
Bulavsky, V.A., Kalashnikov, V.V. A Newton-like approach to solvingan equilibrium problem. Annals of Operations Research 81, 115–128 (1998). https://doi.org/10.1023/A:1018940604070
Issue Date:
DOI: https://doi.org/10.1023/A:1018940604070