# zbMATH — the first resource for mathematics

On Nash-Cournot oligopolistic market equilibrium models with concave cost functions. (English) Zbl 1146.91029
In this paper oligopolistic market equilibrium models are considered, where the cost functions are assumed to be piecewise linear concave. It is shown, that the task, to find a global equilibrium strategy, can be formulated as a mixed variational inequality problem over a bounded rectangle. An equilibrium point need not exist. The authors prove using (upper semicontinuous mappings and) Kakutani’s fixed point theorem conditions, such that an equilibrium point exists and give a decomposition algorithm in order to find a global equilibrium point (if there is one). This method proceeds by dividing the strategy feasible rectangle set into subrectangles, on each of them the cost function is affine. They test their algorithm for more than 20 problems and show, that it is efficient when the number of the firms with concave cost functions is not too big.

##### MSC:
 91B52 Special types of economic equilibria 49J40 Variational inequalities
Full Text:
##### References:
  Anh, P.N., Muu, L.D., Nguyen, V.H., Strodiot, J.J.: On the contraction and nonexpensiveness properties of the marginal mapping in generalized variational inequalities involving cocoercive operators. In: Eberhard, A., Hadjisavvas, N., Luc, D.T.(eds). Generalized Convexity, and Generalized Monotonicity and Applications, pp. 89–111, Chapter 5, Springer (2005) · Zbl 1138.90476  Anh P.N., Muu L.D., Nguyen V.H. and Strodiot J.J. (2005). Using the Banach contraction principle to implement the proximal point method for solving multivalued monotone variational inequalities. J. Optim. Theory Appl. 124: 285–306 · Zbl 1062.49005  Aubin J.P. and Ekeland I. (1984). Applied Nonlinear Analysis. Wiley, New York · Zbl 0641.47066  Berge C. (1968). Topological Spaces. MacMillan, New York  Blum E. and Oettli W. (1994). From optimization and variational inequality to equilibrium problems. Mathe. Stud. 63: 127–149 · Zbl 0888.49007  Dafermos S. (1990). Exchange price equilibria and variational inequalities. Math. Program. 46: 391–402 · Zbl 0709.90013  Dafermosm S. and Nagurney A. (1997). Oligopolistic and competitive behavior of spatially separated markets. Reg. Sci. Urban Econ. 17: 225–254  Cohen G. (1998). Auxiliary problem principle extended to variational inequalities. J. Optim. Theory Appl. 59: 325–333 · Zbl 0628.90066  Facchinei F. and Pang J.S. (2002). Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin · Zbl 1062.90002  Fukushima M. (1992). Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53: 99–110 · Zbl 0756.90081  Harker P.T. and Pang J.S. (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathe. Program. 48: 161–220 · Zbl 0734.90098  Hue T.T., Strodiot J.J. and Nguyen V.H. (2004). Convergence of the Approximate Auxiliary Problem Method for Solving Generalized Variational Inequalities. J. Optim. Theory Appl. 121: 119–145 · Zbl 1056.49013  Horst R. and Tuy H. (1990). Global Optimization (Deterministic Approach). Springer, Berlin · Zbl 0704.90057  Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press (1980) · Zbl 0457.35001  Konnov I. (2001). Combined Relaxation Methods for Variational Inequalities. Springer, Berlin · Zbl 0982.49009  Konnov I. and Kum S. (2001). Descent methods for mixed variational inequalities in a Hilbert space. Nonlinear Anal. Theory Meth. Appl. 47: 561–572 · Zbl 1042.49514  Marcotte P. (1995). A new algorithm for solving variational inequalities. Mathematical Programming 33: 339–351  Muu L.D. (1986). An augmented penalty function method for solving a class of variational inequalities. Soviet. Comput. Math. Phys. 12: 1788–1796 · Zbl 0641.90073  Muu W. and Oettli L.D. (1992). Convergence of an adaptive scheme for finding constraint equilibria. Nonlinear Anal Theory Meth Appl. 18: 1159–1166 · Zbl 0773.90092  Muu L.D. and Quy N.V. (2003). A global optimization method for solving convex quadratic bilevel programming problems. J. Global Optim. 26: 199–219 · Zbl 1053.90104  Nagurney A. (1993). Network Economics: A Variational Inequality Approach. Kluwer, Academic Publishers · Zbl 0873.90015  Noor M.A. (2001). Iterative schemes for quasimonotone mixed variational inequalities. Optimization 50: 29–44 · Zbl 0986.49008  Patriksson M. (1999). Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Kluwer, Dordrecht · Zbl 0913.65058  Patriksson M. (1997). Merit function and descent algorithms for a class of variational inequality problems.. Optimization 41: 37–55 · Zbl 0904.49007  Salmon G., Nguyen V.H. and Strodiot J.J. (2000). Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities. J. Optim Theory Appl. 104: 629–657 · Zbl 1034.90018  Taji T. and Fukushima M. (1996). A new merit function and a successive quadratic programming algorithm for variational inequality problem. SIAM J. Optim. 6: 704–713 · Zbl 0853.49011
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.