Linear Supply Function Equilibrium: Generalizations, Application, and Limitations. Ross Baldick, Ryan Grant, and Edward Kahn

Size: px
Start display at page:

Download "Linear Supply Function Equilibrium: Generalizations, Application, and Limitations. Ross Baldick, Ryan Grant, and Edward Kahn"

Transcription

1 PWP-078 Lnear Supply Functon Equlbrum: Generalzatons, Applcaton, and Lmtatons Ross Baldck, Ryan Grant, and Edward Kahn August, 000 Ths paper s part of the workng papers seres of the Program on Workable Energy Regulaton (POWER). POWER s a program of the Unversty of Calforna Energy Insttute, a multcampus research unt of the Unversty of Calforna, located on the Berkeley campus. Unversty of Calforna Energy Insttute 539 Channng Way Berkeley, Calforna

2 Lnear Supply Functon Equlbrum: Generalzatons, Applcaton, and Lmtatons Ross Baldck Department of Electrcal and Computer Engneerng, Unversty of Texas, Austn Ryan Grant Analyss Group/Economcs, San Francsco, CA Edward Kahn Unversty of Calforna Energy Insttute, Berkeley, CA and Analyss Group/Economcs, San Francsco, CA Abstract August, 000 We consder a supply functon equlbrum (SFE) model of nteracton n an electrcty market. We assume a lnear demand functon and consder a compettve frnge and several strategc players all havng capacty lmts and affne margnal costs. The choce of SFE over Cournot equlbrum and the choce of affne margnal costs s revewed n the context of the exstng lterature. We assume that bd rules allow affne or pecewse affne non-decreasng supply functons and extend results of Green and Rudkevtch concernng the lnear SFE soluton. An ncentve compatblty result s proved. We also fnd that a pecewse affne SFE can be found easly for the case where there are non-negatvty lmts on generaton. Upper capacty lmts, however, pose problems and we propose an ad hoc approach. We apply the analyss to the England and Wales electrcty market, consderng the 996 and 999 dvesttures. The pecewse affne SFE solutons generally provde better matches to the emprcal data than prevous analyss.

3 Lnear Supply Functon Equlbrum: Generalzatons, Applcaton, and Lmtatons Ross Baldck, Ryan Grant, and Edward Kahn August, 000. Introducton Ths paper explores the lnear verson of the supply functon equlbrum (SFE) model. The general SFE approach was ntroduced by Klemperer and Meyer (989) and appled by Green and Newbery (99) to the electrcty ndustry reforms n England and Wales (E&W). Green (996) used a lnear verson of ths model and appled t to prospectve dvesttures of generaton assets mandated by the regulator of the electrcty ndustry n E&W. We offer a generalzaton of Green s model and extend the applcaton to subsequent changes n the horzontal structure of the electrcty market n E&W, beyond those studed by Green. Before explorng these ssues, t s worthwhle addressng two threshold questons. Frst, what does SFE offer beyond the tradtonal Cournot framework? Second, why use the lnear form of SFE rather than the more general formulaton? Why Not Cournot? SFE competes wth the Cournot model as a practcal tool for studyng olgopoly n the electrcty ndustry. Recent reforms of the electrcty ndustry around the world have stmulated numerous studes of olgopoly behavor n restructured electrcty markets. Papers of ths knd have been publshed reflectng ssues n Scandnava, Span, New Zealand, and U.S. electrcty markets, partcularly Calforna. All of these papers rely on the Cournot framework. SFE s attractve compared to Cournot because t offers a more realstc vew of electrcty markets, where bd rules typcally requre supplers to offer a prce schedule that may apply throughout a day, rather than smply put forth a seres of quantty bds over a day. In the Cournot framework, prce formaton depends exclusvely on the specfcaton of the demand curve (and of the specfcaton of a compettve frnge.) The market prce s determned by the ntersecton of the aggregate quantty offered and the demand curve. It s notorously dffcult to specfy the market demand curve n electrcty, due to low short-run elastcty and nexperence wth market competton n Department of Electrcal and Computer Engneerng, Unversty of Texas, Austn Analyss Group/Economcs, San Francsco, CA Unversty of Calforna Energy Insttute, Berkeley, CA and Analyss Group/Economcs, San Francsco, CA For Scandnava, see Andersson and Bergman (995). For Span, see Alba et al (999), Ramos et al (998) and Rver et al (999). For New Zealand, see Read and Scott (996) and Scott (998). In all three of these countres hydro storage plays an mportant role. For the US, see Borensten and Bushnell (999). US markets typcally nvolve network congeston ssues. Network congeston s treated n an olgopoly context by Hogan (997) and by Borensten, Bushnell and Stoft (to appear).

4 electrcty. As a result, prce predctons from Cournot models are not partcularly relable. The SFE approach s not mmune to the problem of senstvty to specfcaton of the market demand and ths ssue s dscussed further below. However, the SFE model formulaton at least offers the possblty of developng some nsght nto the bddng behavor of frms, partcularly n markets where they are constraned to bd consstently over an extended perod of tme. One recent example of ths applcaton s the use of the SFE framework by the Market Montorng Commttee of the Calforna Power Exchange (Bohn, Klevorck, and Stalon, 999). Therefore, the case for the SFE approach s ts realsm regardng the bddng behavor of frms n electrcty markets. SFE can estmate equlbrum mark-ups. Equlbrum mark-ups are less transparent n the Cournot framework than n the SFE framework. Why Use the Lnear Model? In the SFE model, functonal forms must be specfed for demand, cost, and supply functons. We frst dscuss demand. A partcularly smple form s to assume a lnear demand functon; that s, at each tme the demand as a functon of prce has a non-zero ntercept and a constant negatve slope. 3 Assumng that the slope s ndependent of tme greatly smplfes the model. Most authors use lnear demand functons wth demand slope ndependent of tme. 4 Next we consder the margnal cost as a functon of producton. There are a range of possble functonal forms. The smplest non-trval case s an affne functon wth zero ntercept or, equvalently, all cost functons havng the same non-zero ntercept. Followng the lterature, we wll refer to margnal costs that are affne wth zero ntercept as lnear margnal costs. In some models, there s a compettve frnge as well as strategc frms. The functonal form for the strategc frms and the frnge can be dfferent. Two further decsons concern whether or not the strategc frms are assumed to be symmetrc and whether or not the strategc frms and frnge have maxmum capacty lmts. Fnally, consder the supply as a functon of prce. Agan, there are a range of possble functonal forms. Typcal applcatons use a form for the supply functon that s smlar to the assumed form of the (nverse) margnal cost functon. If the cost functons are symmetrc then the equlbrum supply functons often turn out to be symmetrc. For example, Frame and Joskow (998) offer the followng observaton made n the context of revewng a partcular Cournot model mplementaton n electrcty, We are not aware of any sgnfcant emprcal support for the Cournot model provdng accurate predctons of prces n any market, let alone an electrcty market. 3 We follow the conventon of callng ths specfcaton a lnear demand functon although t s more precsely descrbed as affne. In dscussng cost and supply functons, we reserve the word lnear for affne functons wth a zero ntercept. 4 A computatonal advantage of the Cournot framework s that constant elastcty demand curves are straghtforward to represent, as n Borensten and Bushnell (999), p.30. 3

5 Assumng lnear demand and affne margnal costs greatly smplfes the SFE mathematcs. For example, Turnbull (983) analyzes an asymmetrc two frm model wth lnear demand, affne margnal costs, and affne supply functons. The resultng condtons for the SFE are straghtforward to solve. Green and Newbery (99) (GN) generalze the lnear demand and lnear margnal cost asymmetrc two frm model by analyzng strategc frms havng quadratc margnal costs. Ths requres numercal soluton of dfferental equatons and s undertaken n the nterest of greater realsm (p.94). For the duopoly structure examned, GN report results prmarly for the case of symmetrc strategc frms. As the structure of the electrcty ndustry n E&W has changed, realsm suggests that the symmetry assumpton and the duopoly assumpton both need to be dropped. The asymmetrc duopoly case s also solved by GN and by Laussel (99). Nether of the latter two papers requre lnearty. However, there does not appear to be any other results on asymmmetry beyond the duopoly case for non-lnear margnal costs. The great advantage of the SFE wth lnear margnal costs over the more general form s the ablty to handle asymmetrc frms when there are more than two strategc frms. Green (996) does not emphasze ths property, but t turns out to be useful n practce. As noted above, the general SFE requres solvng a set of dfferental equatons. Ths s suffcently dffcult that most authors typcally rely on the case of symmetrc frms. For practcal applcatons, the asymmetrc case s more nterestng. Ths motvates the use of the lnear model for the asymmetrc, multple strategc frm ndustry we consder. Organzaton of paper The remander of the paper s organzed as follows. Secton ntroduces the affne margnal costs case. We characterze the affne SFE and prove an ncentve compatblty result regardng the prce ntercept of the equlbrum supply bds. Secton 3 ntroduces capacty constrants. These have been addressed for strategc frms by GN under the assumpton that the cost functons are dentcal for each frm. We address the case of capacty constrants, both for the strategc frms and frnge, where there are asymmetrc costs. Ths case s more realstc for the England and Wales market subsequent to dvestture. We show that ths stuaton s very much more complex than when ths stuaton arses n the Cournot framework. Secton 4 apples these methods to recent structure and prce changes n the electrcty market n England and Wales. The theoretcal ssues dscussed n Sectons and 3 are llustrated by the numercal examples ntroduced n secton 4. Secton 5 offers some conclusons.. The Affne Margnal Cost Case As dscussed above, the SFE models reported n the lterature typcally assume that the bdders margnal cost functons have zero ntercept, or, equvalently, assume that all have a common ntercept. Ths makes the SFE easer to fnd. Occasonally authors attempt to defend the plausblty of ths assumpton. We argue that, at least for electrcty, ths assumpton s nether plausble nor practcally useful. 4

6 What s Ganed The requrement that margnal cost functons have zero ntercept s compared to a case where they are allowed to have a postve ntercept and the more realstc case of nonlnear margnal costs. Fgure llustrates these two approxmatons to a typcal margnal cost curve characterstc of electrcty generaton frms. The two approxmatons wll be used n Secton 4 below. If the margnal costs curves are equal at full producton, as llustrated n fgure, then assumng that the margnal costs pass through zero wll overestmate profts compared to the true functon. The affne case wll typcally underestmate profts. The lne through zero s lkely to be partcularly unrealstc when the actual supply of a frm s from the low end of ts capacty. Our examples n Secton 4 wll show cases of ths knd. Prce (Pounds/MWh) Capacty (GW) Actual PG/NP_0 PG/NP_+ Fgure. Lnear Approxmatons to a Convex Margnal Cost Curve Formulaton We begn wth the same general form of the demand curve as n Green, namely: D(p,t) = N(t) γp. () The underlyng load-duraton characterstc s specfed by the functon N(t). Furthermore, for each tme t, the demand D s lnear n p wth slope dd/dp = γ. The coeffcent γ s assumed to be postve. The total cost functon for frm, C, =,,n, s gven as a strctly concave quadratc functon of producton. Ths form results n an affne margnal cost functon for each frm:, q 0, C (q ) = ½ c q + a q, (), q 0, dc /dq (q ) = c q + a, (3) wth c > 0 for each frm for strctly convex costs. In contrast to prevous analyss n the lterature, we allow the a to be non-zero and to be specfc to each frm. 5

7 We assume that the market rules specfy that the supply functon of each frm s affne; that s, of the form:, q (p) = β (p α ). (4) The parameters α and β are chosen by frm subect to the requrement that β be nonnegatve. Strctly speakng, we should modfy the supply functon (4) so that t s always non-negatve; however, we wll ntally assume that the prces are such that no supply functons ever evaluate to beng negatve. We wll subsequently revst ths assumpton and generalze the allowed form of the supply functon to pecewse affne nondecreasng functons. Soluton The basc equaton governng the SFE soluton s provded by Green (996) as hs equaton (4), whch we quote here for reference:, q (p) = (p dc /dq (q (p)))( dd/dp + dq (p)/dp). Any soluton to these coupled dfferental equatons such that each q s non-decreasng over the relevant range of prces s an SFE. These equatons do not nvolve the loadduraton characterstc N(t). Substtutng from (), (3), and (4) above nto Green s equaton (4), notng that dq /dp = β, we obtan:, β (p α ) = (p c β (p α ) a )(γ + β ). (5) Assumng that the bd functon must be consstent across all tmes, ths equaton must be satsfed at every realzed value of prce p. If there are at least two dstnct values of prce that are realzed, then (5) can only be satsfed for all the realzed prces f t s dentcally true. That s, we can equate coeffcents of lke powers of p on the left and rght hand sde of the equaton. Equatng coeffcents of p, we obtan Green s equaton (6):, β = ( c β ){γ + Σ β }. (6) Equatng coeffcents of the constant terms we obtan:, α β = (a c β α ){γ + Σ β }. (7) Both (6) and (7) must be satsfed wth non-negatve values of β for each frm for an affne SFE to exst. Substtutng from (6) for β for each nto the left hand sde of (7) yelds:, α ( c β ){γ + Σ β } = (a c β α ){γ + Σ β }. 6

8 Snce the requred soluton must satsfy, β 0 then, f γ > 0, we have that γ + Σ β > 0 and we can cancel ths factor on both sdes. Rearrangng the resultng expresson yelds α = a for each frm. Conversely: f α = a for each frm and f (6) s satsfed wth non-negatve β, then (5) s satsfed and the resultng α and β specfy an affne SFE. Rudkevch (999) shows that there s exactly one non-negatve soluton to (6) and presents an teratve scheme n the specal case of all frms havng zero ntercept (that s,, a = 0) for fndng the soluton to (6). The teratve scheme begns wth each frm bddng compettvely. That s, each frm ntally bds β = /c. Rudkevch shows that f each frm at each teraton updates ts value of β so as to fnd the proft maxmzng value for frm, gven the values of β for the other frms from the prevous teraton, then the sequence of terates converges to the optmal soluton of (6). In the affne case, we can slghtly generalze Rudkevch s scheme to magne each frm bddng values of β and α at each teraton, wth β and α chosen by frm at each teraton to maxmze profts gven the most recent bds of the other frms. By the same argument as prevously, the optmal value of α at each teraton wll satsfy α = a. Rudkevch s result therefore also provdes an explanaton for how the frms could arrve at the affne SFE, gven that they all begn by bddng compettvely. In Appendx we generalze Rudkevch s result to show that f n< + mn + cγ then Rudkevch s update s a contracton map and so the + c γ teratve scheme converges to the unque optmum from any startng pont. The condton n< + mn + cγ + c γ s always satsfed for n =,, but for larger values of n t depends on the cost functon and demand functon. If the condton s satsfed, then Rudkevch s teratve scheme converges to equlbrum even f, for example, some frms begn by bddng compettvely whle others begn wth non-compettve bds. The above dscusson and unqueness result are both predcated on the assumpton that bds are affne. If non-affne functons may be bd then there are n general multple SFE. Aggregate demand and supply Now consderng the aggregate demand and prce as a functon of tme, we have: t, N(t) γp(t) = Σ β (p a ), = p(t) Σ β - Σ β a, where the sum s over all. So, 7

9 t, p(t) = (N(t) + Σ β a )/(Σ β + γ). (8) Incentve compatblty The condton α = a for each frm means that t s ncentve compatble for bdders to reveal the ntercepts of ther margnal cost functons. Ths generalzes a smlar result n Rudkevch (999), whch was proven for the case where margnal costs had ntercept a = 0. A straghtforward economc nterpretaton of ths result s that, at low output levels, the bdders have no motve to exaggerate ther cost snce they have no nfra-margnal capacty. Interestngly, however, the result that α = a for each frm does not rely on low output levels and prces ever beng realzed. The result only depends on ther beng at least two, perhaps hgh, prces beng realzed. Low demand and prce levels As remarked, f prces fall below the value of a for a frm then the affne functonal form (4) wll requre negatve producton, whch s outsde the regon of valdty of the cost functon specfcaton (). A mnor generalzaton of the affne supply functon would allow for pecewse affne, non-decreasng bd supply functons. That s, we now assume that the bd rules allow for pecewse affne, non-decreasng bd supply functons. We can construct a canddate SFE n pecewse affne supply functons by pecng together several supply functons. In each pece, we use the optmalty condtons (6) to evaluate the slope of the supply functons of the frms that are actually generatng. 5 So long as the resultng composte supply functons are all non-decreasng then the canddate s truly an SFE. We llustrate ths approach for n = frms and consder pecewse affne supply functons of a form such as: % &K 0, f p a, q, ( p) = β ( p a), f a p p, ( 9) 'K β ( p a), f p> p, where p a s an approprate break - pont and β and β specfy the slopes of the supply functons n the regons a p p and p> p, respectvely. In general, there may be ust one break-pont, two break-ponts as n (9), or more than two break-ponts. The break-pont at a for frm reflects the fact that for prces below ths level t cannot be optmal for frm to produce anythng. 6 Wth the two frm case as an example, let us assume that a < a and seek the locaton of the common break-pont p' n each supply functon. Notce that for prces up to a there wll be no producton by ether frm. 5 In fact, we must modfy the optmalty condtons by recognzng that a pecewse affne supply functon s not dfferentable at ts break-ponts. However, ts drectonal dervatves exst and for our specfcaton of the slopes we fnd that Green s equaton (4) s satsfed n each drecton. 6 We are gnorng ssues such as start-up costs. 8

10 For prces between a and a, only frm wll generate. For ths range of prces, we can consder the SFE where frm s the only frm. Substtutng nto (6) yelds γ β =. Also, β = 0, snce frm s not producng n ths regon. These values + cγ apply for prces up to a. That s, the hgher break-pont n equaton (9) s at p = a for ths example. At hgher prces than a, both frms wll generate and the resultng slopes of the demand functons are gven by the smultaneous solutons of: γ β γ β β ' = + ' + ' and β ' = + c( γ + β ') + c( γ + β '). By wrtng the condtons n ths way, lemma n Appendx shows that β ' β and β ' β. Because β ' β and β ' β, the resultng composte supply functons of the form (9) are non-decreasng, as llustrated n fgure for a frm. In fgure, the ntercept s at a = 6/MWh, whle the break-pont s at p' = /MWh. In general, f there are n frms wth dfferent ntercepts a then there wll be n peces n the supply functon of each frm wth break-ponts at a, =,,n. The composte supply functon so defned s nondecreasng. In prncple, smlar analyss apples to the case where there are non-zero mnmum capacty constrants for a frm under the assumpton that the frm cannot choose to take all machnes out of servce and generate zero. q (p ) 0 8 Slope β ' 6 4 Slope β a p p ' Fgure. Illustraton of pecewse affne, non-decreasng supply functon. 3. Maxmum Capacty Constrants In the applcaton dscussed below, we encounter maxmum capacty constrants on prcetakng bdders. (Analogous ssues apply n representng maxmum capacty constrants on the output of strategc frms.) Green and Newbery (99) dscuss how to treat capacty constrants when cost functons are dentcal amongst frms. However, ther 9

11 arguments do not appear to generalze to the case where frms have asymmetrc costs. We take a dfferent approach here. We use the functon D r to represent the resdual demand resultng from a prce takng frnge wth capacty constrants. Followng Bushnell (998), f the demand s lnear then the resultng resdual demand D r can be modeled as a pecewse lnear functon. In partcular, f the margnal cost of the frnge at ts full producton s p' then there are γ and γ' such that: ddr = dp % & ' γ, f p p, γ, f p> p. The slope γ' for prces above p = p' s due to the demand alone when the frnge s at capacty, whle the composte slope γ for prces below p = p' s due to the combned effect of demand and the compettve frnge when the frnge s also margnal. (See Bushnell (998) secton 4 for dervaton of ths functonal form for the resdual demand.) We have that 0 < γ' < γ. That s, the combnaton of demand and margnal frnge capacty s more elastc than when the frnge s at ts capacty. A straghtforward approach to ths case would be agan to post a canddate SFE n pecewse affne functons of the form (9) as we dd n the prevous secton. We solve for the slopes of the supply functons n each pece usng (6) wth the approprate demand slope for the pece. In contrast to the case consdered n the prevous secton, however, t wll be the case that β ' < β because of the relatonshp between γ and γ'. Ths means that the canddate supply functons so constructed wll not be non-decreasng. In partcular, there s a drop n the supply at p = p'. The drop n the supply functon volates typcal pool rules. Moreover, even f the pool rules were to allow such bds, there can be two ntersectons of the demand and aggregate supply curve. It s not clear that one of the ntersectons would be preferred by all of the frms to the other ntersecton. The proft functon of each frm can have two local maxma, one n each of the two prce regons, p p' and p p'. Dfferent frms may have ther global maxmum n dfferent regons. That s, the proposed supply functons may not be an equlbrum even under the (unrealstc) assumpton that non-monotonc bds were allowed. A smlar observaton about proft functons was made n Bushnell (998). If we knew a pror that demand (and prces) were low then we could delete the part of the supply functons for p p'. On the other hand, f we knew that the demand and prces were hgh we could delete the part of the supply functon for p p'. Ths latter approach was taken by Green (996) n modelng the frnge n the Brtsh pool. However, our nterest s n the case where we antcpate that prce wll vary from below p' to above p'. Unless the prce umps from below p' to above p', we are faced wth decdng on a strategy for values of prce near to p'. Unlke Green s equaton (4), whch ( 0) 0

12 made no reference to the load-duraton characterstc N(t) of the demand, condtons for an equlbrum n pecewse affne supply functons requres knowledge of N(t). As an ad hoc approach that avods the need to specfy N(t), we propose a non-decreasng approxmaton to the prevous functon. For prces p > p' we mantan the functonal form β '(p a ) where the β ' satsfy (6) for demand slope γ'. For prces p sgnfcantly below p' we mantan the functonal form β (p a ) where the β satsfy (6) for demand slope γ. For prces ust below p = p' we rearrange Green s equaton (4) to obtan slopes β '' for yet another affne pece of the supply functon such that the supply functon s contnuous at p = p'. That s, we post a supply functon of the form: 7 q, ( p) = % &K 'K β ( p a), f p p'', β ''( p α ''), f p'' < p p, β '( p a ), f p> p, where: α '' s the soluton to β ''( p' α '') = β '( p' a), so that q( p) s contnuous at p= p', and p '' s the soluton to: β ( p '' a ) = β ''( p '' α ''), so that q ( p) s contnuous at p= p ''. ( ) Fgure 3 llustrates ths supply functon wth a = 6/MWh, p '' = 0.4/MWh, and p' = /MWh. 0 q (p) Slope β ' Slope β '' Slope β p ' p ' a p Fgure 3. Illustraton of supply functon (). 7 It s also possble to consder a supply functon that matches the functonal form β (p a ) at p = p' by modfyng the functon for prces above p'. However, ths results n a greater supply and t s presumably n all the strategc players nterests to keep supply lower.

13 As dscussed above, we propose to evaluate the slopes β '' usng Green s equaton (4) so that the slopes of the affne supply functon are optmal for prces nfntesmally below p = p'. However, Green s equaton (4) s not convenently expressed to evaluate the optmal slopes of supply functons because the slopes of supply functons for several frms are added together. We rearrange Green s equaton (4) nto the standard form of a vector dfferental equaton: dq = f ( q, p), where: dp q s a column vector of supply functons for all frms, dq s the dervatve of the vector q, and dp f s a vector functon. To make ths rearrangement, note that: dq " dp T dq = I, ( ) dq dp dp #! n $ # where bold-face s the column vector of all ones and bold-face I s the dentty matrx. T T We can wrte down the nverse of the matrx n brackets: I = I. n Substtutng nto Green s equaton (4) we obtan: q( p) " " p C q p dq T " '( ( )) ddr = I dp! n $# + q p dp, ( ) # # p C '( q ( p)) =!!! n q( p) p C q p '( ( )) T " ddr I n $# +, ( 3) q p n dp # ( ) p C '( q ( p))! n whch s now n the standard form of a dfferental equaton. 8 We evaluate (3) at two prces: nfntesmally above p' and nfntesmally below p'. If we consder canddate pece-wse affne supply functons that are contnuous at the boundary p = p' then the values of the supply functon at these two prces wll be the same. The only dfference n (3) across the boundary from above p' to below p' s due to the change n the slope of the $ # " # $ # $ # 8 Ths form allows numercal ntegraton to evaluate the nonlnear SFE for arbtrary demand and cost functons. In our numercal experments, we found that nonlnear solutons are always unstable.

14 demand functon from γ' to γ. The change n slope of the supply functons across the boundary s therefore gven by: β'' β' = γ + γ ' or, β '' = β ' γ γ '. n n 6 (4) Although the supply functon slopes β '' are only vald at the prce ust nfntesmally below p', we nevertheless propose usng ths slope to on wth the part of the supply functon for low prces. If all of the slopes β '' n the above expresson evaluate to beng non-negatve then we post a supply functon of the form (). Snce γ > γ', we have that β > β ' > β '' so that the stuaton llustrated n fgure 3 shows the slopes wth the correct relatve magntudes. If any partcular canddate slope β '' turns out to be negatve then we modfy () to be: % &K 'K β ( p a), f p p'', q, ( p) = β '( p' a), f p'' < p p, β '( p a), f p> p. Ths makes the supply functon constant between p '' and p' and stll guarantees that the supply functon s non-decreasng. ( 5) We emphasze that ths set of supply functons cannot be an equlbrum n nonlnear supply functons snce for prces suffcently below p' but above p '' the suggested demand slopes cannot satsfy Green s equaton (4). Nevertheless, we clam that the general form of ths supply functon s a reasonable one n practce, for three basc reasons. The frst reason s that, for the cases consdered n secton 4, we dscretze the tme dmenson farly coarsely. Under these crcumstances, we fnd that prces near to the break-pont prce p' do not arse for the cases we consder. That s, the prce does ump from well below p' to well above p' and the value of the supply functon s rrelevant n the vcnty of p'. The good fortune that prces near to p' are not realzed s partally an artfact of the coarseness of our tme dscretzaton. That s, we must n general consder the case where prces are realzed n the vcnty of p'. We consder how sub-optmal t s for frm to use slope β '' for prces p '' < p p' compared to frm usng an optmal response to the other frms, wth slope say β *, gven that each other frm mantans slope β ''. We construct a smple argument that suggests that ths sub-optmalty s small. Ths s the second reason why the pecewse affne functon s reasonable. Ths argument also suggests that although the proposed functon s not an equlbrum n nonlnear supply functons t s nevertheless lkely to be close to an equlbrum n pece-wse affne supply functons. We frst note that the loss n proft for frm s quadratc n the dfference β * β ''. The value β * β '' s zero for prce p = p' and ncreases approxmately lnearly as prces decrease from p = p'. Assumng that the demand curve s approxmately lnear n t when 3

15 the prces are n the range p '' < p p ', we can argue that the loss of proft s then approxmately cubc n the duraton of tme that p '' < p p '. If ths duraton s relatvely small then the effect on the total profts ntegrated over tme wll be small. In summary, the choce of supply functon slope β '' s sub-optmal but the loss of profts s relatvely small compared to unlaterally devatng from ths strategy. Ultmately, ths argument ponts to the fact that n the case of capacty constrants, t s not possble to fnd an optmal strategy that s ndependent of the load-duraton characterstc N(t). That s, the choce of the slopes n the pecewse affne functons wll be affected by the amount of tme that prces are realzed n the vcnty of the break-pont prce. For frms faced wth makng a decson about ther supply functons, the lack of optmalty may be relatvely nconsequental because t s lkely to persst over a relatvely short tme. We wll see that ths s true for the cases consdered n secton 4. The thrd reason for the reasonableness of the choce of supply functons s that calculaton of the optmal response by a frm requres estmaton of the slope of the aggregate supply functon of the rest of the frms. Generalzng the dscusson n Rudkevch (999), we can magne frm fttng a pece-wse affne curve to the observed aggregate supply functon. If the prce p' where the frnge reaches capacty s known publcly, then t s reasonable to for frms to estmate dfferent slopes for the parts of the supply functon above and below prce p = p'. It may even be reasonable for frms to estmate slopes for prces above p', well below p', and n the vcnty of p' as requred for the functonal form n (). However, f only a few data ponts are observed t wll not be possble to estmate parameters of functonal forms wth a large number of parameters. That s, pecewse affne functons wth known break-ponts may be a practcal lmt to the ablty to estmate functons. 4. Applcatons In ths secton we show how to apply the prevous results to modelng the prce effects of structural change n the E&W electrcty market. Our obectve s to llustrate how the SFE enhancements descrbed n Sectons and 3 mprove the numercal ft of such models to actual market experence. We begn by characterzng the structural changes n the E&W electrcty market. Next, we reconsder Green s forecast of the effects of dvesttures made by Natonal Power (NP) and Power Gen (PG) n 996. Ths dscusson llustrates the mportance of fttng the demand curve properly and the role of capacty constrants. We examne the effect of the 999 dvesttures of Natonal Power (NP) and Power Gen (PG). We show that a lnear SFE that does not use postve cost ntercepts for the strategc frms wll predct prces that are too low n the post-dvestture case. We also consder two specal ssues n ths context. Frst we examne the role of earn out payments as an explanaton of post-996 prcng behavor. Fnally we llustrate the effect of frnge capacty constrants on the supply curves of strategc frms, showng that the sze of ths effect s small, as argued above. Table summarzes the structure of the cases examned n ths secton. 4

16 Table. Cases Examned and Ther Features Method Structural Change Table or Fgure 996 Dvesttures Capacty Lmts frms 3 frms Tables 4,5,6,7 Demand Curve Specfcaton 999 Dvesttures Postve vs. Zero 3 frms 5 frms Tables 8,9,0 Intercept Earn Out Table Pastng Problem Fgure 5 The E&W Electrcty Market Market power has been a constant theme n the regulaton of the electrcty ndustry n England and Wales. 9 Ths has motvated regulatory nterventon and responses by both ncumbents and entrants. The two domnant generators, Natonal Power (NP) and Power Gen (PG), have retred very substantal amounts of capacty, nvested n new combned cycle gas turbnes (CCGTs) and been requred to dvest generaton to new entrants. Addtonal entry has come prmarly from CCGT proects. Nuclear output also grew over tme. All of ths change on the supply sde has occurred n the face of very sluggsh growth n demand (about.5% per year). Table summarzes the changes n capacty by ownershp category over the perod , wth some comments about the prevous hstory. Ths table forms the capacty bass for the LSFE estmates reported below. Table. Supply Mx by Frm and Fuel Type Category Comment MW MW MW Nuclear Brtsh Energy Magnox Electrc Interconnector France +Scotland 300 IPP Eastern Natonal Power 9 Vestng GW CCGT retrements Power Gen 9 Vestng GW CCGT retrements AES w/o IPPs 3945 Edson Msson Energy w/o Frst Hydro For recent statements of these ssues see Offer (998, 999) and Newbery (995, 999) among others. 5

17 Nuclear generaton expanded n 994 when Szewell B, the last nuclear plant constructed n E&W came nto servce. In 996, the government owned Nuclear Electrc was restructured nto the prvatzed Brtsh Energy and Magnox Electrc, whch remans n government hands. Independent power producers (IPPs) all rely on combned cycle gas turbne (CCGT) technology. In the frst "dash for gas" from , IPPs contracted wth regonal dstrbutors (Newbery, 999, p.4f). By 995 about 5000 MW of IPP capacty was operatng. Table shows that ths nearly doubled by 999. Table also ndcates substantal reductons n capacty by NP and PG over the 990s. When NP and PG were frst created n 989, NP had 9,486 MW and PG had 9,80 MW (Newbery, 999, p.0). Each added about 3,00 MW of CCGT capacty and together the two frms retred more than 0,000 MW. 0 These retrements were n addton to dvesttures of more than 6000 MW to Eastern n 996 and the 999 dvesttures to AES and Edson Msson Energy ndcated n Table. Table 3 shows the cost and avalablty assumptons used n our calculatons. The cost ntercept s assumed to be zero for Nuclear and the Interconnector, a common ntercept of /MWh s assumed for the generators wth coal-fred plant only (Eastern, AES and EME) and 8/MWh for generators wth CCGT plant (IPP, NP, and PG). These margnal cost estmates are based on Bunn and Day (999). The cost at maxmum capacty follows Green (996) for generators wth thermal plant. These costs can be thought of as ether open cycle turbne costs or the costs of coal plant runnng very few hours and recoverng start up and no load costs over that short perod. The avalablty estmates n Table 3 for all fossl fuel generators are generc. The estmates for nuclear are set to reproduce recent producton levels. The hgh avalablty for the Interconnector reflects the multplcty of resources avalable from Scotland and France. The cost and avalablty data n Table 3 are combned to produce the cost slope parameters c that are used to solve for the equlbrum prces and mark-ups. These parameters also depend upon the capacty of each frm. Appendx gves the numercal values used n the results reported below. 0 Accordng to NGC (999) there were 5,5 MW of Dsconnectons between 99 and 999 (see Table 3. and 538 MW of Decommssonngs (see Table 3.) for NP and PG together. GN use 8.5/MWh as the ntercept of the margnal cost functon for coal plant (p.94), based on coal prces quoted n generators prospectus. In the years snce the flotaton of NP and PG, coal and gas prces have declned substantally. 6

18 Table 3. Cost and Avalablty Parameters Category Avalablty Cost Intercept ( /MWh) Cost at Maxmum Capacty ( /MWh) Nuclear 83.0% Interconnector 98.0% IPP 85.0% Eastern 85.0% Natonal Power 85.0% Power Gen 85.0% AES 85.0% Edson Msson Energy 85.0% Fttng Demand Curves A maor problem assocated wth practcal use of both SFE and Cournot models s the representaton of demand. The plausblty of prce forecasts wth these models depends substantally on how the demand curve s specfed. Although there s lttle demand-sde response n the E&W market, low values of demand elastcty have typcally yelded poor fts to the observed data. For example, when GN used very low slopes for the lnear demand curve they estmated prces that were very much hgher than what was subsequently observed. Even at a hgh slope (-0.5 GW/( /MWh)) the predcted prces are much hgher than what was observed. A good part of the problem of representng demand nvolves how the demand curve s anchored n prce-quantty space. GN use an estmate of pre-competton margnal costs and producton to anchor ther demand curve. Green (996) uses a demand curve n the form of Eq. () above, wth N(t) specfed as a cubc load duraton curve and a slope parameter of -0.5 GW/( /MWh). Ths value s consderably hgher than what other authors use. GN use 0.5 as ther central case; Bushnell (998) uses 0.; Bunn and Day (999) use values between 0.0 and 0.0. We wll follow GN and report cases for demand slopes of 0.5, 0.5 and 0.. Our procedure takes advantage of the Pool prce hstory. Fgure 4 shows both the load duraton curve and the prce duraton curve for The prces shown n ths fgure are the System Margnal Prce (SMP). We use ths data to anchor the demand curves used n our smulatons. The anchor pont for each of the nne perods we consder s taken to be the (p,q) par correspondng to the decles of the prce and load duraton curves. Ths procedure assumes that past prce behavor represents a set of expectatons that s famlar to strategc frms and acceptable to regulators. We gnore other prce elements,.e. the uplft and capacty charges. 7

19 Fgure 4. Load & Prce Duraton Curves MW $/MWh Load Prce Tme For the condtons studed by GN and Green (996), the prce-takng producers were never margnal. Therefore, Green (996), for example, reduces the load duraton curve by hs estmate of constant nframargnal producton and apples the LSFE to the resdual demand. 3 By 999, however, growth n the capacty of IPPs and the ncreased avalablty of nuclear plant made the prce-takers margnal durng low demand perods. Incorporatng ths effect ntroduces the need to model capacty lmts explctly. The methods dscussed n Secton 3 are mplemented n our estmates. Examples of how ths works are gven below. We also dscuss the plausblty of the ad hoc pecewse affne model (). Revstng the 996 Dvesttures In ths secton, we examne the 996 dvesttures. Our chef nterest s n showng how capacty constrants and demand curve representaton affect numercal estmates. Ths s done by re-examnng Green (996), whch we refer to as G96. We begn by reproducng G96 results at the same range of demand slopes used by GN. Table 4 reports the GN results and correspondng estmates from the G96 model. Ths table also reports the demand at each demand slope. 3 We followed the same approach n secton 3 for notatonal convenence. However, here we wll generally report the actual demand and supply, not the resdual demand. 8

20 Demand Slope (GW/( /MWh)) Table 4. Duopoly Game GN Prce ( /MWh) G96 Prce ( /MWh) G96 Demand (Average GW) Whle the prces n GN and G96 are smlar for each demand slope, GN appears to have shfted the demand curve for each demand slope case, snce they report the same output n all cases. Table 4 s based on a lteral nterpretaton of the G96 model,.e. no shfts n the demand curve, and ndcates sgnfcant demand level dfferences. 4 Average demand levels of 33 GW are consstent wth late 990s observatons. However, both G96 prces and demand levels are substantally too hgh at a demand slope of 0.0, and move n more reasonable drectons as the demand slope ncreases. Table 5 reports tests of the G96 model where PG and NP dvest 5% of ther capacty to frms that each bd strategcally. Ths amounts to about 4.5 GW for NP and GW for PG. Table 8 shows the same knds of demand effects seen n Table 4. It also shows that at demand slopes of less than 0.5, the new frms would produce more than ther capacty. There s no noton of capacty n these models, whch amounts to the assumpton of potentally nfnte supply from any producer. Wthout an explct mechansm to ntroduce maxmum capacty lmts, any verson of the SFE approach can result n the knd of anomaly llustrated n Table 5. Demand Slope (GW/( /MWh)) Table 5. G96 Dvestture Cases Dvest Prce ( /MWh) Dvest Demand (GW) Maxmum Output of Dvested Plant (GW) Tables 4 and 5 show that the case that s closest to observed prces and physcally realzable quanttes s the one that Green reports,.e. the hgh demand slope case. It produces an expected prce declne of about 5% compared to the correspondng duopoly case. The hgh demand slope s dffcult to ustfy, however, snce electrcty demand s extremely nelastc n the short-run. Most studes of electrcty markets usng equlbrum approaches adopt a low elastcty parameterzaton. Ths msmatch between G96 and standard ntuton motvates a further examnaton of what mght mprove the realsm of results at lower demand slopes. Table 6 shows the effect of ntroducng capacty lmts and adustng the ntercept of Green s demand functon. These estmates are based on 5000 MW of IPPs, 3 GW of 4 We report the realzed demand as the sum of the 5 GW nframargnal supply and the duopoly supply. 9

21 capacty for NP and 8.8 GW for NP n the duopoly case. Average and Adusted Demand s n each case the average of the duopoly and dvestture cases. Demand Slope (GW/ ( /MWh)) Duopoly Prce ( /MWh) Table 6. G96 LDC and Capacty Lmts Dvest Prce ( /MWh) Average Demand (GW) Adusted Demand (GW) Duopoly Prce ( /MWh) Dvest Prce ( /MWh) G96 Load Duraton Curve Intercept Adusted LDC Comparng Tables 4, 5 and 6 requres some care. The nframargnal prce takng capacty s about 000 MW greater n the Table 6 cases than the Table 4 and 5 cases. 5 At hgh demand slope and wthout adustng the demand curve ntercept, ths results n large percentage dfferences n the duopoly prce ( 7./MWh at a demand slope of 0.5 GW/( /MWh) n Table 4 versus.6/mwh at the same slope n Table 6) and n the dvestture prce ( 3.5/MWh at a demand slope of 0.5 GW/( /MWh) n Table 5 versus 9.8/MWh at the same slope n Table 6). At low demand slope (agan wthout adustng the demand curve ntercept) the changes work dfferently. The duopoly prce drops about 0% (from 66.7/MWh to 53.9/MWh at a demand slope of 0.0 GW/( /MWh) and from 4./MWh to 33.3/MWh at a demand slope of 0.5 GW/( /MWh)), but the dvestture prce ncreases by about 0% (from 39./MWh to 43.9/MWh at a demand slope of 0.0 GW/( /MWh) and from 30.7/MWh to 33.3/MWh at a demand slope of 0.5 GW/( /MWh)). The dvestture prce ncrease effect seems strongly ted to enforcng capacty lmts n Table 6, because Table 5 showed the bggest problem n ths regard,.e. output greater than capacty, at low demand slope. The obectve of the Intercept Adusted LDC cases n the rght hand panel of Table 6 s to llustrate the dramatc effect on prce and quantty that the shfts of the demand curve acheve. The case wth demand slope of 0.5 GW/( /MWh) nvolved a reducton of 4000 MW of the ntercept term n Green s specfcaton of the load duraton curve. The adustment s 7000 MW for the case of demand slope of 0.0 GW/( /MWh). These adustments result n average demands at vrtually the same level as the case of demand slope of 0.5 GW/( /MWh) that s shown on the left hand sde of Table 6. Prces n the duopoly and dvestture cases are more reasonable wth these adustments, although stll not where they should be. A fnal set of tests nvolves usng our demand curve nstead of the G96 curve. It also examnes both the zero and the postve ntercept cases (compared to zero only n Table 6). Table 7 summarzes these tests. It should be compared to the rght hand panel of Table 5 Ths s due to G96 smply subtractng an estmate of nframargnal supply from the load duraton curve versus explctly representng the capacty and producton of these producers. 0

22 6 to show the ncremental effect of usng a demand curve anchored at hstorcal prces and quanttes. Broadly speakng, the Table 7 tests are mprovements compared to the rght hand panel of Table 6. For the zero ntercept representaton, prces decrease n all cases. Wth postve ntercept, the prces are lower for the 0. GW/( /MWh) demand slope, but they are hgher for the demand slope 0.5 GW/( /MWh) compared to the rght hand panel of Table 6. Table 7. Ftted LDC Demand Slope Duopoly prce Dvest to 3 Average GW GW/( /MWh) ( /MWh) prce ( /MWh) Zero Intercept Cost Intercepts Earn Out Table 7 ncludes the effect of the earn out payments n the cost ntercept case. The role of cost ntercepts s dscussed n more detal n the next secton. The 999 Dvesttures In 999, NP and PG each dvested about 4000 MW of coal-fred plant. Ther motvaton was to meet regulatory requrements assocated wth ther proposed vertcal mergers. Table shows that the U.S. frms AES and Edson Msson Energy (EME) acqured the dvested plant. Both frms already had generaton assets n the E&W market; IPPs for AES and both IPPs and the pumped storage plants for EME. 6 We use the LSFE framework to assess the prce mplcatons of these dvesttures, and to compare the performance of the affne case wth the case where the margnal cost curves must go through the orgn. Table 8 shows the results of usng the data n Table and two versons of the cost curve for the strategc generators wth gas and coal-fred plant. The cases labeled Zero Intercept assume that all cost curve pass through the orgn. The Postve Intercept cases assume the cost ntercept values n Table 3. Our calculatons assume that both AES and EME bd strategcally. Because the prce changes from dvestture are realzed over tme, we have used the level of IPP capacty (.e 7339 MW) for the 3 frm game and the level of capacty (.e. 97 MW) for the 5 frm game. 6 For smplcty, the pumped storage plant s neglected n these estmates.

23 Demand Slope (GW/ ( /MWh)) Average Prce ( /MWh) Table 8. Base Case Prce Results ( /MWh) 5 Frms 3 Frms Hgh Prce Low Prce Average Hgh Prce ( /MWh) ( /MWh) Prce ( /MWh) ( /MWh) Low Prce ( /MWh) Zero Intercept Postve Intercept Table 8 shows for each case the tme-weghted average prce, the hghest prce and the lowest prce. The prce change predctons of dvestture,.e. the dfference n average prces, are greater at low elastcty than at hgh elastcty regardless of the cost curve characterzaton. As expected, the bggest dfferences between the postve and zero ntercept representaton are at the low end of the prce dstrbuton. In realty, the SMP has dropped substantally n the power year. Prevously, SMP had been reasonably stable n the 3-4/MWh range over many years. The declne s proected to be about 0% from the prevous level (Standard and Poor s, 000a,b). Ths suggests that the estmates based on the postve ntercept cases are better than those based on the zero ntercept cases. Tables 9 and 0 show the quantty behavor (MW produced per hour) of the frms for the cases wth demand slope of 0.5 GW/( /MWh) for each cost curve characterzaton. Table 9a shows that the frnge frms (Nuclear, Interconnector and IPP) are margnal durng perods 8 and 9. Ths s ndcated by shadng the perods and ndcatng n bold that the frnge frm producton s below the maxmum levels acheved n hgher demand perods. In Table 9b, the frnge frms are margnal n perod 7 as well as perods 8 and 9. Table 9a. Zero Intercept Case: 3 Strategc Frms Tme Perod Average Prce ( /MWh) Nuclear 8,707 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,50 Interconnector 3,075 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36,589 IPP 5,966 6,39 6,39 6,39 6,39 6,39 6,39 6,39 5,779 4,4 Eastern 3,584 5,695 5,93 4,393 3,849 3,457 3,6,75,49,683 NP 6,49 0,740 9,086 7,686 6,733 6,048 5,45 4,768 4,44 3,659 PG 6,36 0,530 8,86 7,496 6,566 5,898 5,37 4,650 4,03 3,50

24 Table 9b. Zero Intercept Case: 5 Strategc Frms Tme Perod Average Prce ( /MWh) Nuclear 8,643 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 7,93 Interconnector 3,039 3,36 3,36 3,36 3,36 3,36 3,36 3,36,987,43 IPP 7,655 8,6 8,6 8,6 8,6 8,6 8,6 7,607 6,48 5,35 Eastern 3,0 5,350 4,73 3,568 3,088,743,443,8,89,576 AES,88 3,35,704,58,954,736,546,333, NP 4,75 7,893 6,63 5,537 4,79 4,56 3,79 3,69 3,85,73 PG 4,48 7,568 6,3 5,7 4,56 4,05 3,608 3,409,994,556 EME,88 3,35,704,58,954,736,546,333, Tables 9a and 9b show that the coal based strategc frms produce even when the frnge frms are margnal. The prces n those perods, however, are below ther margnal costs;.e. the assumed ntercept of /MWh. The zero ntercept formulaton forces the plants to operate at prces that are below the ntercept of ther true margnal cost curves. By contrast, Tables 0a and 0b show producton by coal based strategc frms declnng toward zero as prce falls toward the margnal cost mnmum. Table 0a. Postve Intercept Case: 3 Strategc Frms Tme Perod Average Prce ( /MWh) Nuclear 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 Interconnector 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 IPP 6,86 6,39 6,39 6,39 6,39 6,39 6,39 6,39 6,39 5,760 Eastern 3,005 5,695 4,993 4,06 3,367,894,48,009,35 30 NP 6,50 0,683 9,074 7,634 6,653 5,948 5,335 4,63 3,65,637 PG 6,06 0,50 8,859 7,453 6,495 5,807 5,09 4,5 3,565,54 Table 0b. Postve Intercept Case: 5 Strategc Frms Tme Perod Average Prce ( /MWh) Nuclear 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 8,73 Interconnector 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 3,36 IPP 8,6 8,6 8,6 8,6 8,6 8,6 8,6 8,6 8,6 7,03 Eastern,96 5,086 3,903 3,085,58,8,780, AES,480 3,78,56,989,630,37, NP 4,636 8,34 6,75 5,664 4,93 4,39 3,98 3,396,656,05 PG 4,40 7,9 6,45 5,390 4,685 4,78 3,738 3,3,58,96 EME,480 3,78,56,989,630,37,

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

3.2. Cournot Model Cournot Model

3.2. Cournot Model Cournot Model Matlde Machado Assumptons: All frms produce an homogenous product The market prce s therefore the result of the total supply (same prce for all frms) Frms decde smultaneously how much to produce Quantty

More information

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists * How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

AGC Introduction

AGC Introduction . Introducton AGC 3 The prmary controller response to a load/generaton mbalance results n generaton adjustment so as to mantan load/generaton balance. However, due to droop, t also results n a non-zero

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

More information

Constant Best-Response Functions: Interpreting Cournot

Constant Best-Response Functions: Interpreting Cournot Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

x i1 =1 for all i (the constant ).

x i1 =1 for all i (the constant ). Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

2016 Wiley. Study Session 2: Ethical and Professional Standards Application

2016 Wiley. Study Session 2: Ethical and Professional Standards Application 6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Solution Thermodynamics

Solution Thermodynamics Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

,, MRTS is the marginal rate of technical substitution

,, MRTS is the marginal rate of technical substitution Mscellaneous Notes on roducton Economcs ompled by eter F Orazem September 9, 00 I Implcatons of conve soquants Two nput case, along an soquant 0 along an soquant Slope of the soquant,, MRTS s the margnal

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

Statistics for Economics & Business

Statistics for Economics & Business Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Chapter 5 Multilevel Models

Chapter 5 Multilevel Models Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level

More information

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td.

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td. UC Berkeley Economcs 11 Sprng 006 Prof. Joseph Farrell / GSI: Jenny Shanefelter Problem Set # - Suggested Solutons. 1.. In ths problem, we are extendng the usual Hotellng lne so that now t runs from [-a,

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

More information

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones?

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones? Prce competton wth capacty constrants Consumers are ratoned at the low-prce frm. But who are the ratoned ones? As before: two frms; homogeneous goods. Effcent ratonng If p < p and q < D(p ), then the resdual

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

4.3 Poisson Regression

4.3 Poisson Regression of teratvely reweghted least squares regressons (the IRLS algorthm). We do wthout gvng further detals, but nstead focus on the practcal applcaton. > glm(survval~log(weght)+age, famly="bnomal", data=baby)

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Supplementary Notes for Chapter 9 Mixture Thermodynamics

Supplementary Notes for Chapter 9 Mixture Thermodynamics Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects

More information

Chapter 6. Supplemental Text Material

Chapter 6. Supplemental Text Material Chapter 6. Supplemental Text Materal S6-. actor Effect Estmates are Least Squares Estmates We have gven heurstc or ntutve explanatons of how the estmates of the factor effects are obtaned n the textboo.

More information

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

The oligopolistic markets

The oligopolistic markets ernando Branco 006-007 all Quarter Sesson 5 Part II The olgopolstc markets There are a few supplers. Outputs are homogenous or dfferentated. Strategc nteractons are very mportant: Supplers react to each

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

III. Econometric Methodology Regression Analysis

III. Econometric Methodology Regression Analysis Page Econ07 Appled Econometrcs Topc : An Overvew of Regresson Analyss (Studenmund, Chapter ) I. The Nature and Scope of Econometrcs. Lot s of defntons of econometrcs. Nobel Prze Commttee Paul Samuelson,

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise. Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where y + = β + β e for =,..., y and are observable varables e s a random error How can an estmaton rule be constructed for the

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Mergers among leaders and mergers among followers. Abstract

Mergers among leaders and mergers among followers. Abstract Mergers among leaders and mergers among followers John S. Heywood Unversty of Wsconsn - Mlwaukee Matthew McGnty Unversty of Wsconsn-Mlwaukee Abstract We are the frst to confrm that suffcent cost convexty

More information

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

9. Binary Dependent Variables

9. Binary Dependent Variables 9. Bnar Dependent Varables 9. Homogeneous models Log, prob models Inference Tax preparers 9.2 Random effects models 9.3 Fxed effects models 9.4 Margnal models and GEE Appendx 9A - Lkelhood calculatons

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information