Math Model Explains High Prices in Electricity Markets · Math Model Explains High Prices in...

3
4. October 2005 SIAM NEWS Math Model Explains High Prices in Electricity Markets 9 By Sara Robinson In 1996, in the hope of reducing its his- torically high electricity prices, California became the fir*t U.S. state to vote to open its energy markets to competition. Following electricity reform efforts in other countries. the state planned to unbundle the different functions of the old regulated monopolies, introducing competition for power genera- tion and relail delivery. California's venture, however, turned into a disaster of immense proportions, and became the poster child of an anti-power- resuucturing movement. Beginning in the summer of 2000 and continuing through the summer of 2001, wholesale power prices soared, forcing the federal government to subsidize power for low-income families in San Diego and bankrupting one of the state's three maior utility companies. At the design of current markets:' Meyn says Econormsts lntesvlewed for t h ~ s mcle dlsagree with Cho and Meyn's conclusion about the v~ab~l~ty of decentrahzed power markets, potntlng to restructured markets In the UK, Lat~n Amenca, and, to a lesser extent, Australia as funcuon~ng better than the regulated government-owned monopo- l~es that preceded them "Restructunng has reduced electric~ty production costs and benefited consumers relatlve to the former reg~me In a number of countnes around the world, but th~s has taken a number of years," says Frank Wolak, a professor of econonucs at Stanford Univers~ty "Every market 1s ~mperfect," adds Paul Joskow, a professor of econormcs and man- agement at the Massachusetts Institute of Technology, "and m many of these markets, the performance before [restructunngl was awful" . . . same time, mysterious shortages in avail- able generation capacity forced statewide The rollinp. blackouts. All in all. the enerzv cri. Economists and engineers agree that sis may have cost the slate as much $45 some of the umque ph;sical atGbutes of billion in higher electricity costs, lost busi- ness due to blackouts. and a slowdown in market power, notes Sevenn Borensteln a professor of busmess adm~n~straoon and publ~c pollcy at the Untvets~ty of Cahfor- nla at Berkeley, in a paper titled 'The Trouble wtth Electnctty Markets Under- standing Callfornta's Restructuring DIS- aster" (lournal of Ecrnwmrc Perspecnves, W~nter 2002). The California Debacle: How Things Went Wrong In the late 1990s, desp~tethese chal- lenges, Cahforn~aand other paw of the U S moved qu~ckly to restructure the~r mar- kets Cahfornla's Power Exchange opened for tradlng in March 1998, two years after the vote that set the transltton ~n motlon By then, the state's three major electnc utll~t~es had auctioned off most of the11foss~l fuel- fired power plants The new owners--ener- gy companies based In Texas and the Southeast, lncludlng Duke, AESlW~ll~ams, Dynegy, Muant, and Rehant-were expect- ed to sell power back to the ut~littes m day- ahead, hourly, and real-time markets To reimburse the utlht~es for then "stranded assetsv-~nvestments from whlch they would no longer benefit-the - state le~lslamre froze consumer economlc growth, according to the Publlc ,Cconomists and engineers agree that elecml'y rates through March Pollcy Insutute of Callfomla Follow~ng Cal~forn~a's vote, several other some of the unique physical attributes 2002at 'Ought to be hen- eficial to the utilities; the freeze regions of the U S -notably parts of the electric'ty make the design of was to be lifted sooner ~f the utll- Northeast and Texasdec~ded to resuuc- power markets a ities collected enough to Day off ture the11 power markets as well Wh~le there have been no full-out d~sasters, these markets, too, have been beset w~th volaule wholesale pnces and other problems The convent~onal explanat~onfor Cali- forn~a's power cr~sls 1s that flaws in the restructuring agreement, comblned w ~ t h poor federal overs~ght, made 11 poss~ble for companies to antficially drive up pncqs. Restructured markets that are well designed and well regulated w~ll operate more effi- electricity make the design of effic~ent power markets a challenge. (See "The Power Grid: Fertile Ground for Math Research." SlAM News, October 2003; http://www.siam.org/siamnewsllO-031 powergrid.htm.) One constraint IS that power must be pro- duced as it Is needed because of the problb- itively high cost of stodng it. Because - their debts before that d a k . To operate new auctlon-based markets for power, and to manage the trans- rmsslon gnd, the state had created two non- profit corporations the Cal~formaPower Exchange, whlch would operate the maln forward cornpetlove energy markets Into whlch generators would sell electr~ctty, and the C?hfornlp IqQi?p$depf SysterpQ~erator (CAISO), which was to prov~de transmls- slon services to all electricity suppl~ers, movmg power to meet demand and ImPos- trig wansmsslon charges thac would r~flect the supplyidemand balance In each area of the gnd (The ut~l~ues conunued, to Own the lines and were to be compensated for theu use ) CAISO was also to manage a real-hme market for power, as well as for other anal- lary services necessary for munmmng the stab~lity of the gnd As In markets that had been establtshed tn other countnes, the wholesale pnce for power was to be deternuned by auctton All the generators would submlt btds to supply a speclfied amount of power at a ceaain pnce The Power Exchange would then accept b~ds, stmlng w~th the lowest, untll demand was sat~sfied The price of the last Increment of power needed would then be the pnce paid to all successful b~dders In the case of an overabundance of available power, wlih Inany generators compeung to supply 11, the pnce would be low When demand exceeded ava~lable supply, howev- er, generatoe, no longer at nsk of be~ng unable to seil all the11 power, would have an lncentlve to bld hlgh Dunng the first year, there were already slgns that market pmlapants were testlng then abll~ty to affect pnces On one July afternoon In 1998, for example, the pnce pad to generators for provlhng reserve power h ~ t $9999 per megawatt-hour of capaclty avalable, compared with the usual pnce of about $10 At the same ume, market pnces for power also soared to record heights In response, CAlSO asked the Federal Energy Regulation Comm~ss~on to lnstltute pnce caps of $250 per megawatt- hour, whch 11did The pnce caps d ~ d not prevent other forms of corporate msch~ef, however In May 1999, E ~ o n scheduled a shpment of 2900 megawatts of powet over a llne whose capaclty was only 15 megawatts In the con- gestlon and chaos that followed, prlces shot up more than 70% slatewide ( E ~ o n was later fined just $25,000 for the ~ncident) Desp~te such gliuho, the wkc1functlonkl well for the most om through 1998 and See Electricity Markets on page 8 ciently than the old monopoly system, most dcmand for power is difficult to prcd~ct. economlsls ;a). althodgh moat expens agree some power plants are kept on reserve, that U.S ourkets, ,o far, have not reallzed ready to begln producuon on short notice. tha promise. Even so. there is a lag time before adhtlon. Sean hleyn, an electncd engineer, anJ al power can be generated. Because of ln-Koo Cho, an economist, both at the capaclty constralnls in pouer lines and other Cn~veoltyof llllno~s at Crbana-Chun- equipment. it can also oe a challenge to paign, weighing in with an alternative perspective on restructuring. In a recent paper, not yet published, the researchers introduce a dynamic pricing model for decentralized power markets that incorpo- rates some of the unique engineering con- straints, such as the slow ramp up of reserve power sources and inelastic supply and demand. From their model, the researchers conclude that restructured power markets (in their current form) are doomed to fail. "The difficulties that have appeared in California and elsewhere are intrinsic to the ddliier electricity where it is needed, when it is needed. A local imbalance of supply and demand, moreover, is not an isolated event: It threatens the stability of the entire regional grid, potentially disrupting all con- sumers and suppliers. Compounding the problem, consumers are not exposed to real- time prices under the current systems, and thus have no incentive to decrease their power consumption when prices are high. In this environment, short-term prices for electricity tend to bevery volatile, and there are many opportunities for the exercise of 0% help 60m thc new, cxtemvc h.oubMoohng smoa of lypeoningDmmrr with Sotcnf& WorWIaec ondSczent& Word, ThudEdiNDn -- FOR GRADUATE FELLOWSHlP PROGRAM DEPARTMENT OF ENERGY ~ ~ @ c s 3 COMPUTATIONAL SCIENCE - GRADUATE FELLOWSHIP The DOECSGF program supports students pursumg doctoral studies at US UNvCCSlUea 1" sucnufic and cnsnccnng Lsuphnes that rely upon lugh-perbrmance computation In thcherr thesls rescarch Benelits indude: Payment of turnon and reqwed fees - A competittve yearly stipend Research practlfum nt s DOE laboratorj - YcrdY IcUow- cossfs~"~~

Transcript of Math Model Explains High Prices in Electricity Markets · Math Model Explains High Prices in...

Page 1: Math Model Explains High Prices in Electricity Markets · Math Model Explains High Prices in Electricity Markets 9 By Sara Robinson In 1996, in the hope of reducing its his- torically

4 . O c t o b e r 2005 SIAM N E W S

Math Model Explains High Prices in Electricity Markets

9 By Sara Robinson

In 1996, in the hope of reducing its his- torically high electricity prices, California became the fir*t U.S. state to vote to open its energy markets to competition. Following electricity reform efforts in other countries. the state planned to unbundle the different functions of the old regulated monopolies, introducing competition for power genera- tion and relail delivery.

California's venture, however, turned into a disaster of immense proportions, and became the poster child of an anti-power- resuucturing movement. Beginning in the summer of 2000 and continuing through the summer of 2001, wholesale power prices soared, forcing the federal government to subsidize power for low-income families in San Diego and bankrupting one of the state's three maior utility companies. At the

design of current markets:' Meyn says Econormsts lntesvlewed for t h ~ s m c l e

dlsagree with Cho and Meyn's conclusion about the v ~ a b ~ l ~ t y of decentrahzed power markets, potntlng to restructured markets In the UK, Lat~n Amenca, and, to a lesser extent, Australia as funcuon~ng better than the regulated government-owned monopo- l ~ e s that preceded them "Restructunng has reduced electric~ty production costs and benefited consumers relatlve to the former reg~me In a number of countnes around the world, but th~s has taken a number of years," says Frank Wolak, a professor of econonucs at Stanford Univers~ty

"Every market 1s ~mperfect," adds Paul Joskow, a professor of econormcs and man- agement at the Massachusetts Institute of Technology, "and m many of these markets, the performance before [restructunngl was awful" . . .

same time, mysterious shortages in avail- able generation capacity forced statewide T h e rollinp. blackouts. All in all. the enerzv cri. Economists and engineers agree that sis may have cost the slate as much $45 some of the umque ph;sical atGbutes of billion in higher electricity costs, lost busi- ness due to blackouts. and a slowdown in

market power, notes Sevenn Borensteln a professor of busmess adm~n~straoon and publ~c pollcy at the Untvets~ty of Cahfor- nla at Berkeley, in a paper titled 'The Trouble wtth Electnctty Markets Under- standing Callfornta's Restructuring DIS- aster" (lournal of Ecrnwmrc Perspecnves, W~nter 2002).

T h e California Debacle: How Things W e n t W r o n g

In the late 1990s, desp~te these chal- lenges, Cahforn~a and other p a w of the U S moved qu~ckly to restructure the~r mar- kets Cahfornla's Power Exchange opened for tradlng in March 1998, two years after the vote that set the transltton ~n motlon By then, the state's three major electnc utll~t~es had auctioned off most of the11 foss~l fuel- fired power plants The new owners--ener- gy companies based In Texas and the Southeast, lncludlng Duke, AESlW~ll~ams, Dynegy, Muant, and Rehant-were expect- ed to sell power back to the ut~littes m day- ahead, hourly, and real-time markets To reimburse the utlht~es for then "stranded assetsv-~nvestments from whlch they

would no longer benefit-the - state le~lslamre froze consumer

economlc growth, according to the Publlc ,Cconomists and engineers agree that elecml'y rates through March Pollcy Insutute of Callfomla

Follow~ng Cal~forn~a's vote, several other some of the unique physical attributes 2002at 'Ought to be hen-

eficial to the utilities; the freeze regions of the U S -notably parts of the electric'ty make the design of was to be lifted sooner ~f the utll- Northeast and Texasdec~ded to resuuc- power markets a ities collected enough to Day off ture the11 power markets as well Wh~le there have been no full-out d~sasters, these markets, too, have been beset w~th volaule wholesale pnces and other problems

The convent~onal explanat~on for Cali- forn~a's power cr~sls 1s that flaws in the restructuring agreement, comblned w ~ t h poor federal overs~ght, made 11 poss~ble for companies to antficially drive up pncqs. Restructured markets that are well designed and well regulated w~l l operate more effi-

electricity make the design of effic~ent power markets a challenge. (See "The Power Grid: Fertile Ground for Math Research." SlAM News, October 2003; http://www.siam.org/siamnewsllO-031 powergrid.htm.)

One constraint IS that power must be pro- duced as it Is needed because of the problb- itively high cost of stodng it. Because

- their debts before that dak . To operate new auctlon-based

markets for power, and to manage the trans- rmsslon gnd, the state had created two non- profit corporations the Cal~forma Power Exchange, whlch would operate the maln forward cornpetlove energy markets Into whlch generators would sell electr~ctty, and the C?hfornlp IqQi?p$depf SysterpQ~erator (CAISO), which was to prov~de transmls- slon services to all electricity suppl~ers,

movmg power to meet demand and ImPos- trig wansmsslon charges thac would r~flect the supplyidemand balance In each area of the gnd (The u t~l~ues conunued, to Own the lines and were to be compensated for theu use ) CAISO was also to manage a real-hme market for power, as well as for other anal- lary services necessary for munmmng the stab~lity of the gnd

As In markets that had been establtshed tn other countnes, the wholesale pnce for power was to be deternuned by auctton All the generators would submlt btds to supply a speclfied amount of power at a ceaain pnce The Power Exchange would then accept b~ds, stmlng w~th the lowest, untll demand was sat~sfied The price of the last Increment of power needed would then be the pnce paid to all successful b~dders In the case of an overabundance of available power, wlih Inany generators compeung to supply 11, the pnce would be low When demand exceeded ava~lable supply, howev- er, generatoe, no longer at nsk of be~ng unable to seil all the11 power, would have an lncentlve to bld hlgh

Dunng the first year, there were already slgns that market pmlapants were testlng then abll~ty to affect pnces On one July afternoon In 1998, for example, the pnce p a d to generators for provlhng reserve power h ~ t $9999 per megawatt-hour of capaclty avalable, compared with the usual pnce of about $10 At the same ume, market pnces for power also soared to record heights In response, CAlSO asked the Federal Energy Regulation Comm~ss~on to lnstltute pnce caps of $250 per megawatt- hour, whch 11 did

The pnce caps d ~ d not prevent other forms of corporate msch~ef, however In May 1999, E ~ o n scheduled a shpment of 2900 megawatts of powet over a llne whose capaclty was only 15 megawatts In the con- gestlon and chaos that followed, prlces shot up more than 70% slatewide ( E ~ o n was later fined just $25,000 for the ~ncident) Desp~te such gliuho, the wkc1 functlonkl well for the most om through 1998 and

See Electricity Markets on page 8 ciently than the old monopoly system, most dcmand for power is difficult to prcd~ct. economlsls ;a). althodgh moat expens agree some power plants are kept on reserve, that U.S ourkets, ,o far, have not reallzed ready to begln producuon on short notice. tha promise. Even so. there is a lag time before adhtlon.

Sean hleyn, an electncd engineer, anJ al power can be generated. Because of ln-Koo Cho, an economist, both at the capaclty constralnls in pouer lines and other Cn~veolty of llllno~s at Crbana-Chun- equipment. it can also oe a challenge to paign, weighing in with an alternative perspective on restructuring. In a recent paper, not yet published, the researchers introduce a dynamic pricing model for decentralized power markets that incorpo- rates some of the unique engineering con- straints, such as the slow ramp up of reserve power sources and inelastic supply and demand. From their model, the researchers conclude that restructured power markets (in their current form) are doomed to fail. "The difficulties that have appeared in California and elsewhere are intrinsic to the

ddliier electricity where it is needed, when it is needed. A local imbalance of supply and demand, moreover, is not an isolated event: It threatens the stability of the entire regional grid, potentially disrupting all con- sumers and suppliers. Compounding the problem, consumers are not exposed to real- time prices under the current systems, and thus have no incentive to decrease their power consumption when prices are high.

In this environment, short-term prices for electricity tend to bevery volatile, and there are many opportunities for the exercise of

0% help 60m thc new, cxtemvc h.oubMoohng s m o a of lypeoningDmmrr with Sotcnf& WorWIaec ondSczent& Word, ThudEdiNDn

-- FOR GRADUATE FELLOWSHlP PROGRAM

DEPARTMENT OF ENERGY

~ ~ @ c s 3 COMPUTATIONAL SCIENCE

-- GRADUATE FELLOWSHIP

The DOECSGF program supports students pursumg doctoral studies at US UNvCCSlUea 1" sucnufic and cnsnccnng Lsuphnes that rely upon lugh-perbrmance computation In thcherr thesls rescarch

Benelits indude: Payment of turnon and reqwed fees - A competittve yearly stipend Research practlfum nt s DOE laboratorj - YcrdY IcUow- c o s s f s ~ " ~ ~

Page 2: Math Model Explains High Prices in Electricity Markets · Math Model Explains High Prices in Electricity Markets 9 By Sara Robinson In 1996, in the hope of reducing its his- torically

8 a O c t o b e r 2005 SlAM NEWS

Electricity Markets co,zrtnuedfrom l~aagc 4

1999, with wholesale prices hovering around $35 per niegawatt-hour.

Califorttia's dentand for elect~icity peaks in the summer months, when air condition- ers are in use. The state usually counters the increased demand by importing hydropower from the Pac~fic Northwest. In the summer of 2000, howelrer. hydropower was less abundant than usual because of a drought. At the same tlme, prices of natural gas and nitrogen oxide pollution permtts were unusually high, driving up the operating costs of gas-powered generators.

In an already precarious situation, these events combined to create a perfect storm, with wholesale power prices soaring to lev- els nearly 500% higher than those of the previous summer. Consumers throughout most of the state were shielded from the price fluctuations, but the utiltttes were pay- Ing as much as $750 per megawatt-hour, ten times the average wholesale rate that was implicit in the fixed retail rate for con- sumers.

Only the San Diego Gas and Electric Company, which had already recovered its stranded-assets costs and was thus exempt from the rate freeze, was able to ratse retail prices. In July, San Diego customers began receiving elecuic bills two to three times higher than those of previous sum- mers. In resoonse to the ensuine howls r

cap on wholesale power prices across the West.

Economists ' Perspec t ive on the Crisis

California's power problems, Woldk sug- gests in a paper titled "Lessons from the California Electricity Crisis" (Elecrricify Jourf~al, August 2003), stemmed primarily front some critical miscalculations by California's utilities, combined with ex- tremely poor oversight by regulators. In the resulting environment, even a company with a small market share could drive up prices by withholding supply. Starting in the sum- mer of 2000, that ability was enhanced by the diminished competition from hydro- power plants-outside the state.

Several groups of economists (that include Borenstein, Joskow, and Wolak) perfonxed studies compartng the actual prices in California's markets with those predicted by models under the same supply1 demand conditions. The actual market prices were significantly higher than the models' predictions. At the same time, data indicates that the number of power plants offline for maintenance or emergency repairs was substanttally higher than nor- mal. These factors, taken together, are evi- dence that companies were indeed exercis- ing market power during the crisis. Joskow says.

Market power was a probleni because of the utilities' failure to hedge, by purchasing power in advance to be delivered at a future date, Wolak says. Joskow agrees that a lack of forward contracting was a key issue, but puts the blame on the state's regulatory agency, rather than the utilities.

Under the restructuring agreement, all power transactions had to go through the Power Exchange. A aenerator that had con-

being allowed to sell i a power. In that situ- ation, the generator would have to purchase power at market prices to meet its contract.

Compounding these problems was the failure of regulators to understand the prob- lems plaguing the market and order appro- priate remedies. It is this, Wolak believes. that turned market glitches into a full-scale crisis. Regulatoly problems are also pre- venting other electricity markets from deliv- - -

ering on their promise of lower power costs, he says.

Ramp-up constraints for power plants, Borenslein, in his paper, advo- combined with inelastic demand, cates a combination of long-term might make any decentralized contracting and real-time pricing

a ~ ~ r o a c h inherentlv inefficient, even 10 address the Problems in in 'the absence of the exercise of California and elsewhere. In

market power by participants. California, retail rates were fixed. and in other U.S. markets, con-

tracted to sell a specified amount at a partic- ular price would still have to bid in the power market for tlte right to produce that power Through side payments, theeffective paylnent from the utility to the generator would be the contracted price.

Such a contract reduces a generator's incentive to withhold capacity to inflate prices, Wolak notes, because the generator has already sold the power. Moreover, if the generator bids high in the Power Exchange, it risks losing out in the auction and thus not

- sumers pay a time-averaged price for power or, at best, prices for

peak and off-peak times. With exposure to real-time fluctuations in power prices, con- sumers would have the incentive to con- serve during peak times. This would lower the production capacity needed to meet peaks in demand, Borenstein writes, and would reduce prices for long-lerm contracts. Such nteasures are not popular, however.

The lack of real-time pricing "is a regula- tory failure because it is technologically feasible to do this:' Wolak says. "State pub-

See Electricity Markets or, pose 9

. . As winter approached, demand for

electricity lessened, but the power shortages and htgh prices continued unabated. On November 1. 2000. FERC issued a preliminary order con- cluding that the inflated power prices were "unjust and unreasonable:' and thus in violation of the 1935 Federal Power Act that FERC is mandated to uphold. The organizatton suggested several "remedies" for the situation, includ~ng replacement of the $250 per megawatt-hour price cap with a "soft cap" of $150 per megawatt-hour; bids exceeding the cap would be permitted only if generators could show that their costs justified the bids. (FERC also asked the state to raise retail rates and make it easier for the utilities to enter Into long-term contracts.) The markel sutveillance committee, chair- ed by Wolak, responded with a report saying that the suggested remedies would not help and, in fact, were like- ly to make things worse. The commit- tee t~oted that the soft price cap would function like no cap at all, because affiliate transactions could be used to inflate a generator's costs. justifying higher bids.

Nonetheless, FERC ~mplemented the soft cap. In January 2001, prices soared to new highs, averaging $290 per megawatt-hour, and chronic short- ages of avatlable power forced state- wide rolling blackouts, desp~te Cali- fornia's relatively low power con- sumpllon in January. In response, then Governor Gray Davis declared a state of emergency.

The situation worsened through February and March, and by mid- April, unr slate ulitity-Pacific Gab

and Electtic Company-had declared bankruptcy (even as another inde- pendent subsidiary of PG&E's parent company, PG&E Corporation, profit- ed enormously dunng the crisis from generators it owned), and Southern California Edison teetered on the brink. Finally, the state itself inter- vened in the market, purchasing long- term power contracts, albeit at inflated rates, on behalf of the utilities. "This was the major factor in stabilizing the wholesale marke1:'Wolak says. Short- ly afterward, FERC extended the soft

of protest, the state stepped In and ret~nposed the retatl caps Still, the federal government had to use emer- gency funds to help some restdents pay the11 Inflated ut~llty bills

Point Process Theory and Applications Marked Point and Piecewise Deterministic Processes M I N JACOBSEN U n ~ ~ e ~ ~ b u l l b p e n l i o ~ m , Den,oork

This text examines tile basic theoryol marked point processes,developing randomly over tlme, and sl~ows how lhts theoly may be used totreat piecewise deter- m~nisl~cslochaslie processes in contisuous lole.'ll~e book addresses appticat~oas olthe Iheov, anat~ing various ~liodets inapplied statslics and probability, and includes exanlpiesand exercises in sunnal analysis. branching processes, ruin probabli~ties, sports (soc- cer). lina~lcca~~d rlrk matlayen~ertt (arbitrage rod porllotlo trading slrategies).and queaelng theoty. ZWj/APPROX, 365 ~Q./HAROtOVtR/S59.9S ISBN W1764215-3

Probability and Its Applications Differential Geometry of Curves and Surfaces A Concise Guide VICTOR A. TOPONOGOII 1baid~l111riWI~ofMoIl1~olta Nomiibmk, R w o

NEW @ N O T E W O R T H Y f r o m Birkhauser

Selected Topics in Convex Geometry MARIA MOSZYNSK4 Wmow Unrrvmiv, WanauPuInnd

Thls bool.e~anirl 31n .l,.n Illrc lull.rr .l. r.or8.r\ SeumclO tnatartsconcernro !nltlE cl devn sllhce, 1s e ~ncheoo, n-mercur eia~aplcs, 5~.IsIra!Ions,a td erercbszs Cwr%c beg a, wln the then0 olrtr,ns~c volulnes lor convex bodies, aiongwiU~ llte Hadwi~er clmrracrlnalion theorems, wllose prwls are baied on beaulilulgeomelnc ideas such as tile rounding theo- rems a~td the Stcincr loru~uta. Next. the book provides a stlwey on cunanlreand surface area lnieasures and extensions olthe class olmnvex bodies. In add~lion. the lmponallt class ofstarbodiesand selectors for convex and sWr bodlcs are examined, includingapresenlalio~i of two famous problems of geornelrlc tomograpl~~ the Shephardprobtealan~i Ule Busentann-Peffiproblem. zoor/2r6 vr, 30 11tur./rontovtyrs~.9s ISBN 0.81764396.1

Neural Networks and Sea Time Series Reconstruction and Extreme-Event Analysis

important idcaofRiemmnian~mmel&~b&utl~or intmduces the redderbcu~es, then progrwesto Tltis book is devoled lo tile appltation 01 ~nellral nrlaccs,andEnalh.ton~oreconlplexlopicrin thcwnclud- kletworks tothecol~crete prohlcnlafhandling the tifne insscdon. Oirealtltc rbilng features oflhispresenla srrter olsea drla, i.e., rigabcant wave hcigillr rttd reu tion is the brge numberofnontrnial a n d originulproblems. tcvcts. Beginning wlh en explallation 01 "coral Inelworks sotnemlll useful l~inlsa~~d soiutions.wliichintroducea lundamenlals lor lxginners, the autltars lollow~v,th a motimted student into the realivortdolgeomet~ renew or general statements and rigorous hcts, and 2005/APPROK. 200 PL. 40 ILLUS./IO~COYtR/S59,9I conctudewiU~appli~lionrandalgorith~~~s lor particular trlN 0-8ln43M.l dala sets llaving well-defined paranleters.

2005/AQPROX. 200 PP, 64 ILLUI./HARO<OYlR/$89.PI I5BN 0-8116.4341-8

CALL: 1-800-777-4643. FAX: (201) 348-4505 E-MAIL: o r d e r s @ b i r k h a u s e r . c o m www.bi rkhauser .com

P C D S P menllon plornol~on*YllSM wncnalrl n l Pll'r3 ale i a 13 on lhc Amp. <a, on, ard ale sue -10 mange mnodtnol.:e iou pwc and ndc~ng ~nlntmat.nn o~.n.de t n e ~ l l e t ~ c a ,

1C 05 pleare conw'l BIR~~* ICI V~.llagffiD~ t lido D rkl.1~1e,?rpnngeroe

Modeling and Simulation In Science, Engineering and Technology Stochastic Switching Systems Analysis and Design ELKBBlR BOUKAS hleFoCdu)nrquebhIo)~Md &nodo

Thls work presents stochasltc swltch~ng systems and pmnde3uploQate methodradmt~ruquesforthema~ts and des~gn ofvarlous control systems w~th ornlhout uncerlamtles An Introducto~chapter haghttghls basm mnceptsand pracl~el mdela hchare then used lo solve nloreahaucedprobians U~roughoultlle bmk Includedare lnally rlumencal e~mnplesaswell as LMI mdp~s methds and design appronches tosuppemeut tiledeveloped results. Stoclsrtic Swvitchatg Systems nuy be used as a suppleme~~tary textbook lor~radsate-level eneineeriau courses, or as a reference 1o;control engineers, gradudie students.and researcheoln svstems and control.

Control Engineering Stability of Time-Delay Systems KEQiNGU.Southern lllinols Uitiversily at Edwadsrille, Edwardsville. IkVldDIMIR L. KHARiTONOI! CINVES- TAV.IPN. Mexico. Mexico; and JIE CHEN, Utiierrigof Caiilolnia. R~ersidc, CA 'The ldsl iC15)rars Itavewitnessed a relleived i~lterert in timedelay control systelns beeusc of aewprobtems, new models, and sew techniques. This b& has m y useful kattlres ttlatconlplcment the prior illeralure .... The readercdn l~ndusefui information about software implementation andconlputational conlplexi$ ... The authors are experts in the Iteid, and they relate theirosu experience." -]BEE CONTROL SYSTEMS MAGAZINE 2003/353 PQ., I6 ItLU~./HARDCOVf~S79.9I ISBN Odllb 4212.9

Control Engineering Integral Methods in Science and Engineering Theoretical and Practical Aspects C. CONSTANDA UniU(II~golfWrq 0K.Z NASHEU; D. ROLUN$ b!Ji U ~ d ~ ~ n i w o / ~ r ! D n I ~ o r i d o , OrInndo, FL (&A)

This book, consistingof twenty seven selected cllaplers [>resented bywell-known speclalists in the held, is an oulgrowfh 01 the E~ghfh lnternatio~~al Conference on llltegral Mellhods 10 sclence and engneertilg. Co~~tributors cover a wlde~ariehollopicr from Ihe theoretrat developmental bauidaly lntegrat methods lo the application 01inlegratio11-based aualytr and lnumeriwl lecl~niques that inciude ilttegral equations, l~nileand boundalyelements,conservation taws,l~*rid approuclns,andoltlcryrocedurer. ?OOS/AQ~ROx. 328 PL, 51 ILtUS./NAROCOYlR/S8995 ISBN Odllb4377-X

Birkhauser @ Boston . Basel . Ber l in "

PrOmOtlOn #Y1 1504

Page 3: Math Model Explains High Prices in Electricity Markets · Math Model Explains High Prices in Electricity Markets 9 By Sara Robinson In 1996, in the hope of reducing its his- torically

October 2005 SIAM NEWS. 9

Electricih/ Markets contrnuedfmm page 8

lic utility commissions will not implement retail pricing plans that charge customers according to the hourly wholesale price."

An Engineering Perspective Without disputing that the issues cited by

the econornists were in play in the Cal~fornia power crisis. Meyn says he can- not wholly agree with their conclusions. "Why should high prices imply the exercise of market power?" he asks. Such conclu- slons, Meyn says, are based on intuition obtarned from observing gross manipulation by Enron and others,and on decades of analysis of statlc models.

For Meyn, the fundamental expianation for the problems in California and else- where lies in the engineering constraints on power markets. In March 2004, at a work- shop on power networks at the Institute for Mathemat~cs and its Applications at the University of Minnesola, Meyn questioned whether a lack of long-term contracts and market manipulation could completely explain the collapse of California's market. He hypothesized that the mmp-up con- straints for power plants, combined with inelastic demand, might make any decen- tralized approach inherently inefficient. even in the absence of the exercise of mar-

ket power by participants. The static models used by economists to describe elect~icity markets do not capture ramp-up constraints. he says.

Following the IMA workshop, he and Cho set out to devise a dynamic model that would capture these key physical con- straints and yet be simple enough to yield an economic analysis. This spring, Meyn and Cho finally arrived at a model that, Meyn believes, captures the essential features of power markets, albeit in simplified form. They have summarized their results in a working paper titled "Optimization and the Price of Anarchy in a Dynam~c Newsboy Model."

The researchers model normalized de- mand as a driftless Brownian motion that 1s completely unresponsive to price. The aver- age demand is met through a long-term con- uacc with the primary source, while short- term fluctuations are accommodated by multiple ancillary power sources. All power sources are rate-constrained in their ramp up, with the ancillary power sources ramp- ing up faster than the primary one. Any excess power produced can be dumped at any .time without cost, a simplifying as- sumption that is not hue in reality. Ancillary power prices are also assumed to have con- stant marginal costs as high as, or higher than, that of the primary source-a grossly simplifying assumption, the researchers

note, because real costs are nonlinear. There is a high social cost of not meeting demand and incuning a blackout.

, Starting from the premise that society benefits from the consumption of electricity, the researchers first solve for a policy that maximizes the total social value: the sum of the profits of the generators and the social value for the consumers. (For readers versed in control theory: This required solving a multidimensional singular control prob- lem.) This policy represents what a central- ized controller of a power market would ideally try to achieve.

The theoretical goal for decentralized markets, however, is to optimize through the actions of individuals, without a central controller. Toward this end, the researchers show the existence of an equilibrium price functional for which both consumers and generators arrive at the same policy deci- sions in a decentralized market. They prove that this equilibrium is unique, and that it coincides with the centralized social opti- mum. Cho and Meyn go on to show that even when their statistical assumptions on demand are relaxed, an equilibrium price functional, if it exists, must be of the form obtained for the model with Brownian demand.

Remarkably, the prices corresponding to this unique equilibrium are, on average, so high that a consumer would incur a negative

IMA ' . ,

INSTITUTE FORMATHEMATICS k.

A N D I T S A P P L I C A T I O N S

Membership opportunities i n connection with the 2006-2007 thematic program on

xcellent opporiunity for ackground in andlor an

ersed in the thematic

with a broad range of fields ections Visiting Professors are expected to be ~esidcnt and active participan rc not assigncd formal duties.

[;or lnorc ~nfonnation and ~lpplication materials see \nnv.in~a.umn,edu/docslmembership.htn~l or phone 612-624-6066.

The University of Minnesota 1s committed to thc policy ha1 all persons shall have equal access to its programs, facdtties, and employment w~thout regard to I c e , color, creed, religion, national ongin, sex, age, marital stahis, disability, publrc assistance sfatu,

veteran status, or scxuai orientation.

@$The I t~ an ISF funded /nst&~te www.ima.umn.edu J% UNIVERSITY OF MINNESOTA

Snra Robin$o!t is a fmelarrce writer based in Lox A,tgeles, California.

benefit from participating in the market. Prices will be volatile even without manlpu- lation, Meyn says, because the unpre- dictabihty of demand and the slow response of supply mean there will always be times when demand approaches the available sup- ply and prices soar.

In the model, generators are assumed to be price-takers, meaning that a single gener- ator's actions cannot affect the price. When generators do have market power, however, the basic problem becomes more pro- nounced, Meyn says. If there is a real-time demand response to high prices, the prob- lem disappears for the most part because demand would approach supply only rarely.

Call for

els

Nominations for SIAM Prizes

Meyn points out. Still, if power reserve lev- fall suddenly due to an outage or storm,

prices could again explode. Steven Shreve, an applied mathe-

matician at Carnegie Mellon Uni- versity, considers the paper "a signif- icant step fonvard:'both for its math- ematical contributions and for the issue it raises. The next step for mathematicians, he says, will be to understand all the simplifying as- sumptions in the model to see if any of them are not justified. "Is this a problem we have to worry about, or is there something in the real market that is different than the model?" he asks.

SIAM invites nominations for the following prizes, to be awarded in 2006:

Richard C. DiPrifna Prize. Award- ed to a young scientist who has done outstanding research in applied math- ematics. Nominations must bc received in the SIAM office by October 15,2005.

Julian Cole Lectureship. Awarded for an outstanding contribution to the mathematical characte~ization and solution of a challenging problem in the physicallbiological sciences or in engineering, or for the development of mathematical methods for the solution of such problems. Nomin- ations must be received in the SIAM office by October 15, 2005.

SLAMActiviry Croup on Analysis of Differential Equations Prize. Awarded to the author(s) of the most outstanding paper, as determined by the prize committee, on a topic in parual differential ~ q ~ ~ n t i o n r pub- lished in English in a peer-reviewed journal. Nominations must be re- ceived in the SlAM office by Dec- ember 31, 2005. . SIAMAcriviry Croup on Linear Algebra Prize. Awarded to the author(s) of the most outstanding paper, as delemined by the prize committee, on a topic in applicable linear algebra published in English in a peer-rcviewed journal. Nominations should be received in the SlAM office by January 15, 2006.

Updated prize information can be foorul on the SIAM Web bite at hlrp.// www.siaa.org/prizes/.