A Geometric Analysis of Global Profit Maximization for a Two-Product Firm

Size: px
Start display at page:

Download "A Geometric Analysis of Global Profit Maximization for a Two-Product Firm"

Transcription

1 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer A Geometrc Analyss of Global Proft Maxmzaton for a Two-Product Frm Stephen K. Layson ABSTRACT Ths paper analyzes several fundamental ssues that arse n verfyng a global maxmum for a seemngly smple economc problem, proft maxmzaton for a two-product frm. A new gradent path geometrcal method of verfyng a global maxmum s presented that s analogous to the use of phase dagrams to solve for the eulbrum of a frst-order dfferental euaton system n two varables. An mportant advantage of the geometrcal approach s that t always verfes a global proft maxmum when the proft functon s concave and t also verfes a global maxmum n many cases where the proft functon s nether concave nor uasconcave. Introducton Often n economcs the dstncton between a local and global maxmum s gnored. The reason for ths s the mplct assumpton that economc objectve functons typcally have a sngle local maxmum whch s also the global maxmum. 3 Whether ths assumpton s generally vald or not, the theory of a global maxmum s one of the cornerstones on whch economcs rests so we should be clear about ths dstncton. In Economcs two basc assumptons are that frms are attemptng to fnd the global maxmum of proft and consumers are attemptng to fnd the global maxmum of utlty. Smon and Blume (994, p. 58), the authors of the leadng text n mathematcal economcs, explan well the mportance of global maxma and the closely lnked concept of concave functons n economcs: The property that crtcal ponts of concave functons are global maxmzers s an mportant one n economc theory. For example, many economc prncples, such as margnal rates of substtuton euals the prce rato, or margnal revenue euals margnal cost are smply the frst order necessary condtons of the correspondng maxmzaton problem. Ideally an economst would lke such a rule to also be a suffcent condton guaranteeng that utlty or proft s maxmzed so that t can provde a gudelne for economc behavor. Ths stuaton does occur when the objectve functon s concave. Furthermore, an economst, who wants to analyze how the maxmzer n a parameterzed problem depends on the parameters nvolved, wll usually apply the mplct functon theorem to the euatons of the frst order necessary condtons for maxmzaton. The only stuaton n whch t can be guaranteed that the soluton to these perturbed euatons s ndeed a maxmum for all values of the parameters occurs when the objectve functon s concave. Stephen K. Layson, Department of Economcs, 457 Bryan Buldng, UNCG, Greensboro, NC USA (336) layson@uncg.edu. I wsh to thank M. Taylor Rhodes for hs expert assstance wth the fgures n ths paper as well as edtoral help. For example, the possblty that there could be a dfference between the global and local maxmum n an economc applcaton s never mentoned n Samuelson (97) or Slberberg and Suen (00). 3 For a smple yet mportant example of an economc maxmzaton problem wth two local maxma see Battalo and Ekelund (97).

2 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer As ponted out n the precedng uotaton 4, n economcs the most common procedure for justfyng an unconstraned global maxmum s to ether establsh or assume that the objectve functon s dfferentable and concave, so that the satsfacton of the frst order condtons guarantees a global maxmum. Note that the rather strong assumpton of concavty can be relaxed some. For example, Ponsten (967) 5 proved that a local maxmum of a strctly uasconcave functon s also a global maxmum. Also, for objectve functons wth closed and bounded domans, we can often use Weerstrass s theorem to prove the exstence of both a global maxmum and a global mnmum. 6 Sydsaeter and Hammond (995, pp ) gve a nce treatment of how to fnd the global maxmum and the global mnmum for ths case. Ths paper analyzes several fundamental ssues that arse n verfyng a global maxmum for a seemngly smple economc problem, proft maxmzaton for a two-product frm. Secton II of the paper gves several plausble examples of proft functons that are nether concave nor uasconcave. Secton III of the paper presents a new gradent path geometrcal method of verfyng a global maxmum that s analogous to the use of phase dagrams to solve for the eulbrum of a frst-order dfferental euaton system n two varables. 7 An mportant advantage of the geometrcal approach to optmzaton problems s that t always verfes a global maxmum when the objectve functon s concave and t also verfes a global maxmum n many cases where the objectve functon s nether concave nor uasconcave. Concavty, Quasconcavty and the Frm Proft Functon Consder a two-product frm s proft functon gven by the C functon, π (, ) where the output of product s, s the output of product, R (, ) s the frm s revenue functon and C (, ) s the frm s cost functon. Euaton () expresses the proft functon as revenue mnus cost. () π, ) = R(, ) C(, ) ( The doman of the proft functon s all nonnegatve values of and wth no upper bounds placed on ether or. Because proft s revenue mnus cost, the proft functon s necessarly concave f the revenue functon s concave and the cost functon s convex. Thus, there are two ways n whch the proft functon fals to be concave, ether the revenue functon s not concave or the cost functon s not convex. Ths secton wll demonstrate that the assumpton that the proft functon s concave s really very strngent. Let = π j π denote the frst order partal dervatves of the proft functon and let π j = π denote the second order partal dervatves of the proft functon. The well known necessary condtons for concavty of the proft functon s that at all ponts n the doman π 0, π 0 and ππ π. The most common type of volaton of the concavty assumpton occurs when ether π or π are postve at some pont. Even when π and π are everywhere negatve, however, volatons of the other condton for concavty, ππ π are also ute possble. 4 The last sentence n the precedng uotaton needs to be ualfed. A functon does not necessarly have to be concave for the satsfacton of the frst order condtons to guarantee a maxmum for all values of a parameter. Consder the x + ax functon f ( x; a) = e. Ths functon s not concave yet the maxmzng value of x s a/ for all values of the parameter a. Whle f s not concave n ths example t s a monotonc ncreasng transformaton of a concave functon. 5 Also see Mangasaran (965) and Martos (965). 6 See for example Smon and Blume (994, Theorem 30., p.83). 7 See Layson (00) for an earler dscusson of the gradent path concept and Chang and Wanwrght (005, pp ) for a good dscusson of two-varable phase dagrams.

3 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer Euaton () expresses the second dervatves of the proft functon n terms of the second dervatves of the revenue and cost functons () π, ) = R (, ) C (, ). ( A suffcent condton for π to be postve s that margnal cost fall more sharply than margnal revenue. For example, for a two-product frm that sells both products n perfectly compettve markets so that R = R = 0, fallng margnal cost of producng ether product ( C < 0) at any pont n the doman wll volate the concavty assumpton. For a two-product monopoly the possblty of π >0 can arse ether by rsng margnal revenue ( R > 0) and/or fallng margnal cost ( C < 0). 8 Postve values for and/or π can also easly volate the weaker assumpton of uasconcavty. The π necessary condton for uasconcavty s that π π + π π π π π 0 at all ponts n the doman. In the case where π = 0 at all ponts n the doman the necessary condton for uasconcavty smplfes to π π π π 0 whch s clearly volated (at non-crtcal ponts) when π and π are both postve. The followng 3 examples explctly demonstrate dfferent ways n whch the proft functon can fal to be ether concave or uasconcave. Example One Ths example llustrates a case where the proft functon fals to be ether concave or uasconcave because of fallng margnal cost. A prce-takng, two-product frm has a cubc cost functon gven by (3) 3 3 C(, ) = F + α + α β β + γ + γ. 3 3 It s assumed that the parameters F, α, α, β, β, γ and γ are all postve. The margnal cost of producng each product s gven by (4) C = α β + γ =,. To nsure that the margnal cost of producng each commodty s always postve t s assumed that α γ > β and α γ > β. The second dervatves of ths cost functon are (5) C = β + γ =, 8 See Formby, Layson, and Smth (98) for a dscusson of the possblty of upward slopng margnal revenue.

4 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer (6) C = 0 j j. For = 0, C β < 0. Because ths s a prce-takng frm t follows from euatons () and (5) that at = = 0, π = = > 0 C β. Thus the proft functon s not concave. Because π 0 n ths example, t follows that at = = 0 the necessary condton for uasconcavty, π π + π π π π π 0 s also volated. = Example Two In ths example the proft functon s not concave nor uasconcave even though π 0 and π 0 at all ponts n the doman. A prce-takng, two-product frm s cost functon s n n (7) C(, ) = F + a + a + b + b + h. In the cost functon above a, b, n and h are parameters wth restrctons F 0, a 0, b > 0 and n >. As wll be demonstrated below, for the cost functon gven by euaton (7), for h 0 a necessary condton for convexty of the cost functon (concavty of the proft functon) s that n = n =. The second dervatves of the cost functon are: n (8) C = ( n ) n b 0 (9) C = ( n ) n b (0) C = h n 0 Because n ths example R = R the proft functon. The neualtes = h 0 0, the convexty of the cost functon s euvalent to concavty of π = C and π = C 0 are satsfed at all ponts n the 0 doman n ths example, but f the neualty, π π π can only be satsfed at all ponts n the doman when = n. If ether n or s not exactly eual to then the proft functon s not concave. n = n To see ths use euatons (8)-(0) to rewrte the necessary condton π π π as () n n ( n )( n ) nnb b h Frst note that for n = n neualty () smplfes to 4b b h and as long as the parameters satsfy = ths latter neualty the proft functon s concave. 9 For n >, note that, whch s part of the lefthand-sde of neualty (), goes to zero as goes to zero. Hence for n n >, neualty () fals to hold 9 Chang and Wanwrght (005, 33-3) dscuss an optmzaton problem of ths type n ther classc text.

5 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer 007 n n at all ponts n the doman. For <, goes to zero as goes to nfnty. Hence for n <, neualty () also fals to hold at all ponts n the doman. It follows that the proft functon s not concave for ether n > or n <. Smlar reasonng wll verfy that the proft functon s not concave for ether n > or n <. It s easy to demonstrate that ths proft functon can also fal to be uasconcave. For one example, (many more can be found) consder the case where: n >, n > and = = 0. In ths case π = π = 0 and the necessary condton for uasconcavty, π π + π π π π π 0 smplfes to ( p a)( p a ) h 0. Obvously ths latter neualty fals to hold f, for example, p > a, p > a and h>0. Example Three In examples and the proft functon faled to be concave because the cost functons were not convex. The next example llustrates a case where the proft functon generally fals to be concave because the revenue functon s only concave n a specal case. Consder a two-product monopoly wth a lnear, convex, cost functon C(, ) = F + a + a that faces nverse demand functons gven by: p = α β γ n () (3) p = γ. α n β Note that for the specal case where n = n = the nverse demand functons above are lnear. It s assumed n euatons () and (3) that α, α, β, β, n, n > 0. The sgns of γ and γ may be ether postve or negatve dependng on whether the two goods are substtutes or complements. The revenue functon n ths example s n (4) (, ) + α ( ) + n + R = α γ + γ β β. Because C = C = 0 n ths example, the second dervatves of the proft functon are: n (5) π = R = ( n +) n β 0 (6) π = R = ( n +) n β (7) π = R = ( γ + γ ) n 0 The neualtes π 0 and π 0 are satsfed at all ponts n the doman n ths example, but f ππ π γ + γ 0, the neualty, can only be satsfed at all ponts n the doman when n = n = β (γ + γ ). If γ + and 4β γ 0 and ether n or n s not exactly eual to then the proft functon s not concave. To see ths use euatons (5)-(7) to rewrte the necessary condton π π π as

6 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer 007 n n (8) ( n + )( n + ) n n β β ( γ + γ. ) Frst note that for n = n neualty (8) smplfes to 4β β ( γ + γ and as long as the parameters = ) satsfy ths latter neualty the proft functon s concave. For n >, note that, whch s part of the left-hand-sde of neualty (8), goes to zero as goes to zero. Hence for n >, neualty (8) fals to n hold at all ponts n the doman. For n <, goes to zero as goes to nfnty. Hence for n <, neualty (8) also fals to hold at all ponts n the doman. It follows that the proft functon s not concave for ether n > or n <. Smlar reasonng wll verfy that the proft functon s not concave for ether n > or n <. n It s easy to demonstrate that ths proft functon can also fal to be uasconcave. For one example, consder the case where n >, n > and = = 0. In ths case π = π = 0 and the necessary condton for uasconcavty, π π + π π π π π 0 smplfes to a a ( γ + γ ) 0. Obvously ths latter neualty fals to hold f γ + γ > 0. The Geometrcal Approach for Verfyng a Global Proft Maxmum As the last secton has demonstrated, t s easy to construct examples of plausble proft functons that are nether concave nor uasconcave. Ths secton presents a geometrcal method of verfyng a global maxmum that does not reure that the objectve functon be ether concave or uasconcave. To llustrate the geometrcal approach consder the smple concave two-product proft functon dscussed n Chang and Wanwrght s (005, 33-3) classc text (9) π (, ) = p + p. The frst order condtons for maxmzng proft are π = p 4 = 0 and π = p 4 = 0. Fgure shows the graphs of these two frst order condtons n the (, ) plane. The sngle ntersecton of the lnear frst order condtons s the unue crtcal pont of the proft functon and s labeled (, ) n fgure. The ntersectng frst order condtons n fgure dvde the doman nto 4 regons labeled I through IV. The rghtward pontng arrows denote regons n whch π > 0 and the leftward pontng arrows denote regons where π < 0. The upward pontng arrows denote regons n whch π > 0 and the downward pontng arrows denote regons n whch π < 0.

7 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer Fgure b P π 0 =. 5P II I (, ) π 0 = 0 III. 5P IV P a In regon I of fgure, the gradents all pont n a southwest drecton, n regon II the gradents all pont n a southeast drecton, n regon III the gradents all pont n a northeast drecton and n regon IV the gradents all pont n a northwest drecton. Startng at any arbtrary pont n the doman other than the crtcal pont, (, ), the gradents wll pont towards hgher values of π. Fgure llustrates a few gradent paths whch are analogous to phase paths n two-varable phase dagrams. As one moves along a path n the drecton ndcated by the gradents the value of π steadly rses. If all non-crtcal ponts n the doman have gradent paths leadng to the same pont, ths end pont s the global maxmum. It s mportant to note that when a gradent path crosses the π = 0 locus, the gradent path s vertcal at ths crossng pont and when a gradent path crosses the π = 0 locus, the gradent path s horzontal at ths crossng pont. Therefore, f one starts at any pont n ether regon II or IV of fgure, the gradent path must lead to (, ) wthout passng nto regons I or II. If one starts at a pont n regon I however, there are 3 possbltes: () the gradent path may approach (, ) wthout crossng nto ether regon II or IV, () the gradent path may cross from regon I nto regon II where t stays untl t reaches (, ) or (3) the gradent path may cross from regon I to regon IV where t stays untl t reaches (, ). If one starts at a pont n regon I on the axs such as pont a n fgure the unrestrcted gradent wll pont n the southwest drecton. Because of the non-negatvty restrcton on n ths problem the gradent path travels leftward along the axs untl t crosses nto regon IV where t then approaches (, ). Smlarly, f one starts at a pont n regon I on the axs such as pont b n fgure the unrestrcted gradent wll pont n the southwest drecton. Because of the non-negatvty restrcton on when = 0 n fgure the gradent path travels downward along the axs untl t crosses nto regon II where t then approaches (, ).

8 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer If one starts at any pont n regon III, there are 3 possbltes: () the gradent path may approach (, ) wthout crossng nto regons II or IV, () the gradent path may cross from regon III nto regon II where t stays untl t reaches (, ) or (3) the gradent path crosses from regon III nto regon IV where t stays untl t reaches (, ). Because all possble non-crtcal ponts n the doman have gradent paths 0 that lead to the pont, ) ths pont s the global maxmzer of π. ( Note n fgure that the π = 0 locus s steeper than the π = 0 locus at the crtcal pont (, ).Ths condton, along wth the condton that π, π < 0 are euvalent to the second order suffcent condtons for a local maxmum. Applyng the mplct functon rule of dfferentaton to the frst order condtons, π, ) 0 and π, ) = 0 the pont slopes of the two loc are, respectvely: ( = ( (0) d d π = 0 π = π ( π 0 ) () d d π = π = 0 π ( π 0 ). Recall that the second order suffcent condtons for a local maxmum are that the second dervatves evaluated at a crtcal pont satsfy π, π < 0 and π π > π. If at a crtcal pont π, π < 0 s satsfed then the crtcal pont wll be a local maxmzer f the π = 0 locus s steeper than the π = 0 locus. To demonstrate ths, consder the 3 possble sub-cases where π, π < 0 : () π > 0, () π < 0 and (3) π = 0. From euatons (0) and () observe that f π > 0 then both loc have postve slopes and f the π = 0 locus s steeper than the π = 0 locus ths s euvalent to π π > whch mples π π π π π >. If π 0 then both loc have negatve slopes and f the π 0 locus s steeper than the < = π π π = 0 locus ths s euvalent to > whch mples that ππ > π. Fnally, f π = 0 then the π π π = 0 locus s vertcal and the π 0 locus s horzontal so the π 0 locus s clearly steeper than the π = 0 locus, and the condton ππ > π s satsfed. The proft functon gven by euaton (9) s strctly concave and the ntersecton of the frst order condtons n fgure gave us the global maxmzer. An advantage of the geometrcal technue s that t can also verfy a global maxmum, when one exsts, for non-concave functons. Consder example dscussed n the prevous secton, where a prce-takng two-product frm has a cubc proft functon gven by = = () π (, ) ( p α ) + ( p α = ) 3 3 F + β + β γ γ One can also llustrate comparatve statc effects wth the geometrcal approach. For example, an ncrease n p wll shft the π = 0 locus n fgure upward causng the value of to rse and the value of to fall. An ncrease n p wll shft the π = 0 locus n fgure rghtward causng the value of to rse and the value of to fall.

9 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer As shown n the prevous secton the proft functon gven by euaton () s nether concave nor uasconcave. The frst order condtons for maxmzng proft n ths case are: (3) π (, ) p α + β γ 0 ; =,. = = Assumng that p > α for =,, the sngle soluton to the frst order condtons β + β + 4γ ( p α ) s = for =,. The graphs of the two frst order condtons for ths example are γ shown n fgure. The π = 0 locus s a vertcal lne at and the π = 0 locus s a horzontal lne at. Fgure π 0 = II I (, ) π 0 = III IV 0 It s easy to verfy from fgure that the crtcal pont (, ) s a global proft maxmzer. From euaton () note that π > 0 for 0 < and π < 0 for >. Thus, to the left of the π = 0 locus all the horzontal arrows pont n a rghtward drecton and to the rght of the π = 0 locus all the horzontal arrows pont n a leftward drecton. Also note that π > 0 for 0 < and π < 0 for >. Thus, below the π = 0 locus all the vertcal arrows pont n an upward drecton and above the π = 0 locus all the vertcal arrows pont n a downward drecton. In regon I of fgure, the gradents all pont n a southwest drecton, n regon II the gradents all pont n a southeast drecton, n regon III the gradents all pont n a northeast drecton and n regon IV the gradents all pont n a northwest drecton. At any pont on the π = 0 locus other than the crtcal pont, the

10 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer gradents pont vertcally towards the crtcal pont and at any pont on the π = 0 locus other than the crtcal pont, the gradents pont horzontally towards the crtcal pont. It s mportant to note n fgure that f a gradent path touches the vertcal π = 0 locus or the horzontal π = 0 locus before t reaches the crtcal pont, the gradent path wll reman on the π = 0 or π = 0 locus untl the path reaches the crtcal pont. Therefore, f one starts at any pont n regon I of fgure, the gradent path must lead to (, ) wthout passng nto regons II or III. Smlarly f one starts at any pont n regons II, III or IV, the gradent path must lead to (, ) wthout passng nto another regon. Because all ponts n the doman other than (, ) have gradent paths endng at (, ), (, ) s the global maxmum. An alternatve way of fndng the global maxmum for ths problem would be to recognze that because π < 0 for > and π < 0 for >, one can make the doman closed and bounded by the restrctons that 0 and 0. Then apply the extreme value theorem methods to show that (, ) s the global maxmzer. However, as the next example demonstrates, ths method won t work n cases where there are no fnte values for and, say and, where π < 0 for > ˆ and π < 0 for > ˆ. For the fnal example of the geometrcal method, consder a specal case of example 3 n dscussed n + faces nverse demand functons gven by: the prevous secton. A two-product monopoly wth a cost functon C(, ) = F a + a (4) p = α β +. 5 (5) p = α +. β. 5 From the nverse demand functons above note that the two products produced by the monopoly are complements. The proft functon n ths example s 3 3 (6) π (, ) = ( α a) + ( α a) + β β. The frst order condtons for proft maxmzaton are (7) π = α a + 3β = 0 (8) π = α a + 3β = 0. It s easy to verfy from the second dervatves that the proft functon n ths example s not concave. At = 0, π = π 0 and π, hence the necessary condton for concavty π π s = = = π

11 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer volated. Nevertheless, t s easy to use the geometrcal method to verfy that the ntersecton of the two frst order condtons gves the global proft maxmzer. Fgure 3 π 0 = II I π 0 = (, ) a α 0 III IV a α Fgure 3 shows the graphs of these two frst order condtons n the (, ) plane. It s assumed n fgure 3 that α > a and α > a.the sngle ntersecton of the frst order condtons s the unue crtcal pont of the proft functon and s labeled (, ) n fgure 3. The ntersectng frst order condtons n fgure 3 dvde the doman nto 4 regons labeled I through IV. Startng at any pont n regons I or III (ncludng the borders), the gradent paths wll lead to the crtcal pont (, ) wthout passng nto ether regon II or IV. Startng at any pont n ether regon II or IV, the gradent paths wll ether drectly approach the crtcal pont (, ) or the gradent paths wll move nto ether regon I or III where they wll reman untl the reach the crtcal pont. Because all ponts n the doman other than the crtcal pont have gradents paths whch end at the crtcal pont, the crtcal pont ( ) n fgure 3 s the global maxmzer., Concluson Ths paper analyzes and dscusses some of the serous dffcultes that arse n verfyng the global maxmum for a seemngly smple economc problem, proft maxmzaton for a two-product frm. The most common procedure for justfyng a global proft maxmum n economcs s to ether establsh or assume that the proft functon s dfferentable and concave, so that the satsfacton of the frst order condtons guarantees a global proft maxmum. Ths paper demonstrates, however, that many plausble proft functons are not concave nor even uasconcave. A new gradent path geometrcal method of verfyng a Tryng to prove that ths functon s uasconcave by showng that π π + π π π π π 0 at all ponts n the doman appears to be an ntractable problem.

12 JOURNAL OF ECONOMICS AND FINANCE EDUCATION Volume 6 Number Summer global maxmum s presented that s analogous to the use of phase dagrams to solve for the eulbrum of a frst-order dfferental euaton system n two varables. An mportant advantage of the geometrcal approach to optmzaton problems s that t always verfes a global maxmum when the objectve functon s concave and t also verfes a global maxmum n many cases where the objectve functon s nether concave nor uasconcave. References Alpha C. Chang and Kevn Wanwrght, Fundamental Methods of Mathematcal Economcs, fourth edton, New York, 005. Raymond C. Battalo and Robert B. Ekelund,Jr., Output Change under Thrd Degree Dscrmnaton, The Southern Economc Journal, 97, 39, John P. Formby, Stephen K Layson, and W. James Smth, The Law of Demand, Postve Slopng Margnal Revenue and Multple Proft Eulbra, Economc Inury, Aprl 98, Stephen K. Layson, Verfyng A Global Maxmum, Workng Papers n Economcs #ECO00, Center for Appled Research, UNCG, 00. Olv L. Mangasaran, Pseudo-Convex Functons, Journal of SIAM Control, Ser. A, 965, 3, 8-9. B. Martos, The Drect Power of Adjacent Vertex Programmng Methods, Management Scence, 965,, 4-5. J. Ponsten, Seven Knds of Convexty, SIAM Revew, 967, 9, 5-9. Paul A. Samuelson, Foundatons of Economc Analyss, Atheneum, New York, 97. Eugene Slberberg and Wng Suen, The Structure of Economcs: A Mathematcal Analyss, Irwn McGraw- Hll, New York, 00. Carl P. Smon and Lawrence Blume, Mathematcs for Economsts, Norton, New York 994. Knut Sydsaeter and Peter Hammond, Mathematcs for Economc Analyss, Prentce Hall, Englewood Clffs, 995. Knut Sydsaeter, Peter Hammond, Atle Seerstad, and Arne Strom, Further Mathematcs for Economc Analyss, Prentce Hall,Ednburgh Gate, 005.

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

6) Derivatives, gradients and Hessian matrices

6) Derivatives, gradients and Hessian matrices 30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons

More information

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) =

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) = Problem Set 3: Unconstraned mzaton n R N. () Fnd all crtcal ponts of f(x,y) (x 4) +y and show whch are ma and whch are mnma. () Fnd all crtcal ponts of f(x,y) (y x ) x and show whch are ma and whch are

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

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

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

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

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

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

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

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

,, 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

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

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

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

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

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

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

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

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

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

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

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

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

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

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

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms

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

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

Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV

Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV Volume 29, Issue 4 Incomplete thrd-degree prce dscrmnaton, and market partton problem Yann Braouezec ESILV Abstract We ntroduce n ths paper the "ncomplete" thrd-degree prce dscrmnaton, whch s the stuaton

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

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

Integrals and Invariants of Euler-Lagrange Equations

Integrals and Invariants of Euler-Lagrange Equations Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,

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

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

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

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

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

More information

JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION

JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION by Iñak Agurre 2009 Workng Paper Seres: IL. 38/09 Departamento de Fundamentos del Análss Económco I Ekonom Analsaren Onarrak

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

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

Lecture 10 Support Vector Machines. Oct

Lecture 10 Support Vector Machines. Oct Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron

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

Unit 5: Quadratic Equations & Functions

Unit 5: Quadratic Equations & Functions Date Perod Unt 5: Quadratc Equatons & Functons DAY TOPIC 1 Modelng Data wth Quadratc Functons Factorng Quadratc Epressons 3 Solvng Quadratc Equatons 4 Comple Numbers Smplfcaton, Addton/Subtracton & Multplcaton

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

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

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

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

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

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

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Delay Di erential Equations and Oscillations

Delay Di erential Equations and Oscillations Lecture 2 Delay D erental Equatons and Oscllatons Readng: Most of the materal n today s lecture comes from Chapter 1, pages 13 17 of James D. Murray (22), Mathematcal Bology I: An Introducton, 3rd edton.

More information

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k. THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty

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

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

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

Exercises of Chapter 2

Exercises of Chapter 2 Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

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

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

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

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

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

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

Module 14: THE INTEGRAL Exploring Calculus

Module 14: THE INTEGRAL Exploring Calculus Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated

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

Lecture Notes, January 11, 2010

Lecture Notes, January 11, 2010 Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the

More information

CHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG

CHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,

More information

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before .1 Arc Length hat s the length of a curve? How can we approxmate t? e could do t followng the pattern we ve used before Use a sequence of ncreasngly short segments to approxmate the curve: As the segments

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

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

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

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

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

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

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

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

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

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

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

Supplemental Material

Supplemental Material Supplemental Materal Decson Analyss wth Geographcally Varyng Outcomes: Preference Models Illustratve Applcatons Jay Smon, * Crag W. Krkwood, L. Robn Keller Operatons Research, http://dx.do.org/10.1287/opre.2013.1217.

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

CORRELATION AND REGRESSION

CORRELATION AND REGRESSION CHAPTER 18 After readng ths chapter, students wll be able to understand: LEARNING OBJECTIVES The meanng of bvarate data and technques of preparaton of bvarate dstrbuton; The concept of correlaton between

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 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011 A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegan Busness School 2011 Functons featurng constant elastcty of substtuton CES are wdely used n appled economcs and fnance. In ths note, I do two thngs. Frst,

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