Abstract
In this paper, we present a bilevel programming formulation of a deregulated electricity market. By examining the electricity market in this format, we achieve two things. First, the relation of the deregulated electricity market to general economic models that can be formulated as bilevel programming problems (e.g. Stackelberg leader-follower games and principal-agency models) becomes clear. Secondly, it provides an explanation of the reason why the so-called “folk theorems” can be proven to be false for electricity networks. The interpretation of the deregulated electricity market as a bilevel program also indicates the magnitude of the error that can be made if the electricity market model studied does not take into account the physical constraints of the electric grid, or oversimplifies the electricity network to a radial network.
Similar content being viewed by others
References
N.G. Bean F.P. Kelly P.G. Taylor (1997) ArticleTitleBraess’ paradox in a loss network Journal of Applied Probability 34 155–159
D. Braess (1968) ArticleTitleÜber ein Paradoxon aus der Verkehrsplannung Unternehmensforschung 12 258–268
B. Calvert G. Keady (1993) ArticleTitleBraess’s paradox and power-law nonlinearities in networks Journal of the Australian Mathematical Society, Series B Applied Mathematics 35 1–22
H.-P. Chao S. Peck (1996) ArticleTitleA market mechanism for electric power transmission Journal of Regulatory Economics 10 25–59 Occurrence Handle10.1007/BF00133357
R.S. Dembo J.M. Mulvey S.A. Zenios (1989) ArticleTitleLarge-scale nonlinear network models and their application Operations Research 37 353–372 Occurrence Handle10.1287/opre.37.3.353
S. Enke (1951) ArticleTitleEquilibrium among spatially separated markets: solution by electric analogue Econometrica 19 40–47
A. Gupta D.O. Stahl A. Whinston (1997) ArticleTitleA stochastic equilibrium model of internet pricing Journal of Economic Dynamics and Control 21 697–722 Occurrence Handle10.1016/S0165-1889(96)00003-6
Kolstad, C.D. (1985), A review of the literature on bi-level mathematical programming, Technical Report LA-10284-MS, US-32, Los Alamos National Laboratory.
Y.A. Korilis A.A. Lazar A. Orda (1997a) ArticleTitleAchieving network optima using stackelberg routing strategies IEEE/ACM Transactions on Networking 5 161–173 Occurrence Handle10.1109/90.554730
Y.A. Korilis A.A. Lazar A. Orda (1997b) ArticleTitleAvoiding the Braess paradox in non-cooperative networks Journal of Applied Probability 36 211–222
J.K. MacKie-Mason H.R. Varian (1995) ArticleTitlePricing congestible network resources IEEE Journal on Selected Areas in Communications 13 1141–1149 Occurrence Handle10.1109/49.414634
A. Migdalas P.M. Pardalos (1993) ArticleTitleEditorial: Hierarchical and bilevel programming Journal of Global Optimization 8 209–215
P.A. Samuelson (1952) ArticleTitleSpatial Price Equilibrium and Linear Programming The American Economic Review 42 283–303
Schweppe, F.C., Caramanis, M.C., Tabors, R.D. and Bohn, R.E. (1988), Spot Pricing of Electricity, Kluwer Academic Publishers.
S. Shenker (1995) ArticleTitleMaking greed work in networks: a game-theoretic analysis of switch service disciplines IEEE/ACM Transactions on Networking 3 819–831 Occurrence Handle10.1109/90.477727
S. Shenker D. Clark D. Estrin S. Herzog (1996) ArticleTitlePricing in computer networks: reshaping the research agenda Telecommunications Policy 20 183–201 Occurrence Handle10.1016/0308-5961(96)00002-X
S.N. Siddiqi M.L. Baughman (1995) ArticleTitleValue-based transmission planning and the effects of network models IEEE Transactions on Power Systems 10 1835–1842
L.N. Vicente P.H. Calamai (1994) ArticleTitleBilevel and multilevel programming: a bibliography review Journal of Global Optimization 5 291–306 Occurrence Handle10.1007/BF01096458
I. Wangensteen J.A. Holtan O.B. Fosso H.-H. Faanes K.S. Hornnes (1995) Avbildning av korttids grensekostnad i sentralnettstariffen EFI Sintef gruppen Trondheim
Wood, A.J., and Wollenberg B.F. (1996), Power Generation, Operation, and Control, Second Edition, John Wiley & Sons.
F. Wu P. Varaiya P. Spiller S. Oren (1996) ArticleTitleFolk theorems on transmission access: proofs and counterexamples Journal of Regulatory Economics 10 5–23 Occurrence Handle10.1007/BF00133356
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bjørndal, M., Jørnsten, K. The Deregulated Electricity Market Viewed as a Bilevel Programming Problem. J Glob Optim 33, 465–475 (2005). https://doi.org/10.1007/s10898-004-1939-9
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-1939-9