A Geometric Analysis of Global Profit Maximization for a Two-Product Firm
|
|
- Arthur Rogers
- 5 years ago
- Views:
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 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 information6) 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 informationf(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 informationStructure 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 informationWelfare 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 informationAssortment 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 informationEconomics 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 informationDifference 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 informationThe 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 informationCALCULUS 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 informationSection 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 informationMaximizing 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 informationMore 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
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 informationCSci 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 informationPerfect 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 informationLecture 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
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 informationprinceton 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 informationWeek3, 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 informationChapter 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 information2E 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 informationKernel 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 informationInner 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 informationOne-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 informationSolutions 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 informationThe 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
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 informationACTM 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 informationAffine 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 information6.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 informationCollege 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 informationFeature 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 informationVolume 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 informationSolutions 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 informationThe 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 informationProblem 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 informationPROBLEM 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 informationIntegrals 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 informationUniversity 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 informationHow 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 informatione - 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 information3.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 informationMath1110 (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 informationJOAN 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 informationSome 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 informationPolynomial 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 informationLecture 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 informationLecture 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 informationUnit 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 informationChapter 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 informationA 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 informationPHYS 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 informationPhysics 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 informationMixed 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 informationGlobal 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 informationRemarks 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 informationDelay 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 informationCase 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 informationTHE 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 informationSalmon: 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 informationk 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 informationExercises 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 informationThe 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 informationThe 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 informationGraph 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 informationMMA 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 informationIntroduction 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 informationConjectures 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 informationNUMERICAL 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 informationCournot 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 informationIn 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 informationModule 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 informationChapter 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 informationLecture 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 informationCHAPTER 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 information8.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 informationLimited 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 informationPricing 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 informationNON-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 informationFoundations 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 informationThe 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 informationOn 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 informationConvexity 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 informationExercise 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 informationLectures - 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 informationHila 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 informationCanonical 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
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 informationNP-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 informationSupplemental 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 informationGames 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 informationECE559VV 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 informationA 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 informationCORRELATION 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 informationPsychology 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 informationLecture 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 information10-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 informationA 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 informationEcon107 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