Article ID: | iaor1999949 |
Country: | Netherlands |
Volume: | 81 |
Issue: | 1 |
Start Page Number: | 115 |
End Page Number: | 128 |
Publication Date: | Jul 1998 |
Journal: | Annals of Operations Research |
Authors: | Bulavsky Vladimir A., Kalashnikov Vyacheslav V. |
Keywords: | complementarity |
The paper deals with the problem of finding an equilibrium in an oligopolistic market model where several subjects supply a single homogeneous product in a non-cooperative manner. The problem is reduced to a nonlinear equation, some terms of which are determined by solving nonlinear complementarity problems. An algorithm is presented that combines the Newton method steps with dichotomy techniques. Under certain assumptions, the algorithm is shown to be convergent at a quadratic rate. Finally, the algorithm is extended to the case of nonlinear production costs, and its linear convergence is demonstrated.