Cost arrangement and welfare in a multi-product Cournot oligopoly
|
|
- Juniper Barton
- 6 years ago
- Views:
Transcription
1 Eoomis Worig Papers (00 016) Eoomis Cost arragemet ad welfare i a multi-produt Courot oligopol Harve E. Lapa Iowa State Uiversit, hlapa@iastate.edu David A. Heess Iowa State Uiversit Follow this ad additioal wors at: Part of the Eoomis Commos Reommeded Citatio Lapa, Harve E. ad Heess, David A., "Cost arragemet ad welfare i a multi-produt Courot oligopol" (004). Eoomis Worig Papers (00 016) This Worig Paper is brought to ou for free ad ope aess b the Eoomis at Iowa State Uiversit Digital Repositor. It has bee aepted for ilusio i Eoomis Worig Papers (00 016) b a authoried admiistrator of Iowa State Uiversit Digital Repositor. For more iformatio, please otat digirep@iastate.edu.
2 Cost arragemet ad welfare i a multi-produt Courot oligopol Abstrat Welfare i a two-produt Courot oligopol is show to irease (derease) with a irease i orrelatio betwee uit osts whe the outputs omplemet (substitute) i demad. A more qualified orrelatio struture is required for the result to appl i a three-produt Courot oligopol whe produts omplemet i demad. Kewords omplemetarit, arragemet ireasig, ivariae, Courot oligopol Disiplies Eoomis This worig paper is available at Iowa State Uiversit Digital Repositor:
3 IOWA STATE UIVERSITY Cost Arragemet ad Welfare i a Multi-Produt Courot Oligopol Harve E. Lapa, David A. Heess Otober 004 Worig Paper # 0407 Departmet of Eoomis Worig Papers Series Ames, Iowa Iowa State Uiversit does ot disrimiate o the basis of rae, olor, age, atioal origi, seual orietatio, se, marital status, disabilit or status as a U.S. Vietam Era Vetera. A persos havig iquiries oerig this ma otat the Diretor of Equal Opportuit ad Diversit, 3680 Beardshear Hall,
4 Cost Arragemet ad Welfare i a Multi-Produt Courot Oligopol b Otober 004 Harve E. Lapa David A. Heess Uiversit Professor Professor Departmet of Eoomis Departmet of Eoomis 83 Head Hall 578C Head Hall Iowa State Uiversit Iowa State Uiversit Ames, IA Ames, IA Abstrat Welfare i a two-produt Courot oligopol is show to irease (derease) with a irease i orrelatio betwee uit osts whe the outputs omplemet (substitute) i demad. A more qualified orrelatio struture is required for the result to appl i a three-produt Courot oligopol whe produts omplemet i demad. Kewords: arragemet ireasig, omplemetarit, ivariae JEL Classifiatio umbers: C6; D43 Eletroi iformatio for orrespodee with otat author David A. Heess Ph: US , Fa: US , heess@iastate.edu
5 It has log bee ow that soial welfare i a homogeeous good Courot oligopol will irease whe firms have more heterogeeous osts (Bergstrom ad Varia, 1985; Février ad Liemer). Reet researh has demostrated the relevae of ost dispersio i this maret struture whe the firms ooperate at a earlier stage (Salat ad Shaffer, 1999; Va Log ad Soubera, 001). Iitiall smmetri firms have ietives to ooperate at a earlier stage i order to reate later-stage ost asmmetries so that total profit to oligopolists is maimied. I this lass of models, earl ooperatio will also irease soial welfare beause aggregate output is ivariat to ost dispersio. This letter eteds the aalsis o soial welfare to oligopol i plural marets. I a two-produt Courot oligopol, we show how orrelatio betwee uit osts matters whe the outputs are omplemets or substitutes i demad. The same essetial isights appl for a three-produt oligopol uder omplemetarit i demad, but the rearragemet i ost struture eeds to be more qualified i order to avoid iteratio effets. 1. Two produts A fied set of firms, deoted as {0,1,,..., 1} =Ω, eah produe stritl positive amouts of goods ad i a two-maret Courot oligopol. The th firm produes quatit of good at ostat uit ost substitutes. The th firm produes of good at uit ost, ad firm outputs i this maret are perfet ad firm outputs i this maret are also perfet substitutes. Aggregate outputs are X = ad Ω Y =. Ω With liear-i-iome ( I ) ad oave preferees for a represetative osumer, the utilit futio ma be speified as uxyi (,, ) = I+ UXY (, ). Iverse demads for the goods are give as otiuousl differetiable futios P = U ( X, Y); P = U ( X, Y); (1) where the law of demad requires U ( ) 0 ad U () 0. The solutios to (1) are demad
6 D D futios X ( P, P ) ad Y ( P, P ). The th firm s profit is π = U () () + U, () with private optimalit derivatives U () + U () + U () = ; U () + U () + U () =. (3) We assume uique iterior solutios throughout, with firm values ( ˆ, ˆ ), Ω. Write C = ad Ω C =, the sum (3) aross firms to observe that Ω C ad C are suffiiet statistis for idetifig how aggregate outputs X ˆ = ˆ ad Y ˆ = ˆ Ω Ω relate to osts. Cosumer surplus will ot hage so log as all firms produe while uit ost sums are C ad C. With = U U > from the preferee struture, write (3) at ash solutios i [ U] 0 matri form as U U ˆ U ˆ 1 U U U. U U ˆ = U = ˆ U U U (4) With represetig the ordered set of osts (,,...,,,,..., ), aggregate profit is U [ U C ] V() = π = UC UC + U U UU Ω U [ U C ] + UC UC + UU UU U U U ( ) + ( ). Ω Ω Ω (5) Ol the last three summatio terms deped o ost statistis other tha Followig Lapa ad Heess (00), assert C ad C. Defiitio 1. Cosider the futio f( 0, 1,..., 1; 0, 1,..., 1) :. Let operatio (0,1,..., 1) τ map (0,1,..., 1) oto ( τ (0), τ(1),..., τ( 1)), a permutatio
7 o Ω. The f ( ) is said to be permutatio ivariat if f( 0,..., 1; 0,..., 1) f( τ(0),..., τ( 1) ; τ(0),..., τ( 1) ) for all permutatios o Ω. Defiitio. The futio f () i defiitio 1 is said to ehibit permutatio order if f(,..., ;,..., ) f(,..., ;,..., ) for all permutatios τ o Ω 0 1 τ(0) τ( 1) that a) iterhage two idies ad for whih ( )( ) 0, ad b) leave all other idies uhaged. Defiitio 3. The futio f ( ) i defiitio 1 is said to be arragemet ireasig (AI) if it ehibits permutatio ivariae ad permutatio order. It is said to be arragemet dereasig (AD) if f ( ) is AI. The simplest AI futio is f () =, where = τ( ) τ( ) Ω demostrates permutatio ivariae ad + + uder ( )( ) 0 demostrates permutatio order. Turig to demad-side iteratios, we sa that ad D D omplemet (substitute) i demad if X ( P, P ) / P Y ( P, P ) / P ( ) 0. It follows Ω Ω from (1) that the goods omplemet (substitute) i demad wheever U ( )0. Propositio 1. If ad are omplemets (substitutes) i demad, the soial welfare is arragemet ireasig (dereasig) i uit osts. Ω ad Proof. A sequee of iterhages satisfig defiitio leaves the values of ( ) Ω ( ) ivariat. But the sequee ireases the value of Ω as it is a AI futio. Give omplemetarit i demad, 1 U Ω is AI ad ireases alog the sequee. All other terms o the right-had side i (5) do ot hage i value beause C ad 3
8 C do ot hage. So the value of V() at ash equilibrium ireases uder the sequee of iterhages. The values of ˆX ad ˆ Y do ot hage ad either does osumer surplus. Soial welfare, the sum of idustr profits ad osumer surplus, must irease. Give substitutio i demad, the 1 U Ω is AD ad similar logi applies. G The ost rearragemet maes the firms that are most ompetitive (low ost) i oe maret more ompetitive i the other too. Viewig (3), whe there is omplemetarit i demad the a stregtheig of the ost orrelatio helps maret ietives to guide produtio toward lower ost firms. Maret power aross produts ad firms will be reassiged, but the overall effet of maret power i the maretplae will be uaffeted i the sese that maret outputs do ot hage uder the AI ost rearragemet. So idustr ost delies while outputs do ot hage. Whe there is substitutio i demad, the firms with low uit osts i oe produt have a reveue-side ietive to be low output i the seod produt. A firm with low uit osts i both outputs will have strog ietives to uder-produe relative to the firm s omparative ost advatages, so maret power ietives ted to distort produtio toward higher-ost firms. We olude this setio with a alterative perspetive o ireasig orrelatio. Whe uit osts orrelate positivel, orrelatio should irease if we irease the magitude of a produt s high uit ost ad ompesate b dereasig the magitude of a low uit ost for that produt. From (5) we ow that soial welfare ireases i the two produt model if the ostat sums ost struture hage ireases the value of U ( ) U Ω ( ) U. Without loss of geeralit, let produt uit osts be ordered b the firm Ω Ω ide, i.e.,.... Additioal struture is required o how uit osts are arraged Defiitio 4. Uit osts ad m, < m, are said to be positivel arraged if ad m egativel arraged if >. m 4
9 Fiig the values of the, osider the followig rearragemet of the : 1) Ω,, m; ) ε ad + ε where ε > 0 ad < m. 1 m m m Sums of uit osts do ot hage after this hage i uit osts for produt. Uder 1) ad ), the differee i oligopol profits satisfies sig m m V( ) V( ) = ( ) U ( ε + ) U. (6) m Uder ), if produts omplemet i demad, the ( ) U 0. If uit osts are positivel m m arraged, the ( ε + ) U 0 while ( ) U 0 whe produts substitute i demad. m m Fiall, ( ε + ) U 0 whe uit osts are egativel arraged ad ε <. Thus, a small irease i dispersio of uit osts for either produt ireases soial welfare whe a) the goods omplemet i demad ad uit osts are positivel arraged, or b) the goods substitute i demad ad uit osts are egativel arraged.. Three produt model I this ase the firms produe a third good,, with quatit at uit ost for the th firm. Aggregate output is Z =, ad the produt s sum of uit osts is Ω C =. Ω With a represetative osumer, quasi-liear ad oave preferees uxyzi (,,, ) U( X, Y, Z ), the iverse demads are = I+ P = U ( X, Y, Z); P = U ( X, Y, Z); P = U ( X, Y, Z). (7) The th firm s profit is π = U + U + U. (8) 1 This trasfer approah a be show to be equivalet to a irease i variae of the, ad also to domiae i the maoriatio pre-orderig. See pp. 3-1 i Marshall ad Oli (1979). 5
10 Write the private optimalit derivatives i matri form as ˆ UU [ U] UU UU UU UU U 1 ˆ = UU UU UU [ U] UU UU U, Γ ˆ [ ] UU UU UU UU UU U U (9) where Γ< 0 due to oavit. Isert solutios ito (8) to see that aggregate profit depeds diretl o { UU [ U] } ( ) + { UU [ U] } ( ) Ω Ω + { [ ] } ( ) + { } Ω Ω + { } + { } U U U U U U U U U U U U U U U. Ω Ω (10) From differetiatig (7), assert that,, ad are mutual omplemets if UU UU, UU UU, ad UU UU. The all three oeffiiets o the iteratio sums i (10) are positive. Uder mutual omplemetarit, therefore, the effet of some ost rearragemet o soial welfare is determied b the effets o the ovariabilit summatios Ω, Ω, ad Ω. Without loss of geeralit, suppose that firms are ordered i asedig order of margial osts for produtio of, i.e.,.... Cosider the followig hage i the speifiatio of margial osts. Case i) If ad for some {0,1,..., 1}, the map =, =, =, =, ad leave other osts uhaged. Case ii) If ad > for some {0,1,..., 1}, the map =, =, ad leave other osts uhaged. Case iii) If ad > for some {0,1,..., 1}, the map =, A geeraliatio of the vetor rearragemet we are about to eplai was developed i Bolad 6
11 =, ad leave other osts uhaged. If osts hage i this maer, the we sa that osts are better ordered i the trivariate arragemet ireasig (TAI) sese. Eample 1. A four-firm three-maret oligopol has ost struture { } { } C = (,,, ),(,,, ),(,,, ) = (1,3, 4,6),(7,6,5, 4),(4,6,,3). (11) ow ad 1 4, so that ase i) applies. We must iterhage both if we are to 1 4 iterhage either. Write the rearraged ost struture as 1 C = {(1,3, 4,6),(4,6,5,7),(3,6,, 4)}. But the 6 ad 5 i the seod vetor ad the 6 ad i the third vetor are ot properl aliged with the 3 ad 4 i the first vetor, aother eample of ase i). A further rearragemet osistet with the idea of TAI is to iterhage both at the same time. Doig so, we obtai C = {(1,3, 4,6),(4,5,6,7),(3,,6, 4)}. The ad uit produt osts are aliged. But produt osts are ot aliged with those of the other produts, a eample of ase iii). Swith the 6 with the 4 i that third vetor; {(1,3,4,6),(4,5,6,7),(3,,4,6)}. Oe additioal ase iii) rearragemet brigs osts i lie C 3 = aross all produts, i.e., write C 4 = {(1,3, 4,6),(4,5,6,7),(,3, 4,6)}. Eah amog this sequee of rearragemets weal ireases the values of Ω, Ω, ad Ω. that Regardless of the umber of firms i the idustr, a TAI ost rearragemet is desiged so Ω, Ω, ad Ω irease. Ispetio of (10) the establishes Propositio. Let,, ad be mutual omplemets i demad. The soial welfare is larger after a TAI i uit osts ours. ad Prosha (1988). See also Heess ad Lapa (003). 7
12 Whe oe or more of wea iequalities UU UU, UU UU, ad UU U U fail the the result does ot eessaril appl beause a firm s output epasio ietives are ot well-aliged aross produts. Maret power osideratios mea that lower ost firms might ot have strog ietives to produe larger quatities of all three ommodities. The propositio 1 fidig o two-produt oligopol uder substitutio does ot eted to multiprodut oligopol. There is a uique wa to rearrage uit osts i duopol so that that the are less well aliged, ad this allows for a substitutio result. There is ot a uique wa to rearrage uit osts aross three or more produts so that uit osts are less well aliged. 3. Colusio Whe there is omplemetarit i demad, ituitio might suggest that more strogl orrelated uit osts would eourage low ost firms to epad ad high ost firms to otrat. As low ost firms produe more, a ost rearragemet that favors these firms should redue idustr osts ad irease soial welfare. I otrollig for maret power effets, our model provides formal ofirmatio for this ituitio. Referees Bergstrom, T.C., Varia, H.R., Whe are ash equilibria idepedet of the distributio of agets' harateristis? Review of Eoomi Studies 5 (Otober, 4), Bolad, P.J., Prosha, F., Multivariate arragemet ireasig futios with appliatios i probabilit ad statistis. Joural of Multivariate Aalsis 5 (Ma, ), Février, P., Liemer, L., 004. Idiosrati shos i a asmmetri Courot oligopol. Iteratioal Joural of Idustrial Orgaiatio (Jue, 6), Heess, D.A., Lapa, H.E., 003. A defiitio of more sstemati ris with some welfare impliatios. Eoomia 70 (August, 79),
13 Lapa, H.E., Heess, D.A., 00. Smmetr ad order i the portfolio alloatio problem. Eoomi Theor 19 (Jue, 4), Marshall, A.W., Oli, I., Iequalities: Theor of Maoriatio ad Its Appliatios. Aademi Press, Sa Diego. Salat, S.W., Shaffer, G., Uequal treatmet of idetial agets i Courot equilibrium. Ameria Eoomi Review 89 (Jue, 3), Va Log.-V., Soubera, A., 001. Cost maipulatio games i oligopol, with osts of maipulatig. Iteratioal Eoomi Review 4 (Ma, ),
EconoQuantum ISSN: Universidad de Guadalajara México
EooQuatum ISSN: 1870-6622 equatum@uea.udg.mx Uiversidad de Guadalajara Méxio Plata Pérez, Leobardo; Calderó, Eduardo A modified versio of Solow-Ramsey model usig Rihard's growth futio EooQuatum, vol. 6,
More informationAfter the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution
Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable
More informationChapter 8 Hypothesis Testing
Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary
More informationCertain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator
Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike
More informationDigital Signal Processing. Homework 2 Solution. Due Monday 4 October Following the method on page 38, the difference equation
Digital Sigal Proessig Homework Solutio Due Moda 4 Otober 00. Problem.4 Followig the method o page, the differee equatio [] (/4[-] + (/[-] x[-] has oeffiiets a0, a -/4, a /, ad b. For these oeffiiets A(z
More informationConstruction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness
Iteratioal Joural of Sietifi ad Researh Publiatios, Volume, Issue, Deember ISSN 5-5 Costrutio of Cotrol Chart for Radom Queue Legth for (M / M / ): ( / FCFS) Queueig Model Usig Skewess Dr.(Mrs.) A.R. Sudamai
More informationAn Introduction to the Theory of Imprecise Soft Sets
IJ Itelliget Systems ad Appliatios 22 75-83 Published Olie Otober 22 i MECS (http://wwwmes-pressorg/) DOI: 585/isa229 A Itrodutio to the Theory of Impreise Soft Sets Tridiv Jyoti eog Dept of Mathematis
More informationKeeping Up with the Joneses: Who Loses Out? School of Economics & Finance Discussion Papers. David Ulph
Shool of Eoomis & Fiae Olie Disussio Paper Series iss 2055-303X http://ideas.repe.org/s/sa/wpeo.html ifo: eo@st-adrews.a.uk Shool of Eoomis & Fiae Disussio Papers Keepig Up with the Joeses: Who Loses Out?
More informationKeeping Up with the Joneses: Who Loses Out? School of Economics & Finance Discussion Papers. David Ulph
Shool of Eoomis & Fiae Olie Disussio Paper Series iss 2055-303X http://ideas.repe.org/s/sa/wpeo.html ifo: eo@st-adrews.a.uk Shool of Eoomis & Fiae Disussio Papers Keepig Up with the Joeses: Who Loses Out?
More informationStatistical Moments Analysis of Production and Welfare in Multi- Product Cournot Oligopoly
Statistial oets Aalysis of Produtio ad Welfare i ulti- Produt Courot Oligopoly April 007 Harvey E. Lapa David A. Heessy Uiversity Professor Professor Departet of Eoois Departet of Eoois 83 Heady Hall &
More informationBasic Probability/Statistical Theory I
Basi Probability/Statistial Theory I Epetatio The epetatio or epeted values of a disrete radom variable X is the arithmeti mea of the radom variable s distributio. E[ X ] p( X ) all Epetatio by oditioig
More informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationPrincipal Component Analysis. Nuno Vasconcelos ECE Department, UCSD
Priipal Compoet Aalysis Nuo Vasoelos ECE Departmet, UCSD Curse of dimesioality typial observatio i Bayes deisio theory: error ireases whe umber of features is large problem: eve for simple models (e.g.
More informationSabotage in a Fishery
Sabotage i a Fishery Ngo Va Log Departmet of Eoomis, MGill Uiversity, Motreal H3A 2T7, Caada ad Stephaie F. MWhiie Shool of Eoomis, Uiversity of Adelaide, SA 5005, Australia Prelimiary ad Iomplete - Commets
More informationSummation Method for Some Special Series Exactly
The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee
More informationCOMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro
COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )
More informationFluids Lecture 2 Notes
Fluids Leture Notes. Airfoil orte Sheet Models. Thi-Airfoil Aalysis Problem Readig: Aderso.,.7 Airfoil orte Sheet Models Surfae orte Sheet Model A aurate meas of represetig the flow about a airfoil i a
More informationCalculus 2 TAYLOR SERIES CONVERGENCE AND TAYLOR REMAINDER
Calulus TAYLO SEIES CONVEGENCE AND TAYLO EMAINDE Let the differee betwee f () ad its Taylor polyomial approimatio of order be (). f ( ) P ( ) + ( ) Cosider to be the remaider with the eat value ad the
More informationThe beta density, Bayes, Laplace, and Pólya
The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we
More informationBernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2
Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationOn Convergence in n-inner Product Spaces
BULLETIN of the Bull Malasia Math Sc Soc (Secod Series) 5 (00) -6 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY O Covergece i -Ier Product Spaces HENDRA GUNAWAN Departmet of Mathematics Badug Istitute of Techolog
More informationOne way Analysis of Variance (ANOVA)
Oe way Aalysis of Variae (ANOVA) ANOVA Geeral ANOVA Settig"Slide 43-45) Ivestigator otrols oe or more fators of iterest Eah fator otais two or more levels Levels a be umerial or ategorial ifferet levels
More informationObserver Design with Reduced Measurement Information
Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More informationAlgorithms. Elementary Sorting. Dong Kyue Kim Hanyang University
Algorithms Elemetary Sortig Dog Kyue Kim Hayag Uiversity dqkim@hayag.a.kr Cotets Sortig problem Elemetary sortig algorithms Isertio sort Merge sort Seletio sort Bubble sort Sortig problem Iput A sequee
More informationε > 0 N N n N a n < ε. Now notice that a n = a n.
4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5..
More informationExplicit and closed formed solution of a differential equation. Closed form: since finite algebraic combination of. converges for x x0
Chapter 4 Series Solutios Epliit ad losed formed solutio of a differetial equatio y' y ; y() 3 ( ) ( 5 e ) y Closed form: sie fiite algebrai ombiatio of elemetary futios Series solutio: givig y ( ) as
More information(Dependent or paired samples) Step (1): State the null and alternate hypotheses: Case1: One-tailed test (Right)
(epedet or paired samples) Step (1): State the ull ad alterate hypotheses: Case1: Oe-tailed test (Right) Upper tail ritial (where u1> u or u1 -u> 0) H0: 0 H1: > 0 Case: Oe-tailed test (Left) Lower tail
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationSINGLE-CHANNEL QUEUING PROBLEMS APPROACH
SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationOptimal design of N-Policy batch arrival queueing system with server's single vacation, setup time, second optional service and break down
Ameria. Jr. of Mathematis ad Siees Vol., o.,(jauary Copyright Mid Reader Publiatios www.jouralshub.om Optimal desig of -Poliy bath arrival queueig system with server's sigle vaatio, setup time, seod optioal
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
More informationAnalog Filter Synthesis
6 Aalog Filter Sythesis Nam Pham Aubur Uiversity Bogda M. Wilamowsi Aubur Uiversity 6. Itrodutio...6-6. Methods to Sythesize Low-Pass Filter...6- Butterworth Low-Pass Filter Chebyshev Low-Pass Filter Iverse
More informationSOME NOTES ON INEQUALITIES
SOME NOTES ON INEQUALITIES Rihard Hoshio Here are four theorems that might really be useful whe you re workig o a Olympiad problem that ivolves iequalities There are a buh of obsure oes Chebyheff, Holder,
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationFinal Examination Solutions 17/6/2010
The Islamic Uiversity of Gaza Faculty of Commerce epartmet of Ecoomics ad Political Scieces A Itroductio to Statistics Course (ECOE 30) Sprig Semester 009-00 Fial Eamiatio Solutios 7/6/00 Name: I: Istructor:
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationLocal Estimates for the Koornwinder Jacobi-Type Polynomials
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6 Issue (Jue 0) pp. 6 70 (reviously Vol. 6 Issue pp. 90 90) Appliatios ad Applied Mathematis: A Iteratioal Joural (AAM) Loal Estimates
More informationPass-Fail Testing: Statistical Requirements and Interpretations
Joural of Researh of the Natioal Istitute of Stadards ad Tehology [J. Res. Natl. Ist. Stad. Tehol. 4, 95-99 (2009)] Pass-Fail Testig: Statistial Requiremets ad Iterpretatios Volume 4 Number 3 May-Jue 2009
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationChapter MOSFET
Chapter 17-1. MOFET MOFET-based ICs have beome domiat teholog i the semiodutor idustr. We will stud the followig i this hapter: - Qualitative theor of operatio - Quatitative I D -versus-v D harateristis
More informationLecture 8. Dirac and Weierstrass
Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More informationIf we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:
Sigma Notatio: If we wat to add up the area of four rectagles, we could fid the area of each rectagle ad the write this sum symbolically as: Sum A A A A Liewise, the sum of the areas of te triagles could
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More information(8) 1f = f. can be viewed as a real vector space where addition is defined by ( a1+ bi
Geeral Liear Spaes (Vetor Spaes) ad Solutios o ODEs Deiitio: A vetor spae V is a set, with additio ad salig o elemet deied or all elemets o the set, that is losed uder additio ad salig, otais a zero elemet
More informationSociété de Calcul Mathématique SA Mathematical Modelling Company, Corp.
oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this
More informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
More informationf t dt. Write the third-degree Taylor polynomial for G
AP Calculus BC Homework - Chapter 8B Taylor, Maclauri, ad Power Series # Taylor & Maclauri Polyomials Critical Thikig Joural: (CTJ: 5 pts.) Discuss the followig questios i a paragraph: What does it mea
More informationChapter 2 Feedback Control Theory Continued
Chapter Feedback Cotrol Theor Cotiued. Itroductio I the previous chapter, the respose characteristic of simple first ad secod order trasfer fuctios were studied. It was show that first order trasfer fuctio,
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 ypothesis testig Covers (most of) the followig material from hapter 8: Setio 8. Setios 8.. ad 8..3 Setio 8.3. Setio 8.3. (util defiitio 8.3.6) Ørulf Borga Departmet of Mathematis Uiversity
More informationTitle: Unintended Impacts of Multiple Instruments. on Technology Adoption
WORKING PPERS IN ECONOMICS No 344 Title: Uiteded Impats of Multiple Istrumets o Tehology doptio uthor: Jessia Coria February, 009 ISSN 403-473 (prit) ISSN 403-465 (olie) Istitutioe för atioalekoomi med
More informationa is some real number (called the coefficient) other
Precalculus Notes for Sectio.1 Liear/Quadratic Fuctios ad Modelig http://www.schooltube.com/video/77e0a939a3344194bb4f Defiitios: A moomial is a term of the form tha zero ad is a oegative iteger. a where
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More informationA.1 Algebra Review: Polynomials/Rationals. Definitions:
MATH 040 Notes: Uit 0 Page 1 A.1 Algera Review: Polyomials/Ratioals Defiitios: A polyomial is a sum of polyomial terms. Polyomial terms are epressios formed y products of costats ad variales with whole
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationRecurrences: Methods and Examples
Reurrees: Methods ad Examples CSE 30 Algorithms ad Data Strutures Alexadra Stefa Uiversity of exas at Arligto Updated: 308 Summatios Review Review slides o Summatios Reurrees Reursive algorithms It may
More informationJohn Riley 30 August 2016
Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher
More informationThe axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c.
5.4 Applicatio of Perturbatio Methods to the Dispersio Model for Tubular Reactors The axial dispersio model for tubular reactors at steady state ca be described by the followig equatios: d c Pe dz z =
More informationMathematics of the Variation and Mole Ratio Methods of Complex Determination
Joural of the Arkasas Academy of Sciece Volume 22 Article 18 1968 Mathematics of the Variatio ad Mole Ratio Methods of omplex Determiatio James O. Wear Souther Research Support eter Follow this ad additioal
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationMonotonic redistribution of non-negative allocations: a case for proportional taxation revisited
Mootoi redistributio of o-egative alloatios: a ase for proportioal taxatio revisited Adré Casajus a a Eoomis ad Iformatio Systems, HHL Leipzig Graduate Shool of Maagemet Jahallee 59, 0409 Leipzig, Germay
More informationPrincipal Component Analysis
Priipal Compoet Aalysis Nuo Vasoelos (Ke Kreutz-Delgado) UCSD Curse of dimesioality Typial observatio i Bayes deisio theory: Error ireases whe umber of features is large Eve for simple models (e.g. Gaussia)
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationMass Transfer Chapter 3. Diffusion in Concentrated Solutions
Mass Trasfer Chapter 3 Diffusio i Coetrated Solutios. Otober 07 3. DIFFUSION IN CONCENTRATED SOLUTIONS 3. Theor Diffusio auses ovetio i fluids Covetive flow ours beause of pressure gradiets (most ommo)
More informationFinally, we show how to determine the moments of an impulse response based on the example of the dispersion model.
5.3 Determiatio of Momets Fially, we show how to determie the momets of a impulse respose based o the example of the dispersio model. For the dispersio model we have that E θ (θ ) curve is give by eq (4).
More informationWhat is a Hypothesis? Hypothesis is a statement about a population parameter developed for the purpose of testing.
What is a ypothesis? ypothesis is a statemet about a populatio parameter developed for the purpose of testig. What is ypothesis Testig? ypothesis testig is a proedure, based o sample evidee ad probability
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
More informationMath E-21b Spring 2018 Homework #2
Math E- Sprig 08 Homework # Prolems due Thursday, Feruary 8: Sectio : y = + 7 8 Fid the iverse of the liear trasformatio [That is, solve for, i terms of y, y ] y = + 0 Cosider the circular face i the accompayig
More informationHomework 6: Forced Vibrations Due Friday April 6, 2018
EN40: Dyais ad Vibratios Hoework 6: Fored Vibratios Due Friday April 6, 018 Shool of Egieerig Brow Uiversity 1. The vibratio isolatio syste show i the figure has 0kg, k 19.8 kn / 1.59 kns / If the base
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationME260W Mid-Term Exam Instructor: Xinyu Huang Date: Mar
ME60W Mid-Term Exam Istrutor: Xiyu Huag Date: Mar-03-005 Name: Grade: /00 Problem. A atilever beam is to be used as a sale. The bedig momet M at the gage loatio is P*L ad the strais o the top ad the bottom
More informationREVERSIBLE NON-FLOW PROCESS CONSTANT VOLUME PROCESS (ISOCHORIC PROCESS) In a constant volume process, he working substance is contained in a rigid
REVERSIBLE NON-FLOW PROCESS CONSTANT VOLUME PROCESS (ISOCHORIC PROCESS) I a ostat olume roess, he workig substae is otaied i a rigid essel, hee the boudaries of the system are immoable, so work aot be
More informationLyapunov Stability Analysis for Feedback Control Design
Copyright F.L. Lewis 008 All rights reserved Updated: uesday, November, 008 Lyapuov Stability Aalysis for Feedbac Cotrol Desig Lyapuov heorems Lyapuov Aalysis allows oe to aalyze the stability of cotiuous-time
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,
More information