Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets

The article concerns a rather new class of hierarchical games called equilibrium problems with equilibrium constraints (EPECs), or more precisely, in our setting, equilibrium problems with complementarity constraints (EPCCs). Among others, via EPECs and EPCCs, one can model a hierarchical oligopolistic market with more than one “Leader”. In the article, we investigate the case when the Leaders cooperate, and we assume that the behaviour of the “Followers” is described by a mixed complementarity problem. Using advanced tools of modern variational analysis and generalized differentiation, we derive new necessary optimality conditions and propose a numerical method to solve the class of EPCCs under consideration. The results obtained are applied to an oligopolistic market model which primarily motivates this research. ¶Dedicated to the memory of Prof. Dr. Dr. František Nožička.

[1]  H. Stackelberg,et al.  Marktform und Gleichgewicht , 1935 .

[2]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[3]  Hanif D. Sherali,et al.  A mathematical programming approach for determining oligopolistic market equilibrium , 1982, Math. Program..

[4]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[5]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[6]  J. Aubin.  Optima and Equilibria , 1993 .

[7]  B. Mordukhovich.  Generalized Differential Calculus for Nonsmooth and Set-Valued Mappings , 1994 .

[8]  Jirí V. Outrata,et al.  A numerical approach to optimization problems with variational inequality constraints , 1995, Math. Program..

[9]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[10]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[11]  J. V. Outrata,et al.  Optimality conditions for a class of mathematical programs with equilibrium constraints: strongly regular case , 1999, Kybernetika.

[12]  René Henrion,et al.  On the Calmness of a Class of Multifunctions , 2002, SIAM J. Optim..

[13]  Qiji J. Zhu,et al.  Multiobjective optimization problem with variational inequality constraints , 2003, Math. Program..

[14]  Boris S. Mordukhovich,et al.  Equilibrium problems with equilibrium constraints via multiobjective optimization , 2004, Optim. Methods Softw..

[15]  Michael C. Ferris,et al.  Electricity Generation with Looped Transmission Networks: Bidding to an ISO , 2004 .

[16]  Che-Lin Su,et al.  A Sequential NCP Algorithm for Solving Equilibrium Problems with Equilibrium Constraints , 2004 .

[17]  Jirí V. Outrata,et al.  A note on a class of equilibrium problems with equilibrium constraints , 2004, Kybernetika.

[18]  René Henrion,et al.  Calmness of constraint systems with applications , 2005, Math. Program..

[19]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[20]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .