Advertisement

Models of Strategic Bidding in Electricity Markets Under Network Constraints

  • Ettore Bompard
  • Yuchao Ma
Chapter
Part of the Energy Systems book series (ENERGY)

Abstract

Starting from the nineties of the last century, competition has been introduced in the electricity industry around the world, as a tool to increase market efficiency and decrease prices. Electricity is a commodity that needs to be traded over a physical network with strict physical and operational constraints that cannot be found in other commodity markets. Present electricity markets may be better described in terms of oligopoly than of perfect competition from which they may be rather far. In an oligopoly market, the producer is a market player that shows strategic behavior, submitting offers higher than the marginal costs, as they under perfect competition, with the aim to maximize its individual surpluses. The market clearing price, quantities and the market efficiency depending on the strategic interactions among producers must be taken into account in modeling competitive electricity markets. The network constraints provide very specific opportunities of exercising strategic behaviors to the market participants. Game theory provides a conceptual framework and analytical tool to model such a context. The modeling of electricity markets will be presented by discussing the traditional Game Theory models, such as bertrand, cournot, conjecture supply function, supply function equilibrium, adapted to be able to capture, in determining the Nash equilibrium, the network structure of the system in which the market is implemented. A formalized representation and a comparison of some of the most common game theory models will be provided with some conceptual examples. In addition, some newly proposed approaches for strategic bidding modeling based on the complex systems techniques such as Multi Agent systems and Complex Networks will be mentioned and some related references provided.

Keywords

Electricity markets Game theory Network constraints Strategic bidding 

References

  1. 1.
    Federal Energy Regulatory Commission 2011. Electric power markets: national overview. http://www.ferc.gov/market-oversight/mkt-electric/overview.asp
  2. 2.
    Nordic Energy Regulators. The nordic electricity market 2011. https://www.nordicenergyregulators.org/The-Development-on-the-Nordic-Electricity-Market/ December 2011
  3. 3.
    Overview of Australian Energy Market Operator- AEMO, Dec. 2011 http://www.aemo.com.au/corporate/aboutaemo.html
  4. 4.
    National Grid. GB seven year statement 2009, chapter  10, market overview. http://www.nationalgrid.com/uk/Electricity/SYS/current/
  5. 5.
    Stoft S (2002) Power system economics. IEEE Press/Wiley, New yorkCrossRefGoogle Scholar
  6. 6.
    Ventosa M, Baillo A, Ramos A, Rivier M (2005) Electricity market modeling trends. Energ Policy 33(7):897–913CrossRefGoogle Scholar
  7. 7.
    David AK, Wen F (2002) Strategic bidding in competitive electricity markets: a literature survey. In: Power engineering society summer meeting, 2000. IEEE Seattle, WA, USA, vol 4, pp 2168–2173Google Scholar
  8. 8.
    Bompard E, Carpaneto E, Ciwei G, Napoli R, Benini M, Gallanti M, Migliavacca G (2005) A game theory simulator for assessing the performances of competitive electricity markets. In:Power tech, 27–30 June 2005 IEEE Russia, St. Petersburg pp 1–9Google Scholar
  9. 9.
    Lee K-H, Baldick R (2003) Solving three-player games by the matrix approach with application to an electric power market. IEEE Trans Power Syst 18(4):1573–1580CrossRefGoogle Scholar
  10. 10.
    Neuhoff K, Barquin J, Boots MG (2005) Network-constrained cournot models of liberalized electricity markets: the devil is in the details. Energ Econ 27(3):495–525CrossRefGoogle Scholar
  11. 11.
    Hobbs BE (2001) Linear complementarity models of nash-cournot competition in bilateral and poolco power markets. IEEE Trans Power Syst 16(2):194–202CrossRefGoogle Scholar
  12. 12.
    Contreras J, Klusch M, Krawczyk JB (2004) Numerical solutions to nash-cournot equilibria in coupled constraint electricity markets. IEEE Trans Power Syst 19(1):195–206CrossRefGoogle Scholar
  13. 13.
    Yu Z, Sparrow FT, Morin TL, Nderitu G (2000) A stackelberg price leadership model with application to deregulated electricity markets. In:Power engineering society winter meeting, 23–27 Jan 2000. IEEE, vol 3, pp 1814–1819Google Scholar
  14. 14.
    de Lujan Latorre M, Granville S (2003) The stackelberg equilibrium applied to AC power systems-a noninterior point algorithm. IEEE Trans Power Syst 18(2):611–618CrossRefGoogle Scholar
  15. 15.
    Baldick R, Grant R, Kahn E (2004) Theory and application of linear supply function equilibrium in electricity markets. J Regul Econ 25(2):143–167CrossRefGoogle Scholar
  16. 16.
    Baldick R (2002) Electricity market equilibrium models: the effect of parameterization, power engineering review. IEEE Trans Power Syst 17(4):1170–1176CrossRefGoogle Scholar
  17. 17.
    Petoussis SG, Zhang XP, Godfrey KR (2007) Electricity market equilibrium analysis based on nonlinear interior point algorithm with complementarity constraints. IET Gener Transm Distrib 1(4):603–612CrossRefGoogle Scholar
  18. 18.
    Hobbs BF, Rijkers FAM (2004) Strategic generation with conjectured transmission price responses in a mixed transmission pricing system-part I: formulation. IEEE Trans Power Syst 19(2):707–717CrossRefGoogle Scholar
  19. 19.
    Day CJ, Hobbs BF, Pang J-S (2002) Oligopolistic competition in power networks: a conjectured supply function approach. IEEE Trans Power Syst 17(3):597–607CrossRefGoogle Scholar
  20. 20.
    Ferris MC, Pang JS (1997) Engineering and economic applications of complementarity problems, SIAM Rev 39(4):669–713MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Luo ZQ, Pang JS, Ralph D (1996) Mathematical programming with equilibrium constraints. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  22. 22.
    Bompard E, Wene Lu, Napoli R (2006) Network constraint impacts on the competitive electricity markets under supply-side strategic bidding. IEEE Trans Power Syst 21(1):160–170CrossRefGoogle Scholar
  23. 23.
    Liu YF, Wu FF (2007) Impacts of network constraints on electricity market equilibrium. IEEE Trans Power Syst 22(1):126–135CrossRefGoogle Scholar
  24. 24.
    Fampa M, Barroso LA, Candal D, Simonetti L (2008) Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput Optim Appl 39(2):121–142MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Hobbs BF, Metzler CB, Pang J-S (2000) Strategic gaming analysis for electric power systems: an MPEC approach. IEEE Trans Power Syst 15(2):638–645CrossRefGoogle Scholar
  26. 26.
    Li T, Shahidehpour M (2005) Strategic bidding of transmission-constrained GENCOs with incomplete information. IEEE Trans Power Syst 20(1):437–447CrossRefzbMATHGoogle Scholar
  27. 27.
    Yao J, Adler I, Shmuel SO (2008) Modeling and computing Two-settlement oligopolistic equilibrium in a congested electricity network. Oper Res 56(1):34–47MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Hu X, Ralph M (2004) Convergence of a penalty method for mathematical programming with complementarity constraints. J Optim Theory Appl 123(2):365–390MathSciNetCrossRefGoogle Scholar
  29. 29.
    Ralph D, Wright SJ (2004) Some properties of regularization and penalization schemes for MPECs. Optim Methods Softw 19(5):527–556MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Scheel H, Scholtes S (2000) Mathematical programs with equilibrium constraints: stationarity, optimality, and sensitivity. Math Oper Res 25(1):1–22MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Jean-Pierre D, Patrice M, Sebastien R, Gilles S (2006) A smoothing heuristic for a bilevel pricing problem. Eur J Oper Res 174(3):1396–1413CrossRefzbMATHGoogle Scholar
  32. 32.
    Ma YC, Jiang CW, Hou ZJ, Wang CM (2006) The formulation of the optimal strategies for the electricity producers based on the particle swarm optimization algorithm. IEEE Trans Power Syst 21(4):1663–1671CrossRefGoogle Scholar
  33. 33.
    Yu Nm, Liu CC (2008) Multi-agent systems and electricity markets: state-of-the-art and the future. In: Power and energy society general meeting - Conversion and delivery of electrical energy in the 21st century, 20–24 July 2008. IEEE, pp 1–2Google Scholar
  34. 34.
    Bagnall AJ, Smith GD (2005) A multiagent model of the UK market in electricity generation. IEEE Trans Evol Comput 9(5):522–536CrossRefGoogle Scholar
  35. 35.
    Tellidou AC, Bakirtzis AG (2007) Agent-based analysis of capacity withholding and tacit collusion in electricity markets. IEEE Trans Power Syst 22(4):1735–1742CrossRefGoogle Scholar
  36. 36.
    Koritarov VS (2004) Real-world market representation with agents. IEEE Power Energy Mag 2(4):39–46CrossRefGoogle Scholar
  37. 37.
    Praca I, Ramos C, Vale Z, Cordeiro M (2003) MASCEM: a multiagent system that simulates competitive electricity markets. IEEE Intell Syst 18(6):54–60CrossRefGoogle Scholar
  38. 38.
    Bompard E, Ma YC (2008) Modeling bilateral electricity markets: a complex network approach. IEEE Trans Power Syst 23(4):1590–1660CrossRefGoogle Scholar
  39. 39.
    Elgerd OI (1983) Electric energy systems theory. Tata McGraw-Hill, New DelhiGoogle Scholar
  40. 40.
    Conejo AJ, Castillo E, Minguez R, Milano F (2005) Locational marginal price sensitivities. IEEE Trans Power Syst 20(4):2026–2033CrossRefGoogle Scholar
  41. 41.
    Ma XW, Sun DI, Ott A (2002) Implementation of the PJM financial transmission rights auction market system. In: Power engineering society summer meeting, 25–25 July 2002, vol 3. IEEE, pp 1360–1365Google Scholar
  42. 42.
    Shahidehpour M, Yamin H, Li Z (2002) Market operation in electric power systems, forecasting, scheduling and risk management. Wiley, New yorkCrossRefGoogle Scholar
  43. 43.
    Rothwell G, Gomez T (2003) Electricity economics: regulation and deregulation. Wiley, HobokenCrossRefGoogle Scholar
  44. 44.
    Lai LL (2001) Power system restructuring and deregulation. Wiley, ChichesterCrossRefGoogle Scholar
  45. 45.
    Song HL, Liu CC, Lawarree J (2002) Nash equilibrium bidding strategies in a bilateral electricity market. IEEE Trans Power Syst 17(1):73–79CrossRefGoogle Scholar
  46. 46.
    Vaisakh K, Rao GVS (2007) Determination of optimal bilateral power contracts with line flow constraints. In: 39th North American power symposium NAPS ’07, 30 Sept– 2 Oct 2007, pp 448–455Google Scholar
  47. 47.
    Borenstein S, Bushnell J, Knittel CR (1999) Market power in electricity markets: beyond concentration measures. PWP-059r, Feb. 1999, University of California Energy Institute, Berkeley, CaliforniaGoogle Scholar
  48. 48.
    Strbac G, Farmer ED, Cory BJ (1996) Framework for the incorporation of demand-side in a competitive electricity market. IET Gener Transm Distrib 143(3):232–237CrossRefGoogle Scholar
  49. 49.
    Bompard E, Ma Y, Napoli R, Abrate G (2007) The demand elasticity impacts on the strategic bidding behavior of the electricity producers. IEEE Trans Power Syst 22(1):188–197CrossRefGoogle Scholar
  50. 50.
    U.S. Department of Energy (2000)Horizontal market power in restructured electricity markets. Office of Economic, Electricity and Natural Gas Analysis. http://www.emlf.org/Archives/Resources/press/hmp-0308.pdf. Washington, DC 20585
  51. 51.
    Borenstein S (2000) Understanding competitive pricing and market power in wholesale electricity markets. Electr J 13(6):49–57CrossRefGoogle Scholar
  52. 52.
    Berry C, Hobbs B (1999) Understanding how market power can arise in network competition: a game theoretic approach. Util. Pol. 8(3):139–158CrossRefGoogle Scholar
  53. 53.
    Nicolaisen J, Petrov V, Tesfatsion L (2001) Market power and efficiency in a computational electricity market with discriminatory double-auction pricing. IEEE Trans Evol Comput 5(5):504–523CrossRefGoogle Scholar
  54. 54.
    Klemperer P, Meyer M (1989) Supply function equilibria in oligopoly under uncertainty. Econom., Eco. Soc. 57(6):1243–1277MathSciNetCrossRefzbMATHGoogle Scholar
  55. 55.
    Singh H (1999) Introduction to game theory and its applications in electric power markets. IEEE Comput Appl Power 12(2):18–20CrossRefGoogle Scholar
  56. 56.
    Valenzuela J, Mazumdar M (2005) A probability model for the electricity price duration curve under an oligopoly market. IEEE Trans Power Syst 20(3):1250–1256CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ettore Bompard
    • 1
    • 2
  • Yuchao Ma
    • 3
  1. 1.Department of Electrical EngineeringPolytechnic di TorinoTorinoItaly
  2. 2.CERIS-CNR (Institute for Economic Research on Firms and Growth of the National Research Council)Moncalieri (TO)Italy
  3. 3.Department of Electronic & Electrical EngineeringUniversity of StrathclydeGlasgowUK

Personalised recommendations