Chapter 3: Oligopoly

Size: px
Start display at page:

Download "Chapter 3: Oligopoly"

Transcription

1 Notes on Chapter 3: Olgopoly Mcroeconoc Theory IV 3º - LE-: Iñak Agurre Departaento de Fundaentos del Análss Econóco I Unversdad del País Vasco

2 Mcroeconoc Theory IV Olgopoly Introducton.. The Cournot odel.... Duopoly.... Olgopoly (n frs)...3. Welfare analyss... The Bertrand odel.... Hoogeneous product.... Heterogeneous product..3. Leadershp n the choce of output. The Stackelberg odel..4. Colluson and the stablty of agreeents..4.. Short-ter colluson..4.. The stablty of agreeents under a fnte teporal horzon and under an nfnte teporal horzon.

3 Mcroeconoc Theory IV Olgopoly Introducton Non-Cooperatve Gae Theory s very useful for odellng and understandng the ultagent econoc probles characterzed by strategc nterdependency, n partcular for analyzng copetton between frs n a arket. Perfect copetton and pure onopoly (not threatened by entry) are specal non-realstc cases. It s ore frequent n the real lfe to fnd ndustres wth not any frs or wth a lot of frs but wth a saller nuber of the producng a large proporton of the total producton. Wth few frs, copetton s characterzed by strategc consderatons: each fr takes ts decsons (prce, output, advertsng, etc.) takng nto account or conecturng the behavour of the others. Copetton n an olgopoly can be seen as a gae where frs are the players. So we shall adopt a Gae Theory perspectve to analyze the dfferent odels of olgopoly. For each case, we shall wonder what gae frs are playng (nforaton, order of playng, strateges, etc.), and what the equlbru noton s. An portant dfference between the gaes of the prevous chapter and the gaes we shall solve n ths chapter s that the forer were fnte gaes whle the latter are nfnte gaes. 3

4 Mcroeconoc Theory IV Olgopoly.. The Cournot odel... Duopoly () Contet. () Representaton of the gae n noral for. () Noton of equlbru. (v) Best response functon. Characterzaton of equlbru. (v) Eaple. Graphc representaton. () Contet The Cournot odel has four basc characterstcs: a) We consder a arket served by frs. b) Hoogeneous product. That s, fro the consuers pont of vew, the goods produced by the two frs are perfect substtutes. c) Quantty copetton. The varable of choce of each fr s output level. Denote and the producton levels of fr and fr, respectvely. by d) Sultaneous choce. The two frs have to choose ther outputs sultaneously. That s, each fr has to choose ts output wthout knowng the rval s choce. Sultaneous Choce does not ean that choces are ade at the sae nstant n te. An equvalent contet would be one where one fr chooses ts output frst and tthe other fr chooses ts output afterwards but wthout observng the decson adopted by the frst fr. In other words, sequental choce together wth perfect nforaton (the player ovng second does not observe what the frst over does) s equvalent to sultaneous choce. The nverse deand functon s p( ), where p ( ) < 0. As the product s hoogeneous, the prce at whch a fr can sell wll depend on the total output: p( ) = p( + ). 4

5 Mcroeconoc Theory IV Olgopoly The producton cost of fr s C ( ), =,. () Representaton of the gae n noral for ) =,. (Players) ) 0. Any non-negatve aount would serve as a strategy for player. Equvalently, we can represent the set of strateges of player I as [0, ), =,. 3) The payoff obtaned by each fr at the cobnaton of strateges (, ) s: (, ) p( ) C ( ) Π = + Π = + = Π (, ) = p( + ) C( ) (, ) p( ) C ( ),,,,. () Noton of equlbru. Cournot-Nash equlbru It s very easy to adapt the defnton of the Nash equlbru n the prevous chapter to ths new contet. (,.., ) s a Nash equlbru f : Π (s, s ) Π (s, s ) s S,, =,...,n. s s s n For the Cournot duopoly gae we say: (, ) s a Cournot-Nash equlbru f Π Π =. (, ) (, ) 0,,,, The second defnton based on best responses proves ore useful. s ( s,.., s n ) s a Nash equlbru f: s MR( s ), =,.., n where MR (s ) = s S : Π (s,s ) Π (s,s { ), s S,s s }.. For the Cournot duopoly gae: 5

6 Mcroeconoc Theory IV Olgopoly (, ) s a Cournot-Nash equlbru f = f ( ),, =,,, where f ( ) s the best-response functon of fr to fr s output. (v) Best response functon. Characterzaton of equlbru The proceedure that we follow to obtan the Nash equlbru s slar to that used n the prevous chapter. Frst we calculate the best response of each player to the possble strateges of ts rval and then we look for cobnatons of strateges whch are utually best responses to each other. Gven a strategy of fr we look for the strategy that provdes ost proft for fr. That s,, gven the strategy 0 fr s best response s to choose a strategy such that: a Π (, ) p( + ) C ( ) 0 Π = p( + ) + p( + ) C( ) = 0 () f( ) Π = p + + p + C < ( ) ( ) ( ) 0 Takng nto account the non-negatvty constrant, 0, or n ters of gae theory takng nto account that the best response ust belong to the strategy space of the player, the best response functon s: f = { f } ( ) a ( ),0. The Cournot-Nash equlbru s a strategy profle (, ) such that the strategy of each player s ts best response to the rval s strategy. That s, { } = f( ) = a f( ),0 = f( ) = a { f( ),0 },, =,,. = f( ) = a { f( ),0} 6

7 Mcroeconoc Theory IV Olgopoly Let us now forget the non-negatvty constrant and we are gong to assue that the best response functon s broadly characterzed by condton () (nteror soluton). By defnton, the best response ust satsfy the frst order condton: Π( f( ), ) = 0 fr s best response to 0 s f( ). The Cournot-Nash equlbru satsfes Π (, ) = 0 gven that = f ( ), =,. We have a sple way of checkng whether a cobnaton of strateges s a Nash equlbru: by calculatng each fr s argnal proft correspondng to that strategy profle. If any one of the s other than zero the equlbru condton s not et. Π ( ˆ, ˆ ) > 0 f ( ˆ ) ˆ ( ˆ, ˆ > ) s not a Cournot-Nash equlbru. Π ( ˆ, ˆ ) < 0 f ( ˆ ) ˆ ( ˆ, ˆ < ) s not a Cournot-Nash equlbru. (v) Eaple. Graphc representaton Consder the case of lnear deand and constant argnal cost: p( ) = a b and C ( ) = c, =,. Assue for the sake of splcty that the argnal cost s the sae for the two frs: c = c> 0, =,. ( a > cfor the eaple to ake sense). We frst obtan the best response functon for fr, =,. a Π (, ) p( + ) C ( ) [ a b( + )] c [ a c b( + )] 0 Π = p( + ) + p ( + ) C( ) = a b b c = 0 f( ) Π = < b 0 So the best response functon s: a c b f( ) = a { f( ),0} = a,0. b 7 a c b b

8 Mcroeconoc Theory IV Olgopoly The Cournot-Nash equlbru satsfes: a c b = f ( ) = a,0 > 0 b gven that a> c By solvng the syste: a c b = f( ) = a,0 > 0 b gven that a> c = f( ) = f( f( )) a c b a c+ b a c b a c+ b a c = = = = =. b b b 4b 3b a c b b a c a c b a c b 3b ( a c) a c = = = =. b b 6b 3b The Cournot-Nash total output s: ( a c) = + = and the equlbru prce 3b ( a c) a+ c p = p( + ) = a b =. Profts are: 3b 3 a c a c ( a c) Π =Π (, ) = [ p( + ) c] = = 3 3b 9b a c a c ( a c) Π =Π (, ) = [ p( + ) c] = =. 3 3b 9b 8

9 Mcroeconoc Theory IV Olgopoly Graphc representaton e f( ) 45º Cournot-Nash equlbru f( ) e 9

10 Mcroeconoc Theory IV Olgopoly... Olgopoly () Representaton of the gae n noral for. () Noton of equlbru. Best response functon. Cournot-Nash equlbru. () Lerner nde. (v) Specal cases. Constant argnal cost. () Representaton of the gae n noral for ) =,,..., n. (Players) ) 0. Slarly, [0, ), =,,.., n. 3) The proft of each fr correspondng to strategy profle (, ) s: Π (, ) = p( + ) C( ), =,,..., n. The way of representng the gae n noral for has changed slghtly. Gven the strategy profle (,,..., ) the relevant pont for fr, =,,..., n, s the total output produced n by the other frs, =. Therefore, (, ) s not really a strategy profle and Π (, ) s fr s proft assocated wth every cobnaton of strateges where fr produces and the other frs produce n aggregate that producton s dstrbuted aong the n - frs). (t beng rrelevant to fr how () Noton of equlbru. Best response functons. Cournot-Nash equlbru In the Cournot olgopoly gae we say that (,,.., n) (, ) s a Cournot-Nash equlbru f: Π Π =. (, ) (, ) 0,,,,..., n. 0

11 Mcroeconoc Theory IV Olgopoly In ters of best response functons the defnton s: (,,.., n) (, ) s a Cournot-Nash equlbru f = f ( ),, =,,.., n., where f( ) s fr s best response functon to all those cobnatons of strateges whose total output s. We net obtan the best response of fr to all those cobnatons of strateges (of the other frs) whose total output s. Fr I s best response s to choose a strategy such that: a Π (, ) p( + ) C ( ) 0 Π = p( + ) + p( + ) C( ) = 0 () f( ) Π = p + + p + C < ( ) ( ) ( ) 0 Takng nto account the non-negatvty constrant, 0, or n ters of gae theory that the best response ust belong to the player s strategy space, the best response functon s: { f } f ( ) = a ( ),0. The Cournot-Nash equlbru s a strategy profle (,,.., n) (, ) such that = f ( ),, =,,.., n.. Let us now forget the non-negatvty constrant and assue that the best response functon s broadly characterzed by condton () (nteror soluton). By defnton, the best response ust satsfy the frst order condton: Π( f( ), ) = 0 fr s best response to

12 Mcroeconoc Theory IV Olgopoly 0 s f ( ). The Cournot-Nash equlbru satsfes Π (, ) = 0 gven that = f ( ), =,,..., n. Here agan there s a sple way of checkng whether a cobnaton of strateges s a Nash equlbru: calculatng each fr s argnal proft correspondng to that strategy profle. If any one s other than zero the equlbru condton s not et. Π ( ˆ, ˆ ) > 0 f ( ˆ ) ˆ ( ˆ, ˆ > ) s not a Cournot-Nash equlbru. Π ( ˆ, ˆ ) < 0 f ( ˆ ) ˆ ( ˆ, ˆ < ) s not a Cournot-Nash equlbru. () Lerner nde By assung an nteror soluton we are gong to transfor condton () to obtan the Lerner nde of arket power. p p C ( + ) + ( + ) ( ) = 0 p ( ) p ( )[ + ] C( ) = 0 p ( ) p ( ) ( )[ + ] C( ) = 0 p p( ) ε ( ) Defnng fr s share as s = we get: s ε ( ) ( )[ ] C( ) = 0 p Then the Lerner nde of arket power for fr s p( ) C( ) s = p( ) ε ( )

13 Mcroeconoc Theory IV Olgopoly Then the Cournot odel s located between the case of pure onopoly ( s = ) and perfect p C copetton ( l = 0 ). s 0 p (v) Specal cases. Constant argnal costs a) Constant argnal cost: c > 0, =,.., n. At equlbru the frst order condton for each fr (nteror soluton) ust be satsfed: p p c n ( + ) + ( + ) = 0 =,..,. By addng up the n frst order condtons: That s n np( ) + p ( ) c = 0 = = n n np( ) + p ( ) = c = Then the total output n Cournot-Nash equlbru depends eclusvely on the su of the argnal costs, not on ther dstrbuton across frs (n an nteror soluton wth all n frs producng postve quanttes). b) Coon constant argnal cost: c = c> 0, =,.., n. The Lerner nde s: s p ( ) c = p( ) ε ( ) 3

14 Mcroeconoc Theory IV Olgopoly Takng nto account that f the product s hoogeneous and the argnal cost s the sae for all frs then the Cournot-Nash equlbru should be syetrc: s = = =, =,.., n. n n If the prce-elastcty s constant then: p ( ) c = p( ) n ε Therefore, when the nuber of frs ncreases the relatve prce-argnal cost argn (the Lerner nde) decreases and at the lt when n, p c. 4

15 Mcroeconoc Theory IV Olgopoly..3. Welfare analyss We consder the splest case where argnal cost s constant and coon to all frs. ( + ) + ( + ) = 0 =,..,. p p c n By addng the n frst order condtons: ( ) + ( ) = 0 np p nc We follow a slar approach to that n the chapter on onopoles to copare the Cournot output wth the effcent output. (Revew the obtanng of the welfare functon and the proble of azng socal welfare) a W( ) a u( ) C( ) 0 0 W (0) = u (0) C (0) > 0 p(0) > C (0) ( ) = ( ) ( ) = 0 ( ) = 0 Frst order condton. e W u C W ( ) = ( ) ( ) < 0 Strctly concave welfare functon. W u C e W ( ) = 0 W ( )? W ( ) < 0 u ( ) W ( ) = u ( ) C ( ) = p( ) > 0 p( ) n < 0 By defnton of Cournot output. e W ( ) = 0 W ( ) > 0 W ( ) < W ( ) > W ( ) < 0 e e dw ( ) ( ) 0 0 ( ) d W < < W 5

16 Mcroeconoc Theory IV Olgopoly W e W ( ) = 0 W ( ) > 0 e 6

17 Mcroeconoc Theory IV Olgopoly.. The Bertrand odel... Hoogeneous product () Contet. () Resdual deand. () Representaton of the gae n noral for. Noton of equlbru. (v) The Bertrand Parado. Characterzaton of equlbru and unqueness. () Contet The Bertrand odel s characterzed by the followng eleents ) We consder a arket wth frs. ) Frs sell a hoogeneous product. 3) Prce copetton. 4) Sultaneous choce. Each fr has to choose ts prce wth no knowledge of the rval s decson. Agan, sultaneous choce does not ean that choces are ade at the sae nstant n te; the relevant pont s that although one fr ay play frst the other does not observe ts decson. 5) Constant argnal cost and coon: c = c = c> 0. () Resdual deand Frs produce a hoogeneous product and copete on prce. Then fro the consuers pont of vew the only relevant pont s the relatonshp between the prces of the two frs; consuers buy the product fro the fr that sets the lower prce. That s, f one fr charges a lower prce than the other, t captures the entre arket and the second fr sells nothng. If both frs gve the sae prce then consuers are ndfferent between buyng 7

18 Mcroeconoc Theory IV Olgopoly fro one or the other. For the sake of splcty we assue that n the case of equal prces each fr sells to the half of the arket. Fr s resdual deand,, =,,, s: D( p ) p < p D( p, p ) = D( p ) p = p 0 p > p p D ( p, p ) p D( p) D ( p ) () Representaton of the gae n noral for. Noton of equlbru The gae n noral for s: ) =,. (Players) ) p 0. Any non negatve prce serves as a strategy for player. Equvalently, we can represent the player s strategy space as p [0, ), =,. 3) The frs profts correspondng to the strategy profle ( p, p ) are: ( p, p ) ( p c) D ( p, p ) Π = Π = = Π ( p, p) = ( p c) D( p, p) ( p, p ) ( p c) D( p, p ),,,,, where the resdual deand for fr,, =,,, s: D( p) p < p D( p, p) = D( p) p = p. 0 p > p 8

19 Mcroeconoc Theory IV Olgopoly In the Bertrand gae we say that ( p, p ) s a Bertrand-Nash equlbru f: Π p p Π p p p =. (, ) (, ) 0,,,, To splfy the analyss we use ths defnton eclusvely because the fact that the resdual deand of each fr s a dscontnuos functon of ts own prce eans that we cannot use standard optzaton technques (n fact nstead of havng best response functons we would have best response correspondences and the analyss would be ore cople). (v) The Bertrand Parado. Characterzaton of the equlbru and unqueness We deonstrate here that the unque Bertrand-Nash equlbru s: p = p = c Ths result s known as the Bertrand Parado: Two frs copetng on prces suffce to obtan a copettve outcoe Deonstraton We deonstrate that the strategy profle p = p = c: a) s a Nash equlbru. b) s the unque Nash equlbru. a) The proft of each fr under strategy profle (,) cc s: If fr unlaterally devates by chargng a prce p t wll ake no sales. By reducng ts prce below argnal cost p entre arket but ncur losses. Therefore, Π (,) cc Π ( p,) c p 0,, =,, Π (,) cc = ( c c) Dc (), =,. > c then ts proft wll be zero because < c t would capture the 9

20 Mcroeconoc Theory IV Olgopoly b) We deonstrate that no other cobnaton of strateges can be a Nash equlbru.the graph below shows the dfferent types of strategy profle. We check whether a strategy profle s an equlbru or not by calculatng the proft of each player correspondng to ths cobnaton of strateges and we wonder f any of the players has an ncentve to unlaterally devate. To elnate a strategy profle as an equlbru t suffces to show that at least one player can prove by devatng unlaterally. p p p > p p p < p = p c c p p ) Equal prces: p = p a) p = p > c NE? NO. In a strategy profle lke ths the proft of each fr would be: Π ( p, p) = ( p c) D( p, p) = ( p c) D( p). Fr =, would have an ncentve to devate unlaterally. For eaple, we can choose a prce p = p ε (where ε s an arbtrary postve aount as sall as requred): ( p c) D( p ) ( p c) D( p, p ) ( p, p ) ( p, p ) ( p c) D( p, p ) ( p c) D( p ). In fact there would be nfnte devatons such that fr proves wth a unlateral = =Π >Π = = devaton. 0

21 Mcroeconoc Theory IV Olgopoly b) p = p < c NE? NO. Fr s proft n such a strategy profle would be: Π ( p, p) = ( p c) D( p, p) = ( p c) D( p) < 0. < 0 Fr would have an ncentve to devate unlaterally. For eaple, any prce p > p : = p c D p p =Π p p >Π p p = p c D p p = p c D p 0 ( ) (, ) (, ) (, ) ( ) (, ) ( ) ( ). = 0 ) Dfferent prces: p p c) p > p > c NE? NO. Fr s proft n such strategy profle would be zero: Π ( p, p ) = ( p c) D( p, p ) = 0 and the proft of the other fr, fr, would be Π ( p, p ) = ( p c) D ( p, p ) = ( p c) D( p ) > 0. For fr any unlateral devaton p such that c< p p ncreases profts: ( p c) D( p ) ( ) (, ) (, ) (, ) ( ) (, ) ( )0 0. = p c D p p =Π p p >Π p p = p c D p p = p c = s p< p Although we have already proved that the strategy profle ( p, p ), wth p > p > c cannot be an equlbru we can also show that n any cases fr would also have an ncentve to devate unlaterally. (For eaple, f p p p c > > any unlateral devaton p > p > p ncreases the profts of fr. For the cases p p p c > > > and p p p c > > > t s also straghtforward to fnd devatons such the profts of fr ncrease. The only stuaton where fr would have no ncentve to devate would be one such that p p p c > = > ). d) Other cases: - p > c p NE? NO. Fr would have no ncentve to devate unlaterally whle for fr when p > c> p any p > p ncreases profts and when p > c= p fr

22 Mcroeconoc Theory IV Olgopoly ncreases profts by convenently ncreasng the prce. For eaple, f p p c p > = any prce p > p > c ncreases the profts of fr. When p p c p > > = any prce p p c > > (and others) ncreases the profts of fr. - c p > p NE? NO. Fr would have no ncentve to devate whle for fr any prce p > p ncreases profts.... Heterogeneous products (dfferentated products) () Heterogeneous product. Resdual deand. () Representaton of the gae n noral for. () Noton of equlbru. Best response functon. Bertrand-Nash equlbru. () Heterogeneous product.resdual deand We antan the rest of the assuptons of the Bertrand odel (two frs, sultaneous choce, constant and coon argnal cost, prce copetton) but now we consder that the two frs sell heterogeneous products. That s, frs sell products that are close but perfect substtutes. The deand for the product of fr, the resdual deand, s gven by D( p, p ). Assue D D that < 0, > 0 p p D D and > p p ; that s, the deand for product s a decreasng functon of ts own prce, products are substtutes and the own effect s larger than the cross effect.

23 Mcroeconoc Theory IV Olgopoly ()Representaton of the gae n noral for. Noton of equlbru The gae n noral for s: ) =,. (Players) ) p 0 or equvalently p [0, ), =,. 3) The proft of each fr correspondng to ( p, p) s: p p p c D p p Π (, ) = ( ) (, ) Π (, ) = ( ) (, ),, =,, Π ( p, p) = ( p c) D( p, p) p p p c D p p Now the resdual deand of each fr s a contnous functon of ts prce. (v) Noton of equlbru. Best response functon. Bertrand-Nash equlbru In ters of best responses the defnton of the Bertrand-Nash equlbru s: ( p, p ) s a Bertrand-Nash equlbru f p = g ( p ),, =,,., where g( p) s fr s best response to the prce p of ts rval. The best response of fr conssts of choosng p such that: a Π ( p, p ) ( p c) D( p, p ) p 0 Π p D = D( p, p) + ( p c) = 0 () g( p) p Π D D = + ( ) < 0. p c p p p 3

24 Mcroeconoc Theory IV Olgopoly.3. Leadershp n the choce of output. The Stackelberg odel () Contet. () Two-stage gae. Perfect nforaton. Noton of strategy. () Backward nducton. Subgae perfect equlbru. (v) Eaple: lnear deand and constant argnal cost. (v) Other Nash equlbra whch are not subgae perfect. () Contet The Stackelberg duopoly odel has four basc characterstcs: a) We consder a arket wth frs. b) Hoogeneous product. That s, fro the consuers pont of vew the two frs produce products whch are perfect substtutes. c) Quantty copetton. Let and be the outputs of fr and, respectvely. d) Sequental choce. One of the frs (the leader), fr, chooses ts output level frst. Net the other fr (the follower), fr, chooses ts output after observng the output chosen by fr. Fro a gae theory perspectve ths s a perfect nforaton gae. () A two-stage gae. Perfect nforaton. Noton of strategy Frs play a two-stage gae: Stage : fr chooses ts output 0. Stage : fr chooses ts output 0 after observng the output chosen by fr. Gven that both players ust have the sae percepton of the gae not only does player observes the choce ade by player but also player knows that player observes ts choce. That s, there s perfect nforaton and both players have the sae percepton of the gae. 4

25 Mcroeconoc Theory IV Olgopoly (Note: a gae wth two stages,.e. a sequental gae, n whch the second over does not observe the output chosen by the frst over.e. an perfect nforaton gae would be equvalent to a sultaneous gae, such as the Cournot gae). The strategy spaces of the players are as follows: - 0: any non-negatve quantty serves as a strategy for player ; equvalently [0, ). - The descrpton of the strateges for player s ore cople. Recall that a strategy s a coplete descrpton of what a player would do f he/she were called on to play at each one of hs/her decson nodes, ndependently of whether they are attanable or not gven the current behavor of the other(s) player(s). In the Stackelberg gae, each possble output of fr generates a dfferent decson node for fr. Therefore, fr s strategy s a functon ( ) whch tells us how uch fr s gong to produce for each possble producton of fr. 5

26 Mcroeconoc Theory IV Olgopoly () Backward nducton. Subgae perfect equlbru Although the gae sees too cople to be solved, we know that n perfect nforaton gaes wthout tes the backward nducton crteron proposes a unque soluton whch concdes wth the unque subgae perfect equlbru. The proceedure s slar to that used wth fnte gaes n the prevous chapter. We start fro the last subgaes, that s, at stage. Stage We elnate the non credble threats or donated actons n each subgae. Gven an output of fr (a subgae) the only credble threat s for fr to choose a proft azng output level: a Π (, ) p( + ) C ( ) 0 Π = p + + p + C = f ( ) ( ) ( ) 0 () ( ) Π = p + + p + C < ( ) ( ) ( ) 0 Takng nto account the non-negatvty constrant, 0, we have: { } f ( ) = a f ( ),0 Fr s strategy n the subgae perfect equlbru. In fnte gaes, the proceedure contnues by elnatng all the non credble threats and coputng the reduced gae. In the Stackelberg gae elnatng all the ncredble threats s equvalent to elnatng player s strateges other than f = { f } ( ) a ( ),0. Stage Player antcpates that fr wll behave at each subgae accordng to the strategy { } f ( ) = a f ( ),0. Fr s proft functon n reduced for s: 6

27 Mcroeconoc Theory IV Olgopoly Π (, f ( )) p( + f ( )) C ( ). Therefore, the proble for fr becoes: a Π(, f( )) p( + f( )) C( ). 0 d d Π = L p( + ) + [ + f( )] p( + ) C( ) = 0 () d Π < 0 d Therefore, the subgae perfect equlbru s the strategy profle (, f ( )). L (v) Eaple: lnear deand and constant argnal cost. Stage We elnate the non credble threats or donated actons n each subgae. Gven an output of fr (a subgae) the only credble threat s for fr to choose a proft azng output level: a Π (, ) p( + ) C ( ) [ a b( + )] c 0 Π a c b = p ( + ) + p( + ) C( ) = 0 () f( ) = b Π = p + + p + C = b < ( ) ( ) ( ) 0 Takng nto account the non-negatvty constrant, 0, we get: a c b f( ) = a { f( ),0} = a,0 Fr s strategy n the SPE. b 7

28 Mcroeconoc Theory IV Olgopoly Stage Player antcpates that fr wll behave at each subgae accordng to the strategy a c b f( ) = a { f( ),0} = a,0. b Fr s proft functon n reduced for s: Π (, f ( )) p( + f ( )) C ( ). Then fr s proble s: a c b a c b a Π (, f ( )) [ a c b( + f ( ))] [ a c b( + )] [ ] 0 b dπ L a c = p ( + ) + [ + f( )] p( + ) C( ) = a c b = 0 () = d b d Π < 0 d L Therefore, the subgae perfect equlbru s (, f( )). e 45º s L SPE: (, f( )) f( ) L e In order to obtan the profts of the frs we have to play the gae. 8

29 Mcroeconoc Theory IV Olgopoly a c L a c b s L a c b b a c = f( ) = = = b b 4b s L s a c a c 3( a c) = + = + = b 4b 4b 3( ) 3 ( ) a c a + p s = p c s = a b s = a b = ; 4b 4 a p c s c= 4 L s L ( a c) ( a c) ( a c) s s s ( a c) ( a c) ( a c) Π = ( p c) = = = ; Π = ( p c) = =. 4 b 8b 4 4b 6b (v) Other Nash equlbra whch are not subgae perfect e 45º { } ( ) = EN: (, ( )) NO SPE s f( ) L SPE: (, f( )) L e 9

30 Mcroeconoc Theory IV Olgopoly.4. Colluson and stablty of agreeents.4.. Short-ter colluson () Cournot odel. The colluson agreeent s not a short-ter equlbru. () Bertrand odel. The colluson agreeent s not a short-ter equlbru. () Cournot odel. The colluson agreeent s not a short-ter equlbru If frs colluded they would be nterested n azng aggregate profts. a Π (, ) +Π (, ) p ( + ) C( ) + p ( + ) C( ), Π = p ( + ) + ( + ) p( + ) C( ) = 0 () MRI = C = C Π = p ( + ) + ( + ) p( + ) C( ) = 0 () When argnal costs are constant and equal across frs condtons () and () are dentcal. The two-equaton syste would have nfnte solutons: any par of outputs such that + = would aze the ndustry proft. For these cases we also refer to the syetrc colluson agreeent where each fr produces a half of the onopoly output: =, =,. We now show that the colluson agreeent (plct of course) cannot be supported as an equlbru when the gae s played once. In other words, we deonstrate that the strategy profle (, ) s not a Nash equlbru n the Cournot gae. Gven the strategy 0 the best response of fr s to choose a strategy such that: a Π (, ) p( + ) C ( ) 0 Π = p( + ) + p( + ) C( ) = 0 () f( ) Π = p + + p + C < ( ) ( ) ( ) 0 30

31 Mcroeconoc Theory IV Olgopoly So the best response functon s: f = { f } ( ) a ( ),0. To check that the cobnaton of strateges (, ) s not a Nash equlbru we calculate the argnal proft for each fr: Π (, ) = p ( + ) + p( + ) C( ) = p( + )>0 < 0 By defnton of colluson agreeent. Then startng fro the colluson agreeent an ncrease n output leads to an ncrease n the fr s proft and, therefore, fr would have an ncentve to break the colluson agreeent. Put dfferently, gven the defnton of best response functon Π( f( ), ) = 0 and as Π(, ) >0 then f ( ) >. As we know what the optal devaton for fr s f t decdes to break the colluson agreeent, f( ), we denote by Π the proft that would obtan f t devates optally and the other frs do not devate. That s, Π =Π ( f ( ), ). 3

32 Mcroeconoc Theory IV Olgopoly Graphc analyss: lnear deand and constant argnal cost e f( ) 45º C-N Colluson lne: + = Syetrc colluson agreeent: =, =, f( ) e Olgopoly It s easy to generalze the above result to the case of n frs. The condton whch defnes the colluson agreeent (the strategy profle azng the aggregate proft) s: p p C n ( + ) + ( + ) ( + ) ( ) = 0 =,..,. To show that the strategy profle (,.., ) s not a Nash equlbru we obtan the argnal proft of each fr: n Π(, ) = p + + p + C = p + ( ) ( ) ( ) ( )>0 < 0 By defnton of the colluson agreeent. 3

33 Mcroeconoc Theory IV Olgopoly Then startng fro the colluson agreeent an ncrease n the output of fr also ncreases ts proft and, therefore, fr I would have an ncentve to break the colluson agreeent. In other words, gven the defnton of best response functon Π( f( ), ) = 0 and as Π(, ) >0 then f ( ). > As we know what the optal devaton for fr s f t decdes to break the colluson agreeent, f ( ), we denote by Π the proft that would obtan f t devates optally and the other frs do not devate. That s, Π =Π ( f ( ), ). 33

34 Mcroeconoc Theory IV Olgopoly () Bertrand odel. The colluson agreeent s not a short-ter equlbru Consder the Bertrand odel wth hoogeneous product and constant (and coon) argnal cost. The strategy profle whch represents the syetrc colluson agreeent s ( p, p ). The proft of each fr s: Π =Π ( p, p ) = ( p c) D( p ) = Π We know (t has been deonstrated) that a cobnaton of strateges of the type p = p > c s not a Nash equlbru. Any fr would have an ncentve to devate unlaterally. For eaple, we can choose p = p ε (where ε s an arbtrary postve aount as sall as necessary). Of course, there are nfnte devatons such that fr s better off. Fndng the optal devaton for fr s ore probleatcal. The best that t can do s to undercut ts rval s prce by the lowest aount possble, ε > 0, ε 0. Although we do not have that optal devaton well-defned we can be as near as we wsh to onopoly prce. Let Π be fr s proft when t optally breaks the colluson agreeent and the rval keeps t. That s, Π =Π( p ε, p ) = ( p ε c) D( p ε) ( p c) D( p ) =Π ε 0 34

35 Mcroeconoc Theory IV Olgopoly.4.. Stablty of agreeents. Fnte teporal horzon and nfnte teporal horzon We have shown that n the short ter the colluson (cooperaton) agreeent cannot hold as an equlbru n ether the Cournot gae or the Bertrand gae. In ths secton, we study the possbltes of colluson or cooperaton when the gae s repeated. () Fnte teporal horzon Backward nducton arguent colluson (cooperaton) cannot be supported as an equlbru (at each stage frs behave as n the one-shot gae). The reasonng s slar to that n the Prsoner s Dlea. () Infnte teporal horzon There are two ways of nterpretng an nfnte teporal horzon: () Lteral nterpretaton: the gae s repeated an nfnte nuber of tes. In ths contet, to copare two alternatve strateges a player ust copare the dscounted present value of the respectve gans. Let δ be the dscount factor, 0 < δ <, and let r be the dscount rate (0 < r < ) where δ = + r. () Inforatonal nterpretaton: the gae s repeated a fnte but unkonwn nuber of tes. At each stage, there s a probablty 0 < δ < of the gae contnung. In ths settng, each player ust copare the epected value (whch ght be also dscounted) of the dfferent strateges. We shall see that the estence of plct punshent threats ay serve to antan colluson as an equlbru of the repeated gae. 35

36 Mcroeconoc Theory IV Olgopoly Note frst that there s a subgae perfect equlbru of the nfntely repeated gae where each player plays hs/her short-ter Nash equlbru strategy n each perod. In the Cournot odel such a strategy would consst of producng n each perod the Cournot quantty ndependently of past hstory. In the Bertrand odel that strategy would consst of chargng a prce equals to argnal cost ndependently of past hstory. We net study the possblty that there ay be another subgae perfect equlbru where players cooperate wth each other. Consder the followng cobnaton of long ter strateges: s c {s t (H t )} t=, =,. where, to collude c s ( "cooperate" f all eleents of ) are equal to ("cooperate","cooperate") or t H H t t t = = "not cooperate"(the short-ter NE strategy) otherwse (n Cournot: f all eleents of H are equal to (, ) or t = = ) otherwse c t t ( Ht ) s (n Bertrand: c p f all eleents of Ht are equal to ( p, p ) or t = st ( Ht ) = ) c otherwse Note that these long ter strateges ncorporate plct punshent threats n case of breach of the (plct) cooperaton agreeent. The threat s credble because confess n each perod (ndependently of the past hstory) s a Nash equlbru of the repeated gae. 36

37 Mcroeconoc Theory IV Olgopoly To check whether t s possble n ths contet to antan cooperaton as an equlbru, we ust check that players have no ncentve to devate; that s, we ust check that the cobnaton of strateges (s c,s c ) consttutes a Nash equlbru of the repeated gae. Notaton Π Fr s proft under colluson at each stage of the gae. Π Fr s proft n the short-ter Nash equlbru at each stage of the gae. Π Fr s proft f the other frs cooperate and t optally devates. Π >Π >Π The dscounted present value for fr n the strategy profle (s c,s c ) s gven by: c c Π π( s, s) =Π + δπ + δ Π +... =Π ( + δ + δ +...) = δ If fr devates n the frst perod ts gans are: c Π π( s, s) =Π + δπ + δ Π +... =Π + δ( + δ + δ +...) Π =Π + δ δ Cooperaton s supported as a Nash equlbru f no player has any ncentve to devate; that s, when π (s c,s c ) π (s, s c ). It s straghtforward to check that f δ δ no fr has an ncentve to break the colluson agreeent, where δ Π Π =. Π Π 37

38 Mcroeconoc Theory IV Olgopoly Basc Bblography Varan, H. R., 99, Mcroeconoc Analyss, 3th edton, Norton. Chapter 4, sectons: 6., 6.3, 6.4, 6.5, 6.6, 6.0 and 6.. Copleentary Bblography Kreps, D. M., 994, A course n croeconoc theory, Harvester Wheatsheaf. Trole, J., 990, The Theory of Industral Organzaton, MIT Press. Varan, H. R., 998, Interedate Mcroeconocs: A Modern Approach, Norton. 38

Problem Set #2 Solutions

Problem Set #2 Solutions 4.0 Sprng 003 Page Proble Set # Solutons Proble : a) A onopolst solves the followng proble: ( Q ) Q C ( )= 00Q Q 0Q ax P Q wth frst-order condton (FOC) b) Gven the results fro part a, Q 90 Q = 0 Q P =

More information

EconS 501 Micro Theory I 1 Recitation #12 Imperfect Competition

EconS 501 Micro Theory I 1 Recitation #12 Imperfect Competition EconS 50 Mcro Theory I Rectaton # Iperfect Copetton Exercse 5.3 (NS). [ON YOUR OWN] Ths exercse analyzes Cournot copetton when frs have dfferent argnal costs. Ths departure fro dentcal frs allows the student

More information

Imperfect Competition

Imperfect Competition Iperfect Copetton ISBN: 978-84-69-4354- Iñak Agurre 07-09 Notes on Iperfect Copetton Iñak Agurre Departaento de Fundaentos del Análss Econóco I Unversdad del País Vasco Inde Chapter. Monopoly Introducton..

More information

Advanced Microeconomics (ES30025)

Advanced Microeconomics (ES30025) Advanced Mcroeconocs (ES3005) Topc Two: Olgopoly () Colluson Advanced Mcroeconocs (ES3005) Topc Two: Olgopoly () - Colluson Outlne:. Introducton. Isoproft Contours 3. Colluson 4. Olgopoly as a Repeated

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

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

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

Preference and Demand Examples

Preference and Demand Examples Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble

More information

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner. (C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that

More information

Cournot Equilibrium with N firms

Cournot Equilibrium with N firms Recap Last class (September 8, Thursday) Examples of games wth contnuous acton sets Tragedy of the commons Duopoly models: ournot o class on Sept. 13 due to areer Far Today (September 15, Thursday) Duopoly

More information

Fermi-Dirac statistics

Fermi-Dirac statistics UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch

More information

COS 511: Theoretical Machine Learning

COS 511: Theoretical Machine Learning COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that

More information

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e. SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal

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

Optimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix

Optimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix Optal Marketng Strateges for a Custoer Data Interedary Techncal Appendx oseph Pancras Unversty of Connectcut School of Busness Marketng Departent 00 Hllsde Road, Unt 04 Storrs, CT 0669-04 oseph.pancras@busness.uconn.edu

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

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

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

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

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

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

Solving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint

Solving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint Intern. J. Fuzz Maeatcal Archve Vol., 0, -0 ISSN: 0 (P, 0 0 (onlne Publshed on 0 Septeber 0 www.researchasc.org Internatonal Journal of Solvng Fuzz Lnear Prograng Proble W Fuzz Relatonal Equaton Constrant

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

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

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Computational and Statistical Learning theory Assignment 4

Computational and Statistical Learning theory Assignment 4 Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

Quantity Precommitment and Cournot and Bertrand Models with Complementary Goods

Quantity Precommitment and Cournot and Bertrand Models with Complementary Goods Quantty Precommtment and Cournot and Bertrand Models wth Complementary Goods Kazuhro Ohnsh 1 Insttute for Basc Economc Scence, Osaka, Japan Abstract Ths paper nestgates Cournot and Bertrand duopoly models

More information

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect

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

Collusive Decisions and Punishment under Demand and Cost Uncertainty

Collusive Decisions and Punishment under Demand and Cost Uncertainty Collusve Decsons and Punshent under Deand and Cost Uncertanty Chrysovalants Aountzas Hertfordshre usness School Workng Paper (2016) The Workng Paper Seres s ntended for rapd dssenaton of research results,

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

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

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

1 Review From Last Time

1 Review From Last Time COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples

More information

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng

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

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

A Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function

A Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function MDEF Workshop 01, Urbno, 0- September A Cournot-Stackelberg Advertsng Duopoly Derved From A Cobb-Douglas Utlty Functon Alna Ghrvu * and Tönu Puu** *Faculty of Economc Studes and Busness Admnstraton, Babeş-

More information

,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = "J j. k i.

,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = J j. k i. Suppleentary Materal Dervaton of Eq. 1a. Assue j s a functon of the rate constants for the N coponent reactons: j j (k 1,,..., k,..., k N ( The dervatve wth respect to teperature T s calculated by usng

More information

Xiangwen Li. March 8th and March 13th, 2001

Xiangwen Li. March 8th and March 13th, 2001 CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an

More information

XII.3 The EM (Expectation-Maximization) Algorithm

XII.3 The EM (Expectation-Maximization) Algorithm XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles

More information

CHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS

CHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based

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

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

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

Scattering by a perfectly conducting infinite cylinder

Scattering by a perfectly conducting infinite cylinder Scatterng by a perfectly conductng nfnte cylnder Reeber that ths s the full soluton everywhere. We are actually nterested n the scatterng n the far feld lt. We agan use the asyptotc relatonshp exp exp

More information

Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum

Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum Recall that there was ore to oton than just spee A ore coplete escrpton of oton s the concept of lnear oentu: p v (8.) Beng a prouct of a scalar () an a vector (v), oentu s a vector: p v p y v y p z v

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

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

More information

Linear Regression Analysis: Terminology and Notation

Linear Regression Analysis: Terminology and Notation ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented

More information

On endogenous Stackelberg leadership: The case of horizontally differentiated duopoly and asymmetric net work compatibility effects

On endogenous Stackelberg leadership: The case of horizontally differentiated duopoly and asymmetric net work compatibility effects On endogenous Stackelberg leadershp: The case of horzontally dfferentated duopoly and asymmetrc net work compatblty effects Tsuyosh TOSHIMITSU School of Economcs,Kwanse Gakun Unversty Abstract Introducng

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

Correlation and Regression. Correlation 9.1. Correlation. Chapter 9

Correlation and Regression. Correlation 9.1. Correlation. Chapter 9 Chapter 9 Correlaton and Regresson 9. Correlaton Correlaton A correlaton s a relatonshp between two varables. The data can be represented b the ordered pars (, ) where s the ndependent (or eplanator) varable,

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

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

LECTURE :FACTOR ANALYSIS

LECTURE :FACTOR ANALYSIS LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If

More information

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003 Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal

More information

Computing a Cournot Equilibrium in Integers

Computing a Cournot Equilibrium in Integers Computng a Cournot Equlbrum n Integers Mchael J. Todd December 6, 2013 Abstract We gve an effcent algorthm for computng a Cournot equlbrum when the producers are confned to ntegers, the nverse demand functon

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned

More information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng

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

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada

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

Behavioral Aspects of Implementation Theory

Behavioral Aspects of Implementation Theory CIRJE-F-523 Behavoral Aspects of Ipleentaton Theory Htosh Matsusha Unversty of Tokyo October 2007 CIRJE Dscusson Papers can be downloaded wthout charge fro: http://www.e.u-tokyo.ac.jp/crje/research/03research02dp.htl

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

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

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

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy. Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday

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

Finite State Equilibria in Dynamic Games

Finite State Equilibria in Dynamic Games Fnte State Equlbra n Dynamc Games Mchhro Kandor Faculty of Economcs Unversty of Tokyo Ichro Obara Department of Economcs UCLA June 21, 2007 Abstract An equlbrum n an nfnte horzon game s called a fnte state

More information

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax .9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.

More information

Chapter One Mixture of Ideal Gases

Chapter One Mixture of Ideal Gases herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes

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

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

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

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

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

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

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

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

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

INDEX NUMBER THEORY AND MEASUREMENT ECONOMICS. By W.E. Diewert. February CHAPTER 9: Two Stage Aggregation and Homogeneous Weak Separability

INDEX NUMBER THEORY AND MEASUREMENT ECONOMICS. By W.E. Diewert. February CHAPTER 9: Two Stage Aggregation and Homogeneous Weak Separability IDEX UMBER THEORY AD MEASUREMET ECOOMICS By W.E. Dewert. February 05. CHAPTER 9: Two Stage Aggregaton and Hoogeneous Weak Separablty. Introducton Most statstcal agences use the Laspeyres forula to aggregate

More information

CHAPTER 10 ROTATIONAL MOTION

CHAPTER 10 ROTATIONAL MOTION CHAPTER 0 ROTATONAL MOTON 0. ANGULAR VELOCTY Consder argd body rotates about a fxed axs through pont O n x-y plane as shown. Any partcle at pont P n ths rgd body rotates n a crcle of radus r about O. The

More information

Conjectures in Cournot Duopoly under Cost Uncertainty

Conjectures in Cournot Duopoly under Cost Uncertainty Conjectures n Cournot Duopoly under Cost Uncertanty Suyeol Ryu and Iltae Km * Ths paper presents a Cournot duopoly model based on a condton when frms are facng cost uncertanty under rsk neutralty and rsk

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

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Welfare Analysis of Cournot and Bertrand Competition With(out) Investment in R & D

Welfare Analysis of Cournot and Bertrand Competition With(out) Investment in R & D MPRA Munch Personal RePEc Archve Welfare Analyss of Cournot and Bertrand Competton Wth(out) Investment n R & D Jean-Baptste Tondj Unversty of Ottawa 25 March 2016 Onlne at https://mpra.ub.un-muenchen.de/75806/

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

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

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

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