Skip to main content

Advertisement

Log in

Dynamic Spatial Auction Market Models with General Cost Mappings

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

The deregulation of electricity markets in Europe has deeply changed the organization of this sector. Vertically integrated generating companies have been unbundled to create competition and to increase the competitiveness of electricity markets. Directive 96/92/EC was issued by the European Commission to liberalize electricity markets and to pave the way for the creation of the Internal Electricity Market. In particular, this Directive aimed at promoting the competition in the activities of electricity generation and wholesale through the creation of a “marketplace” and the maximization of transparency and efficiency. Competition in European day-ahead electricity markets has been established through auction markets where electricity producers and consumers offer/bid prices and volumes. This paper suggests a dynamic equilibrium model for a system of auction markets linked by transmission lines and subject to energy balance and transmission constraints, such as those characterizing restructured electricity markets. This model is treated as a system of variational inequalities with arbitrary monotone mappings. An inexact splitting type method is proposed to find its solution. Numerical experiments are conducted on the Italian day-ahead electricity market.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. See Appendix A for the definition.

  2. See Appendix A for the definition.

  3. Note that implicit auction is at the basis of “market splitting” and “market coupling”. For more details see http://www.moffatt-associates.com/energy_services/forecasting_market_trends/ energy_viewpoints/documents/12/market_coupling_key_to_eu_power_market_integration.pdf http://www.moffatt-associates.com/energy_services/forecasting_market_trends/ energy_viewpoints/documents/12/market_coupling_key_to_eu_power_market_integration.pdf and http://www.acer.europa.eu/Electricity/Regional_initiatives/Cross_Regional_Roadmaps/Pages/1.-Market-Coupling.aspx http://www.acer.europa.eu/Electricity/Regional_initiatives/Cross_Regional_Roadmaps/Pages/1.-Market-Coupling.aspx. Accessed 6 December 2014. In this work, this author was supported by the RFBR grant, project No. 16-01-00109a.

  4. The parameter \(\beta ^{\prime }_{s,t}\) is equal to \(+\infty \) when the production process in not subject to any technical constraint.

  5. The case where the lower bound \(\alpha _{s,t}^{\prime }\) is set equal to zero and auction price p i,t is lower than traders’ offer price g s,t (x (i),t ,y (i),t ) represents a situation where traders can either decide to not produce anything or are excluded from the auction mechanism.

  6. The case where the lower bound \(\alpha _{s,t}^{\prime \prime }\) is set equal to zero and auction price p i,t is higher than buyers’ bid price h q,t (x (i),t ,y (i),t ) corresponds to the situation where buyers can either decide to not purchase anything or are not involved in the auction mechanism.

  7. Theorem 3.4 of Konnov ( 2008) states that the mapping p i U i (p i ) is monotone and that U i (p i ) is the subdifferential of some convex function \(\psi _{i}: \mathbb {R} \to \mathbb {R}\) at p i .

  8. Note that a more general notation for transportation cost mapping c i j,t would have been c i j,t = c i j,t (f,p) rather than the adopted c i j,t = c i j,t (f). However, complementarity condition (4) explicitly states the dependence of transportation costs mapping c i j,t on the price difference between markets i and j and thus only the dependence on f remains.

  9. The reasoning applied to transmission cost mapping c i j,t (f) also holds for the storage cost mapping r i,t (v). A more general notation of this mapping would have been r i,t = r i,t (v,p) rather than the adopted r i,t = r i,t (v). However, complementarity condition (5) explicitly states the dependence of storage cost mapping v i,t on the price difference between time intervals (t−1) and t and thus only the dependence on v remains.

  10. In a more general framework u i,t should be expressed as follows: u i,t (f,v,p). However, complementarity condition (6) explicitly states the dependence of u i,t on flows f and storage v. For this reason, we simply write u i,t (p).

  11. Due to the presence of p in (10), variables in variational inequalities (10) and (11) are not independent. For this reason, it is not possible to reduce (10) and (11) to one single variational inequality as we do for (8) and (9) that we transform in (10).

  12. More details are available at https://www.epexspot.com/en/market-coupling/pcr. Accessed 6 December 2014.

  13. In addition, there exist some bounds on the ramping rate between two successive time intervals, on the minimal downtime between plant shut-down and start-up, and on the minimal running time between start-up and shut-down phases.

  14. In the current organization of the European electricity market, based on Market Coupling, the real representation of the network based on Kirchhoff’s laws is only considered by TSO when operating the ancillary service market.

  15. Note that the equilibrium conditions where the variable v i,t and v i,t+1 appear, namely conditions (7), (11), and (12), represent the electricity balance constraint. In the numerical experiments, we account for a factor converting water level v i,t v i,t+1 into electricity.

  16. See document available at http://www.terna.it/default/Home/SISTEMA_ELETTRICO/mercato_elettrico/Procedura_valutazione_limiti_e_limiti_transito.aspx http://www.terna.it/default/Home/SISTEMA_ELETTRICO/mercato_elettrico/Procedura_valutazione_limiti_e_limiti_transito.aspx. Accessed 6 December 2014.

  17. Some of the geographical zones group together several Italian regions. In particular, North includes Aosta Valley, Piedmont, Liguria, Lombardy, Trentino Alto Adige, Veneto, Friuli Venezia Giulia and Emilia Romagna; Central North assembles together Tuscany, Umbria and Marche; Central South gathers Lazio, Abruzzo and Campania; South which accounts for Molise, Apulia, Basilicata and Calabria.

  18. Data are available at the following link http://www.terna.it/default/Home/SISTEMA_{E} LETTRICO/mercato_elettrico/Procedura_valutazione_limiti_e_limiti_transito.aspx. Accessed 6 December 2014.

  19. Data are available at https://www.entsoe.eu/publications/market-reports/ntc-values/ntc-matrix/. Accessed 6 December 2014.

  20. See ENTSO-E Overview of transmission tariffs in Europe: Synthesis 2013 available at https://www.entsoe.eu/publications/market-reports/Documents/SYNTHESIS_2013_UPDATED_140703.pdf https://www.entsoe.eu/publications/market-reports/Documents/SYNTHESIS_2013_UPDATED_140703.pdf. Accessed 6 December 2014.

  21. These are represented by Enel, Eni, and Edison which globally cover the 42 % of the Italian electricity production (see Annual Report 2014 of the Italian Authority of energy, gas, and hydro system http://www.autorita.energia.it/allegati/relaz_ann/14/RAVolumeI_2014.pdf http://www.autorita.energia.it/allegati/relaz_ann/14/RAVolumeI_2014.pdf. Accessed 6 December 2014.

  22. See ENTSO-E website https://www.entsoe.eu/data/data-portal/production/ and Terna http://www.terna.it/it-it/sistemaelettrico/statisticheeprevisioni/datistatistici.aspx. Accessed 6 December 2014.

  23. Available capacity values result from the product between the installed capacity of the different technologies and the respective availability factors. When considering wind power plant we compute adequate availability factors depending on zone i. These availability factors are obtained by dividing the annual wind energy production in zone i by the respective annual installed wind capacity. We do the same for all other renewable energy source based plants, i.e. hydroelectric and photovoltaic units. In this way, we implicitly account for the fact that wind and other renewables based plants are not dispatchable technologies. We took as reference year 2012 that is used to calibrate all other data used in the simulations. Note that capacity values reported in Table 6 are obtained by making the sum over technology of data in Table 11. Installed capacity data per technology are taken from companies’ annual reports, from Eurostat http://appsso.eurostat.ec.europa.eu/nui/show.do?dataset=nrg_113a&lang=en, from ENTSO-E https://www.entsoe.eu/data/data-portal/miscellaneous/, and from Terna http://www.terna.it/default/Home/SISTEMA_ELETTRICO/statistiche/dati_statistici.aspx http://www.terna.it/default/Home/SISTEMA_ELETTRICO/statistiche/dati_statistici.aspx. Accessed 6 December 2014.

  24. CO 2 allowance prices are available at http://www.eex.com/en/market-data/emission-allowances/ auction-market/european-emission-allowances-auction/european-emission-allowances-auction-download http://www.eex.com/en/market-data/emission-allowances/auction-market/ european-emission-allowances-auction/european-emission-allowances-auction-download. Accessed 6 December 2014.

  25. See http://ec.europa.eu/clima/policies/ets/linking/index_en.htm. Accessed 6 December 2014.

  26. Consumers could have been subdivided into different groups such as households, small industries, energy-intensive industries, and services. Unfortunately we do not dispose of information about consumption level of each of these consumer groups in the different market zones and therefore we consider only one representative consumer per zone.

  27. See Gestore Mercato Elettrico (GME) website at http://www.mercatoelettrico.org/It/Download/DatiStorici.aspx. Accessed 6 December 2014.

  28. Demand data are taken from GME http://www.mercatoelettrico.org/It/Download/DatiStorici.aspxand from ENTSO-E https://www.entsoe.eu/data/data-portal/miscellaneous/. Accessed 6 December 2014.

  29. Data are provided by GME http://www.mercatoelettrico.org/It/Download/DatiStorici.aspx. Accessed 6 December 2014.

References

  • Abada I, Gabriel S, Briat V, Massol O (2013) A Generalized Nash-Cournot Model for the Northwestern European Natural Gas Markets with a Fuel Substitution Demand Function: The GaMMES Model. Netw Spat Econ 13:1–42

    Article  Google Scholar 

  • Allevi E, Gnudi A, Konnov I V (2012) Combined methods for dynamic spatial auction market models. Optim Eng 13:401–416

    Article  Google Scholar 

  • Barbagallo A, Daniele P, Giuffrè S, Maugeri A (2014) Variational approach for a general financial equilibrium problem: the Deficit Formula, the Balance Law and the Liability Formula A path to the economy recovery. Eur J Oper Res 237 (1):231–244

    Article  Google Scholar 

  • Boucher J, Smeers Y (2001) Alternative models of restructured electricity systems. Part 1: No market power. Oper Res 49(6):821–838

    Article  Google Scholar 

  • Chen Y, Hobbs B F, Leyffer S, Munson T S (2006) Leader-follower equilibria for electric power and NO x allowances markets. Comput Manag Sci 3(4):307–330

    Article  Google Scholar 

  • Contreras J, Candiles O, de la Fuente JI, Gómez T (2001) Auction Design in Day-Ahead Electricity Markets (Republished). IEEE T Power Syst 16(3):409–417

    Article  Google Scholar 

  • Daniele P (2006) Dynamic networks and evolutionary variational inequalities. Cheltenham, UK: Edward Elgar Publishing, Inc

  • Daniele P, Maugeri A, Oettli W. (1999) Time-dependent traffic equilibria. J Optimiz Theory App 103:543–555

    Article  Google Scholar 

  • Daxhelet O, Smeers Y (2001) Variational inequality models of restructured electricity systems. In: Ferris MC, Mangasarian OL, Pang J S (eds) Complementarity: Applications, Algorithms and Extensions, Dordrecht, Kluwer Academic Publishers, pp. 85–120

  • Directorate-General for Energy and Transport (2008) Market Observatory for Energy, Quarterly Report on European Electricity Market. http://ec.europa.eu/energy/observatory/electricity/electricity_en.htm. Accessed 6 December 2014

  • Ela E, Kirby B, Botterud A, Milostan C, Krad I, Koritarov V (2013) The Role of Pumped Storage Hydro Resources in Electricity Markets and System Operations. In: Proceedings Hydrovision International, NREL/CP–5500–58655

  • Facchinei F, Pang JS (2003) Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, Berlin

    Google Scholar 

  • Guan X, Luh PB, Yan H, Rogan P (1994) Optimization-based scheduling of hydrothermal power system with pumped-storage units. IEEE T Power Syst 9 (2):1023–1028

    Article  Google Scholar 

  • Hammond D, Beullens P (2007) Closed-loop supply chain network equilibrium under legislation. Eur J Oper Res 183:895–908

    Article  Google Scholar 

  • Harker PT (1985) Spatial Price Equilibrium: Advances in Theory, Computation and Application. Springer-Verlag, Berlin

    Book  Google Scholar 

  • Hobbs B, Pang J (2004) Spatial oligopolistic equilibria with arbitrage, shared resources, and price function conjectures. Math Program 101(1):57–94

    Article  Google Scholar 

  • Konnov IV (2005a) An inexact splitting method for systems of equilibrium problems. Pac J Optim 1:611–624

  • Konnov IV (2005b) An approximate dual type method for systems of variational inequalities. Russian Mathematics (Iz. VUZ), vol 49

  • Konnov IV (2007) Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam

    Google Scholar 

  • Konnov IV (2008) Spatial equilibrium problems for auction type systems. Russian Mathematics (Iz. VUZ), vol 52

  • Konnov IV (2009) Decomposition approaches for constrained spatial auction market problems. Netw Spat Econ 9:505–524

    Article  Google Scholar 

  • Lions PL, Mercier B (1979) Splitting Algorithms for the Sum of Two Nonlinear Operators. SIAM J Numer Anal 16(6):964–979

    Article  Google Scholar 

  • Madaeni SH, Sioshansi R (2013) The Impacts of Stochastic Programming and Demand Response on Wind Integration. Energy Syst 4(2):109–124

    Article  Google Scholar 

  • Matsypura D, Nagurney A, Liu Z (2007) Modeling of electric power supply chain networks with fuel suppliers via variational inequalities. Int J Emerg Electr Power Syst 8(1):5

    Google Scholar 

  • Metzler C, Hobbs BF, Pang JS (2003) Nash-Cournot equilibria in power markets on a linearized DC network with arbitrage: formulations and properties. Netw Spat Econ 3:123–150

    Article  Google Scholar 

  • Meeus L, Purchala K, Belmans R (2005) Development of the Internal Electricity Market in Europe. Electr J 18(6):25–35

    Google Scholar 

  • Miller TC, Friesz TL, Tobin R, Kwon C (2007) Reaction Function Based Dynamic Location Modeling in Stackelberg-Nash-Cournot Competition. Netw Spat Econ 7:77–97

    Article  Google Scholar 

  • Nagurney A (1999) Network Economics: A Variational Inequality Approach. Kluwer, Dordrecht

    Book  Google Scholar 

  • Nagurney A (2000) Sustainable transportation networks. Edward Elgar Publishing, Inc.

  • Nagurney A (2003) Innovations in financial and economic networks. Edward Elgar Publishing, Inc.

  • Nagurney A, Dong J, Zhang D (2002) A supply chain network equilibrium model. Transpor Res E-Log 38:281–303

    Article  Google Scholar 

  • Nagurney A, Toyasaki F (2005) Reverse supply chain management and electronic waste recycling: a multitiered network equilibrium framework for e-cycling. Transpor Res E-Log 41(1):1–28

    Article  Google Scholar 

  • Nagurney A, Liu Z, Cojocaru M G, Daniele P (2007) Dynamic electric power supply chains and transportation networks: An evolutionary variational inequality formulation. Transpor Res E-Log 43:624–646

    Article  Google Scholar 

  • Oggioni G, Murphy F H, Smeers Y (2014) Evaluating the impacts of priority dispatch in the European electricity market. Energ Econ 42:183–200

    Article  Google Scholar 

  • Patriksson M (1999) Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Kluwer, Dordrecht

    Book  Google Scholar 

  • Samuelson PA (1952) Spatial Price Equilibrium and Linear Programming. Am Econ Rev 42(3):283–303

    Google Scholar 

  • Scrimali L (2004) Variational Inequalities and optimal equilibrium distributions in transportation networks. Math Inequal Appl 7(3):439–451

    Google Scholar 

  • Smeers Y (2003a) Market Incompleteness in Regional Electricity Transmission. Part I: The Forward Market. Netw Spat Econ 3:151–174

  • Smeers Y. (2003b) Market Incompleteness in Regional Electricity Transmission. Part II: The Forward and Real Time Markets. Netw Spat Econ 3:175–196

  • Takayama T, Judge GG (1971) Spatial and Temporal Price and Equilibrium Models. Amsterdam, North Holland

    Google Scholar 

  • Tao M, Yuan X (2012) An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures. Comput Optim Appl 52(2):439–461

    Article  Google Scholar 

  • Trèmoliéres R, Lions JL, Glowinski R (2011) Numerical Analysis of Variational Inequalities. Spinger

  • Triki C, Beraldi P, Gros G (2005) Optimal capacity allocation in multi-auction electricity markets under uncertainty. Comput Oper Res 32:201–217

    Article  Google Scholar 

  • UCTE Operation Handbook-Glossary (final v2.2 E, 24.06:2004) https://www.entsoe.eu/fileadmin/user_upload/_library/publications/entsoe/Operation_Handbook/glossary_v22.pdf https://www.entsoe.eu/fileadmin/user_upload/_library/publications/entsoe/Operation_Handbook/glossary_v22.pdf. Accessed 6 December 2014

  • Wei JY, Smeers Y (1999) Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper Res 47:102–112

    Article  Google Scholar 

  • Vespucci MT, Maggioni F, Bertocchi MI, Innorta M (2012) A stochastic model for the daily coordination of pumped storage hydro plants and wind power plants. Ann Oper Res 193:91–105

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giorgia Oggioni.

Appendices

Appendix

1.1 A Definitions

In this Appendix, we explain the meaning of some abbreviations used throughout the paper.

1.2 A.1 Power Exchange (PX)

As indicated at page 15 of Directorate-General for Directorate-General for Energy and Transport ( 2008), “Electricity Power Exchanges (PXs) are voluntary trading platforms pro- posing standardized instruments and clearing services to their members. The range of the products traded on a power exchange varies from a single hour delivery of electricity on a predefined high voltage grid for the next day (or even the intra day) to an elaborate contract covering periods stretching to a couple of years. PX are organised in two interrelated parts - the physical and the forward segments. The physical segment covers the trade with contracts that are closest to maturity. The forward segment of the power exchange provides the platform for trading derivative contracts

1.3 A.2 Transmission System Operator (TSO)

As indicated by the UCTE Operation Handbook-Glossary (2014), “a Transmission System Operator is a company that is responsible for operating, maintaining and developing the transmission system for a control area and its interconnections”. A control area usually coincides “with the territory of a company, a country or a geographical area, physically demarcated by the position of points for measurement of the interchanged power and energy to the remaining interconnected network, operated by a single TSO, with physical loads and controllable generation units connected within the control area (See pages G-4 and G-14).

B Notation

  • \(t=\{1, \dots , T\}\): Set of time subintervals;

  • \(i=\{1, \dots , N\}\): Set of auction markets (zones). In each zone, there are traders and buyers that participate to the auction mechanism. We define with S i and Q i the set of traders and buyers that respectively offer and bid in market i;

  • \(\alpha _{s,t}^{\prime }\): Lower bound imposed on the (electricity) offer submitted by trader (power producer) s at time t;

  • \(\beta _{s,t}^{\prime }\): Upper bound imposed on the (electricity) offer submitted by trader (power producer) s at time t;

  • \(\alpha _{q,t}^{\prime \prime }\): Lower bound imposed on the (electricity) bid submitted by buyer (power consumer) q at time t;

  • \(\beta _{q,t}^{\prime \prime }\): Upper bound imposed on the (electricity) bid submitted by buyer (power consumer) q at time t;

  • \(a_{s,t}^{g}\), \(b_{s,t}^{g}\): Intercept and slope of the offer price function of power producer s participating to the auction organized in zone i at time t;

  • \(a_{i,t}^{h}\), \(b_{i,t}^{h}\): Intercept and slope of the bid price function of consumers participating to the auction organized in zone i at time t;

  • x s,t : Offer submitted to the auction by trader s at time t;

  • y q,t : Bid submitted to the auction by buyer q at time t;

  • u i,t : Excess of (electricity) supply (u i,t ≥0) or excess of (electricity) demand (u i,t ≤0) in zone i at time t;

  • f i j,t : Electricity flow from zone i to zone j at time t;

  • v i,t : Electricity stored in zone i at time t;

  • p i,t : Electricity price resulting from the auction clearing in zone i at time t.

C Additional Data

In this section, we report additional data that have been used in our numerical experiments.

Table 4 Power transfer limits F i j between zone i and zone j in nighttime and daytime
Table 5 Reference congestion costs c i j,t(f) between zone i and zone j
Table 6 Values of parameters \(\beta _{s,t}^{\prime }\) corresponding to the total available capacity owned by power producer s in zone i at time t
Table 7 Values of parameters \(a_{s,t}^{g}\) and \(b_{s,t}^{g}\) of the offer price function g s,t
Table 8 Average generation level per power producer s and zone i
Table 9 Reference marginal production costs per power producer s and zone i
Table 10 Marginal production cost per zone i and technology
Table 11 Available capacity per power producer s, zone i, and technology
Table 12 Reference demand per time segment t and zone i
Table 13 Reference price per time segment t
Table 14 Values of parameters \(\beta ^{\prime \prime }_{i,t}\) corresponding to the peak demand throughout 2012 at time t in market i (Case 1)
Table 15 Values of parameters \(\alpha ^{\prime \prime }_{i,t}\) corresponding to average bid demand values submitted by consumer in zone i at time t to the Italian day-ahead market (Case 2)
Table 16 Operating costs r i,t (v) and available capacity of pumped-storage hydro plant in zone i

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Allevi, E., Gnudi, A., Konnov, I.V. et al. Dynamic Spatial Auction Market Models with General Cost Mappings. Netw Spat Econ 17, 367–403 (2017). https://doi.org/10.1007/s11067-016-9330-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-016-9330-1

Keywords

Navigation