Horizontal mergers for buyer power. Abstract

Size: px
Start display at page:

Download "Horizontal mergers for buyer power. Abstract"

Transcription

1 Horzontal mergers for buyer power Ramon Faul-Oller Unverstat d'alaant Llus Bru Unverstat de les Illes Balears Abstrat Salant et al. (1983) showed n a Cournot settng that horzontal mergers are unproftable beause outsders reat by nreasng ther output. We show that ths negatve effet may be ompensated by the postve effet that horzontal mergers have on the buyer power of mergng frms n nput markets. Bru aknowledges partal fnanal support from the Spansh Mnstry of Eduaton projet PB and Faulí-Oller from projet SEJ /ECON and from the IVIE. Ctaton: Faul-Oller, Ramon and Llus Bru, (008) "Horzontal mergers for buyer power." Eonoms Bulletn, Vol. 1, No. 3 pp. 1-7 Submtted: June 5, 007. Aepted: January 18, 008. URL:

2 Introduton There has been a long debate on merger proftablty n Cournot settngs sne the semnal paper by Salant et al. (1983). They show n a symmetr lnear Cournot model that mergers that do not nlude 80% of the atve frms are unproftable. They explan ther result by pontng out that mergers have the negatve strateg effet of nreasng produton of non-partpatng frms. Several extensons have tred to nrease merger proftablty by redung the extent of the reaton of outsders to a merger. Ths an be obtaned by allowng ether more onvex demands (Faulí-Oller (1997)) or more onvex osts (Perry and Porter (1985)). Here we take another approah. We onsder that frms not only sell the fnal good, but must also buy an nput n an mperfetly ompettve market. Therefore frms not only are about market profts, but also about how these rents are shared wth nput supplers. We show that mergers nrease the share of profts that downstream frms an approprate. Ths postve effet on frms profts of mergers must be evaluated aganst the negatve strateg effet of nreasng produton of non-partpatng frms. We obtan that mergers are proftable when the postve effet s mportant enough. Ths s the ase when the monopolst power of upstream frms s so hgh that they are able to extrat most of the rents of the vertal relatonshp. In ths ase, downstream frms strongly need to reate buyer power from mergers. The losest paper to ours s Lommerud et. al. (005). They study downstream mergers n the ase where eah produer has an exlusve nput suppler and supply ontrats onsst of a lnear pre. They obtan that downstream mergers are more proftable than wth fxed nput pres, beause they redue nput pres. Our model nstead onsders no exlusvty n the supply of nputs and two-part tarff supply ontrats. Capre (005) uses a model smlar to ours but he studes the nentve to enourage downstream ompetton by an nput suppler.

3 The model There s an upstream frm U that produes an ntermedate nput at margnal ost 0. There exsts also a ompettve supply of the nput at margnal ost >. In the downstream setor there are n frms that transform one unt of nput nto one unt of fnal produt wthout addtonal osts of produton. The fnal produt s homogeneous and ts demand s gven by P( Q) = α Q. Upstream and downstream frms set vertal ontrats that establsh the terms under whh nputs are transferred. We model ths vertal relatonshp followng the framework n Rey and Trole (forthomng), where ontrats are seret (or unobservable) and frms have passve onjetures. After ontrats are set, ompetton downstream s à la Cournot. We want to address how mergers of downstream frms affet the proess dsussed above. Mergers hange both the buyer power of downstream frms n the ntermedate market and ther market power n the fnal market. Salant et al (1983) showed that mergers solely to nrease market power are seldom proftable. We wll see that, when ahevng buyer power s very mportant to nrease profts, beause ompetton upstream s very low (hgh ), the results on merger proftablty are reversed. More spefally the stuaton s modelled aordng to the followng tmng: Stage 1: The effent upstream frm seretly offers eah downstream frm a two-part supply ontrat T ( q ) = w q + F ; eah downstream aepts or refuses the deal. If he refuses, he may use the alternatve supply. If he aepts, he orders a quantty of nput and pays aordngly. Stage : Downstream frms transform nput nto fnal produt and ompete n the fnal market à la Cournot. We solve the model for the ase where downstream frms have passve onjetures (Rey and Trole (forthomng)). The upstream frm offers to eah downstream frm the supply ontrat he would offer to a monopolst downstream fang (resdual) demand α Q q, where s the output sold by ompettors n equlbrum. Then the Q varable part of the supply tarff s set equal to margnal ost, * w =, whereas the fxed

4 fee wll be set to extrat all the rents from frm, exept the amount he an obtan usng the ompettve supply of the nput. Q Hene, the fxed fee s gven by {( ) } * α F Max α Q q q = q frms operate n equlbrum at margnal ost, eah frm produes q. As all α ( n) =. Then n + 1 the net profts of a downstream frm wll amount to Max{ ( α ( n 1) q ( n) q ) q } we defne θ, profts of downstream frms an be wrtten as: α q. If π ( n, θ ) = ( α ) 1 θ n f otherwse θ < n + 1 θ parametrzes the monopolst power of the upstream frm and wll play an mportant role n our analyss. Observe that θ s nreasng n and dereasng n. The smaller the ost gap, the hgher the ompetton faed by the upstream frm and lower the value of θ. Correspondngly, profts of downstream frms are dereasng n θ. We then have that, at one extreme, when θ = 0 there s perfet ompetton upstream, and we are bak to the standard Cournot model. At the other extreme, when θ, the upstream n + 1 suppler s de fato a monopolst beause the ompettve supply s so neffent that does not onsttute a vald alternatve; as a onsequene downstream frms obtan zero profts and all the rents are approprated by the upstream frm. The monopolst nature of the nput supply, however, depends not only on the level of produton osts but also on the number of frms n that ompete downstream. We wll onentrate below our analyss to the ase where θ 0,, and the results we obtan wll allow us to n + 1 address straghtforwardly what happens when θ. n + 1 3

5 Profts from a horzontal merger of k+1 downstream frms s defned 1 dfferene between post-merger and pre-merger profts of partpatng frms: as the π ( n k, θ ) ( k + 1) π ( n, θ ) (1) A merger s sad to be proftable f (1) s non-negatve. It s useful to rewrte the proftablty of mergers ondton the followng way: π ( n k, θ ) k + 1 π ( n, θ ) () We an dentfy the effet of θ on proftablty through the effet of hanges of θ on the left hand sde of (), whh s strtly nreasng n θ. Ths analyss yelds to the followng result: Proposton 1 A merger of k+1 frms s proftable for θ max{ 0, θ ( k, n) }, n k k + 1 θ ( k, n). n + 1 n + 1 k n + 1, where Salant et al. (1983) obtaned n a Cournot settng that mergers are proftable only f the number of partpatng frms s hgh enough. In proposton 1, we show that mergers of any sze are proftable, provded that θ s hgh enough. 3 The ntuton of the result s nterestng but not straghtforward. A graphal llustraton s useful to explan t. Fgure 1 llustrates the stuaton n the standard Cournot settng ( θ = 0 ). Fgure 1.a plots the pre-merger resdual demand of a frm, and fgure 1.b the post-merger resdual demand. The reduton n rvalry moves the resdual demand to the rght, even though n equlbrum non-partpatng frms expand ther produton. Salant et al. (1983) show that, unless k s hgh enough, the profts obtaned 1 Vertal mergers are addressed n the orgnal paper of Rey and Trole (forthomng). They onsder = 0 θ k, n s negatve. Ths amounts to θ. Then, a merger s proftable only f ( ) k + k + 1 > n, whh only holds f k s hgh enough. 3 Observe that θ ( k, n) <, and therefore the nterval n proposton 1 s non-empty. For θ n the n + 1 nteror of ths nterval, the merger s strtly proftable. 4

6 after the merger (area B) are lower than k+1 tmes the profts obtaned before the merger (area A). Fgure onsders what happens when nreases whle stays onstant 4. In equlbrum, downstream frms wll stll be suppled by the effent upstream frm at margnal ost. Therefore the sales of frms do not hange. Ths mples that the premerger (post-merger) resdual demand n Fgure a (b) s lke the one n Fgure 1a (1b). However, the profts downstream frms obtan hange beause they depend on the possblty to use the ompettve supply: as t has beome less effent they wll obvously obtan less profts (A>A' and B>B'). But the man pont s that a frm s more affeted n ts profts by an (absolute) nrease n osts, the lower ts (resdual) demand. In graphal terms, the rato between post-merger and pre-merger profts has nreased B B ' ( s lower than ). Therefore t s more lkely that a merger s proftable, the hgher A A' the value of (and hene ofθ ). Salant et al. (1983) showed that (gven n) mergers larger that a ertan mnmal sze were proftable. In our model, the same result s obtaned for any θ. The exstene of the mnmal sze omes from the fat that the left hand sde of () s nreasng and onvex n k. Furthermore, the mnmal sze s dereasng n θ. It omes from the fat that the left hand sde of () s nreasng n θ. Ths hghlghts the postve effet θ has on merger proftablty. Combnng the exstene of a mnmal proftable merger sze and Proposton 1, we an obtan the values of θ for whh mergers of any sze are proftable. Consder a merger of two frms (.e. a merger for whh k = 1); Proposton 1 tells us that t s θ θ 1, n, n + 1 proftable for ( ). If a two-frm merger s proftable then mergers of larger sze are also proftable, beause a mnmal proftable merger sze exsts. Hene, all mergers are proftable n ths nterval. When θ s hgh enough, the nrease n the resdual demand (through a merger) s the only way to obtan sgnfant profts. Imagne that n fgure.a we had set slghtly below the nterept of demand. Then pre-merger profts would be so lose to zero that mergers would be proftable. If any merger s proftable although frms are obtanng postve (even f small) profts before 4 It s the hange that nreases θ that an be represented more easly. 5

7 the merger, t s obvous that mergers wll also be proftable when frms do not obtan profts at all,.e. when θ. n + 1 Conludng Remarks. Rey and Trole (forthomng) showed that vertal mergers are proftable when supply ontrats are seret. In the same settng, we have shown that horzontal mergers are also proftable. Therefore, n future work, t would be nterestng to study the nteraton between both types of mergers. Referenes Capre,S., 005, Inentve to enourage downstream ompetton under blateral olgopoly, Eonoms Bulletn, pp.1-5. Faulí-Oller, R, 1997, "On merger proftablty n a Cournot settng", Eonoms Letters 54, Lommerud, K.E, O.R. Straume and L. Sorgard, 005 Downstream merger wth upstream market power European Eonom Revew. 49, Perry, M. and R. Porter, 1985, "Olgopoly and the nentves for horzontal merger" Ameran Eonom Revew 75, Rey, P. and J. Trole, "A Prmer on Forelosure", n M. Armstrong and R.H. Porter, eds, Handbook of Industral Organzaton, 3. New York: North-Holland, forthomng. Salant, S.W., S. Swtzer and R.J. Reynolds, 1983, "Losses from horzontal mergers: The effets of an exogenous hange n ndustry struture on a Cournot-Nash Equlbrum". The Quarterly Journal of Eonoms, 98 (),

8 P P P=α-(n-k-1)q (n-k)-q A P=α-(n-1)q (n)-q B = = 1.a q Fgure 1 1.b q P P A P=α-(n-1)q (n)-q B P=α-(n-k-1)q (n-k)-q.a q Fgure.b q 7

Horizontal Mergers for Buyer Power

Horizontal Mergers for Buyer Power Horzontal Mergers for Buyer Power Lluís Bru a and Ramon Faulí-Oller b* Marh, 004 Abstrat: Salant et al. (1983) showed n a Cournot settng that horzontal mergers are unproftable beause outsders reat by nreasng

More information

Brander and Lewis (1986) Link the relationship between financial and product sides of a firm.

Brander and Lewis (1986) Link the relationship between financial and product sides of a firm. Brander and Lews (1986) Lnk the relatonshp between fnanal and produt sdes of a frm. The way a frm fnanes ts nvestment: (1) Debt: Borrowng from banks, n bond market, et. Debt holders have prorty over a

More information

Price discrimination

Price discrimination 1 Pre dsrmnaton Types of pre dsrmnaton The (ambguous welfare effets of pre dsrmnaton Parallel mports: not justfed the EU per se prohbton of lauses whh preent parallel mports. Pre dsrmnaton as monopolsaton

More information

Tradable Emission Permits Regulations: The Role of Product Differentiation

Tradable Emission Permits Regulations: The Role of Product Differentiation Internatonal Journal of Busness and Eonoms, 005, Vol. 4, No. 3, 49-6 radable Emsson Permts Regulatons: he Role of Produt Dfferentaton Sang-Ho Lee * Department of Eonoms, Chonnam Natonal Unversty, Korea

More information

3.2. Cournot Model Cournot Model

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

More information

Mergers among leaders and mergers among followers. Abstract

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

More information

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

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

More information

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

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

More information

EC3075 Mathematical Approaches to Economics

EC3075 Mathematical Approaches to Economics EC3075 Mathematal Aroahes to Eonoms etures 7-8: Dualt and Constraned Otmsaton Pemberton & Rau haters 7-8 Dr Gaa Garno [Astle Clarke Room 4 emal: gg44] Dualt n onsumer theor We wll exose the rmal otmsaton

More information

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

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

More information

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

Monopolistic competition

Monopolistic competition Leture 08 arket Struture (II) A. Olgopoly. Spetrum of market struture Perfet ompetton onopolst ompetton Olgopoly onopoly ost markets are nether perfetly ompettve nor monopolst but they may fall somewhere

More information

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet

More information

The oligopolistic markets

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

More information

Upstream competition. Stéphane Caprice Toulouse School of Economics

Upstream competition. Stéphane Caprice Toulouse School of Economics Upstream competton and buyer mergers Stéphane Caprce Toulouse School of Economcs GREMAQ-IRA 1 Buyer frms often merge n order to obtan lower prces from supplers What s the contrbuton of ths paper? Explan

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

CS286r Assign One. Answer Key

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

More information

Dynamics of social networks (the rise and fall of a networked society)

Dynamics of social networks (the rise and fall of a networked society) Dynams of soal networks (the rse and fall of a networked soety Matteo Marsl, ICTP Treste Frantsek Slanna, Prague, Fernando Vega-Redondo, Alante Motvaton & Bakground Soal nteraton and nformaton Smple model

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

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

STK4900/ Lecture 4 Program. Counterfactuals and causal effects. Example (cf. practical exercise 10)

STK4900/ Lecture 4 Program. Counterfactuals and causal effects. Example (cf. practical exercise 10) STK4900/9900 - Leture 4 Program 1. Counterfatuals and ausal effets 2. Confoundng 3. Interaton 4. More on ANOVA Setons 4.1, 4.4, 4.6 Supplementary materal on ANOVA Example (f. pratal exerse 10) How does

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

Incentivizing High-quality Content from Heterogeneous Users

Incentivizing High-quality Content from Heterogeneous Users Inentvzng Hgh-qualty Content from Heterogeneous Users Inentvzng Hgh-qualty Content from Heterogeneous Users Ynge Xa Unversty of Sene and Tehnology of Chna, Hefe, Chna, 230027 Tao Qn Mrosoft esearh, Bejng,

More information

Market structure and Innovation

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

More information

Research on dynamic adjustment of cooperation in price duopoly game

Research on dynamic adjustment of cooperation in price duopoly game 3rd Internatonal Conferene on Mehatrons and Informaton Tehnology (ICMIT 06 Researh on dynam adjustment of ooeraton n re duooly game Gung ShaDehang XabYujng gao3bentu L4dDehua Wang5e 345 Shandong Voatonal

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

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

Voltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry:

Voltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry: Voltammetry varety of eletroanalytal methods rely on the applaton of a potental funton to an eletrode wth the measurement of the resultng urrent n the ell. In ontrast wth bul eletrolyss methods, the objetve

More information

technische universiteit eindhoven Analysis of one product /one location inventory control models prof.dr. A.G. de Kok 1

technische universiteit eindhoven Analysis of one product /one location inventory control models prof.dr. A.G. de Kok 1 TU/e tehnshe unverstet endhoven Analyss of one produt /one loaton nventory ontrol models prof.dr. A.G. de Kok Aknowledgements: I would lke to thank Leonard Fortun for translatng ths ourse materal nto Englsh

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

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

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

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

PHYSICS 212 MIDTERM II 19 February 2003

PHYSICS 212 MIDTERM II 19 February 2003 PHYSICS 1 MIDERM II 19 Feruary 003 Exam s losed ook, losed notes. Use only your formula sheet. Wrte all work and answers n exam ooklets. he aks of pages wll not e graded unless you so request on the front

More information

Exact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction.

Exact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction. Exat nferene: ntroduton Exat nferene: ntroduton Usng a ayesan network to ompute probabltes s alled nferene n general nferene nvolves queres of the form: E=e E = The evdene varables = The query varables

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

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

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

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

More information

MAE140 - Linear Circuits - Fall 13 Midterm, October 31

MAE140 - Linear Circuits - Fall 13 Midterm, October 31 Instructons ME140 - Lnear Crcuts - Fall 13 Mdterm, October 31 () Ths exam s open book. You may use whatever wrtten materals you choose, ncludng your class notes and textbook. You may use a hand calculator

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

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

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

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

Physics 207: Lecture 20. Today s Agenda Homework for Monday

Physics 207: Lecture 20. Today s Agenda Homework for Monday Physcs 207: Lecture 20 Today s Agenda Homework for Monday Recap: Systems of Partcles Center of mass Velocty and acceleraton of the center of mass Dynamcs of the center of mass Lnear Momentum Example problems

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

Some Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract

Some Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract Some Results on the Counterfet Cons Problem L An-Png Bejng 100085, P.R.Chna apl0001@sna.om Abstrat We wll present some results on the ounterfet ons problem n the ase of mult-sets. Keywords: ombnatoral

More information

Chapter 5 Multilevel Models

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

More information

Linear Correlation. Many research issues are pursued with nonexperimental studies that seek to establish relationships among 2 or more variables

Linear Correlation. Many research issues are pursued with nonexperimental studies that seek to establish relationships among 2 or more variables Lnear Correlaton Many research ssues are pursued wth nonexpermental studes that seek to establsh relatonshps among or more varables E.g., correlates of ntellgence; relaton between SAT and GPA; relaton

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

Lecture 10 Support Vector Machines II

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

More information

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

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

More information

STATISTICS QUESTIONS. Step by Step Solutions.

STATISTICS QUESTIONS. Step by Step Solutions. STATISTICS QUESTIONS Step by Step Solutons www.mathcracker.com 9//016 Problem 1: A researcher s nterested n the effects of famly sze on delnquency for a group of offenders and examnes famles wth one to

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

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

Homework Math 180: Introduction to GR Temple-Winter (3) Summarize the article:

Homework Math 180: Introduction to GR Temple-Winter (3) Summarize the article: Homework Math 80: Introduton to GR Temple-Wnter 208 (3) Summarze the artle: https://www.udas.edu/news/dongwthout-dark-energy/ (4) Assume only the transformaton laws for etors. Let X P = a = a α y = Y α

More information

Welfare Comparisons with a Consumer-Friendly Upstream Firm: Centralized vs. Decentralized Bargaining

Welfare Comparisons with a Consumer-Friendly Upstream Firm: Centralized vs. Decentralized Bargaining Open Journal of Socal Scences 07 5 8-97 http://www.scrp.org/ournal/ss ISSN Onlne: 37-5960 ISSN Prnt: 37-595 Welfare Comparsons wth a Consumer-Frendly Upstream Frm: Centralzed vs. Decentralzed Barganng

More information

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

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

More information

Quantity Precommitment and Cournot and Bertrand Models with Complementary Goods

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

More information

Computing a Cournot Equilibrium in Integers

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

More information

Midterm Examination. Regression and Forecasting Models

Midterm Examination. Regression and Forecasting Models IOMS Department Regresson and Forecastng Models Professor Wllam Greene Phone: 22.998.0876 Offce: KMC 7-90 Home page: people.stern.nyu.edu/wgreene Emal: wgreene@stern.nyu.edu Course web page: people.stern.nyu.edu/wgreene/regresson/outlne.htm

More information

JSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov

JSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that

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

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Statistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )

Statistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics ) Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton

More information

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

Knowledge spillover, licensing and patent protection

Knowledge spillover, licensing and patent protection Knowledge sllover lensng and atent roteton Art Mukheree * YE Keele Unversty U.K. January 00 Abstrat: Ths aer nvestgates the effet of dfferent atent regmes on R&D nvestment and soal welfare n a duooly market

More information

Errors for Linear Systems

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

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Concentration-Based Merger Tests and Vertical Market Structure

Concentration-Based Merger Tests and Vertical Market Structure Concentraton-Based Merger Tests and Vertcal Market Structure by Joshua S. Gans * Unversty of Melbourne Frst Draft: 8 th February 005 Ths Verson: 5 th June, 006 Ths paper derves a concentraton measure for

More information

Instance-Based Learning and Clustering

Instance-Based Learning and Clustering Instane-Based Learnng and Clusterng R&N 04, a bt of 03 Dfferent knds of Indutve Learnng Supervsed learnng Bas dea: Learn an approxmaton for a funton y=f(x based on labelled examples { (x,y, (x,y,, (x n,y

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

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

Chapter 9: Statistical Inference and the Relationship between Two Variables

Chapter 9: Statistical Inference and the Relationship between Two Variables Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,

More information

Uniform Price Mechanisms for Threshold Public Goods Provision with Private Value Information: Theory and Experiment

Uniform Price Mechanisms for Threshold Public Goods Provision with Private Value Information: Theory and Experiment Unform Pre Mehansms for Threshold Publ Goods Provson wth Prvate Value Informaton: Theory and Experment Zh L *, Chrstopher Anderson, and Stephen Swallow Abstrat Ths paper ompares two novel unform pre mehansms

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

Solution Thermodynamics

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

More information

1 The Sidrauski model

1 The Sidrauski model The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement

More information

Complement of an Extended Fuzzy Set

Complement of an Extended Fuzzy Set Internatonal Journal of Computer pplatons (0975 8887) Complement of an Extended Fuzzy Set Trdv Jyot Neog Researh Sholar epartment of Mathemats CMJ Unversty, Shllong, Meghalaya usmanta Kumar Sut ssstant

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

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

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Calculation of time complexity (3%)

Calculation of time complexity (3%) Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add

More information

3D Numerical Analysis for Impedance Calculation and High Performance Consideration of Linear Induction Motor for Rail-guided Transportation

3D Numerical Analysis for Impedance Calculation and High Performance Consideration of Linear Induction Motor for Rail-guided Transportation ADVANCED ELECTROMAGNETICS SYMPOSIUM, AES 13, 19 MARCH 13, SHARJAH UNITED ARAB EMIRATES 3D Numeral Analss for Impedane Calulaton and Hgh Performane Consderaton of Lnear Induton Motor for Ral-guded Transportaton

More information

MONOPOLISTIC COMPETITION MODEL

MONOPOLISTIC COMPETITION MODEL MONOPOLISTIC COMPETITION MODEL Key gredets Cosumer utlty: log (/ ) log (taste for varety of dfferetated goods) Produto of dfferetated produts: y (/ b) max[ f, ] (reasg returs/fxed osts) Assume that good,

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

Phase Transition in Collective Motion

Phase Transition in Collective Motion Phase Transton n Colletve Moton Hefe Hu May 4, 2008 Abstrat There has been a hgh nterest n studyng the olletve behavor of organsms n reent years. When the densty of lvng systems s nreased, a phase transton

More information

Module 9. Lecture 6. Duality in Assignment Problems

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

More information

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis Resource Allocaton and Decson Analss (ECON 800) Sprng 04 Foundatons of Regresson Analss Readng: Regresson Analss (ECON 800 Coursepak, Page 3) Defntons and Concepts: Regresson Analss statstcal technques

More information

/ n ) are compared. The logic is: if the two

/ n ) are compared. The logic is: if the two STAT C141, Sprng 2005 Lecture 13 Two sample tests One sample tests: examples of goodness of ft tests, where we are testng whether our data supports predctons. Two sample tests: called as tests of ndependence

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

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

The topics in this section concern with the second course objective. Correlation is a linear relation between two random variables.

The topics in this section concern with the second course objective. Correlation is a linear relation between two random variables. 4.1 Correlaton The topcs n ths secton concern wth the second course objectve. Correlaton s a lnear relaton between two random varables. Note that the term relaton used n ths secton means connecton or relatonshp

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

Environmental taxation: Privatization with Different Public Firm s Objective Functions

Environmental taxation: Privatization with Different Public Firm s Objective Functions Appl. Math. Inf. Sc. 0 No. 5 657-66 (06) 657 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/0.8576/ams/00503 Envronmental taxaton: Prvatzaton wth Dfferent Publc Frm s Objectve

More information

= 2W + 2R R = ; substitute this in the relationship for manufactures:

= 2W + 2R R = ; substitute this in the relationship for manufactures: Fall 0 Eon 455 Answers - Proble Set 3 Due Noveber 4, 0 Harvey Lapan. Consder a splfed verson of the Heksher-Ohln odel wth the followng tehnology: To produe loth (C): unts of labor and unts of aptal are

More information

No 281. Supply Chain Innovations and Partial Ownership. Matthias Hunold, Shiva Shekhar

No 281. Supply Chain Innovations and Partial Ownership. Matthias Hunold, Shiva Shekhar No 281 Supply Chan Innovatons and Partal Ownershp Matthas Hunold, Shva Shekhar February 2018 IMPRINT DICE DISCUSSION PAPER Publshed by düsseldorf unversty press (dup) on behalf of Henrch Hene Unverstät

More information

Negative Binomial Regression

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

More information

January Examinations 2015

January Examinations 2015 24/5 Canddates Only January Examnatons 25 DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR STUDENT CANDIDATE NO.. Department Module Code Module Ttle Exam Duraton (n words)

More information

Dummy variables in multiple variable regression model

Dummy variables in multiple variable regression model WESS Econometrcs (Handout ) Dummy varables n multple varable regresson model. Addtve dummy varables In the prevous handout we consdered the followng regresson model: y x 2x2 k xk,, 2,, n and we nterpreted

More information