Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding...

31
1 Tools For Assessment of Bidding into Electricity Auctions PSERC Publication 8-24 Lin Xu, Electrical and Computer Engineering Dept., University of Texas, Lei Liu, Electrical and Computer Engineering Dept., University of Texas, Ross Baldick, Electrical and Computer Engineering, University of Texas, Manuel Hernandez, Dept. of Economics, Texas A&M University, Steven Puller, Dept. of Economics, Texas A&M University.

Transcript of Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding...

Page 1: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

1

Tools For Assessment of Bidding into Electricity AuctionsPSERC Publication 8-24

Lin Xu, Electrical and Computer Engineering Dept., University of Texas,Lei Liu, Electrical and Computer Engineering Dept., University of Texas,Ross Baldick, Electrical and Computer Engineering, University of Texas,Manuel Hernandez, Dept. of Economics, Texas A&M University,Steven Puller, Dept. of Economics, Texas A&M University.

Page 2: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

2

OutlineMotivation to better analyze electricity auctions:

Efficiency of dispatch, andImprove market participation by small generating firms,

Simplified example & basic intuition:Why an automated tool is useful.

ERCOT example,Transmission constraints,Tool design,Transmission-constrained ERCOT example.

Page 3: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

3

Why Study Electricity Auctions?Consider an offer- (or bid-) based electricity auction market:

Generators offer to generate or offer/bid to deviate from day-ahead scheduled generation,Uniform price for energy equal to clearing price.

For example:Day-ahead and real-time markets in NE, NY, PJM, MISO, and future markets in CA and ERCOT, andThe ERCOT balancing market.

How do we understand the performance of such a market?

Page 4: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

4

Use of Offer Tools.Market monitor:

Allows market monitor to analyze offers and develop quantitative metrics:

Assess potential to exercise market power and actual exercise of market power.Measure effect of specific offer/bid behavior on dispatch costs.Separate scarcity rents from market power.

Small generators:Develop offer/bid strategies in the face of strategic complexity.More fully participate in the market and improve efficiency.

Page 5: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

5

How Do We Expect Firms to Offer/Bid?

Basic economic model assumes that each firm chooses bids and offers to maximize profits.Profits depend on price, quantity sold, and costs.Relationship between price and quantity sold depends on the relationship between the demand and the offers of other firms.“Residual demand” is the demand minus the supply of the other firms.

Page 6: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

6

Price

Quantity (MWh)

MCi(q)

QCi

A RD1

MR1

B

MR = Revenue from selling one more MWh

MC = Cost of producingone more MWh

RD = Max market willingto pay for one more MWh

Simplified example

Page 7: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

7

MCi(q)

QCi

A

C

RD1RD2

MR1MR2

B

MR = Revenue from selling one more MWh

MC = Cost of producingone more MWh

RD = Max market willingto pay for one more MWh

Price

Quantity (MWh)

Simplified example

Page 8: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

8

MCi(q)

QCi

A

C

RD1RD2

MR1MR2

Si* (p)

B

MR = Revenue from selling one more MWh

MC = Cost of producingone more MWh

RD = Max market willingto pay for one more MWh

Price

Quantity (MWh)

Simplified example

Page 9: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

9

Siactual (p)

MCi(q)

QCi

A

C

RD1RD2

MR1MR2

Si* (p)

B

Price

Quantity (MWh)

Simplified example

Page 10: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

10

Example 1ERCOT Balancing Market:

Actual historical market data from 2002, butNo binding transmission constraints.

Compare actual offer and ex post optimal offer (fully exercising market power) of several firms:

Illustrate large and small seller.

Page 11: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

1111

Page 12: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

1212

Page 13: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

13

Implications for Cost of Dispatch.Which source of inefficiency is larger:

Exercise of market power by large firms?Bidding “to avoid market” by “unsophisticated” firms?

Total efficiency loss = 27%.Fraction “strategic” = 19%. Fraction “unsophisticated” =81%!!

Page 14: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

14

Transmission Constraints.Example 1 uses data from hours when transmission constraints not binding in ERCOT:

However, transmission constraints bind for many hours in ERCOT and in most restructured markets.

For the transmission constrained case, we need to recognize four issues:

Residual demand (and its derivative) varies zonally or nodally.Residual demand will be less “elastic” when transmission constraints bind.Marginal cost of portfolio must be dis-aggregated zonally or nodally.Ex post optimal offer/bid for a firm with multiple generators will consist of offer/bids for each zone or for each node.

Page 15: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

15

Residual demand derivative calculation assumptions.

Nodal (or zonal) prices determined by DCoptimal power flow (OPF).Suppose we are interested in calculating the residual demand derivative at a particular bus (or zone).Choose this bus (or zone) to be the reference bus, bus n.For notational simplicity, combine the supply function with the demand curve at each node by treating demand as negative supply.

Page 16: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

16

Optimal power flow (OPF) formulation.

Assume supply offers at each bus have been translated into “offer costs:”

Offer cost is the integral of offer.Assume transmission constraints have been written in terms of shift factors and transmission limits.For notational simplicity, neglect generation capacity constraints:

Implementation considers these constraints.

Page 17: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

17

Optimal power flow (OPF) formulation.

( )1

minn

i ii

O qq

=∑

s.t. ,H q Z≤

1

1

n

n ii

q q−

=

= −∑

, 1, , , are the offer costs,, 1,..., , are the production quantities,

is the reference bus,is the vector of productions

at buses 1,..., , is the vector of productions

at buses 1,..., 1, is th

i

i

O i nq i nn

n

n

q

q

H

K==

−e shift factor matrix,

is the shift factor matrix with reference bus deleted,

is the vector of transmission limits.n

H

Z

Page 18: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

18

Optimal power flow (OPF) and its first-order necessary conditions (FONCs).

Only show binding constraints, denoted by b:OPF FONCs

(1)

(2)

(3)

(4)

Consider FONCs (1) & (3) parameterized by

( )1

minn

i ii

O qq

=∑

s.t. ,b bH q Z=1

1

.n

n ii

q q−

=

= −∑

( ) , 1, , 1,Ti i b biO q i nλ μ H K′ = + = −

( ) ,n nO q λ′ =

,b bH q Z=1

1.

n

n ii

q q−

=

= −∑

λ

Page 19: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

19

Sensitivity analysis.Assume solves (1) & (3).Sensitivity analysis evaluated at

Solution:

( )

( )( ) ( ) ( )

1 1

1 1

ˆ ˆ ˆ ,Tb

n n

O qd dd d

O q

λ λ λλ λ

0q μH 1

0

% K% %

M O M

%K − −

⎡ ⎤′′⎢ ⎥

− =⎢ ⎥⎢ ⎥′′⎢ ⎥⎣ ⎦ ( )ˆ .b

dd

λλqH 0%

=

[ ] ( )1 1 1T

n mq q μ μ λ−% % % %K K

( ) ( ) 1ˆ ,Tb b b

dd

λλμ H ΛH H Λ1% −

= −

( ) ( )( )1ˆ .T Tb b b b

dd

λλq Λ ΛH H ΛH H Λ 1% −

= −

( )

( )

1

1 1

1 1

ˆ.

ˆn n

O q

O q

0

K

M O M

K

− −

⎡ ⎤′′⎢ ⎥

= ⎢ ⎥⎢ ⎥′′⎢ ⎥⎣ ⎦

ˆ :λ λ=

Page 20: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

20

Transmission-constrainedresidual demand derivative (RDD).

By energy balance, (4), the residual demand derivative is:

Inverse residual demand is “steeper” when transmission constraints bind.These results are reported in:

Lin Xu and Ross Baldick, “Transmission-constrained residual demand derivative in electricity markets,” IEEE Transactions On Power Systems, vol. 22(4), pp. 1563-1573, Nov. 2007.

( ) ( )( ) 1

ˆ ˆ ,

.

Tn

T T T Tb b b b

dR dd d

λ λλ λ

q1

1 Λ1 1 ΛH H ΛH H Λ1

% %

= −

= − +

Page 21: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

Ex post optimal response for a generating firm in a particular zone.

21

Marginal cost

Transmission-constrained residual demand

Unconstrained residual demand

Transmission-constrained ex post optimal offer

Unconstrained ex post optimal offer

When transmission constraints bind:Ex post optimal offer becomes “steeper,” andMark-up above marginal cost increases.

Page 22: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

Optimal ex post offer calculation

Self cost Self contract

RDD

OPF calculation

Other offers NetworkLoads

Optimal offer calculation

Offer Tool Conceptual Design

OPF calculation

Page 23: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

23

Offer tool design overview.

Web

UI

Optimal

offer calc.

Applet

GUI

DCOPF

solver

RDD

calculation

Shift factors,Transmission capacities,Other offers,Loads

Self costs,Self contracts

RDD

Optimal offer

Binding constraints

Page 24: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

24

Example 2ERCOT Balancing Market:

Market data from 2008,Binding transmission constraint.

Calculate ex post optimal offer of hypothetical firm.

Page 25: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

25

Data set:April 2, 2008 4:00pm

Transmission:North-Houston congested

Forward contract positions in balancing market considered.

Example 2

Page 26: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

Example 2 Data: Shift factors

Page 27: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

Example 2: Transmission capacities

Page 28: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

Example 2 Data: Other offers

Page 29: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

29

Generation company

@ Houston Zone

owning 80% of Houston Zone capacity

OptimalResponse

Actual offer

Marginal cost

Forward contract quantity

Example 2: Results

Page 30: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

30

Conclusion and future work.A Java tool for calculating the ex-post optimal offer has been developed.Transmission-constrained residual demand calculation has been integrated into the tool. Allows market monitor to analyze offers and develop quantitative metrics in transmission-constrained case, avoiding ad hoc measures of market power. Helps small generators to develop offer strategies in transmission-constrained case to more fully participate in market.Next steps include issues related to nodal pricing.

Page 31: Tools For Assessment of Bidding into Electricity Auctions · 1. Tools For Assessment of Bidding into Electricity Auctions. PSERC Publication 8-24. Lin Xu, Electrical and Computer

31

Thanks to industry sponsors!

Mark Sanford (GE Energy), Mario DePillis (ISO-NE), Robert de Mello (Siemens).

Offer tool available from: http://users.ece.utexas.edu/~baldick/offer_tool/offer_tool.html