On the Design of Stochastic Electricity Auctions

Dit paper stelt voor om dagvooraf elektriciteitsveilingen te verbeteren door contracten te koppelen aan specifieke wereldtoestanden (zoals windsterkte) via een evenwicht onder onzekerheid, waarbij optimale partitieproblemen worden opgelost om deze toestanden te definiëren en te berekenen.

De kern

🌪️ Het Probleem: De Weerprofeet die niet bestaat

Stel je voor dat je een windmolen bezit. Je wilt je stroom verkopen aan de markt, net als een boer die zijn appels verkoopt. Het probleem is echter: een windmolen werkt alleen als de wind waait.

Vandaag de dag moeten we stroom een dag van tevoren verkopen (in de "dag-voor-aan" veiling).

• De thermische krachtcentrale (die werkt op gas of kolen) kan zeggen: "Ik heb 100% zekerheid, ik lever morgen om 10:00 uur 50 megawatt."
• Jij, de windmolen, moet ook zeggen: "Ik lever morgen om 10:00 uur 50 megawatt." Maar jij weet het niet zeker! Misschien waait het morgen niet, of juist heel hard.

Dit is als een bakker die vandaag al moet beslissen hoeveel brood hij morgen bakt, zonder te weten of het morgen regent of zonnig is.

• Als hij te veel bakt en het regent (mensen blijven binnen), moet hij het brood weggooien of goedkoop verkopen.
• Als hij te weinig bakt en het is zonnig (iedereen komt), mist hij verkoopkansen.

In de huidige elektriciteitsmarkt is dit een groot probleem. De windmoleneigenaren spelen "gokken" en het systeem is inefficiënt.

💡 De Oplossing: De "Weer-Contracten"

De auteur, Thomas Hübner, stelt een slimme oplossing voor, gebaseerd op oude economische theorieën. Hij zegt: "Waarom verkopen we stroom niet op basis van hoe het weer wordt?"

In plaats van één contract te hebben ("Ik lever 50 MW morgen"), zouden we contracten moeten hebben die afhankelijk zijn van de wereldtoestand (de "state of the world").

De Analogie van de Paraplu:
Stel je voor dat je paraplu's verkoopt.

• Huidige markt: Je verkoopt paraplu's aan mensen die zeggen: "Ik wil er 100 kopen, ongeacht of het regent of niet." Als het niet regent, heb je een berg paraplu's die niemand wil.
• Nieuwe markt (Stochastisch): Je verkoopt twee soorten contracten:
  1. Een contract dat alleen geldig is ALS het regent.
  2. Een contract dat alleen geldig is ALS het zonnig is.

Als het morgen regent, wordt het eerste contract geactiveerd en krijg je je geld. Als het zonnig is, wordt het tweede contract geactiveerd. De betaling gebeurt vandaag, maar de levering van de paraplu (of stroom) gebeurt alleen als het weer daarvoor is.

🧩 De Uitdaging: Hoe definieer je "Het Weer"?

Nu komt het lastige deel. Er zijn oneindig veel manieren om het weer te beschrijven.

• Is het "Regen"? Of "Lichte motregen"? Of "Regen tussen 14:00 en 14:05"?
• Als we te veel details gebruiken, wordt het systeem onbegrijpelijk en te duur om te handelen.
• Als we te weinig details gebruiken, lost het het probleem niet op.

De auteur stelt een wiskundige methode voor om de perfecte groepen weer te maken. Hij noemt dit een "Optimale Verdelingsprobleem".

De Vergelijking met Pizza's:
Stel je voor dat je een grote pizza (alle mogelijke weersituaties) moet snijden in stukken (de contracten).

• Je wilt dat de stukken niet te groot zijn (zodat ze specifiek genoeg zijn).
• Maar je wilt ook dat de stukken die vaak voorkomen (bijvoorbeeld "zonnig") groter zijn dan de stukken die zelden voorkomen (bijvoorbeeld "orkaan").
• De auteur gebruikt een wiskundige techniek (Voronoi-diagrammen) om de pizza zo te snijden dat elk stukje het dichtst bij een "vertegenwoordigend punt" ligt.

Hoe werkt dit in de praktijk?
Stel, we kijken naar de wind in de Noordzee. De computer berekent de beste "snijlijnen" in het weer.

• Staat 1: "Over het algemeen weinig wind" (bijv. 7-9 m/s).
• Staat 2: "Over het algemeen veel wind" (bijv. 10-12 m/s).
• Staat 3: "Winden die specifiek hard waaien bij locatie A".

Elke windmolen kan dan zeggen: "Ik verkoop mijn stroom onder het contract 'Staat 2'." Als morgen de wind in dat bereik valt, wordt het contract actief. Als niet, dan niet.

🏆 Waarom is dit beter?

1. Minder Gokken: Windmoleneigenaren hoeven niet meer te gokken hoeveel ze moeten verkopen. Ze verkopen gewoon hun verwachte productie in het juiste "weer-contract".
2. Betere Prijs: De prijs van stroom in een "windstille" staat is anders dan in een "stormachtige" staat. Dit geeft een eerlijke prijs die past bij de werkelijkheid.
3. Efficiëntie: Het hele systeem werkt soepeler. Er wordt minder stroom verspild en er is minder nood aan dure noodmaatregelen.

🚀 Conclusie

De auteur zegt eigenlijk: "Laten we stoppen met elektriciteit verkopen alsof het een statisch product is. Laten we het verkopen als een voorspelbaar product dat afhankelijk is van de toekomst."

Het is alsof we van een zwarte doos (waar niemand weet wat er binnenin gebeurt) naar een glazen huis gaan, waar we precies weten welke stroom er komt onder welke omstandigheden. De wiskunde achter het snijden van de "weer-pizza" zorgt ervoor dat dit systeem niet alleen werkt, maar ook makkelijk te begrijpen en te berekenen is voor de marktdeelnemers.

Kort samengevat:
In plaats van te hopen dat de wind waait, laten we de markt ontwerpen zodat de wind (of het gebrek daaraan) gewoon een onderdeel is van het contract. Zo wordt de energietransitie niet alleen groener, maar ook slimmer en eerlijker.

Technische samenvatting

Titel: Over het Ontwerp van Stochastische Elektriciteitsveilingen

Auteur: Thomas Hübner (ETH Zürich / Universiteit van Oxford)

---

1. Het Probleem

Elektriciteit wordt wereldwijd voornamelijk verhandeld via dag-voor-aan-veilingen (day-ahead auctions). Deze veilingen vinden plaats voordat de daadwerkelijke levering plaatsvindt, wat noodzakelijk is voor operationele beslissingen zoals het opstarten van conventionele centrales (unit commitment) en het plannen van productie.

Het huidige systeem kampt echter met een fundamenteel inefficiëntieprobleem door de opkomst van hernieuwbare energie (wind en zonne-energie):

• Onzekerheid: Producenten van hernieuwbare energie staan voor grote onzekerheid over hun daadwerkelijke productie op de dag van levering.
• Onvolledigheid van contracten: In huidige veilingen zijn contracten alleen afhankelijk van tijd en locatie, maar niet van de toestand van de wereld (bijv. of het windig of stil is).
• Gevolg: Hernieuwbare producenten moeten te vroeg beslissen hoeveel ze verkopen. Dit leidt tot twee suboptimale scenario's:
  1. Ze verkopen te weinig en moeten overtollige energie later tegen lage prijzen of via afremming (curtailment) kwijtraken.
  2. Ze verkopen te veel en moeten later dure elektriciteit terugkopen om tekorten op te vullen.
• Conclusie: Dit resulteert in een inefficiënt gebruik van hernieuwbare energie en suboptimale systeembeslissingen.

2. Methodologie en Theoretisch Kader

Het artikel lost dit probleem op door de theorie van equilibrium onder onzekerheid (uit de micro-economische theorie, o.a. Debreu, Arrow, Radner) toe te passen op de elektriciteitsmarkt.

Kernconcept: Toestand-afhankelijke Contracten
In plaats van contracten die alleen gelden voor een specifiek tijdstip en locatie, stelt de auteur voor contracten te definiëren die afhankelijk zijn van de toestand van de wereld ($s$).

• Een contract levert elektriciteit alleen als een specifieke toestand $s$ (bijv. "hoge windsnelheid") zich voordoet.
• Betalingen vinden echter wel plaats vooraf (op tijdstip $t=0$), ongeacht welke toestand later realiseert.

Definitie van een "Toestand"
Een toestand $s$ wordt gedefinieerd als een deelverzameling van de steekproefruimte $\Omega$ van een stochastische variabele $\xi$ (bijv. windsnelheden). Omdat er oneindig veel mogelijke definities zijn, moet er een criterium worden gekozen om een eindig aantal toestand te selecteren.

Optimalisatie van Toestanden (Centroidal Voronoi Partities)
De auteur ontwikkelt criteria voor het selecteren van deze toestanden:

1. Overdekking (Cover): Alle mogelijke uitkomsten moeten in een toestand vallen.
2. Disjunctie: Toestanden mogen elkaar niet overlappen.
3. Minimale Grootte: De "grootte" van een toestand moet geminimaliseerd worden, waarbij rekening wordt gehouden met de waarschijnlijkheidsdichtheid en de ruimtelijke spreiding (variatie) binnen de toestand.

Wiskundig leidt dit tot een optimalisatieprobleem dat overeenkomt met het vinden van een centroïdale Voronoi-partitie. Dit betekent dat de ruimte van onzekerheid wordt opgedeeld in cellen, waarbij elke cel wordt gedefinieerd door een representatief punt (centroïde) en de grenzen worden bepaald door de afstand tot deze punten.

Aanpak:

• Het probleem wordt geformuleerd als een Mixed-Integer Quadratic Program (MIQP).
• De oplossing vereist het plaatsen van $S$ punten in een $k$-dimensionale ruimte zodat de verwachte kwadratische afstand tot het dichtstbijzijnde punt wordt geminimaliseerd.

3. Belangrijkste Bijdragen

1. Conceptueel Ontwerp: Het paper biedt een theoretisch onderbouwd ontwerp voor stochastische dag-voor-aan-veilingen dat de eigenschappen van huidige deterministische veilingen behoudt (zoals strategie-onafhankelijkheid in grote markten, budgetbalans en individuele rationaliteit).
2. Oplossing voor Onvolledigheid: Het adresseert de kritieke vraag hoe een veilinghouder een definitie van "toestanden van de wereld" kan kiezen. De auteur levert een wiskundig criterium (minimale gewogen grootte) dat leidt tot intuïtieve en berekenbare toestanden.
3. Verbinding met Bestaande Literatuur: Het artikel positioneert het probleem niet als een puur operationeel optimalisatieprobleem (zoals vaak in de literatuur over stochastisch programmering wordt gedaan), maar als een vraagstuk van marktontwerp en evenwichtstheorie. Dit vermijdt de praktische problemen die vaak worden geconstateerd bij stochastische marktruiming.
4. Berekeningsmethode: Het biedt een concrete methode (via MIQP en Voronoi-diagrammen) om deze toestanden te berekenen en te interpreteren.

4. Resultaten en Case Study

De auteur illustreert de methode met een case study van offshore windparken in de Noordzee.

• Scenario: De onzekerheid wordt gemodelleerd als de windsnelheid op twee locaties (bijv. voor de kust van Engeland/Frankrijk en Nederland/Duitsland) om 23:00 uur.
• Implementatie: De veilinghouder gebruikt meteorologische data om een waarschijnlijkheidsverdeling te construeren. Vervolgens wordt het MIQP opgelost om $S=2, 3, 4$ toestanden te genereren.
• Resultaten:
  • Met $S=2$ worden toestanden gedefinieerd als "algemeen laag" en "algemeen hoog" wind.
  • Met $S=3$ of $4$ worden ruimtelijke verschillen in windpatronen tussen de locaties onderscheiden (bijv. "hoog wind op locatie 1, laag op locatie 2").
  • De resulterende toestanden zijn Voronoi-cellen in het vlak van windsnelheden.
  • De studie toont aan dat het verhogen van het aantal toestanden de markt in staat stelt om trading-beslissingen preciezer af te stemmen op de verwachte omstandigheden, wat leidt tot een efficiënter gebruik van de windcapaciteit.

5. Betekenis en Conclusie

• Efficiëntie: Door contracten te koppelen aan de toestand van de wereld, worden hernieuwbare bronnen efficiënter benut en worden systeemkosten verlaagd. De markt bereikt een sociaal optimaal evenwicht.
• Implementatie: De overgang van een deterministische naar een stochastische veiling is conceptueel eenvoudig: de huidige veiling is slechts een speciaal geval met één toestand ($S=1$).
• Praktische Uitdaging: De grootste uitdaging ligt in het definiëren van de toestanden. De voorgestelde methode (centroïdale Voronoi-partities) biedt een gestructureerde, transparante en berekenbare manier om dit te doen, zonder dat de complexiteit voor marktdeelnemers onoverkomelijk wordt.
• Toekomst: Hoewel de theorie sterk is, zijn er nog verdere onderzoeken nodig om alternatieve metrieken te testen en de voordelen empirisch te kwantificeren via simulaties.

Samenvattend: Dit artikel biedt een revolutionair maar theoretisch onderbouwd raamwerk voor de toekomst van elektriciteitsmarkten, waarbij de onzekerheid van hernieuwbare energie niet als een last wordt gezien, maar als een integraal onderdeel van het contractontwerp, wat leidt tot een robuustere en efficiëntere energievoorziening.