On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling

Modeling several competitive leaders and followers acting in an electricity market leads to coupled systems of mathematical programs with equilibrium constraints, called equilibrium problems with equilibrium constraints (EPECs). We consider a simplified model for competition in electricity markets under uncertainty of demand in an electricity network as a (stochastic) multi-leader-follower game. First order necessary conditions are developed for the corresponding stochastic EPEC based on a result of Outrata. For applying the general result an explicit representation of the co-derivative of the normal cone mapping to a polyhedron is derived. Then the co-derivative formula is used for verifying constraint qualifications and for identifying M-stationary solutions of the stochastic EPEC if the demand is represented by a finite number of scenarios.

[1]  S. Granville,et al.  Strategic bidding under uncertainty: a binary expansion approach , 2005, IEEE Transactions on Power Systems.

[2]  BORIS S. MORDUKHOVICH,et al.  Coderivative Analysis of Quasi-variational Inequalities with Applications to Stability and Optimization , 2007, SIAM J. Optim..

[3]  A. Shapiro,et al.  Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation , 2008 .

[4]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[5]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[6]  Sven Leyffer,et al.  Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints , 2006, SIAM J. Optim..

[7]  Sven Leyffer,et al.  Solving Multi-Leader-Follower Games , 2005 .

[8]  D. Ralph,et al.  EPECs as models for electricity markets , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[9]  Jiří V. Outrata,et al.  Boris S. Mordukhovich: Variational Analysis and Generalized Differentiation , 2007, Math. Methods Oper. Res..

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

[11]  Yves Smeers,et al.  How Well Can One Measure Market Power in Restructured Electricity Systems? , 2005 .

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

[13]  A. Shapiro.  Stochastic Programming with Equilibrium Constraints , 2006 .

[14]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[15]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[16]  Antonio J. Conejo,et al.  Electricity market near-equilibrium under locational marginal pricing and minimum profit conditions , 2006, Eur. J. Oper. Res..

[17]  Jiří V. Outrata.  On Constraint Qualifications for Mathematical Programs with Mixed Complementarity Constraints , 2001 .

[18]  S Scholtes,et al.  Mathematical programs with equilibrium constraints: stationarity, optimality, and sensitivity , 1997 .

[19]  W. Romisch,et al.  Mean-risk optimization models for electricity portfolio management , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[20]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

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

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

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

[24]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[25]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints , 2007, Oper. Res..

[26]  Michal Kočvara,et al.  Optimization problems with equilibrium constraints and their numerical solution , 2004, Math. Program..

[27]  Michael Patriksson,et al.  Stochastic mathematical programs with equilibrium constraints , 1999, Oper. Res. Lett..

[28]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.