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

Size: px
Start display at page:

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

Transcription

1 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 We drop the subscrpt for notatonal smplcty Followng backward nducton, frst consder the retaler s prcng decson Invertng the margnal customer s utlty, the retaler s demand n perod t, assumng the market s not fully covered, s Q t (m p t + αθ)/d, and ts proft s π R 2 t1 (p t w)q t Then the frst order condton shows that the optmal prce s p 1 p 2 (m + w + αθ)/2 and the total sales quantty s Q 1 + Q 2 (m w + αθ)/d The manufacturer maxmzes ts proft π M (w r)(q 1 + Q 2 ), whch gves the optmal wholesale prce w (m + r + αθ)/2 Fnally, the suppler maxmzes ts proft π S r(q 1 + Q 2 ) cθ 2 by frst choosng ts qualty θ and then ts prce r Smlarly, the frst order condtons lead to the optmal prce r (m + αθ)/2 and qualty θ mα, and thus the equlbrum decsons descrbed n ths proposton Here, we need 8cd α 2 m < dk (8 1) to avod full market coverage n perod 2, e, every customer purchases the product Ths condton s obtaned by requrng Q 2 < k, that s, the sales quantty n perod 2 does not exceed the market sze Note we assume m < dk dk (4 1) whch mmedately mples m < (8 1) Also, the unqueness of ths SPNE s straghtforward because frm profts are concave n every decson varable Smlarly, we derve the unque equlbrum decsons when the manufacturer backward or forward ntegrates These two cases yeld the same equlbrum decsons because the sequence of events are dentcal Here, we need m < dk (4 1) to avod full market coverage n perod 2, whch s assumed n Secton 41 Usng the SPNE decsons, we derve frm profts and the second result n the proposton s straghtforward by comparng frm profts across ntegraton scenaros Specfcally, let Π I, I {N, F, B}, be the manufacturer s equlbrum proft Then t can be shown that Π F Π N Π B Π N 2c 2 dm 2 (32c 2 d 2 α 4 )(12(cd) 2 +(6cd α 2 ) 2 ) (8cd α 2 ) 2 (4cd α 2 ) 2 > 0 Proof of Lemma 1 We present the proof for N N scenaro; the equlbrum decsons for other scenaros can be derved followng the same procedure Followng backward nducton, frst we derve the retalers equlbrum retal prces for each perod assumng products compete Retalers s sales quantty Q,t U(θ, p,t, Q,t ) U(θ j, p j,t, ρ t Q,t ) for j 3, whch yelds can be obtaned by solvng Q,t α(θ θ j ) p,t + p j,t + dρ t, (13) 2d where ρ 1 1 and ρ 2 k are the market sze n each perod Usng the sales quantty gven by (13), retalers determne ther retal prce p,t compettvely to maxmze ther profts It s straghtforward to show retaler proft n the NN scenaro π NN R s concave n p,1 and p,2 Snce nventory s not carred over to the second

2 Ln, Parlaktürk and Swamnathan 2 Vertcal Integraton under Competton: Forward, Backward, or No Integraton? perod, we can solve the retaler prcng problem separately for each perod usng the frst order condtons, and obtan the equlbrum prce and sales quantty: p,t dρ t + α(θ θ j ) + 2w + w j, (14) 3 Q,t ρ t 2 + α(θ θj) + (w j w ) (15) 6d Next we solve for the manufacturers game where they smultaneously choose a wholesale prce w to maxmze proft π NN M gven n (3) It s straghtforward to show π NN M s concave n w, and the equlbrum for the wholesale prce game can be derved by solvng π NN M / w 0 smultaneously for 1, 2, whch yelds: w 3d(1 + k) 2 + (2r + r j ) + α(θ θ j ) 3 Next we solve for the supplers problem where each of them determnes the materal prce r Each suppler sets r to maxmze ts proft π NN S gven n (4) Agan, t s straghtforward that the proft functon s concave n r Therefore the equlbrum satsfes π NN S / r 0 for 1, 2, whch yelds: r 27d(1 + k) + 2α(θ θ j ) 6 Fnally, we consder the suppler qualty game Each suppler determnes ts qualty θ to maxmze proft π NN S It can be shown that 2 πs NN < 0 c > α2, whch holds under assumpton A2 Thus, we solve for the θ 2 81d supplers equlbrum qualty decson followng the frst order condtons and obtan θ (1 + k)α 6c Then the results n Lemma 1 follow pluggng ths equlbrum qualty nto each frm s equlbrum decsons Pluggng the equlbrum retal prce and qualty nto the utlty functon of the margnal customer who s ndfferent between the products, t follows that we need assumpton A1, m > d( 3(5+4k) margnal customer generates postve utlty from the purchase 1+k 2 6 ), so that the We apply the same approach to derve equlbrum decsons for other scenaros Moreover, the equlbrum demand for product 2 n F N and BN scenaros, D F N 2,2 and D BN 2,2 respectvely, mply assumpton A2: 9(11k 1) 4k D F N 2,2 D BN 2,2 > (11 1 ) > 1 (16) k Fnally, t can be shown that under assumptons A1 and A2 the proft functons for frms are concave n decson varables n every scenaro and products compete Proof of Lemma 2 The proof proceeds by comparng manufacturer profts across ntegraton scenaros usng the equlbrum qualty and prce gven n Lemma 1 For part (a), t can be shown that Π F N Π NN 0 36(5 + 34k + 5k 2 ) 81( k + 23k 2 ) 2 4(1 + 6k + k 2 ) 0 whch has only one root k δ 1 that takes value n the parametrc space defned by assumptons A1 and A2 Smlarly, δ 2 s the only root for Π F I 2 Π NI 2 0 that takes value under assumptons A1 and A2 Part () proceeds by showng Π BI 2 > Π NI 2 under parametrc

3 Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 3 assumptons A1 and A2 Proof of Lemma 3 Parts () and () proceed by showng that Π BN > Π F N and Π F I 2 Π BI 2 > Π F N Π BN under parametrc assumptons A1 and A2 In part (), δ 3 s the only root for Π F I 2 Π BI 2 0 that takes value under assumptons A1 and A2 Proof of Proposton 2 Part () follows from Π BI 2 > Π NI 2 by Lemma 2 Part () follows from Π F F > Π NF for k < δ 2 and Π NN > Π F N for k > δ 1 by Lemma 2 Moreover, t can be shown that δ 1 δ 2 under assumptons A1 and A2 and Proposton 3 shows that NN Pareto domnates F F when both can be equlbrum outcomes The proof of part () proceeds by showng the manufacturers have no ncentve to devate Frst we show manufacturer 1 does not devate from backward ntegraton for k > δ 3 Ths result s establshed by two facts: (1) Lemma 2 shows devaton from BB to NB s unattractve, and (2) Lemma 3 states manufacturer 1 does not devate from BB to F B for k > δ 3 Now we show manufacturer 1 does not devate from forward ntegraton for k δ 3 Ths result s establshed by the followng two facts: (1) Lemma 3 shows manufacturer 1 does not devate from F F to BF for k δ 3, and (2) t can be shown that δ 3 < δ 2 and therefore manufacturer 1 does not devate from F F to NF for k δ 3 Smlarly, t can be shown that manufacturer 2 has no ncentve to devate from the equlbrum strategy followng the same procedure Proof of Proposton 3 The proof s straghtforward because Π NN Π F F d(1+6k+k2 ) > 0 and Π NN 4 Π BB (1+k)2 α 2 > 0 36c Proof of Corollary 1 In a monopolst settng, usng the equlbrum decsons descrbed n Proposton 1, t can be shown that Π B M > Π F M f and only f > 1 2 for a monopolst manufacturer In addton, Lemma 3 shows that a manufacturer backward ntegrates f and only f > that 1 2 > (1+k)2 9(1+6k+k 2 ) (1+k)2 9(1+6k+k 2 ) under duopoly supply chans It can be shown for 0 k 1, and therefore the manufacturer s more lkely to backward ntegrate than forward ntegrate under supply chan competton Proof of Proposton 4 Frst consder part () of ths proposton For I 2 {B, F }, we have Π NI 2 Π F I 2 Π NI 2 Π BI 2 (1+k) 2 (18 1)α(477 20) 16c(27 1) 2 > 0 For I 2 N, we have Π NI 2 Π F I 2 Π NI 2 Π BI 2 (1+k)2 α 2 ( ) 16c(27 1) 2 > 0 For part (), frst note Proposton 2 states that I 1I 2 NN, F F or BB dependng on the strateges that are consdered Then part () follows because Π NN Π F F Π NN Π BB 9 4 d(1 + k)2 > 0

4 Ln, Parlaktürk and Swamnathan 4 Vertcal Integraton under Competton: Forward, Backward, or No Integraton? Proof of Proposton 5 The proof proceeds by comparng the equlbrum prce and sales quantty gven n Lemma 1 across scenaros n the parameter space specfed by assumptons A1 and A2 Proof of Proposton 6 The proof proceeds by comparng manufacturer profts across scenaros usng the equlbrum qualty and prce descrbed n Lemma 4 In the followng, we demonstrate the dervaton of τ N 1 and the dervaton of τ F 1, τ B 1, τ I 2 2 and τ 3 can be obtaned followng the same procedure Here, we use β to denote β F for ease of notaton It can be shown that Π F N Π NN d 4υ 3 (υ 2 υ 1 υ 3 ), where υ 1 3(1 + k) 2, υ 2 81c 2 d 2 ( k + 85k 2 )β 2 36cdα 2 β(3 + 10β + k(8β 6) + k 2 (3 + 10β)) + α 4 (1 + 2β + 5β 2 + k 2 (1 + 2β + 5β 2 ) k(2 + 4β 6β 2 ), υ 3 β(54cdβ α 2 (1+β)) 2 Thus solvng Π F N Π NN 0 s equvalent to solvng υ 2 υ 1 υ 3 0 whch has only one real root for 0 < β < 1 Then τ N 1 s gven by ths root because υ 2 υ 1 υ 3 < 0 for β 1 and υ 2 υ 1 υ 3 > 0 for β 0 Proof of Proposton 7 NN cannot be an equlbrum, because Lemma 2 () states Π BN > Π NN, showng manufacturer 1 has ncentve to devate by choosng backward ntegraton Proof of Proposton 8 Let β denote β F for ease of notaton The proof proceeds by comparng the equlbrum qualty, prcng decsons and sales quantty gven n Lemma 4 For part (a), solvng p F I 2 1,t p NI 2 1,t 0 reveals that p F I 2 1,t > p NI 2 1,t f and only f β < σ I 2, where σ I 2 s the larger root of χ I 2 { 0, I2 {F, N, B}, where α 2 (k 1 β kβ + 14β kβ 2 ) 9cdβ(84β 55 + k(72β 43)), for t 1 χ F α 2 (1 β + 12β 2 + k(14β 2 1 β)) 9cdβ(72β 43 + k(84β 55)), for t 2 { 18cdβ(28β 15 + k(22β 9)) + α 2 (5 16β β 2 + k(3 16β + β 2 )), for t 1 χ N 18cdβ(22β 9 + k(28β 15)) + α 2 (3 16β + β 2 + k(5 16β β 2 )), for t 2 α 4 (1 k 2β 2kβ 11β 2 9kβ 2 ) + 243c 2 d 2 β(15 28β + k(9 22β)) 9cdα 2 (3 + 14β 61β 2 k(3 8β + 49β 2 )), for t 1 χ B α 4 (k(1 2β 11β 2 ) 1 2β 9β 2 ) 243c 2 d 2 β(22β 9 + k(28β 15)) +9cdα 2 (3 8β + 49β 2 k(3 + 14β 61β 2 )), for t 2 Proof of Proposton 9 Let β denote β F for ease of notaton Frst, we obtan frms equlbrum decsons gven n Appendx C followng the procedure descrbed n the proof of Lemma 1 Then the results n ths proposton proceed by comparng equlbrum qualty and sales quantty across scenaros, whch leads to the followng threshold values ξ θ 1 α2 (4β 2 + β 1 (3β 2 5) + β 2 1(5 3β 2 ) 2 16β 1 β β 2 2) 54dβ 1 β 2,

5 Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 5 ξ θ 2 α2 (15 11β 2 2β β 2 + β β β 1 β 2 + 4β 2 1) 54d(6 5β 2 )β 1, ξ Q 1 ξ Q 2 ξ θ 1 Part () of ths proposton follows by replacng β F 1 β F 2 and the fact that dξθ d Proof of Proposton 10 Q dξ > 0 and > 0 d In ths extenson, the manufacturers can set the wholesale prce they charge to retalers dynamcally n each perod Frst we derve the SPNE decsons under every ntegraton scenaro (as n Lemma 1 for the base model) Then we compare frm profts across scenaros to characterze the manufacturers equlbrum ntegraton strategy (as n Proposton 2 for the base model) Next, we llustrate n the N N scenaro how the dervaton of equlbrum decsons dffers from the base model The dervaton for SPNE decsons n the NN scenaro s dentcal to the proof of Lemma 1 untl (15) Next when consderng the manufacturers choce of wholesale prces, manufacturer maxmzes ts proft π M 2 t1 (w,t r )Q,t where Q,t s gven by (15) It s straghtforward to show π M s concave n w,t, and the equlbrum for the wholesale prce game can be derved by solvng π M / w,t 0 smultaneously for 1, 2 and t 1, 2, whch yelds: w,t 9dρ t + 2r + r j + α(θ θ j ) 3 Gven the manufacturers response for the wholesale prces n each perod, next we characterze the supplers choce of materal prces Each suppler sets ts materal prce r to maxmze ts proft gven n (4) Agan, t s straghtforward that the proft functon s concave n r Therefore the equlbrum satsfes π S / r 0 for 1, 2, whch yelds: r 27d(1 + k) + 2α(θ θ j ) 6 Fnally, we consder the supplers qualty nvestment Each suppler determnes ts qualty θ to maxmze proft π S It can be shown that 2 π S < 0 c > α2, whch s satsfed under the revsed assumpton A2 θ 2 81d Next, we solve for the supplers equlbrum qualty decson followng the frst order condtons and obtan: θ (1 + k)α 6c Then the SPNE prce and sales quantty can be derved usng ths equlbrum qualty Pluggng the equlbrum decsons nto the utlty functon, t can be shown that the margnal customer who s ndfferent between the products generates postve utlty from the purchase when the revsed assumpton A1 holds Followng the same procedure we derve the SPNE decsons n every possble vertcal ntegraton scenaro It can be shown that D 2,2 45(5k 1)+(1 9k) > 0 for the BN and F N scenaros leads to the revsed assumpton A2 Under the revsed assumptons A1 and A2, the proft functons for frms are concave n ther decsons varables and products compete Fnally, we compare the manufacturers profts across ntegraton scenaros to characterze ther equlbrum ntegraton strategy It can be shown that π BN > π NN and π BB > π BN and thus no ntegraton at any

6 Ln, Parlaktürk and Swamnathan 6 Vertcal Integraton under Competton: Forward, Backward, or No Integraton? manufacturer cannot be an equlbrum The threshold value n part () can be derved by solvng π F I π BI for I {F, B} Proof of Corollary 2 The proof proceeds by showng 1 8(18 1)+ 12 (18 1) dynamc wholesale prcng BB regon becomes larger n the parameter space Proof of Proposton 11 δ 3 wth equalty holds for k 1 That s, wth Ths extenson dffers from the base model n that each retaler also chooses a qualty nvestment level mmedately after the supplers determne ther qualty nvestments Agan, frst we derve the SPNE decsons under every ntegraton scenaro (as n Lemma 1 for the base model) Then we compare profts across scenaros to characterze the manufacturers equlbrum choce of ntegraton strategy (as n Proposton 2 for the base model) Next, we derve the SPNE decsons for the NN scenaro n ths extenson Followng the proof of Lemma 1, we obtan suppler s equlbrum materal prce: r 27d(1 + k) + 2(α(θ θ j ) + b(θ r θ jr )) (17) 6 We next derve the retalers choce of qualty nvestment by pluggng ths prce nto retaler s proft functon: Here, we focus on c > b2 729d π N R 2 (p,t w )Q,t cθ 2 (18) t1 so that retaler proft s concave n θ r We solve the frst order condtons for both retalers whch yelds the followng equlbrum retaler qualty: θ r b(27c(27d(1 + k) + 2α(θ θ j )) 2b 2 (1 + k))) (19) 54c(729cd 2b 2 ) Pluggng ths retaler qualty nto the supplers proft functons, t reveals that we need c 8b 2 +9α 2 so that each suppler s proft functon s concave n ts qualty choce θ Ths requrement 4b 2 +9α 2 +3α 1458d s satsfed under the revsed assumpton A2 We solve the frst order condtons for both supplers whch yelds the followng equlbrum suppler qualty: θ 243d(1 + k)α 1458cd 4b 2 (20) The SPNE retaler qualty, prces and sales quantty are then derved usng ths equlbrum suppler qualty Pluggng the equlbrum prces and qualtes nto the utlty functon of the margnal customer n perod 1 who s ndfferent between the products, t follows that we need the revsed assumpton A1 stated n Secton 53 so that the margnal customer generates postve utlty from the purchase and products compete Followng the same procedure, we derve the equlbrum outcome for other scenaros It can be shown that D 2,2 27b2 cd(1 23k)+2b 4 k+486cd(9cd(11k 1) 4kα 2 ) 4(b 4 324b 2 cd+972cd(27cd α 2 )) > 0 n the F N and BN scenaros mples the revsed assumpton A2 Under the revsed assumptons A1 and A2, the proft functons for frms are concave n ther decson varables and products compete

7 Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 7 Next we plug the equlbrum decsons nto proft functons to derve the manufacturers profts under every ntegraton scenaro It can be shown that π BN > π NN and π BB > π BN and thus no ntegraton at any manufacturer cannot be an equlbrum In other words, the manufacturers choose to vertcally ntegrate n equlbrum Then the threshold value n part () can be derved by solvng π F I π BI for I {F, B} Proof of Proposton 12 In ths extenson supply chan 2 has a lower cost for qualty mprovement Frst we derve the SPNE decsons under every ntegraton scenaro (as n Lemma 1 for the base model) Then we compare manufacturer profts across scenaros to characterze manufacturers equlbrum choce of ntegraton strategy (as n Proposton 2 for the base model) For ease of notaton, we drop the subscrpt 1 for c 1 n ths proof The dervaton of SPNE decsons for each scenaro essentally follows the same procedure descrbed n the proof of Lemma 1 The only dfference s that the cost for qualty mprovement n supply chan 2 becomes vcθ 2, where v (0, 1), nstead of cθ 2 as n the base model Once the SPNE decsons are derved, we plug them nto proft functons to derve the manufacturers equlbrum profts under every ntegraton scenaro The result of ths proposton s then derved by comparng manufacturer profts across ntegraton scenaros and shown that no manufacturer can acheve hgher proft by unlaterally devatng from the equlbrum strategy descrbed n the proposton Here, δ 4 s the soluton to π NB s the soluton to π F B π NB Proof of Proposton 13 π BB, δ 5 s the soluton to π F B π F F, δ 6 s the soluton to π F B π BB, δ 7 Here we analyze the manufacturers equlbrum vertcal ntegraton strategy when the qualty mprovement level for both products s exogenously determned at θ Frst we derve the SPNE decsons under every ntegraton scenaro followng the procedure descrbed n the proof of Lemma 1 Usng the equlbrum decsons n the NN scenaro, t can be shown that the margnal customer who s ndfferent between buyng the product from ether supply chan generates postve utlty for m > 3d(5+4k) 2 αθ Ths condton also ensures that margnal customers n every ntegraton scenaro generate postve utlty from ther purchase Then t can be shown that π BN > π NN > π F N Thus no ntegraton cannot be an equlbrum outcome Fnally, the result for ths proposton proceeds as π BI > π F I for I {F, B} Proof of Lemma 4 The dervaton for the equlbrum decsons n ths lemma follows the procedure descrbed n the proof of Lemma 1 wth β F < 1

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

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

(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

PROBLEM SET 7 GENERAL EQUILIBRIUM

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

More information

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

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

More information

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

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

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

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

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

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

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

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

More information

Supporting Materials for: Two Monetary Models with Alternating Markets

Supporting Materials for: Two Monetary Models with Alternating Markets Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,

More information

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

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

More information

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

Supporting Information for: Two Monetary Models with Alternating Markets

Supporting Information for: Two Monetary Models with Alternating Markets Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven

More information

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

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

More information

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

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

Mixed Taxation and Production Efficiency

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

More information

Infinitely Split Nash Equilibrium Problems in Repeated Games

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

More information

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

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

The Value of Demand Postponement under Demand Uncertainty

The Value of Demand Postponement under Demand Uncertainty Recent Researches n Appled Mathematcs, Smulaton and Modellng The Value of emand Postponement under emand Uncertanty Rawee Suwandechocha Abstract Resource or capacty nvestment has a hgh mpact on the frm

More information

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

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

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

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

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

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

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

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

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

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Exercise Solutions to Real Analysis

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

More information

ECE559VV Project Report

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

More information

It is common for a retailer to sell products from competing manufacturers. How then should the firms manage

It is common for a retailer to sell products from competing manufacturers. How then should the firms manage MANAGEMENT SCIENCE Vol. 56, No. 3, March 2010, pp. 571 589 ssn 0025-1909 essn 1526-5501 10 5603 0571 nforms do 10.1287/mnsc.1090.1122 2010 INFORMS Competng Manufacturers n a Retal Supply Chan: On Contractual

More information

Hidden Markov Models

Hidden Markov Models Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,

More information

Canonical transformations

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

More information

Constant Best-Response Functions: Interpreting Cournot

Constant Best-Response Functions: Interpreting Cournot Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

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

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

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

More information

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7 CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Ryan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions

Ryan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions 1 Motvaton Next we consder dynamc games where the choce varables are contnuous and/or dscrete. Example 1: Ryan (2009)- regulatng a concentrated ndustry (cement) Frms play Cournot n the stage Make lumpy

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

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

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Conjectures in Cournot Duopoly under Cost Uncertainty

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

More information

Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds

Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds Approxmaton Methods for Prcng Problems under the Nested Logt Model wth Prce Bounds W. Zachary Rayfeld School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA

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

Online Appendix to The Allocation of Talent and U.S. Economic Growth

Online Appendix to The Allocation of Talent and U.S. Economic Growth Onlne Appendx to The Allocaton of Talent and U.S. Economc Growth Not for publcaton) Chang-Ta Hseh, Erk Hurst, Charles I. Jones, Peter J. Klenow February 22, 23 A Dervatons and Proofs The propostons n the

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

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

More information

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

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

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

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

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

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

e - c o m p a n i o n

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

More information

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

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

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

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

Econ674 Economics of Natural Resources and the Environment

Econ674 Economics of Natural Resources and the Environment Econ674 Economcs of Natural Resources and the Envronment Sesson 7 Exhaustble Resource Dynamc An Introducton to Exhaustble Resource Prcng 1. The dstncton between nonrenewable and renewable resources can

More information

Investment Secrecy and Competitive R&D

Investment Secrecy and Competitive R&D BE J. Econ. nal. Polcy 2016; aop Letter dt Sengupta* Investment Secrecy and Compettve R&D DOI 10.1515/beeap-2016-0047 bstract: Secrecy about nvestment n research and development (R&D) can promote greater

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

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

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

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

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

The 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

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

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Optimal Marketing Strategies for a Customer Data Intermediary. Technical Appendix

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

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

Optimal Growth Through Product Innovation

Optimal Growth Through Product Innovation Optmal Growth Through Product Innovaton Rasmus Lentz Unversty of Wscons-Madson and CAM Dale T. Mortensen Northwestern Unversty, IZA, and NBER Aprl 26, 26 Abstract In Lentz and Mortensen (25), we formulate

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Online Appendix to Asset Pricing in Large Information Networks

Online Appendix to Asset Pricing in Large Information Networks Onlne Appendx to Asset Prcng n Large Informaton Networks Han N. Ozsoylev and Johan Walden The proofs of Propostons 1-12 have been omtted from the man text n the nterest of brevty. Ths Onlne Appendx contans

More information

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016 CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

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

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

More information

Vapnik-Chervonenkis theory

Vapnik-Chervonenkis theory Vapnk-Chervonenks theory Rs Kondor June 13, 2008 For the purposes of ths lecture, we restrct ourselves to the bnary supervsed batch learnng settng. We assume that we have an nput space X, and an unknown

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

,, MRTS is the marginal rate of technical substitution

,, MRTS is the marginal rate of technical substitution Mscellaneous Notes on roducton Economcs ompled by eter F Orazem September 9, 00 I Implcatons of conve soquants Two nput case, along an soquant 0 along an soquant Slope of the soquant,, MRTS s the margnal

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

APPENDIX A Some Linear Algebra

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

More information

Pricing and Resource Allocation Game Theoretic Models

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

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

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

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

CS 2750 Machine Learning. Lecture 5. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 5. Density estimation. CS 2750 Machine Learning. Announcements CS 750 Machne Learnng Lecture 5 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square CS 750 Machne Learnng Announcements Homework Due on Wednesday before the class Reports: hand n before

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

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