Monopolistic competition with a mail order business

Size: px
Start display at page:

Download "Monopolistic competition with a mail order business"

Transcription

1 Economcs Letters 66 (000) locate/ econbase onopolstc competton wth a mal order busness Jan Bouckaert* Unversty of Ghent, Dept. of Economcs, Hovenersberg 4, B-9000 Ghent, Belgum Receved 15 January 1999; accepted 13 July 1999 Abstract I analyse free-entry competton between stores and mal order busnesses. Consumers purchasng at stores ental dstance related transportaton costs. Purchase from a mal order busness (OB) nvolves a fxed cost. Compared to alop s model [alop,.c., onopolstc competton wth outsde goods. Bell Journal of Economcs 10, ], fewer frms are actve wth free-entry. At most one OB enters. 000 Elsever cence.a. All rghts reserved. Keywords: (Non-)localzed monopolstc competton JEL classfcaton: D11 1. Introducton Ths paper studes free-entry competton when frms can choose between two alternatves to sell a homogeneous good at mll prces. The frst alternatve conssts of openng a retal store, whch consumers can vst by payng a lnear transportaton cost. The second alternatve nvolves settng up a mal order busness (OB), where consumers receve the good by payng an exogenous fxed cost, rrespectve of ther locaton. The OB serves ts consumers usng ths fxed cost technology e.g. a (electronc) postal servce. Its locaton, therefore, becomes completely rrelevant. Total expendtures from buyng at the retal store equal the prce at retal plus the transportaton cost to the retal store. In contrast, all consumers buyng from the OB have the same total expendture. The analyss adds a OB to alop s (1979) crcle model. If the fxed cost technology s too expensve and the set-up cost s large relatve to the margnal transportaton cost, no OB appears. Otherwse, at most one OB pops up n equlbrum. The OB competes n a non-localzed fashon wth all stores. The retal stores, however, compete n a localzed way wth the OB. The *Tel.: ; fax: E-mal address: jan.bouckaert@rug.ac.be (J. Bouckaert) / 00/ $ see front matter 000 Elsever cence.a. All rghts reserved. PII: (99)

2 304 J. Bouckaert / Economcs Letters 66 (000) ntroducton of a OB mples that a smaller number of frms are actve n equlbrum compared to 1 alop s orgnal model.. The model Consder a market for a homogeneous product. argnal cost of producton s constant and normalzed at zero. Each frm chooses one of two possble strateges to market the product. The frst s the tradtonal way of openng a store where consumers are charged a unform mll prce p $ 0. A purchase at ths store for a consumer located at dstance z mples a lnear transportaton cost tz $ 0. I use alop s crcle model, where frms are located equdstantly from each other. The second strategy conssts of a OB where consumers can order the product (by mal) at mll prce q $ 0 plus a fxed cost w $ 0 (e.g. the prce of the stamp or the electronc orderng costs) for sendng the product to the consumer s locaton. Ths exogenous fxed cost w s ndependent of one s locaton. One nterpretaton s that the OB s located at the center of the crcle. The radus of the crcle then represents the fxed cost w. There s a unt mass of consumers located unformly on the crcle. Consumers have the same reservaton prce r and unt demand. They buy from the frm offerng the lowest full prce,.e. mll prce plus lnear/fxed (transportaton) cost. Let the number of frms n the market be N $, ndexed 3 by 5,...,N. Consder the followng three-stage game. In stage one, each frm decdes to enter the market or not (ecton 4). In stage two, havng observed the number of frms that entered the market, they choose to become a tradtonal store or a OB. In stage three, havng observed each other s decson n the second stage, frms compete n prces (ecton 3). I solve the game for ts ubgame Perfect Nash Equlbra n pure strateges by the method of backward nducton. 3. Prcng Consder frst the case n whch more than one frm operates a OB. A standard Bertrand result appears for these frms, snce they are not dfferentated at all wth respect to each other. Prce competton results n chargng a zero prce. nce set-up costs are strctly postve, at most one frm wll open a OB. Ths results n two possble cases: () no frm operates a OB, or () only one frm sells through the mal. The frst case s dentcal to alop s crcle model. If frm sets prce p, and ] p s the prce charged by the other frms, a consumer located at dstance x from frm, wth x [ [0,1/N], s ndfferent between buyng from frm or ts neghbour f p 1 tx 5p ] 1 t(1/n x). Defne profts as demand at both sdes tmes prce, and frm s proft equals p ( p, ] p) 5 xp 5 [(p ] p 1 t/n)/t] p.in 1 In Thsse and Vves (1988) frms make strategc choces n terms of spatal prce polcy; unform FOB prcng or dscrmnatory prcng. They remark: [L]et us emphasze (... ) that (... ) unform prcng s dfferent from unform delvered prcng as defned n postage stamp systems. I take those two varants of unform prcng as frms avalable strateges. Other related papers are Heal (1980), pegel (198), Furlong and lotsve (1983), and Henret and Rochet (1991). The model assumes that prce dscrmnaton based on the consumer s address s llegal. Ths seems reasonable f the analyss concentrates on competton wthn one country. 3 The analyss rules out that only one frm enters the market n equlbrum. ee also footnote 6.

3 J. Bouckaert / Economcs Letters 66 (000) the symmetrc soluton every frm s market share s 1/N and p* 5 p* 5 t/n s the equlbrum prce. Every frm s gross proft, expressed as a functon of the number of frms N, equals t p * (N) 5 ]. (1) N whch wll be referred to as the -equlbrum proft. In the second case, exactly one frm operates a mal order busness. The other frms are equally spaced around the crcle at dstance 1/(N 1) from each other. Each of them faces three compettors: ts two negbours on the crcle and the OB. In between every two neghborng frms on the crcle, there are two ndfferent consumers. One s ndfferent between frm and ts neghborng frm on the crcle. Gven p] charged by ths compettor on the crcle, ths ndfferent consumer s located at y, where p 1 ty 5p] 1 t[(1/(n 1)) y) f y # 1/(N 1). The other s ndfferent between frm and the OB. Gven a prce ] q charged by the OB, ths ndfferent consumer s located at z such that p 1 tz 5q] 1 w. Ify # z, the OB has no market share and zero profts. If y. z, the mal order busness serves part of the market. Defne total demand for frm on the crcle by y f 0 # p # (q] 1 w) (p] 1 t/(n 1)) D ( p, ]] p, q) ; z f (q] 1 w) (p] 1 t/(n 1)) # p #q] 1 w () 50 f ] q 1 w # p. Profts for frm on the crcle are then p ( p, p, ]] q) 5 D ( p, p, ]] q)p. (3) nce the OB s locaton s n the center of the crcle, t faces (N 1) neghbours. For a gven prce ]p, the OB competes for the more dstant consumers n between every two frms on the crcle. The most dstant consumer s at dstance 1/((N 1)) from every frm on the crcle. The consumer who s ndfferent between buyng from frm or from the OB, s located at z such that ] p 1 tz 5 q 1 w. Ths expresson apples for each sde of all (N 1) frms on the crcle. Therefore, the OB s total demand D s defned as 0 f q $p] 1 t/(n 1) w 5 ] (N 1) ] t D (p, q) ; ]]]D p w q 1]]] f p] w # q #p] D 1 t/(n 1) w (4) t (N 1) 1 f q #p] w. The proft for the OB equals p (p ], q) 5 D (p ], q)q. (5) Eq. (5) s contnuous and quas-concave n q. Optmzng (3) wth respect to p, and (5) wth respect to q, the frst-order condtons f all frms have a postve market share, are p 5 0.5[q] 1 w] and q 5 0.5[p] w 1 t/(n 1)]. Usng the assumpton of symmetry ( p 5p ] 5 p) and ] q 5 q for the 4 Ths analyss also assumes that the market equlbrum les n the compettve regon of frm s demand curve. That s, the reservaton prce r $ 3t/ (see alop (1979) for the exposton).

4 306 J. Bouckaert / Economcs Letters 66 (000) OB, the Nash-equlbrum of the prcng-game equals ( p *, q *) where p* 5 [w 1 t/(n 1)]/6 and 5 q* 5 [t/(n 1) w]/3 at every store on the crcle and the OB, respectvely. ubsttuton of these prces nto (3) and (5) leads to profts expressed as a functon of the number of frms N: 1 t p * C(N) 5] ]]] 1w 18t (N 1) for every frm on the crcle, and D D (N 1) t p * (N) 5]]] ]]] w (7) 9t (N 1) for the OB. Eqs. (6) and (7) wll be referred to as the -equlbrum profts. Defne D 1 3 h(n) ; t ]] ]]]]. (8) N 1 Nœ(N 1) h(n) s non-negatve for all N $ 3; furthermore, h(3) 5 0, h(`) 5 0 and h(), 0. Proposton 1. (a) If w # h(n), we have an -equlbrum. (b) Otherwse, the -equlbrum s the unque equlbrum n pure strateges. Proof. Frm s proft equals t/n f all frms locate on the crcle. If only frm operates a OB, ts proft s ((N 1)/9t)(t/(N 1) w) by (7). Therefore, frm fnds t optmal to start up a OB f t/n # ((N 1)/9t)(t/(N 1) w). Ths condton s equvalent to w # h(n). From (6) all other frms on the crcle have a proft of p * C(N) 5 (1/18t)(t/(N 1) 1 w). The standard Bertrand argument says that swtchng to the center yelds zero profts. nce p *(N). 0, these frms reman on C the crcle. Ths proves part (a). If, however, t/n. ((N 1)/9t)(t/(N 1) w), the opposte nequalty holds,.e. w. h(n). Frm locates on the crcle and no other frm swtches to the center. Ths proves part (b). h Proposton 1 tells that n any -equlbrum the cost of sendng the good through the mal should be small enough. nce 0 # w # h(n), the lower bound on the number of frms n an -equlbrum s N $ 3. The ntuton s that a frm has an ncentve to open a OB only f ts proft as a frm on the crcle s relatvely small. In an -equlbrum, the OB foregoes some market power by a decrease n the equlbrum prces. Therefore, a sngle frm on the crcle has suffcent ncentves to become a OB f the gan n market share s large enough. Calculatons show that the OB has a larger market compared wth the -equlbrum. Fnally, each frm competes only wth ts two neghbours n the -equlbrum. The cross-prce elastctes are postve for neghbourng frms, but zero for all other frms. That s, there s localzed competton. In the -equlbrum, the frm n the center competes wth every frm on the crcle. Clearly, ths generates some form of nonlocalzed competton, as the cross-prce elastcty ( D / q)(q/d ) s postve (and dentcal) for all. The OB shoulders tself n (6) 5 If t/(4(n 1)). w, the OB charges a hgher prce than the frms on the crcle. For hgher values of w, lower prces result. The OB and the frms on the crcle charge always lower prces compared to the stuaton n whch frms operate only on the crcle.

5 J. Bouckaert / Economcs Letters 66 (000) Fg. 1. arket shares n an -equlbrum wth N 5 7. between every frm on the crcle. The frms on the crcle have only one drect compettor; the OB. A small change n ther own prce, affects only the OB s market share. The cross-prce elastcty ( D / p )( p /D ) s postve (and dentcal) for all. The cross-prce elastcty ( D / p j)( p j/d ) equals zero for all j ±. They are engaged n some form of localzed competton. Fg. 1 shows an example wth N 5 7. The bold lnes represent the retal stores market share. Proposton. Frms on the crcle earn hgher profts n the -equlbrum compared to the -equlbrum: p *(N). p *(N). C Proof. (1) strctly exceeds (6) f and only f w, t(3/ Œ N ] 1/(N 1)). Compare the rght-hand sde Œ] Œ] of ths nequalty wth h(n) to see that t(3/ N 1/(N 1)). h(n) f and only f. N/(N ]]] 1) œ/(n 1). For all N $, the rght-hand sde of the latter nequalty s an ncreasng functon. By applyng l Hoptal s ˆ rule, t reaches ts maxmum of 1 for N `. nce w # h(n) n the -equlbrum, the result follows. h 4. Free-entry Ths secton adds an entry stage to the above analyss. Thus, each frm decdes frst whether or not to enter the market. Havng observed the number of frms entered the market, the entrants play the two-stage game of the prevous secton. Those who do not enter receve zero profts. Consder a fxed cost of entry F. 0. ecton 3 establshed that the - and -equlbrum are possble canddates satsfyng the subgame perfectness condton. Our concept of free-entry equlbrum requres that enterng frms earn non-negatve profts, and all other frms antcpate non-postve profts when enterng (see Anderson et al. (199)). Ths motvates the followng two defntons: Defnton 1. N* s the number of frms n a free-entry -equlbrum f () p (N * ) 5 F; and () p (N *) $ p (N *). Condton () ensures that all frms make zero profts. It mples that N* 5Œ ] t/f, by (1). Condton

6 308 J. Bouckaert / Economcs Letters 66 (000) () guarantees that wth the equlbrum number of frms n the market, no frm wants to swtch to a OB. The condton s equvalent to w $ h(n * ) (.e., the condton n Proposton ). In the free-entry -equlbrum, therefore, w $ h( Œ ] t/f ). Defnton. N* s the number of frms n a free-entry -equlbrum f () p ) 5 F; and () p (N *) $ p (N *). The frst condton ensures that all frms on the crcle make zero profts. Proposton establshed that p C(N), p (N). It follows that only the frms on the crcle must satsfy the zero-proft condtons for free-entry. The second condton guarantees that wth the equlbrum number of frms n the market, exactly one frm wants to swtch to the OB. Defne the followng functon: D 1 Œ ]] t g(n * ) ;] 18tF ]]] *. (9) N 1 The functon g(.) s ncreasng and, by (9), the equalty g(n * ) 5 w represents the zero-proft condton for the frms on the crcle. Condton () n Defnton s equvalent to w # h(n * ). Therefore, N* 6 satsfes the requrements () and () of Defnton f and only f g(n *) 5 w # h(n *). Proposton 3. Let p (N * ) 5 p ) 5 F; then N *. N *. That s, f N* and N* are determned by the zero-proft condton, the number of frms n the -equlbrum s hgher than t would be n the -equlbrum. Proof. uppose N * # N *. nce (6) s decreasng n N, p * ) # p * ). It follows from Proposton that p * ), p * (N * ). The free-entry -equlbrum requres that p * (N * ) 5 F. But then p * ), F, and N* cannot be the number of frms under a free-entry equlbrum. A contradcton. h Proposton 3 states that the number of frms n the free-entry -equlbrum s larger than n the free-entry -equlbrum. Therefore, the market wth a OB s more compettve. Ths accords wth the result that nonlocalzed competton yelds fewer frms n a free-entry equlbrum than wth 7 localzed competton (Deneckere and Rothschld, 199). The condtons for an - and -equlbrum are now analyzed. Lemma. () h(3) 5 0 and h(n). 0 for all N. 3; () g(3) $ 0 f and only f t/f # 7; () g9(n). h9(n) for all N. 3; (v) g(n). h(n) for all N large enough. Œ]] Œ] Proof of Lemma. () h(3) 5 0, obvous. h(n). 0 for all N. 3 f and only f N/( N 1). 3/. Œ]] Œ] nce N/( N 1) s strctly ncreasng n N and equals 3/ at N 5 3, the result follows. () g(3) $ 0 f and only f t/f # 7. From evaluaton of Eq. (9) at N 5 3, we fnd that t/f 5 7. nce g(n) s strctly ncreasng, the result follows. () g9(n) h9(n). 0 for all N. 3 f and only f Œ] 3/ 3t/((N 1) ). 3 t(3n )/(4N(N 1) N). It can easly be checked that ths holds for all 6 Assume that F, t/18, such that N * ee, however, Anderson et al. (199) p. 194 for a crtcal assessment of ths nterpretaton.

7 J. Bouckaert / Economcs Letters 66 (000) N. 3. (v) From () and (), h(3) 5 0 and g(3) # 0 f and only f t/f $ 7. nce g9(n). 0 for all fnte N and g9(n) h9(n). 0 for all N. 3 from (), g(n). h(n) for some N. 3. If t/f, 7, then g(3). h(3) 5 0. h Proposton 4. () N* exsts, then N * $ 3 s ncreasng n w, and decreasng n F; () If a free-entry -equlbrum Proof. () Inspecton of (9) yelds the comparatve statc results; () From the Lemma, g9(n). 0 and g(n * ) 5 w # h(n * ) cannot be satsfed f g(3). 0. nce w $ 0, N * $ 3 f an -equlbrum exsts. h An ncrease n w mples more frcton n the market and prevents the OB from decreasng the prces drastcally. Therefore, more frms can enter the market. Proposton 5. () Let F # t/7; then there exsts a ] w. 0, such that an -equlbrum wth free-entry exsts f and only f 0 # w #w. ] () If F. t/7, free-entry does not result n an -equlbrum. ] ] ] Proof. () By the Lemma, there exsts a N such that h(n) 5 g(n) ;w. ] nce g(3) # 0 and g9(n). h9(n) for all N. 3 wth g9(n). 0, for w #w] there s a unque N such that g(n) 5 w, h(n); () nce h(3) 5 0 and g9(n). h9(n) for all N $ 3, the condton for a free-entry -equlbrum 0 # g(n) 5 w # h(n) (as stated n Defnton ) can never be satsfed. h If the fxed set-up cost s too large compared to the margnal cost of transportaton, the zero-proft condton for frms on the crcle cannot be satsfed. Proposton 6. Let N* and N* satsfy the zero-proft condtons of the free-entry equlbrum. (a) Let h(n * ), h(n * ). Then, () the -equlbrum s unque f h(n * ) # w; () f w # h(n * ), the - equlbrum s unque; () f h(n * ), w, h(n * ), no pure strategy equlbrum exsts. (b) If h(n * ) # h(n * ), then for all () w, h(n * ), the -equlbrum s unque; () w. h(n * ), the -equlbrum s unque; () h(n * ) # w # h(n * ) both the -equlbrum and the -equlbrum coexst. Proof. (a) () from Defnton 1, a free-entry -equlbrum exsts, snce w $ h(n * ) holds, whle condton () of Defnton s volated; () mlarly, no free-entry -equlbrum exsts, snce condton () of Defnton 1 s volated, whle Defnton holds; () In the same fashon, both condtons for the free-entry - and -equlbrum are volated f h(n * ), w, h(n * ). (b) can be proven n a smlar fashon. h 5. Concluson Ths paper uses alop s crcle model where frms ether operate a store or a OB. Consumers ental dstance related transportaton costs when buyng at a store. Buyng from a OB mples a fxed cost, rrespectve of the consumer s locaton. Wth free-entry, at most one OB pops up. Compared to alop s model, the number of frms enterng the market s lower. The OB competes

8 310 J. Bouckaert / Economcs Letters 66 (000) wth every frm on the crcle, and therefore engages n non-localzed competton. The stores on the crcle face only one local compettor the OB and are engaged n localzed competton. Acknowledgements I would lke to thank Helmut Bester and Erc van Damme for ther advce. I also benefted from helpful comments made by Hans Degryse, Dave Furth, Andreas Ortmann, Johan tennek, and Frank Verboven. References Anderson,.P., de Palma, A., Thsse, J.-F., 199. Dscrete Choce Theory of Product Dfferentaton, The IT Press, Cambrdge, assachusetts; London, England. Deneckere, R., Rothschld,., 199. onopolstc competton and preference dversty. Revew of Economc tudes 59, Furlong, W.J., lotsve, G.A., Wll that be pckup or delvery?: an alternatve spatal prcng strategy. Bell Journal of Economcs 13, Heal, G., patal structure n the retal trade: a study n product dfferentaton wth ncreasng returns. Bell Journal of Economcs 11, Henret, D., Rochet, J.C., croeconome de l assurance (Collecton Econome et statstques avancees, Edtons Economca). Thsse, J.-F., Vves, X., On the strategc choce of spatal prce polcy. Amercan Economc Revew 78, alop,.c., onopolstc competton wth outsde goods. Bell Journal of Economcs 10, pegel,., 198. Prcng polces under condtons of spatal competton. The Journal of Industral Economcs 31,

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

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

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

More information

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

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

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

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

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

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

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

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

(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

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

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Maximizing the number of nonnegative subsets

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

More information

On the correction of the h-index for career length

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

More information

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

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

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

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

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

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

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 Minimum Universal Cost Flow in an Infeasible Flow Network

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

More information

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

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

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

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

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

Computing a Cournot Equilibrium in Integers

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

More information

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

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

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

More information

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

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

Economics 8105 Macroeconomic Theory Recitation 1

Economics 8105 Macroeconomic Theory Recitation 1 Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu

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

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

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

Discontinuous Extraction of a Nonrenewable Resource

Discontinuous Extraction of a Nonrenewable Resource Dscontnuous Extracton of a Nonrenewable Resource Erc Iksoon Im 1 Professor of Economcs Department of Economcs, Unversty of Hawa at Hlo, Hlo, Hawa Uayant hakravorty Professor of Economcs Department of Economcs,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Games and Market Imperfections

Games and Market Imperfections Games and Market Imperfectons Q: The mxed complementarty (MCP) framework s effectve for modelng perfect markets, but can t handle mperfect markets? A: At least part of the tme A partcular type of game/market

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

Math1110 (Spring 2009) Prelim 3 - Solutions

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

More information

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

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

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

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

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

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008 Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

On Tacit Collusion among Asymmetric Firms in Bertrand Competition

On Tacit Collusion among Asymmetric Firms in Bertrand Competition On Tact Colluson among Asymmetrc Frms n Bertrand Competton Ichro Obara Department of Economcs UCLA Federco Zncenko Department of Economcs UCLA November 11, 2011 Abstract Ths paper studes a model of repeated

More information

Environmental taxation: Privatization with Different Public Firm s Objective Functions

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

More information

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

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

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

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

More information

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty

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

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

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

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods.

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods. Economcs 90 Prce Theory ON THE QUESTION OF SEPARABILITY What we would lke to be able to do s estmate demand curves by segmentng consumers purchases nto groups. In one applcaton, we aggregate purchases

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

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

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

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

More information

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

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

EFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS

EFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu

More information

Online Appendix for Supporting New Product or Service Introductions: Location, Marketing, and Word of Mouth

Online Appendix for Supporting New Product or Service Introductions: Location, Marketing, and Word of Mouth Onlne Appendx for Supportng New Product or Servce Introductons: Locaton, Maretng, and Word of Mouth Vahdeh Sadat Abed, Oded Berman, mtry Krass A1 - Customer Purchase Process; Faclty Choce & Assgnment Compatblty

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

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

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Module 9. Lecture 6. Duality in Assignment Problems

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

More information

Problem Set 3. 1 Offshoring as a Rybzcynski Effect. Economics 245 Fall 2011 International Trade

Problem Set 3. 1 Offshoring as a Rybzcynski Effect. Economics 245 Fall 2011 International Trade Due: Thu, December 1, 2011 Instructor: Marc-Andreas Muendler E-mal: muendler@ucsd.edu Economcs 245 Fall 2011 Internatonal Trade Problem Set 3 November 15, 2011 1 Offshorng as a Rybzcynsk Effect There are

More information

R&D investment, asymmetric costs, and research joint ventures

R&D investment, asymmetric costs, and research joint ventures R&D nvestment, asymmetrc costs, and research jont ventures Alejandro Montecnos Thomas Gresk July 6, 207 Abstract Ths paper nvestgates how an ntal asymmetry n producton costs affects the welfare dfferences

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information