July  2008, 4(3): 425-452. doi: 10.3934/jimo.2008.4.425

Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints

1. 

Senior Scientist, Zilliant Inc, 3815 S Capital of Texas Highway, Suite 300, Austin, TX 78704, United States

2. 

Professor, Depts of Geography & Environmental Engineering & Applied Math. & Stat., The Johns Hopkins University, Baltimore, MD 21218, United States

3. 

Marcus Chaired Professor of Industrial Engineering, The Pennsylvania State University, University Park, PA 16802, United States

4. 

Doctoral Candidate, Dept of Industrial & Manufacturing Engineering, The Pennsylvania State University, University Park, PA 16802, United States

Received  July 2007 Revised  June 2008 Published  July 2008

Most previous Cournot-Nash models of competition among electricity generators have assumed a static perspective, resulting in finite dimensional variational and quasi-variational inequality formulations. However, these models' system costs and constraints fail to capture the dynamic nature of power networks. In this paper we propose a more general and complete model of Cournot-Nash competition on power networks that accounts for these features by including ($i$) explicit intra-day dynamics that describe the market's evolution from one Generalized Cournot-Nash Equilibrium to another for a 24 hour planning horizon, ($ii$) ramping constraints and costs for changing the power output of generators, and ($ iii $) joint constraints that include variables from other generating companies within the profit maximization problems for individual generators. These joint constraints yield a generalized Nash equilibrium problem which can be represented as a differential quasi-variational inequality (DQVI); such generalized Nash equlibrium problems can have multiple solutions. The resulting formulation poses computational challenges that can cause traditional algorithms for DVIs to fail. A restricted formulation is proposed that can be solved by an implicit fixed point algorithm. A numerical example is provided.
Citation: Reetabrata Mookherjee, Benjamin F. Hobbs, Terry L. Friesz, Matthew A. Rigdon. Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints. Journal of Industrial & Management Optimization, 2008, 4 (3) : 425-452. doi: 10.3934/jimo.2008.4.425
[1]

Lori Badea. Multigrid methods for some quasi-variational inequalities. Discrete & Continuous Dynamical Systems - S, 2013, 6 (6) : 1457-1471. doi: 10.3934/dcdss.2013.6.1457

[2]

Yusuke Murase, Risei Kano, Nobuyuki Kenmochi. Elliptic Quasi-variational inequalities and applications. Conference Publications, 2009, 2009 (Special) : 583-591. doi: 10.3934/proc.2009.2009.583

[3]

Yurii Nesterov, Laura Scrimali. Solving strongly monotone variational and quasi-variational inequalities. Discrete & Continuous Dynamical Systems - A, 2011, 31 (4) : 1383-1396. doi: 10.3934/dcds.2011.31.1383

[4]

Laura Scrimali. Mixed behavior network equilibria and quasi-variational inequalities. Journal of Industrial & Management Optimization, 2009, 5 (2) : 363-379. doi: 10.3934/jimo.2009.5.363

[5]

Yusuke Murase, Atsushi Kadoya, Nobuyuki Kenmochi. Optimal control problems for quasi-variational inequalities and its numerical approximation. Conference Publications, 2011, 2011 (Special) : 1101-1110. doi: 10.3934/proc.2011.2011.1101

[6]

Haisen Zhang. Clarke directional derivatives of regularized gap functions for nonsmooth quasi-variational inequalities. Mathematical Control & Related Fields, 2014, 4 (3) : 365-379. doi: 10.3934/mcrf.2014.4.365

[7]

Samir Adly, Tahar Haddad. On evolution quasi-variational inequalities and implicit state-dependent sweeping processes. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020105

[8]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091

[9]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A penalty method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2012, 8 (1) : 51-65. doi: 10.3934/jimo.2012.8.51

[10]

Masao Fukushima. A class of gap functions for quasi-variational inequality problems. Journal of Industrial & Management Optimization, 2007, 3 (2) : 165-171. doi: 10.3934/jimo.2007.3.165

[11]

Nobuyuki Kenmochi. Parabolic quasi-variational diffusion problems with gradient constraints. Discrete & Continuous Dynamical Systems - S, 2013, 6 (2) : 423-438. doi: 10.3934/dcdss.2013.6.423

[12]

Dean A. Carlson. Finding open-loop Nash equilibrium for variational games. Conference Publications, 2005, 2005 (Special) : 153-163. doi: 10.3934/proc.2005.2005.153

[13]

Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123

[14]

Barbara Panicucci, Massimo Pappalardo, Mauro Passacantando. On finite-dimensional generalized variational inequalities. Journal of Industrial & Management Optimization, 2006, 2 (1) : 43-53. doi: 10.3934/jimo.2006.2.43

[15]

Takeshi Fukao, Nobuyuki Kenmochi. Quasi-variational inequality approach to heat convection problems with temperature dependent velocity constraint. Discrete & Continuous Dynamical Systems - A, 2015, 35 (6) : 2523-2538. doi: 10.3934/dcds.2015.35.2523

[16]

O. Chadli, Z. Chbani, H. Riahi. Recession methods for equilibrium problems and applications to variational and hemivariational inequalities. Discrete & Continuous Dynamical Systems - A, 1999, 5 (1) : 185-196. doi: 10.3934/dcds.1999.5.185

[17]

Mei Ju Luo, Yi Zeng Chen. Smoothing and sample average approximation methods for solving stochastic generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2016, 12 (1) : 1-15. doi: 10.3934/jimo.2016.12.1

[18]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 1-18. doi: 10.3934/naco.2012.2.1

[19]

Rui Mu, Zhen Wu. Nash equilibrium points of recursive nonzero-sum stochastic differential games with unbounded coefficients and related multiple\\ dimensional BSDEs. Mathematical Control & Related Fields, 2017, 7 (2) : 289-304. doi: 10.3934/mcrf.2017010

[20]

J. Gwinner. On differential variational inequalities and projected dynamical systems - equivalence and a stability result. Conference Publications, 2007, 2007 (Special) : 467-476. doi: 10.3934/proc.2007.2007.467

2018 Impact Factor: 1.025

Metrics

  • PDF downloads (9)
  • HTML views (0)
  • Cited by (4)

[Back to Top]