Solving stochastic complementarity problems in energy market modeling using scenario reduction

In this paper, we analyze market equilibrium models with random aspects that lead to stochastic complementarity problems. While the models presented depict energy markets, the results are believed to be applicable to more general stochastic complementarity problems. The contribution is the development of new heuristic, scenario reduction approaches that iteratively work towards solving the full, extensive form, stochastic market model. The methods are tested on three representative models and supporting numerical results are provided as well as derived mathematical bounds.

[1]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[2]  A. Conejo,et al.  Multimarket optimal bidding for a power producer , 2005, IEEE Transactions on Power Systems.

[3]  Eitan Altman,et al.  Approximating Nash Equilibria in nonzero-Sum Games , 2000, IGTR.

[4]  Georges Zaccour,et al.  S-Adapted Equilibria in Games Played over Event Trees: An Overview , 2005 .

[5]  Steven A. Gabriel,et al.  A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets , 2005, Oper. Res..

[6]  Steven A. Gabriel,et al.  A Benders Decomposition Method for Solving Stochastic Complementarity Problems with an Application in Energy , 2010 .

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

[8]  Steven A. Gabriel,et al.  A complementarity model for solving stochastic natural gas market equilibria , 2008 .

[9]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[10]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[11]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[12]  Steven A. Gabriel,et al.  A large-scale linear complementarity model of the North American natural gas market , 2005 .

[13]  Eurelectric.  Position Paper on the proposed Directive concerning measures to safeguard security of electricity supply and infrastructure investments , 2004 .

[14]  Jifang Zhuang,et al.  A Stochastic Equilibrium Model for the North American Natural Gas Market , 2005 .

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

[16]  Steven A. Gabriel,et al.  A Complementarity Model for the European Natural Gas Market , 2007 .

[17]  Steven A. Gabriel,et al.  Examining market power in the European natural gas market , 2006 .

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

[19]  S. Sen,et al.  Dynamic Oligopolistic Games Under Uncertainty: A Stochastic Programming Approach , 2007 .

[20]  Stephen W. Salant,et al.  Imperfect Competition in the International Energy Market: A Computerized Nash-Cournot Model , 1982, Oper. Res..

[21]  Francesco Moresino,et al.  S-Adapted Oligopoly Equilibria and Approximations in Stochastic Variational Inequalities , 2002, Ann. Oper. Res..

[22]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[23]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[24]  B. Hobbs,et al.  An oligopolistic power market model with tradable NO/sub x/ permits , 2005, IEEE Transactions on Power Systems.

[25]  Y. Smeers,et al.  Stochastic equilibrium programming for dynamic oligopolistic markets , 1987 .

[26]  Benjamin F. Hobbs,et al.  Trading in the Downstream European Gas Market: A Successive Oligopoly Approach , 2004 .

[27]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .