1 / 34

Computing Equilibria in Electricity Markets

Computing Equilibria in Electricity Markets. Tony Downward Andy Philpott Golbon Zakeri University of Auckland. Overview (1/2). Electricity Electricity Network Electricity Market Game Theory Concepts of Game Theory Cournot Games Issues No Equilibrium Multiple Equilibria.

teo
Download Presentation

Computing Equilibria in Electricity Markets

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Computing Equilibria in Electricity Markets Tony Downward Andy Philpott Golbon Zakeri University of Auckland

  2. Overview (1/2) Electricity • Electricity Network • Electricity Market Game Theory • Concepts of Game Theory • Cournot Games Issues • No Equilibrium • Multiple Equilibria

  3. Overview (2/2) Computing Equilibria • Sequential Best Response • EPEC Formulation Example • Simplified Version of NZ Grid • Equilibrium over NZ Grid

  4. Electricity

  5. Electricity Network Nodes At each node, there can be injection and/or withdrawal of electricity. Lines The nodes in the network are linked together by lines. The lines have the following properties: • Capacity – Maximum allowable flow • Loss Coefficient – Affects the electricity lost • Reactance – Affects the flow around loops Electricity

  6. Electricity Market (1/3) Generators The electricity market in New Zealand is made up of a number of generators located at different nodes on the electricity grid. We will assume there exist two types of generator: • Strategic Generators – Submit quantities at price 0 • Tactical Generators – Submit linear supply curve Demand Initially we will assume that demand, at all nodes, is fixed and known. Electricity

  7. Electricity Market (2/3) Electricity

  8. Electricity Market (3/3) Dispatch Model Electricity

  9. Game Theory

  10. Concepts of Game Theory Players Each player in a game has a decision which affects the outcome of the game. Payoffs Each player in a game has a payoff; this is a function of the decisions of all players. Each player seeks to maximise their own payoffs. Nash Equilibria A Nash Equilibrium is a point in the game’s decision space at which no individual player can increase their payoff by unilaterally changing their decision. Game Theory

  11. Cournot Game (1/4) Situation Let there be n strategic players and one tactical generator, all situated at one node where there is a given demand d. The tactical generator’s offer curve slope is b. The price seen by all players is the same. This effectively reduces the game to a Cournot model. Residual Demand Curve From the point of view of the competing strategic generators, the above situation leads to a demand response curve with intercept db and slope –b. Therefore the nodal price is given by b(d – Q). Where Q is the sum of the strategic generators’ injections qi. Game Theory

  12. Cournot Game (2/4) Best Response Correspondences In an n player Cournot game it can be shown that: For a two player game this reduces to: Game Theory

  13. Cournot Game (3/4) Best Response Correspondences These previous functions are known as best response correspondences; they are the optimal quantity a player should offer in response to given quantities for the other players. Nash Equilibrium Game Theory

  14. Cournot Game (4/4) Nash Equilibrium Game Theory

  15. Issues

  16. q1 q2 | f |≤ K Q1 Q2 d d No Equilibrium (1/2) Borenstein, Bushnell and Stoft. 2000. Competitive Effects of Transmission Capacity. Issues

  17. No Equilibrium (2/2) Issues

  18. Multiple Discrete Equilibria Two Equilibria Issues

  19. q1 Q | f |≤ K q2 d Continuum of Equilibria Continuum of Equilibria Issues

  20. Computing Equilibria

  21. Sequential Best Response (1/2) Cournot, A. 1838. Recherchés sur les principes mathematiques de la theorie des richesses. Best Response We need to be able to calculate the global optimal injection quantity. To do this we can perform a bisection search. Computing Equilibria

  22. Sequential Best Response (2/2) SBR Algorithm • Set starting quantities for all players. • For each player, choose optimal quantity assuming all other players are fixed. • If not converged go to step 2. Computing Equilibria

  23. EPEC Formulation (1/2) Dispatch Problem Player’s Revenue Maximisation Formulate KKT System Solve all players’ revenue maximisation KKTs simultaneously; a Nash equilibrium will be a feasible solution to these equations. Formulate KKT System Computing Equilibria

  24. EPEC Formulation (2/2) Non-Concave The issue with the EPEC formulation is that the revenue maximisation problems are not concave. This means that there will exist solutions to the EPEC system which are only local, not global equilibria. Candidate Equilibria The non-concavity stems from capacity constraints, which give rise to orthogonality constraints in the KKT. Solving this problem for a specific regime yields a candidate equilibrium. Checking Equilibria Once a candidate equilibrium is found, it still needs to be verified. Computing Equilibria

  25. Example

  26. PERM Grid This is a cut-down version of the New Zealand electricity network. It has 18 nodes and 25 lines. The actual New Zealand network has 244 nodes and over 400 lines. Example

  27. d q1 Q1 q2 d Q2 Equilibria over NZ Grid (1/2) Example

  28. Equilibria over NZ Grid (2/2) Example

  29. Thank YouAny Questions?

  30. Electricity Market Dispatch Example • 1 node with demand equal to 1 • 1 tacticalgenerator with offer curve, p = qt • 2 strategic generators, which offer q1 and q2 If q1 + q2≤ 1, then the tactical generator is dispatched for, qt = 1 – q1 – q2 The tactical generator sets the price, p = qt Electricity

  31. Sequential Best Response Bi-Section Search It can be shown that price at node i is non-increasing with injection at node i. This allows bounds to placed upon revenue to speed up search process. Computing Equilibria

  32. Multi-nodal Best Response • So far we have considered a player to be a generator situated at a single node. • Some New Zealand generators have plants situated at multiple nodes around the grid; these plants may receive different prices. • The challenge is therefore to maximise their combined profit, when changing the offer at one node impacts other nodes’ prices. • An extension of the bi-section method can be used. Future Work

  33. Supply Function Equilibria • Until now we have assumed demand to be fixed, however a more realistic situation is demand being a random variable. • This means an offer at price 0 is no longer the best response in expectation. As there now exist multiple residual demand curves, which each have an associated probability. • If we confine our decision space to piecewise linear offer curves, we can parameterise the curve by the end of each piece (p,q). It is then possible to perform a multi-dimensional bisection method to find a best response. Future Work

  34. Supply Function Best Response Future Work

More Related