Perfectly competitive capacity expansion games with risk-averse participants

This paper presents Nash equilibrium models of perfectly competitive capacity expansion involving risk-averse participants in the presence of state uncertainty and pricing mechanisms. Existence of solutions to such models is established based on the nonlinear complementarity formulations of the models to which a general existence result is applicable. This study extends two recent papers (Fan et al. in J Environ Econ Manag 60:193–208, 2010; Zhao et al. in Oper Res 58:529–548, 2010) pertaining to special cases of our models, complements the extensive work on games with strategic players, and provides an extended treatment of games with price-taking players whose feasible sets may be unbounded. The latter aspect generalizes much of the classical analysis of such models for which price boundedness and feasible region compactness are essential assumptions needed for a fixed-point existence proof.

[1]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[2]  Frederic H. Murphy,et al.  Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets , 2005, Oper. Res..

[3]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[4]  Karsten Neuhoff,et al.  Insufficient incentives for investment in electricity generations , 2004 .

[5]  Yves Smeers,et al.  Generation Capacity Expansion in a Risky Environment: A Stochastic Equilibrium Analysis , 2011, Oper. Res..

[6]  Benjamin F. Hobbs,et al.  Implications of CO2 emissions trading for short-run electricity market outcomes in northwest Europe , 2008 .

[7]  M. L. Baughman,et al.  An Empirical Study of Applied Game Theory: Transmission Constrained Cournot Behavior , 2002, IEEE Power Engineering Review.

[8]  B. Hobbs,et al.  Risk aversion and CO2 regulatory uncertainty in power generation investment: Policy and modeling implications , 2010 .

[9]  Benjamin F. Hobbs,et al.  Long-Run Equilibrium Modeling of Emissions Allowance Allocation Systems in Electric Power Markets , 2010, Oper. Res..

[10]  Jian Yao,et al.  Cournot equilibria in two-settlement electricity markets with system contingencies , 2007, Int. J. Crit. Infrastructures.

[11]  B. WETSt,et al.  STOCHASTIC PROGRAMS WITH FIXED RECOURSE : THE EQUIVALENT DETERMINISTIC PROGRAM , 2022 .

[12]  Masao Fukushima,et al.  Restricted generalized Nash equilibria and controlled penalty algorithm , 2011, Comput. Manag. Sci..

[13]  Masao Fukushima,et al.  Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints , 2011, Comput. Optim. Appl..

[14]  Uday V. Shanbhag,et al.  Strategic behavior in power markets under uncertainty , 2011 .

[15]  O. Ozdemir,et al.  Simulation modeling and optimization of competitive electricity markets and stochastic fluid systems , 2013 .

[16]  Jong-Shi Pang,et al.  On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke’s method , 2013, Math. Program..

[17]  Ankur A. Kulkarni,et al.  On the variational equilibrium as a refinement of the generalized Nash equilibrium , 2012, Autom..

[18]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[19]  Jacek B. Krawczyk,et al.  Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems , 2007, Comput. Manag. Sci..

[20]  Yves Smeers,et al.  Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices , 1999, Oper. Res..

[21]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

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

[23]  M. Dempster,et al.  On stochastic programming I. Static linear programming under risk , 1968 .

[24]  M. Dempster On stochastic programming. II: Dynamic problems under risk , 1988 .

[25]  Anthony Vannelli,et al.  Formulation of oligopolistic competition in AC power networks: An NLP approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[26]  Francisco Facchinei,et al.  VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks , 2013, Mathematical Programming.

[27]  K. Arrow,et al.  EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .

[28]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Ankur A. Kulkarni,et al.  Revisiting Generalized Nash Games and Variational Inequalities , 2012, J. Optim. Theory Appl..

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

[31]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[32]  L. McKenzie,et al.  ON THE EXISTENCE OF GENERAL EQUILIBRIUM FOR A COMPETITIVE MARKET , 1959 .

[33]  Jong-Shi Pang,et al.  Nonconvex Games with Side Constraints , 2011, SIAM J. Optim..

[34]  A. Vannelli,et al.  Formulation of Oligopolistic Competition in AC Power Networks: An NLP Approach , 2007, IEEE Transactions on Power Systems.

[35]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Power Markets on a Linearized DC Network with Arbitrage: Formulations and Properties , 2003 .

[36]  Michael Ferris,et al.  Modeling water allocating institutions based on Multiple Optimization Problems with Equilibrium Constraints , 2013, Environ. Model. Softw..

[37]  Benjamin F. Hobbs,et al.  Open versus closed loop capacity equilibria in electricity markets under perfect and oligopolistic competition , 2013, Math. Program..

[38]  E. Centeno,et al.  Strategic Analysis of Electricity Markets Under Uncertainty: A Conjectured-Price-Response Approach , 2007, IEEE Transactions on Power Systems.

[39]  Ming-Che Hu,et al.  A Dynamic Analysis of a Demand Curve-Based Capacity Market Proposal: The PJM Reliability Pricing Model , 2007, IEEE Transactions on Power Systems.

[40]  R. Wets Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[41]  Jacek B. Krawczyk,et al.  Coupled constraint Nash equilibria in environmental games , 2005 .

[42]  Gerard Debreu,et al.  A Social Equilibrium Existence Theorem* , 1952, Proceedings of the National Academy of Sciences.

[43]  David W. Keith,et al.  Carbon Capture Retrofits and the Cost of Regulatory Uncertainty , 2007, The Energy Journal.

[44]  Francisco Facchinei,et al.  Nash equilibria: the variational approach , 2010, Convex Optimization in Signal Processing and Communications.

[45]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[46]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[47]  J. Cardell Market power and strategic interaction in electricity networks , 1997 .

[48]  Masao Fukushima,et al.  Gap Function Approach to the Generalized Nash Equilibrium Problem , 2010 .

[49]  Roger J.-B. Wets,et al.  Programming Under Uncertainty: The Solution Set , 1966 .

[50]  I. Pérez-Arriaga,et al.  A Market Approach to Long-Term Security of Supply , 2002, IEEE Power Engineering Review.

[51]  Benjamin F. Hobbs,et al.  Economic and Emissions Implications of Load-Based, Source-Based, and First-Seller Emissions Trading Programs Under California AB32 , 2008, Oper. Res..

[52]  Shabbir Ahmed,et al.  Convexity and decomposition of mean-risk stochastic programs , 2006, Math. Program..

[53]  L. Walras Elements of Pure Economics , 1954 .

[54]  Alexander Shapiro,et al.  Optimization of Convex Risk Functions , 2006, Math. Oper. Res..