Bertrand Edgeworth Competition in Differentiated Markets: Hotelling revisited

Size: px
Start display at page:

Download "Bertrand Edgeworth Competition in Differentiated Markets: Hotelling revisited"

Transcription

1 Bertrad Edgeworth Competto Dfferetated Markets: Hotellg revsted Ncolas Boccard * & Xaver Wauthy ** March 000 A BSTRACT Ths paper deals wth stuatos where frms commt to capactes ad compete prces the market for a dfferetated product. Frst, we show that capacty-costraed prcg games wth product dfferetato, there s a fte umber of mxed strateges equlbra wth fte support. Next, wth the caocal model of Hotellg, we characterse subgame perfect equlbra (SPE) a two-stage game wth capacty commtmet followed by prce competto. Ether equlbrum capacty choces cover the market exactly ad there s o room for prce competto ( whch case the equlbrum outcomes replcate Courot equlbra), or SPE volve excess capactes ad lmted prce competto the secod perod exhbtg Edgeworth cycles. These two types of SPE exst whe the costs for capacty stallato s eglgble; however, f ths cost s large eough, oly SPE exhbtg Courot outcomes survve. Keywords: Hotellg, Capacty, Prce Competto JEL Classfcato: D43, F3, L3 The authors thak Jea Gabszewcz, Isabel Grlo ad Jea-Fraços Mertes for commets ad advses. * CORE & Uversté de Lège. Facg by Commuauté Fraçase de Belgque, DRS, ARC 98/03. Address: CORE, 34 voe du roma pays, 348 LLN, Belgum. Emal: boccard@core.ucl.ac.be ** CEREC, Facultés Uverstares Sat Lous, Brussels ad CORE, xwauthy@fusl.ac.be

2 ) Itroducto Bertrad's [883] crtque of Courot [838] s probably oe of the most famous story udergraduate Mcroecoomc textbooks. Accordg to Bertrad, two frms are eough for compettve outcomes to emerge, provded these frms set prces rather tha quattes. The paradox s so uplausble from a emprcal pot of vew that t essetally rase questos, frst as to why exactly t occurs ad secod, about how frms maage to avod t. Both questos have geerated a huge amout of research recet years. O the theoretcal groud the result of Bertrad rests o very fragle assumptos, amely costat returs to scale, product homogeety ad a statc settg. Buldg o ths fraglty, ecoomc scholars who foud ther way out of the paradox very early by relaxg oe or several of these assumptos. I partcular, Edgeworth [5] shows that decreasg returs to scale esure postve profts uder prce competto. Hotellg [9] puts forward product dfferetato order to escape the paradox. More recetly, collusve outcomes have bee show to emerge from repetto of the prcg games. All all, models of mperfect competto avod to fall to the Bertrad paradox by elargg the prcg game may drectos. As such, they study the dfferet meas through whch frms relax prce competto. As s wdely uderstood owadays, swtchg from a Bertrad model to a Courot oe volves more tha a smple chage the strategc varable. Buldg o the observato that most cases frms set prces ad quattes, may papers tred to recocle the two approaches. Kreps & Schekma [83] (KS hereafter) offers the most spectacular result ths respect. I ther model, Courot outcomes obta as the uque subgame perfect equlbrum outcome of a stage game volvg capacty commtmet ad prce competto. I other words, the Courot model ca be vewed as the reduced form of a elarged game whch frms ultmately do set prces uder a extreme form of decreasg returs to scale. The KS result s at least as famous as t s fragle, partcular to the specfcato of the ratog rule (see Davdso & Deeckere [86]). Stll, t pots the rght drecto: troducg decreasg returs to scale drves prce competto towards courota outcomes the sese that equlbrum market outcomes are maly depedet o frms' output possbltes. Eve though t s clear today that recoclg Bertrad ad Courot uder geeral codtos s a hopeless task, ther qualtatve mplcatos have bee made somewhat compatble. Gve these results, t s qute surprsg that the study of capacty-costraed prcg games remaed cofed to markets for homogeeous goods. After all, almost all dustres products are dfferetated. The fact that product dfferetato by tself relaxes

3 prce competto (ad thereby avods the Bertrad paradox) may expla why the vrtues of capacty costrats have ot bee vestgated markets for dfferetated products. Stll, very lttle s kow about the ature of prce competto uder decreasg returs to scale such markets. Ths s clearly damagg sce t meas fact that the relevace of the lterature o prce competto dfferetated markets s formally cofed to dustres exhbtg costat returs to scale. Beyod the fact that product dfferetato s ot suffcet to restore the exstece of pure strategy equlbra the presece of capacty costrats (see Beassy [89] or Fredma [88]), very lttle s kow o the ature of mxed strategy equlbra uder product dfferetato. Secodly, gve that quattatve costrats ad product dfferetato are, separately, powerful relaxg prce competto, t s mportat to kow to whch extet they are substtutes or complemet ths respect. Our motvato ths paper reflects these cosderatos. We pursue deed two ams: frst, we wsh to provde a charactersato of prce equlbrum dfferetated markets uder capacty costrats ad, secod, usg ths result, we shall study the extet to whch Courot ad Bertrad ca be recocled uder product dfferetato. Several recet papers have deed tred to recocle Courot ad Bertrad by cosderg prcg games wth capacty commtmet whle eglectg the ratog ssues whch where the heart of Edgeworth's argumet. For stace, Dastdar [95], [97] shows that forbddg ratog s suffcet to restore pure strategy equlbra whe products are homogeeous. Magg [96] adds product dfferetato to the pcture ad ot oly restores pure strategy equlbra but also esures uqueess. Whe ratog s forbdde ad products are dfferetated, equlbrum outcomes of a prcg game volvg capacty costrats have a strog courota flavour. It seems therefore mportat to kow to whch extet Magg's coveet shortcut ca be provded a more sold foudato tha by smply assumg ratog away. To ths ed, t s atural to start wth a "true" capacty costraed prcg game.e., oe that allows ratog. We make two specfc cotrbutos. Frst, we clarfy the ature of equlbra capacty-costraed prcg games (more geerally prcg games wth creasg margal costs) wth product dfferetato. We show that pure strategy equlbra are preserved oly to the extet that quattatve costrats are loose eough. Whe a pure strategy equlbrum does ot exst, frms use mxed strateges equlbrum. Because of product dfferetato, the equlbrum mxed strateges has a fte support, thus volves o destes. Furthermore, there s a fte umber of equlbra ( mxed strateges) ad o uqueess. Frms are "forced" to ame prces the rage that correspods to the sales of both capactes-quattes. 3

4 Thus these equlbra qualtatvely dffer from the oes prevalg for homogeous products where, accordg to the exstg lterature, destes ad uqueess are the rule. Secod we relate the Courot ad Bertrad results through capacty commtmet the stadard Hotellg model of dfferetated products. To ths ed, we replcate the KS aalyss wth the stadard Hotellg model. I a subgame perfect equlbrum (hereafter SPE), capacty commtmet softes prce competto, as KS, but more drastcally: I most of the SPE, the capacty choces exactly cover the market ad there s o room for prce competto at all. Other SPE volve excess capactes ad a lmted prce competto the secod perod. The, we show that SPE volvg exact market coverage are formally equvalet to Courot equlbra. Ths exteds to horzotally dfferetated dustres the KS result accordg to whch capacty precommtmet followed by prce competto leads to Courot outcomes. It should be also metoed that all the prevously stated results are depedet of the costs for capacty stallato; f the capacty cost s large eough, the oly SPE exhbtg Courot outcomes exst. The paper s orgased as follows. We start the ext secto by charactersg the ature of a prce equlbrum a duopoly market where products are dfferetated ad frms face creasg margal costs. The we tur secto 3 to the aalyss of the Hotellg model uder capacty pre-commtmet. We apply there the results of secto to the charactersato of prce equlbra the Hotellg model. I secto 4 we characterse frms' capacty choces before showg how our SPE ca be related to Courot equlbrum outcomes. Secto 5 cocludes. ) Equlbrum Capacty-costraed Prcg games wth Dfferetated products I order to overcome the Bertrad paradox, Edgeworth [5] shows that capacty costrats preclude the exstece of pure strategy equlbra prcg models. The argumet rests o a very smple dea: a frm may beeft from spllovers whe ts oppoet s ether ot wllg or ot able to serve full demad at prevalg prces. Ideed, the cosumers who are ratoed by the "low prce" frm may report ther purchase to the "hgh prce" frm. Whe products are homogeeous, these spllovers are spectacular because a hgh prce frm's sales jump from zero to some strctly postve level. However, oly the dscotuty of the spllover s specfc to the case of homogeeous goods. Whe rasg ts prce agast that of a oppoet whch sells a dfferetated product, a frm wll, smoothly, crease the oppoet's demad up to a pot where capacty becomes bdg. Beyod that pot, spllovers accrue, smoothly, to the "hgh prce" frm, as the homogeeous products case. 4

5 Therefore, the reaso why a equlbrum fals to exst the aalyss of Edgeworth s stll preset uder product dfferetato. Note that Edgeworth hmself does ot restrct the possblty of "cycles" to the case of homogeeous goods. I hs ow words, "It wll be readly uderstood that the extet of determatess dmshes wth the dmuto of the degree of correlato betwee the artcles" (Edgeworth [5], p.). O the other had, Hotellg [9] thought that product dfferetato would solve the Edgeworth problem of cycles completely, as he wrote "The assumpto, mplct ther work [Courot, Amoroso ad Edgeworth] that all buyers deal wth the cheapest seller leads to a type of stablty whch dsappears whe the quatty sold s cosdered as a cotuous fucto of the dffereces prces" (Hotellg [9] p 47, bracket added). Although Hotellg was rght argug that cotuous demad would solve the Bertrad paradox, he was wrog o the Edgeworth's frot. Shapley & Shubk [69] ad McLeod [85] provde a formal treatmet of the role of "correlato" Edgeworth's tuto: product dfferetato s ot suffcet to restore the exstece of a pure strategy equlbrum a prcg game wth creasg margal costs because profts fuctos typcally rema o quas-cocave. However, t s of some help the sese that product dfferetato teds to elarge the set of capacty levels for whch a pure strategy equlbrum s preserved. If the o-exstece of pure strategy equlbra the presece of capacty costrats, eve uder product dfferetato, s a (farly) well-documeted ssue, very lttle s kow about the ature of a mxed strategy equlbrum such settgs. Notceable exceptos are Krsha (989) ad Furth ad Koveock (99) who provde some partal charactersatos. Accordgly, our frst task wll cosst clarfyg the ature of prce equlbra whe both decreasg returs to scale ad product dfferetato are preset. To ths ed, we cosder the market for a dfferetated product. The demad addressed to frm s D(p,p ) whle that of frm s the symmetrc D(p,p ). The fucto D(p,p ) s assumed cotuously dfferetable of order ad satsfes the followg assumptos: A) D(0,.) > 0 Dp (, p ) Dp (, p ) A) > 0 A) assumes that a frm's demad s postve whe ts prce s zero whereas A) meas that ow prce effect o a frm's demad domate crossed oes. Cosder a complete formato stage game Γ. At stage oe, frms vests to techologes yeldg creasg Ths pot s studed by Fredma [88], Beassy [89], Caoy [96] ad Wauthy [96]. These papers share the dea that the more dfferetated the products, the more lkely a pure strategy equlbrum wll exst. 5

6 ad covex cost fuctos C ad C. At stage two, they set prces. Lastly stage three, frms perform ratog wheever they wsh to ad some of the ratoed cosumers tur to the other frm. Before cosderg ths last stage t s useful to descrbe the case where ratog s forbdde.e., Bertrad competto. 3 The proft fucto s the B Π p p j p D p p j C D p p j (, ) (, ) ( (, )). I order to guaratee uqueess of the Bertrad equlbrum rrespectve of the cost fuctos chose at stage oe we assume the followg cotracto property: D D D D j j A3) 0 p + p { } Let the ϕ ( p ) argmax qp C( q) be the compettve supply of frm (t s equal q 0 to C C ( p) f C s strctly covex) ad Π ( p) pϕ( p) C( ϕ ( p) ) be the compettve proft. It s creasg covex sce C Π ( p) =ϕ ( p) ad ϕ ( p ) s tself weakly creasg. Let us the allow frms to rato cosumers wheever t s proftable for them to do so. If (p,p j ) s such that D( p, p ) >ϕ ( p ) the stage three, frm j ratos some cosumers ad j j j frm obtas a fracto λ(p j,p ) of the resdual demad, ths s the spllover effect. The mportace of the spllover depeds o the degree of dfferetato of the products, the prefereces of the cosumers ad the ratog rule used by frms; we assume that t s cotuously dfferetable ad satsfes: A4) Postve spllovers decreasg wth respect to ow prce: λ(p,p j ) > 0, λ 0 ad λ λ + p 0 Gve these four assumptos we aalyse a prce subgame Γ(C,C ) ad look for subgame perfect equlbra (SPE). Note that whe ratog s forbdde (o thrd stage Γ) the Bertrad payoff apples over the whole rage of prces. If ratog s permtted, a Bertrad-Edgeworth aalyss s called for because frms' sales may dffer from demads. It s well-kow that such crcumstaces a pure strategy equlbrum ofte fals to exst (see for stace Beassy [89]). The followg theorem provdes a geeral result about the ature of the equlbrum mxed strateges for such games. 3 Magg (996) provdes a recet case where such a vew of prce competto uder capacty costrats s edorsed. 6

7 THEOREM Cosder ay prce subgame Γ(C,C ) that satsfes A-A4. Uder Bertrad competto, there exsts a uque pure strategy SPE. Uder Bertrad-Edgeworth competto, a SPE always exsts, the support of a mxed strategy prce SPE s fte ad prces are larger tha those of the Bertrad equlbrum. The detaled proof has bee relegated to the appedx, however the tutve argumet s relatvely easy to summarse. Whe ratog s ot allowed, A ad A esure that a frm's payoff s cocave. Assumpto A3 eables to derve the Bertrad equlbrum as the uque fxed pot of the best reply operator. To show that ths Bertrad equlbrum s also a lower boud to prces played equlbrum of the Bertrad-Edgeworth competto we use the fact that Π B ad Π C are both creasg over the doma where frm wshes to rato. The, order to prove that frms do ot use destes equlbrum, oe shows that, f frm uses a desty aroud some prce p, the frm j must usg a desty aroud the prce p j that makes t wllg to rato.e., such that D( pj, p) =ϕ j( pj). Symmetry the mples that frm uses a desty aroud ˆp such that D(ˆ p, p ) =ϕ (ˆ p ). Ths process leads to lower ad lower prces j precsely because goods are dfferetated. We reach a cotradcto because frms do ot put mass below the Bertrad prces equlbrum. If frms do ot use destes the support of equlbrum dstrbutos must be fte. The equlbra charactersed Theorem are qute dfferet from those prevalg market for homogeeous goods where frms use destes uder stadard assumptos o demad. Note also that the argumet developed above does ot help to prove uqueess ad deed multplcty of equlbra ofte obtas. Ths wll partcular be the case for the model of capacty pre-commtmet the Hotellg market we cosder hereafter. 3) Prce equlbrum the Hotellg model wth capacty commtmet. I what follows, we adapt the stage-game proposed Kreps & Schekma [83] to the Hotellg model of dfferetato: Frms choose capacty levels ad the compete prce a horzotally dfferetated market. After presetg a smplfed verso of the Hotellg model, we defe the full game as well as the assumptos uder whch our aalyss s coducted. The we characterse equlbra the prcg games. The aalyss of prcg games s rather log ad volved. We have chose to cocetrate o tutve argumets the core of the paper. Almost all techcal proofs have bee relegated to the appedx. 7

8 3.) THE SET U P Two shops are located at the boudares 4 of the [0;] segmet alog whch cosumers are uformly dstrbuted. Each cosumer s detfed by ts address x [0;] ad has a commo reservato prce S. A aget buys at most oe ut of the good ad bears a trasportato cost, whch s lear the dstace to the shop. Wthout loss of geeralty, we set the trasportato cost betwee the two shops to. Therefore, the utlty derved by a cosumer located at x s thus S x p f he buys the product at frm (located 0) ad S ( x) p f he buys at frm (located ). Refrag from cosumg ay of the two products yelds a l level of utlty 5. Frms ame prces o-cooperatvely. The essece of the Hotellg model s best summarsed as follows. Whe frms ame low prces, the market s covered (.e. all cosumers purchase oe of the good ). Frms' market shares are defed by the address of the dfferet cosumer deoted by x(.). By defto, p p t s the soluto of S x p = S ( x) p.e., xp (, p) +. Cosumers [ 0, x( p, p )] buy at frm whose demad s xp (, p ) as cosumers are uformly dstrbuted o [0;]. Demad addressed to frm s x ( p, p ). If prces are too large the market s ot covered. I such cases, frm 6 s a local moopoly; ts demad s m { S, p }. Ths happes f S x ( p, pj) p < 0 p > S pj. The demad fucto of frm s thus defed by equato p + p p S pj D( p, pj) = f. m {, S p} f p > S pj Pluggg ths demad the proft fucto, we may detfy the respectve argumet + p maxmsers Hp ( j j) for the frst brach ad the moopoly prce p m S, for { } m S the secod. Agast a low p j frm plays H(p j ) whle agast a large p j t plays p m ; for prces the mddle rage, the optmal respose s to cover the market wth S p j. Sce D (p,p j ) s pecewse lear ad decreasg p j, proft s cocave p j, thus the best reply to a mxed strategy s the best reply to ts expectato.e., a pure strategy. Therefore, a Nash equlbrum of ths prcg game s pure. The best reply tersect at the ut prce for both frms wheever S > 3/. I ths case, frms face o capacty costrats the uque Nash equlbrum of the prcg game s (,) ad the market s covered. Otherwse 4 We choose maxmum dfferetato to relax prce competto as much as possble. If frms fd t proftable to further relax prce competto through capacty precommtmet, t s lkely that they would face eve greater cetves f they were less dfferetated o the horzotal dmeso. 5 I Hotellg's orgal model, ths possblty s ot cosdered, formally, ths correspod to a fte S. 6 I the remader of the text, stads for ether of the frms ad j for ts compettor. 8

9 whe S < 3/, there s a cotuum of equlbra o the froter (p + p j = S + ) whch etal o "real" prce competto. I order to troduce capacty commtmet, we ow add a prelmary step where frms choose smultaeously sales capacty k ad k before they smultaeously choose prces p ad p kowg the chose capacty of ther compettor. The ut cost of capacty s assumed equal to ε >0. Ths two stage-game of complete formato s deoted G. The subgame after the choces of k ad k s deoted G(k,k ) ad called the prcg game. Formally, G s thus detcal to the game cosdered by KS. Gve that frms may act as local moopolsts provded prces are hgh eough, game G s really terestg f oly frms are lead to choose capactes whose sum exceeds the market sze. Oly ths case wll they eter to a prce competto at the secod stage. Obvously ths caot happe for very large capacty costs. Proposto clarfes ths pot. PROPOSITION If the ut cost of capacty stallato ε s larger tha S, the uque SPE etals moopoly prcg by both frms. If ε < S, the market must be covered a SPE. Proof Suppose that frm s a moopoly over the market ad has stalled a capacty k, ts demad s f m k, S p. The secod perod proft p ( S p ) s maxmum for p = { } { } ( ) m S k S,, thus the frst perod proft s k S k ε f k S < ad S 4 ε k f k S. Sce the latter s decreasg wth k, oly the frst matters for the optmal capacty choce whch s k m m, S ε. Now, t clear that ε > S mples k m < / ; Beg located { } respectvely at 0 ad, both frms are able to acheve ther equlbrum moopoly proft wthout teractg whch meas that k m s a domat strategy ad thus characterse the uque SPE allocato. It s clear that whe ε < S, capacty choces such that k + k < are ot stable sce oe of the frm (may be both) has a cetve to choose at least a capacty complemetary to ts compettor. Yet, exact market coverage capactes (k + k =) subject to the costrat max { k, k } k m are caddates SPE of the whole game. I the sequel of the paper, we cocetrate o cases where ut capacty costs are eglgble relatve to S. The presece of lmted capactes affects frms' cetves the prcg game two ways. Frst, a lmted capacty may decrease the cetve of a frm to reply to the other's prce wth a low prce sce the market share a frm s wllg to serve caot exceed ts stalled capacty. A secod observato duced by lmted capactes s that some cosumers mght be ratoed at the prevalg prces. Ths possblty s the corerstoe of the prce competto aalyss as t may reverse frms' cetves the prce 9

10 game. More precsely, oe frm could fd t proftable to quote a hgh prce, atcpatg the fact that some cosumers wll be ratoed by the other frm ad could therefore be wllg to report ther purchase to t. Ths was the orgal tuto of Edgeworth. The cetves for that behavour bascally deped o the wllgess of cosumers to swtch to the hgh prce frm case of ratog. I a model wth ut demad ad heterogeeous cosumers the extet to whch ratoed cosumers wll be recovered by ths frm drectly depeds o who the ratoed cosumers are. We follow KS assumg that the effcet ratog rule s at work the market. Uder ths rule, ratoed cosumers are those exhbtg the lowest reservato prce for the good. Cosder the example depcted o Fgure below. 0 x(p,p) k Fgure x [ ] wat to buy at frm but some wll be ratoed. All cosumers located 0; xp (, p) Uder effcet ratog, those are located [ k; x ( p, p) ] ad are precsely the most cled to swtch to frm. Despte a potetally low demad for frm, the fact that frm s costraed by ts capacty k, ca gve frm a effectve demad of k. It s the case f p S + k whch s the et reservato prce of the cosumer located k. Ths feature of the market allocato rule also lowers frm 's cetves to eter a prce competto "à la Bertrad" sce ts demad s locally depedet of ts ow prce. Note fally that the Hotellg model wth maxmal dfferetato, effcet ratog defes the largest resdual demad for frm, so that, cotrarly to KS, the cetves to use ratog strategcally are maxmsed. Ths pheomeo wll have a strog feedback o the choces of capactes. The ext secto studes the prcg game whe the choce of capactes exceed the market sze. 3.) EQUILIBRIA IN PRICE SUBGAMES As a frst step we derve the effectve sales of the frms the prcg game usg cosumer demads ad the ratog rule. The, we characterse the best reply fuctos ad detfy the support of the equlbrum mxed strateges. Three types of equlbra are charactersed: the pure strategy equlbrum that prevals uder stadard Hotellg competto, equlbra whch oe frm mxes over two prces whereas the other plays a pure strategy (we refer to these as sem-mxed equlbra) ad last, equlbra where both frms use o-degeerated mxed strateges. I all of the possble prcg games G(k,k), at least oe of these equlbra prevals but multple equlbra ofte preval. I the mxed strategy equlbra, frms use oly atoms. 0

11 The shape of frms' sales ca be formally captured by referrg to Fgure. p D = S p ρ(k ) D = k D = k D = k c D = S p D = S p δ(k ) b D = x(p, p ) D = x(p, p ) a D = k D = k D = k D = S p p δ(k ) ρ(k ) Fgure Assume frms quote smlar (low) prces correspodg to a pot the area delmted by les a, b ad c. I ths rego, the classcal Hotellg demads preval. Now, f p creases, frm looses sales utl frm s costraed by her capacty.e., we reach the upper tragle. From that pot o, f p creases further, D remas costat at k utl p s so large that the market s ot covered aymore. From the o, frm moves alog ts moopoly demad fucto. Whe both prces are hgh, the market s ot covered ad, obvously, o frm s capacty costraed. We derve ow each frm's sales fucto formally. Sce the ratog rule that we use s the effcet oe, f demad addressed to frm exceeds k, t serves the segmet [0;k ]. Thus, f we let D be the sales of frm, the demad addressed to frm j s bouded by D. O the other had, D s bouded by the capacty k ad by the moopoly sales S p. Lettg f m { k, S p}, we thus have { } { j} D m S p, k, Dj = m f, D { } ad Observe that there s a equvalece betwee xp (, p) < f, xp (, p) < f { D = x ( p, p), D = x ( p, p) } because demads addressed to frms ca be served by both whle the reverse mplcato s true as oe ca see from the defto of D. Let us deote by (E) the equato xp (, p) < f ad by (E) the equato x ( p, p) < f. We vestgate whe they hold: p + p - p S k f = k ad ( E) become s x = k p a( k, p ) p + k

12 - p > S k f = S p ad ( E) read s x = S p p c( p ) S p p + p p + p - p S k f = k ad (E) reads x = k p b( k, p ) p + k - p > S k f = S p ad (E) becomes x = S p p c( p ) p + p Thus, the classcal Hotellg demads D= x ( p, p) ad D = ( x p, p) preval f ak (, p) p m { bk (, p), cp ( ) }. The maxmum prce compatble wth sales of k s δ( k ) S k whle the prce guarateeg frm a demad of k j s ρ( k ) S + k. We call ths prce the "securty" prce of frm. We choose k > k wthout loss of geeralty so that k >. As show o Fgure above, k + k > mples a(k,.) < b(k,.) ad δ(k j ) < ρ(k ). Lastly, a(k,.) = c(.) = δ(k ) for p = ρ(k ) ad b(k,.) = c(.) = ρ(k ) for p = δ(k ). The area delmted by the fuctos a, b ad c wll be called the bad. Observe that k > postve (as o Fgure ) or egatve. mples a(k,0) < 0 whle b(k,0) ca be We ow derve the best reply of frm to a prce charged by frm. We already oted that S > + ε was a ecessary codto for frm to egage to a meagful competto. We go a step further 7 by assumg S > to create a ferce prce competto betwee the duopolsts. Uder ths assumpto a moopolst located at oe ed of the market would choose to cover the market. Techcally, t mples S < δ(k ) ad S < ρ(k ) for =,. j j LEMMA Frm =, ever charge prces above ρ( k j ); the best reples are dscotuous ad defed by BR( pj) = ρ( kj) f pj γ( k, kj) + pj f γ( k, kj) < pj < α( k) pj + k f max { ( k), ( k, kj) }< p α γ j Proof Let F be the cumulatve dstrbuto fucto of the mxed strategy used by frm equlbrum. Recall that p, p ρ ( k ), D ( p, p ) = S p. Sce the moopoly prce S s less tha ρ(k ), Π (p,.) must be decreasg over [ρ(k );+ [ ad the same s true for Π( F,.) = Π( p,.) df( p). Therefore F,beg a best reply to F, has o mass above ρ(k ) ad symmetrcally the support of F s cluded [ 0; ρ( k) ]. 7 A close look at the proofs shows that t s uecessary but t smplfes the exposto by removg subcases. Notce that the stadard aalyss of the Hotellg model, t s geerally assumed that S large eough to esure market-coverg equlbrum.

13 We ca ow restrct the study of the best reply of frm to a prce p lesser tha ρ(k ). Frm ca act a classcal fasho "à la Hotellg" wth a aggressve prce order to ga market shares. It ca also hde behd frm 's capacty by servg that part of market that s out of reach for frm.e., the [0; k ] terval. Over ths resdual market, frm 's payoff s gve by ts moopoly payoff fucto (ths s the key feature of the Hotellg framework) ad the optmal prce s ρ(k ) ; we call t the securty strategy. The, we dstgush four areas o Fgure above: the bad, the lower tragle, the upper tragle ad the doma of moopoly demad above ρ(k ) ad c. For the latter we have just show that the best choce s the lower froter of the doma.e., ρ(k ) for p < δ(k ) ad c(p ) beyod. Observe that c(p ) s tself domated by the best reply wth the bad. I the upper ad lower tragles demad s costat so that proft s creasg ad the best choces are respectvely ρ(k ) ad a(k,p ). Ths latter value s domated by the optmum wth the bad. I the bad the best reply s ether H(.) or oe of the froters a(k,.) ad b(k,.). Solvg for b(k,p ) > H(p ) > a(k,p ), the frst equalty leads to p > β(k ) 3 4k (t s always satsfed f k > 3/4) whle the secod leads to p < α(k ) 4k. Sce b(k,p ) also belogs to the upper tragle, t s domated by ρ(k ). Ths observato eables wthout loss of geeralty to take Max{ H(.), a( k,.) } as be the best choce the bad because we wll the choose betwee ths caddate ad the securty strategy ρ(k ). Summg up, the best reply s ether ϕ securty prce ρ(k ). f p < α( k) ( p ) = p + k fα( k) < p S or the Comparg the assocated profts, we derve a cut-off prce γ(k,k ) such that whe the prce p s low, frm reples wth a hgh prce to beeft from the resultg ratog at frm. Agast a hgh prce p, frm fghts for market shares. The dervato of γ(k,k ) ca be foud Lemma A. of the appedx. Formally, we obta: BR ( p ) = ρ( k) f p γ( k, k). ϕ( p) f p > γ( k, k) The prevous aalyss eables us to defe the support of a equlbrum mxed strategy. PROPOSITION I equlbrum, the support of the mxed strategy F s cluded max ( )( ), kj S + kj ; ( ) ρ k k j 3

14 Proof As a corollary of Theorem each frm ames prces larger tha the Hotellg ut prce. Now observe that Frm ca guaratee tself the demad k by playg ρ(k ), thus ts s equlbrum proft s larger tha Π ( k )( S + k ). Now, as sales are bouded by the s capacty k, frm must ame a prce above p Π equlbrum. A symmetrcal result k holds for frm. The statemet o the upper boud was proved lemma. We ow characterse the equlbra of the prce subgame proposto 3 ad provde a sketch of the proofs. Aalytcal developmets have bee relegated to the appedx. PROPOSITION 3 Three o exclusve types of prce equlbra exst: - A) both frms quote the pure strategy Hotellg prce; - B) oe frm plays a pure strategy ad the other mxes over two atoms; - C) both frms use a mxed strategy volvg the same umber of atoms. Sketch of the Proof: A) Equlbra volvg oly pure strateges If both capactes are arbtrarly close to, the stadard Hotellg equlbrum of proposto s preserved. Ideed f γ(k,k ) < ad γ(k,k ) <, the the best reply curves tersects at (,) meag that the pure strategy prce equlbrum (,) exsts. Those equaltes defe two sets A ad A the capacty space whch are symmetrc wth respect to k =k. Ther tersecto s a square area Φ; Φ; S S. B) Equlbra volvg a pure strategy ad a mxed oe [ ] [ ] where Φ + ( ) The set A \A correspods to a "large" k ad a "smaller" k ; the pure strategy equlbrum ceases to exsts ths set because γ( k, k) >. To uderstad the charactersato of type B equlbrum, t s useful to gve the tuto of ths result by presetg the Edgeworth cycle a market for dfferetated products. To ths ed, we use the Fgure 3 below. 4

15 Startg wth p =, frm uses the fact p that k s ot very large to ejoy the market share k at the securty prce ρ(k ) rather ρ(k ) tha fghtg agast p = wth ts "Hotellg" best reply H() =. If frm sets p = ρ(k ), there s o competto ad the best reacto of frm s to crease ts prce to δ(k ), the maxmum prce compatble wth sales of k. δ(k ) q γ(k,k ) Now, both prces are at ther peak ad the oly way to crease proft s to capture ew market δ(k ) shares by udercuttg oe's oppoet prce. q γ(k,k ) α(k ) ρ(k ) Fgure 3 The ext best move of frm s p = H(p ) (above q ), followed by a low value p = H(p ) (slghtly above q ); at ths momet we are back to the begg of the story: t s better for frm to retreat over ts protected share k wth a hgh prce. Accordg to the Nash defto ths cotext, the equlbrum sees frm playg the pure strategy γ(k,k ) whle frm mxes betwee ρ(k ) ad the lower prce q as descrbed o Fgure 3 above. Ths kd of equlbrum was detfed frst by Krsha [89]. Note that the symmetrc vector of strateges s ot a equlbrum. Ideed to make frm dfferet betwee ρ(k ) ad q, frm would have to play the pure strategy γ(k,k ) whch s strctly less tha. Ths cotradcts the fact that equlbrum prces are larger tha as establshed lemma. As k s "large", the default opto appears to be ever relevat for frm because t volves a almost zero resdual demad ad thus zero profts. The aalyss of area A \A s etrely symmetrc. I the complemet of A A, both γ(k,k ) ad γ(k,k ) are greater tha uty so that both type B equlbrum ca coexst. C) Equlbra volvg completely mxed strateges All A ad B type equlbra prevously metoed exst areas that shrks as S gets larger. Whe these equlbra do ot exst, completely mxed strategy equlbra must exst. The pecewse learty of the demad fuctos mples that frms do ot use destes equlbrum (cf. theorem ). I lemma A. of the appedx we show that whe S creases, the umber of atoms ecessary to buld a equlbrum creases ad s the same for each frm. I order to characterse a -atom equlbrum we proceed as follows. Whe a frm uses atoms, t has to solve codtos of local optmalty ad proft equaltes usg the prces of hs ow support ad the m probabltes over hs oppoet's prces. If m < the ths p 5

16 problem has geercally o soluto whle f m > t has a fty. It s therefore atural to obta m = order to be able to derve each player's best reples prces p k fucto of the vector of prces played by the other p j k ( ) as a k = ( ). The operator thus obtaed may k = the have a fxed pot whch wll be a equlbrum caddate. A atom equlbrum s a quadruple p m, p m, µ m, µ m m where µ m s the weght put by frm o her m th m atom p ( ) (prces are raked by creasg order). To derve a atom equlbrum of the prcg game G(k,k ), we cosder a grd of capacty couples over the [0,]x[0,] area ad solve umercally 8 a system of polyomal equatos varables. The we check two codtos o the vector of prces derved from the system relato to k, k ad S.e., we elmate some capacty pots whose assocated caddate equlbra volate oe of those codtos. The symmetry eables us to lmt ourselves to the case where k > k. The frst m m ecessary codto (cf. lemma A. the appedx) states that k > p p > k for every atom m ; t dsqualfes capacty pots (k,k ) exhbtg a too large dfferetal. The reduced form of the codto reads k > g (k ) where each g s a creasg ad covex fucto. As creases, more equaltes have to be satsfed, more capacty pots are elmated ad the area where atomc equlbrum exst shrks ; hece those fuctos satsfy g < g 3 < g 4 < g 5... The secod ecessary codto s related to the upper boud o prces ; t lks the upper prces of the dstrbutos to the reservato prce by p + p < S. Sce the equlbrum prces do ot crtcally deped o the capacty dfferetal but o the total capacty, we study ths codto o the dagoal. For a gve symmetrc capacty choce m m (k,k), we compute the symmetrc caddate equlbrum ( p ( k) ) ad the mmal p k reservato prce for whch the codto s satsfed.e., Sm ( k ) ( ) +. The verse of ths fucto gves us the maxmal capacty Kmax ( S ) such that pots (k,k ) wth k +k. K ( S) have a atoms prce equlbrum at the gve S. Those fuctos wll be useful max the subsequet secto. As oe could expect, the larger the capactes, the larger the prces a caddate equlbrum. I fact, our computatos show that the upper prces of a caddate equlbrum ted to fty as capactes ted to (,). Now, as Proposto showed that prces are 8 It s deed ecessary as for a 5 atoms equlbrum, a system of 8 equatos volvg polyomals of degree 7 wth more tha 500 moomals has to be solved wth the Mathematca software. 6

17 bouded by ρ( k ) S + k, capacty choces aroud (,) have o atomc prce equlbra ; j j for that reaso our umerc computatos ca safely stop at k = It s mportat at ths step to ote the reaso why type B equlbrum may fal exst. The pure strategy γ(k,k ) s optmal for frm oly f the pot (γ(k,k ),q ) of Fgure 3 above les strctly the "bad" because otherwse the demad addressed to frm at γ(k,k ) s k whe facg ρ(k ) ad k whe facg q. Ths meas that frm has a strct cetve to rase ts prce utl δ(k ). So our sem-mxed caddate equlbrum s ot a vald caddate. I fact, whe γ(k,k ) > α(k ) (whch happes whe capactes are smlar) there exsts a completely mxed equlbrum (called type B') where both frms play two prces ad where frm who has the largest capacty plays the securty prce ρ(k ). Ths equlbrum shares wth the sem-mxed oe a very ce property: that of yeldg a payoff whch s depedet of capacty. Ideed, both cases frm plays the securty prce wth a strctly postve s probablty. Evaluatg the payoff at ths atom yelds Π ( k )( S + k ). Ths equlbrum s formally derved lemma A.4 of the appedx. Note that the descrpto of a Edgeworth cycle part B) of the precedg argumet should ot be crtcsed for ts dyamc presetato of the statc cocept of Nash equlbrum. Beyod showg why there s o equlbrum pure strateges, t helps to uderstad the ature of the ew equlbrum. I ths equlbrum where frm s playg the pure strategy γ(k,k ), f frm perceves a slghtly larger prce, t reples aggressvely for sure whle f t perceves a slghtly lower prce, t plays the securty prce for sure. We follow here the purfcato argumet of Harsay [73]. Accordg to ths terpretato our mxed strategy equlbrum satsfes the o-regret property for the frm ad therefore escape the stadard crtcsm of ths equlbrum cocept. Moreover, the expermetal study of Brow-Kruse & al. [94] suggest that dsequlbrum adjustmet process (called Edgeworth cycle ther paper) or mxed strategy equlbra are the most robust theoretcal explaato of the observed prcg patter a Bertrad-Edgeworth olgopoly game. Buldg o our charactersato of prce equlbra we may state Corollary whch s strumetal for the resoluto of the capacty game. By dervg a explct formula for the secod perod proft of oe frm, we wll be able to costruct our focal SPE. It s a equvalet to Proposto KS whch states that the hgh capacty frm s pad accordg to ts Stackelberg follower payoff.e., as a fucto of the small capacty frm. COROLLARY Whe pure strategy equlbra do ot exst, there always exsts a mxed strategy equlbrum whch frm, the large capacty frm, s pad Π = ( k j )(S + k j ). 7

18 Proof Assume frm s the large capacty frm ad cosder frst frm 's proft a type B equlbrum. It s computed from ether prce the support of ts equlbrum strategy. At the atom ρ( k) S + k, frm 's demad s k so that Π = ( k )(S + k ). I prcg games where type B equlbra do ot exst, we ca buld a completely mxed strategy equlbrum where frm plays ts securty strategy wth a postve probablty. Lemma A.4 provdes a explct dervato of the two atom equlbrum. Usg Lemma A.3 ad the procedure descrbed Lemma A.4, equlbrum volvg more tha two atoms ad oe frm amg ts securty prce ca be buld as well. 4) Capacty commtmet ad Courot outcomes Gog backward s dffcult the game G because G(k,k ) has ofte several prce equlbra as show proposto 3. The focal SPE of our model volves symmetrc choces by the frms. The correspodg equlbrum outcomes replcate those of a moopoly owg the two frms: the market s shared evely, there s o excess of capacty, global surplus ad frms' jot profts are maxmsed, ad cosumer surplus s mmsed. PROPOSITION 4 Commttg to the Hotellg equlbrum quattes / ad amg the moopoly prce S / s a Subgame Perfect Equlbrum. Proof A dowward devato caot be proftable sce we assumed that the moopoly proft of a costraed frm ( S ε k) k s creasg up to S ε >. To deter a upward devato, we defe the cotuato prce equlbrum of G(k,/) to be of type B or B' (cf. proposto 3). It yelds a proft of ( S ) ε k for the devat. Ths s ot proftable because of the supplemetary capacty cost. Theorem cofrms the tuto accordg to whch prces are a sese "too low" the stadard Hotellg equlbrum,.e. there s room for relaxg competto. Capacty precommtmet allows frms to sell exactly ther Hotellg demads, but at a much hgher prce. At ths equlbrum, frms are o ther local moopoly proft curve so that, cotrary to the stadard equlbrum result, prces drectly deped o S. Notce that ths prce s the hghest oe that esures full market coverage sce t leaves the margal cosumer located / wth zero surplus. Sce a moopoly ower of both frms would mplemet precsely ths outcome, the ssue of ths o-cooperatve competto seems to be collusve. However, ths subgame perfect equlbrum s ot uque as the followg proposto shows. 8

19 PROPOSITION 5 Whe the capacty cost s eglgble, two kds of SPE coexst ) Complemetary capactes equlbra (CCE) where the total capacty exactly covers the market ad each frm ejoys a mmum share; furthermore, the prce equlbrum s pure strateges. ) Overlappg capactes equlbra (OCE) where the total capacty exceed the market sze (overlappg capactes), the dfferece the capacty choces s lmted ad the prce equlbrum s mxed strateges. Proof ) Complemetary capactes equlbra Wthout loss of geeralty, cosder capactes choces (m, m) wth m /. The proft fucto of frm ad o the tervals [ 0;m] ad [ 0; m ] respectvely s (S ε k)k. We have show whe provg proposto that ths fucto s creasg up to S ε, whch s therefore a upper lmt to m order to deter dowward devatos (for a large S, ths lmt s ot bdg). A upward devato k > m by frm ca oly lead to a prce equlbrum of type B or C. There s o possblty for a type A equlbrum because t requres both capactes to be large ad sce m /, the capacty choce of frm s smaller tha the requred lmt Φ( S, / ) (as derved Lemma A. appedx). To deter a upward devato of frm, we defe the cotuato prce equlbrum of G(k, m) to be of type B or B' whch yelds a et proft for frm of (S m)m εk ; ths s a o proftable devato because of the supplemetary cost of capacty. 9 If m < Φ( S, / ), a upward devato k > m by frm ca oly be followed by a type B or C equlbrum ad we apply the same trck as for frm to deter ths upward devato. Wheever m Φ( S, / ) frm 's payoff s almost l, hece t has a cetve to devate to the large capacty Φ( S, / ) order to play the Hotellg prce equlbrum ad ear a et proft of / ε Φ( S, / ). Wheever ε s less tha half (the relevat codto for the orgal Hotellg model), the soluto of the equato / εφ( S, / ) = [ S ε + m] ( m ) gve us a boud o m whch s obvously less tha oe. We may coclude that ay par (k, k ) such that k, +k = ca be sustaed as part of a SPE as log as each frm obtas at least ts "Hotellg proft". ) Overlappg Capactes Equlbra 9 As mxed strateges eable large prces, type C equlbra provde too large payoffs ad caot be used to susta our caddate SPE. 9

20 Cosder ow a caddate SPE outcome (m,m ) such that m +m >. To prove that t s ot a SPE, we must cosder devato to (m,k ) or (k,m ) ad look at the worst prce equlbrum for the devat ; f the devato s stll proftable the (m,m ) caot be sustaed as a SPE. Clam If (m,m ) s such that o type C equlbra exsts G(m,m ), the ths choce s ot part of a SPE. If the prce equlbrum G(m,m ) s of type A, frms ear a proft depedet of ther capacty choces. Therefore, each has a cetve to reduce capacty sce the cost ε s postve (almost l s exactly what s eeded). If the prce equlbrum s of type B or B', the payoff of oe frm, say, the prcg game s Π d ( m j) ; by choosg k = m j, frm sets tself a o overlappg stuato ad acheves (S + m j )( m j ) = Π d ( ) wth a lower cost of capacty stallato, thus t wll devate. Ths artefact s our ma strumet to rule out "uwated" equlbra ; we also obta a frst result: overlappg capactes are sustaable as SPE choces oly f capactes are ot too dssmlar. The pot (m,m ) must satsfy m > g (m ),.e. there exsts type C prce equlbra. We ow buld a SPE wth capacty choces (m,m ) such that the equlbrum of G(m,m ) s a atom oe. Ths couple must satsfy m > g (m ) (by symmetry of G, we ca always assume m < m ) ad m + m < Kmax ( S) ; those codtos take together defe a upper boud o capactes. We ow defe the strateges out of the equlbrum path: at (k,m j ), we defe prcg strateges to be the pure strategy γ(k,m j ) for frm j whle frm +γ( k, m ) mxes betwee ρ(m j ) ad the lower prce j (type B equlbrum). Frm obtas Π d (m j ) ad to deter the devato k, t must be less tha Π (m,m ), the proft accrug to frm at the atom equlbrum. Ths latter fucto mostly depeds o the total capacty, therefore we may study the prevous codto o the dagoal. We thus solve Π ( kk, ) εk [ S ( k) ε] ( k) kk k the varable S to get S Smax ( k, ) Π (, ) ε ε + k + ε. The umercal computato s k performed for ε = 0 as we are studyg the case of almost l capacty cost. The, we ca vert Smax ( k, 0 ) to obta a lower boud Km ( S) o capactes whch s compatble wth the upper boud Kmax ( S) derved proposto 3 (the above smplfcato s therefore vald up to small umercal errors). Cotrarly to type ) SPE, the capacty combatos that appear as SPE of type ) are fuctos of S. Fgure 4 below summarses our result: the varous Km ( S ) ad K max ( S) fuctos are plotted for =, 3, 4 ad 5. Cosder for example S = 4. There exsts a m j 0

21 symmetrcal 0 SPE wth a atoms prce equlbrum f the capacty s betwee.8 ad.85 ad SPE wth a 3 atoms prce equlbrum f the commo capacty s betwee.6 ad.6. For S = 6, there exsts SPE wth, 3, 4 or 5 atoms prce cotuato equlbra. The larger S, the larger the umber of mxed strategy equlbra the prcg games ad therefore the larger the umber of possble capacty overlappg SPE equlbra. k 5 K max (S) 5 K m (S) S Fgure 4 Obvously, the exstece of our overlappg capacty SPE s eased by the fact the capacty cost s eglgble. The followg theorem studes the robustess of our equlbra to the level of the capacty cost. PROPOSITION 6 If the capacty cost s larger tha /4 oly CCE subgame perfect equlbra exst. Proof We have show that a type ) SPE exsts for the symmetrc capacty k oly f S ( k) S S ( k, ε ). As the latter fucto s decreasg ε, S ( k) = S ( k, ε ) has a m max soluto ε (k) ad for ay ε > ε (k), the caddate SPE s removed. The equato to solve s kk k Sm ( k ) Π (, ) ε = + k + ε ε Π ( kk, ) Sm( k) ( k) ( k) ( k). k k m [ ] max 0 Wheever a symmetrcal -atom equlbrum exsts, there also exsts asymmetrcal oes for all capacty choces wth the same mea ad satsfyg m > g (mj).

22 The ε fuctos satsfy ε > ε 3 > ε 4 > ε 5 ad are cocave, decreasg, reachg zero at 4. It s clear that for every ε > /4, o type ) equlbra remas. The followg commets are order. Frst, ote that the SPE's volvg exact market coverage, both frms are o ther moopolst's proft curve. Ths perfectly llustrates why frms may beeft from capacty precommtmet. Ideed, the ma feature of the Hotellg model s that frms may ejoy local moopoles aroud ther locatos. However, the absece of capacty costrats, they caot prevet prce competto to take place because ther moopolst's atural markets overlap. Although postve mark-ups are preserved equlbrum, prce competto s damagg to the frms. Ths s clearly see by observg that the Hotellg equlbrum, prces do ot deped o S. I other words, frms fal to capture a large part of the cosumers' surplus. The ma vrtue of capacty precommtmet s precsely to avod ths falure. Ideed, through capacty precommtmet, frms are ow able to capture the greatest part of the cosumers' surplus. I partcular, ther equlbrum payoffs deped postvely o S. Secod, the exstece of equlbra volvg excess capactes s maly due to the exstece of multple equlbra the prce subgame where frms fght for market shares. However, t remas true that these equlbra, prces are always above the Hotellg prces ad are postvely related to S. The correspodg payoffs are also postvely lked to the reservato prce. Thus, the qualtatve cocluso remas: through capacty commtmet, frms systematcally susta hgher prces. Summg up, whatever the subgame perfect equlbrum cosdered, we are led to coclude that capacty precommtmet eables frms to take full advatage of the local moopoly structure whch s heret to the Hotellg model. I the case of a homogeous product, KS show that frms ted to avod destructve prce competto through capacty commtmet. I Proposto 5 ad 6, we have exteded ther result to the case of horzotal dfferetato. The cest feature of the KS result s that t provdes a theoretcal foudato for Courot competto that allows for a explct prce mechasm. We ow show that a smlar result obtas our model of horzotal dfferetato. PROPOSITION 7 The equlbrum quattes of a Courot game the Hotellg model correspod to the Complemetary Capactes SPE of the capacty precommtmet game.

23 Proof I the Courot game, frms supply quattes q ad q to a otherwse compettve market:.e. prces must clear the market (see Grlo & Mertes [99] for a foudato). If the proposed quattes q ad q do ot cover the market, there s excess demad ad the prces crease utl supply equals demad o each sde of the market.e., q = S p for =,. Ths stuato s ustable for S>, sce at least oe frm has a cetve to crease ts quatty above the complemet of the other. If ow the proposed quattes q ad q exceed the market sze, there s excess aggregate supply ad at least oe of the prce, say p, must be l o ths compettve market. Therefore frm has a proftable devato by offerg a quatty slghtly less tha q to be o ts moopoly proft curve. The caddates for a Courot equlbrum are (q, q) wth q /. As a frm ca supply q ε to guaratee the prce S q + ε, the market-clearg prces have to be S q ad S + q a SPE. Wthout loss of geeralty, we assume that frm offers q, thus sells less tha / equlbrum. Hece, p caot be l because t would attract at least oe half of the cosumers, thereby mplyg a excess demad. Frm caot proftably devate to a larger quatty tha q because t would face a zero prce (oe prce s l ad by the precedg argumet, t must be ts prce). Frm may proftably devate to some Q larger tha q but stll less tha /. Sce there s excess supply, p s l, thus frm sells all of Q ad the cosumer located at x = Q must be dfferet equlbrum so that p = Q. The proft Q( Q ε) reaches a maxmum of ( ) ε at ε 4 to be compared wth q(s q ε). Sce q /, the oly relevat 8 ε ( ε) ( ε) 4 root s q * S S > 0. Thus, the Courot equlbra must feature exact market coverage (q, q) wth q larger tha ths lower boud q *. 5) Commets ad Cocluso I ths paper, we made a frst step toward recoclg the two les of research tated by the Bertrad paradox.e., models of capacty commtmet ad product dfferetato. We have show that the ature of equlbra capacty-costraed prcg games wth product dfferetato sgfcatly dffer from the case of homogeeous products. Multple equlbra preval ad frms ever use destes o the support of a mxed strategy equlbrum. Usg the Hotellg model, we have show that product dfferetato does ot preclude the use of capacty commtmet as a devce to relax prce competto. O the cotrary, frms always lmt producto capactes equlbrum. The ma terest of such strateges s to susta Ths lower boud s dfferet from that derved theorem 3 but both are small so that our equvalece apples for the most lkely sharg of the market. 3

24 hgher prces order to approprate a larger part of the cosumer surplus. The mechasm at work replcates that of the market for a homogeeous product. However, the specfcty of dfferetated markets s to allow for may equlbra the prcg game. Therefore, besde Courot-lke outcomes, there exst equlbra exhbtg excess capactes ad completely mxed prcg equlbra. These result has bee establshed a partcular framework that calls for dscusso. For stace, t s well kow that the ature of the ratog rule plays a cetral role prcg models wth capacty costrats. Davdso & Deeckere [86] show that the KS result etrely rests upo ther assumpto of effcet ratog. I the preset aalyss also, the partcular rule of ratog s strumetal achevg clear-cut results. Ay alteratve to the effcet rule would result a lower resdual demad addressed to the "hgh" prce frm. However, the local moopoly structure of the model does ot crucally deped o the ratog rule. Therefore, t s tutve that equlbra would have the same qualtatve features, t would oly take a capacty cost larger tha /4 to elmate Overlappg capactes SPE. Moreover, our settg, the effcet ratog rule may be vewed as a rather atural oe whe terpretg the Hotellg model as a spatal model. I ths case deed, the rule bascally orgases ratog o a "frst arrved-frst served" bass. We cosder a market whch the locato of frms are exogeeously fxed at the extremtes of the market. As metoed the troducto ths assumpto s motvated by ts mplcatos for prce competto: as product dfferetato s maxmsed, ths s the case where the frms have the lowest cetves to further relax prce competto. Havg prove the stregth of the cetves to use capacty precommtmet, we ca expect that the same forces would apply whe frms are located sde the market. If frms are ot located sde the frst ad thrd quartles (see ext pot), the each has a protected market so that the cetves to play the prcg game as a local moopolst are reforced. All demads fuctos charactersed sub-secto 3. have a added elastc moopolst demad term of the form m{d,s-p } where d s the locato of frm sde the market. More geerally though, the robustess of our result to alteratve locato patters s ot easy to trace. Ideed, eve wthout capacty costrats, pure strategy equlbrum may fal to exst the lear Hotellg model whe frms are located sde the frst ad thrd quartles (see Osbore & Ptchck [87] for a charactersato of mxed strateges equlbra). No doubt ths possblty severely complcates the charactersato of equlbra prcg subgames. Two remarks are order ths respect. Frst, t should be oted that the presece of capacty costrats may help to restore the Hotellg equlbrum for locatos sde the frst ad thrd quartles (see Wauthy [96]). At the same tme, sde locatos wll ted to make upward devatos less proftable, 4

APPENDIX III THE ENVELOPE PROPERTY

APPENDIX III THE ENVELOPE PROPERTY Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful

More information

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis 6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

An Effectiveness of Integrated Portfolio in Bancassurance

An Effectiveness of Integrated Portfolio in Bancassurance A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the

More information

Online Appendix: Measured Aggregate Gains from International Trade

Online Appendix: Measured Aggregate Gains from International Trade Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,

More information

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,

More information

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there

More information

Chapter Eight. f : R R

Chapter Eight. f : R R Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,

More information

1. The Time Value of Money

1. The Time Value of Money Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg

More information

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are : Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of

More information

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time. Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E

More information

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev

The Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has

More information

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected

More information

Average Price Ratios

Average Price Ratios Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or

More information

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable

More information

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0 Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may

More information

Numerical Methods with MS Excel

Numerical Methods with MS Excel TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how

More information

Managing Interdependent Information Security Risks: Cyberinsurance, Managed Security Services, and Risk Pooling Arrangements

Managing Interdependent Information Security Risks: Cyberinsurance, Managed Security Services, and Risk Pooling Arrangements Maagg Iterdepedet Iformato Securty Rsks: Cybersurace, Maaged Securty Servces, ad Rsk Poolg Arragemets Xa Zhao Assstat Professor Departmet of Iformato Systems ad Supply Cha Maagemet Brya School of Busess

More information

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity

Optimal multi-degree reduction of Bézier curves with constraints of endpoints continuity Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute

More information

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R = Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are

More information

RUSSIAN ROULETTE AND PARTICLE SPLITTING

RUSSIAN ROULETTE AND PARTICLE SPLITTING RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate

More information

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts

Optimal replacement and overhaul decisions with imperfect maintenance and warranty contracts Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl

More information

On Savings Accounts in Semimartingale Term Structure Models

On Savings Accounts in Semimartingale Term Structure Models O Savgs Accouts Semmartgale Term Structure Models Frak Döberle Mart Schwezer moeyshelf.com Techsche Uverstät Berl Bockehemer Ladstraße 55 Fachberech Mathematk, MA 7 4 D 6325 Frakfurt am Ma Straße des 17.

More information

Reinsurance and the distribution of term insurance claims

Reinsurance and the distribution of term insurance claims Resurace ad the dstrbuto of term surace clams By Rchard Bruyel FIAA, FNZSA Preseted to the NZ Socety of Actuares Coferece Queestow - November 006 1 1 Itroducto Ths paper vestgates the effect of resurace

More information

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl

More information

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN

SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,

More information

CHAPTER 2. Time Value of Money 6-1

CHAPTER 2. Time Value of Money 6-1 CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show

More information

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.

n. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom. UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.

More information

Efficient Compensation for Regulatory Takings. and Oregon s Measure 37

Efficient Compensation for Regulatory Takings. and Oregon s Measure 37 Effcet Compesato for Regulatory Takgs ad Orego s Measure 37 Jack Scheffer Ph.D. Studet Dept. of Agrcultural, Evrometal ad Developmet Ecoomcs The Oho State Uversty 2120 Fyffe Road Columbus, OH 43210-1067

More information

On Error Detection with Block Codes

On Error Detection with Block Codes BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,

More information

of the relationship between time and the value of money.

of the relationship between time and the value of money. TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp

More information

1st International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, 29 June - 2 July 1999

1st International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, 29 June - 2 July 1999 1st Iteratoal Symposum o Imprecse robabltes ad Ther Applcatos, Ghet, Belgum, 29 Jue - 2 July 1999 Sharg Belefs: Betwee Agreeg ad Dsagreeg Atoe Bllot æ, Ala Chateaueuf y, Itzhak Glboa z, Jea-Marc Tallo

More information

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology

Statistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50

More information

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1

Banking (Early Repayment of Housing Loans) Order, 5762 2002 1 akg (Early Repaymet of Housg Loas) Order, 5762 2002 y vrtue of the power vested me uder Secto 3 of the akg Ordace 94 (hereafter, the Ordace ), followg cosultato wth the Commttee, ad wth the approval of

More information

Common p-belief: The General Case

Common p-belief: The General Case GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators

More information

The Time Value of Money

The Time Value of Money The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto

More information

Load Balancing Control for Parallel Systems

Load Balancing Control for Parallel Systems Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal

More information

Simple Linear Regression

Simple Linear Regression Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8

More information

Performance Attribution. Methodology Overview

Performance Attribution. Methodology Overview erformace Attrbuto Methodology Overvew Faba SUAREZ March 2004 erformace Attrbuto Methodology 1.1 Itroducto erformace Attrbuto s a set of techques that performace aalysts use to expla why a portfolo's performace

More information

Network dimensioning for elastic traffic based on flow-level QoS

Network dimensioning for elastic traffic based on flow-level QoS Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto

More information

We present a new approach to pricing American-style derivatives that is applicable to any Markovian setting

We present a new approach to pricing American-style derivatives that is applicable to any Markovian setting MANAGEMENT SCIENCE Vol. 52, No., Jauary 26, pp. 95 ss 25-99 ess 526-55 6 52 95 forms do.287/msc.5.447 26 INFORMS Prcg Amerca-Style Dervatves wth Europea Call Optos Scott B. Laprse BAE Systems, Advaced

More information

Classic Problems at a Glance using the TVM Solver

Classic Problems at a Glance using the TVM Solver C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the

More information

10.5 Future Value and Present Value of a General Annuity Due

10.5 Future Value and Present Value of a General Annuity Due Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the

More information

The simple linear Regression Model

The simple linear Regression Model The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg

More information

Report 52 Fixed Maturity EUR Industrial Bond Funds

Report 52 Fixed Maturity EUR Industrial Bond Funds Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:

More information

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time

A Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral

More information

A Novel Resource Pricing Mechanism based on Multi-Player Gaming Model in Cloud Environments

A Novel Resource Pricing Mechanism based on Multi-Player Gaming Model in Cloud Environments 1574 JOURNAL OF SOFTWARE, VOL. 9, NO. 6, JUNE 2014 A Novel Resource Prcg Mechasm based o Mult-Player Gamg Model Cloud Evromets Tea Zhag, Peg Xao School of Computer ad Commucato, Hua Isttute of Egeerg,

More information

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability

Maintenance Scheduling of Distribution System with Optimal Economy and Reliability Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,

More information

SP Betting as a Self-Enforcing Implicit Cartel

SP Betting as a Self-Enforcing Implicit Cartel SP Bettg as a Self-Eforcg Implct Cartel by Ad Schytzer ad Avcha Sr Departmet of Ecoomcs Bar-Ila Uversty Ramat Ga Israel 52800 e-mal: schyta@mal.bu.ac.l srav@mal.bu.ac.l Abstract A large share of the UK

More information

Integrating Production Scheduling and Maintenance: Practical Implications

Integrating Production Scheduling and Maintenance: Practical Implications Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk

More information

We investigate a simple adaptive approach to optimizing seat protection levels in airline

We investigate a simple adaptive approach to optimizing seat protection levels in airline Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School

More information

Aggregation Functions and Personal Utility Functions in General Insurance

Aggregation Functions and Personal Utility Functions in General Insurance Acta Polytechca Huarca Vol. 7, No. 4, 00 Areato Fuctos ad Persoal Utlty Fuctos Geeral Isurace Jaa Šprková Departmet of Quattatve Methods ad Iformato Systems, Faculty of Ecoomcs, Matej Bel Uversty Tajovského

More information

Speeding up k-means Clustering by Bootstrap Averaging

Speeding up k-means Clustering by Bootstrap Averaging Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg

More information

Credibility Premium Calculation in Motor Third-Party Liability Insurance

Credibility Premium Calculation in Motor Third-Party Liability Insurance Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53

More information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information

Models for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,

More information

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization

Chapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve

More information

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree

A New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree , pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal

More information

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT

USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT USEFULNESS OF BOOTSTRAPPING IN PORTFOLIO MANAGEMENT Radovaov Bors Faculty of Ecoomcs Subotca Segedsk put 9-11 Subotca 24000 E-mal: radovaovb@ef.us.ac.rs Marckć Aleksadra Faculty of Ecoomcs Subotca Segedsk

More information

RQM: A new rate-based active queue management algorithm

RQM: A new rate-based active queue management algorithm : A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew

More information

Load and Resistance Factor Design (LRFD)

Load and Resistance Factor Design (LRFD) 53:134 Structural Desg II Load ad Resstace Factor Desg (LRFD) Specfcatos ad Buldg Codes: Structural steel desg of buldgs the US s prcpally based o the specfcatos of the Amerca Isttute of Steel Costructo

More information

The Digital Signature Scheme MQQ-SIG

The Digital Signature Scheme MQQ-SIG The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese

More information

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT

DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa

More information

Session 4: Descriptive statistics and exporting Stata results

Session 4: Descriptive statistics and exporting Stata results Itrduct t Stata Jrd Muñz (UAB) Sess 4: Descrptve statstcs ad exprtg Stata results I ths sess we are gg t wrk wth descrptve statstcs Stata. Frst, we preset a shrt trduct t the very basc statstcal ctets

More information

Comparison of congestion management techniques: Nodal, zonal and discriminatory pricing

Comparison of congestion management techniques: Nodal, zonal and discriminatory pricing Comparso of cogesto maagemet techues: odal, zoal ad dscrmatory prcg Pär Holmberg * ad Ewa Lazarczy ** Wholesale electrcty marets use dfferet maret desgs to hadle cogesto the trasmsso etwor. We compare

More information

How To Make A Supply Chain System Work

How To Make A Supply Chain System Work Iteratoal Joural of Iformato Techology ad Kowledge Maagemet July-December 200, Volume 2, No. 2, pp. 3-35 LATERAL TRANSHIPMENT-A TECHNIQUE FOR INVENTORY CONTROL IN MULTI RETAILER SUPPLY CHAIN SYSTEM Dharamvr

More information

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK

Fractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag

More information

Impact of Interference on the GPRS Multislot Link Level Performance

Impact of Interference on the GPRS Multislot Link Level Performance Impact of Iterferece o the GPRS Multslot Lk Level Performace Javer Gozalvez ad Joh Dulop Uversty of Strathclyde - Departmet of Electroc ad Electrcal Egeerg - George St - Glasgow G-XW- Scotlad Ph.: + 8

More information

Constrained Cubic Spline Interpolation for Chemical Engineering Applications

Constrained Cubic Spline Interpolation for Chemical Engineering Applications Costraed Cubc Sple Iterpolato or Chemcal Egeerg Applcatos b CJC Kruger Summar Cubc sple terpolato s a useul techque to terpolate betwee kow data pots due to ts stable ad smooth characterstcs. Uortuatel

More information

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation

Security Analysis of RAPP: An RFID Authentication Protocol based on Permutation Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh

More information

CH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID

CH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat

More information

Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy

Capacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY 4853-380 TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable

More information

Fault Tree Analysis of Software Reliability Allocation

Fault Tree Analysis of Software Reliability Allocation Fault Tree Aalyss of Software Relablty Allocato Jawe XIANG, Kokch FUTATSUGI School of Iformato Scece, Japa Advaced Isttute of Scece ad Techology - Asahda, Tatsuokuch, Ishkawa, 92-292 Japa ad Yaxag HE Computer

More information

Incorporating demand shifters in the Almost Ideal demand system

Incorporating demand shifters in the Almost Ideal demand system Ecoomcs Letters 70 (2001) 73 78 www.elsever.com/ locate/ ecobase Icorporatg demad shfters the Almost Ideal demad system Jula M. Alsto, James A. Chalfat *, Ncholas E. Pggott a,1 1 a, b a Departmet of Agrcultural

More information

Settlement Prediction by Spatial-temporal Random Process

Settlement Prediction by Spatial-temporal Random Process Safety, Relablty ad Rs of Structures, Ifrastructures ad Egeerg Systems Furuta, Fragopol & Shozua (eds Taylor & Fracs Group, Lodo, ISBN 978---77- Settlemet Predcto by Spatal-temporal Radom Process P. Rugbaapha

More information

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li

Projection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad

More information

ANNEX 77 FINANCE MANAGEMENT. (Working material) Chief Actuary Prof. Gaida Pettere BTA INSURANCE COMPANY SE

ANNEX 77 FINANCE MANAGEMENT. (Working material) Chief Actuary Prof. Gaida Pettere BTA INSURANCE COMPANY SE ANNEX 77 FINANCE MANAGEMENT (Workg materal) Chef Actuary Prof. Gada Pettere BTA INSURANCE COMPANY SE 1 FUNDAMENTALS of INVESTMENT I THEORY OF INTEREST RATES 1.1 ACCUMULATION Iterest may be regarded as

More information

Green Master based on MapReduce Cluster

Green Master based on MapReduce Cluster Gree Master based o MapReduce Cluster Mg-Zh Wu, Yu-Chag L, We-Tsog Lee, Yu-Su L, Fog-Hao Lu Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of Electrcal Egeerg Tamkag Uversty, Tawa, ROC Dept of

More information

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,

More information

Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems

Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems Fto: A Faster, Permutable Icremetal Gradet Method for Bg Data Problems Aaro J Defazo Tbéro S Caetao Just Domke NICTA ad Australa Natoal Uversty AARONDEFAZIO@ANUEDUAU TIBERIOCAETANO@NICTACOMAU JUSTINDOMKE@NICTACOMAU

More information

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS

RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL CLOUD APPLICATIONS Joural of Theoretcal ad Appled Iformato Techology 3 st October 22. Vol. 44 No.2 25-22 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 RESEARCH ON PERFORMANCE MODELING OF TRANSACTIONAL

More information

Fast, Secure Encryption for Indexing in a Column-Oriented DBMS

Fast, Secure Encryption for Indexing in a Column-Oriented DBMS Fast, Secure Ecrypto for Idexg a Colum-Oreted DBMS Tgja Ge, Sta Zdok Brow Uversty {tge, sbz}@cs.brow.edu Abstract Networked formato systems requre strog securty guaratees because of the ew threats that

More information

Analysis of Multi-product Break-even with Uncertain Information*

Analysis of Multi-product Break-even with Uncertain Information* Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar

More information

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques

An Evaluation of Naïve Bayesian Anti-Spam Filtering Techniques Proceedgs of the 2007 IEEE Workshop o Iformato Assurace Uted tates Mltary Academy, West Pot, Y 20-22 Jue 2007 A Evaluato of aïve Bayesa At-pam Flterg Techques Vkas P. Deshpade, Robert F. Erbacher, ad Chrs

More information

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk

The Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet

More information

The Present Value of an Annuity

The Present Value of an Annuity Module 4.4 Page 492 of 944. Module 4.4: The Preset Value of a Auty Here we wll lear about a very mportat formula: the preset value of a auty. Ths formula s used wheever there s a seres of detcal paymets

More information

Measuring the Quality of Credit Scoring Models

Measuring the Quality of Credit Scoring Models Measur the Qualty of Credt cor Models Mart Řezáč Dept. of Matheatcs ad tatstcs, Faculty of cece, Masaryk Uversty CCC XI, Edurh Auust 009 Cotet. Itroducto 3. Good/ad clet defto 4 3. Measur the qualty 6

More information

The paper presents Constant Rebalanced Portfolio first introduced by Thomas

The paper presents Constant Rebalanced Portfolio first introduced by Thomas Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess

More information

R. Zvan. P.A. Forsyth. paforsyth@yoho.uwaterloo.ca. K. Vetzal. kvetzal@watarts.uwaterloo.ca. University ofwaterloo. Waterloo, ON

R. Zvan. P.A. Forsyth. paforsyth@yoho.uwaterloo.ca. K. Vetzal. kvetzal@watarts.uwaterloo.ca. University ofwaterloo. Waterloo, ON Robust Numercal Methods for PDE Models of sa Optos by R. Zva Departmet of Computer Scece Tel: (59 888-4567 ext. 6 Fax: (59 885-8 rzvayoho.uwaterloo.ca P.. Forsyth Departmet of Computer Scece Tel: (59 888-4567

More information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information

An Approach to Evaluating the Computer Network Security with Hesitant Fuzzy Information A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog A Approach to Evaluatg the Computer Network Securty wth Hestat Fuzzy Iformato Jafeg Dog, Frst ad Correspodg Author

More information

STOCHASTIC approximation algorithms have several

STOCHASTIC approximation algorithms have several IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George

More information

The impact of service-oriented architecture on the scheduling algorithm in cloud computing

The impact of service-oriented architecture on the scheduling algorithm in cloud computing Iteratoal Research Joural of Appled ad Basc Sceces 2015 Avalable ole at www.rjabs.com ISSN 2251-838X / Vol, 9 (3): 387-392 Scece Explorer Publcatos The mpact of servce-oreted archtecture o the schedulg

More information

Relaxation Methods for Iterative Solution to Linear Systems of Equations

Relaxation Methods for Iterative Solution to Linear Systems of Equations Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato

More information

On the impact of heterogeneity and back-end scheduling in load balancing designs

On the impact of heterogeneity and back-end scheduling in load balancing designs O the mpact of heterogety ad back-ed schedulg load balacg desgs Ho-L Che Iformato Scece ad Techology Calfora Isttute of Techology Pasadea CA 925 Jaso R Marde Iformato Scece ad Techology Calfora Isttute

More information

Plastic Number: Construction and Applications

Plastic Number: Construction and Applications Scet f c 0 Advaced Advaced Scetfc 0 December,.. 0 Plastc Number: Costructo ad Applcatos Lua Marohć Polytechc of Zagreb, 0000 Zagreb, Croata lua.marohc@tvz.hr Thaa Strmeč Polytechc of Zagreb, 0000 Zagreb,

More information

Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.

Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON

More information

Curve Fitting and Solution of Equation

Curve Fitting and Solution of Equation UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed

More information

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *

Impact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms * Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty

More information

Numerical Comparisons of Quality Control Charts for Variables

Numerical Comparisons of Quality Control Charts for Variables Global Vrtual Coferece Aprl, 8. - 2. 203 Nuercal Coparsos of Qualty Cotrol Charts for Varables J.F. Muñoz-Rosas, M.N. Pérez-Aróstegu Uversty of Graada Facultad de Cecas Ecoócas y Epresarales Graada, pa

More information

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks

Optimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Harsha Srsea Krzysztof Pawlkowsk Departmet of Electrcal & Computer Egeerg Uversty of Caterbury New Zealad sheha@elec.caterbury.ac.z

More information

CHAPTER 13. Simple Linear Regression LEARNING OBJECTIVES. USING STATISTICS @ Sunflowers Apparel

CHAPTER 13. Simple Linear Regression LEARNING OBJECTIVES. USING STATISTICS @ Sunflowers Apparel CHAPTER 3 Smple Lear Regresso USING STATISTICS @ Suflowers Apparel 3 TYPES OF REGRESSION MODELS 3 DETERMINING THE SIMPLE LINEAR REGRESSION EQUATION The Least-Squares Method Vsual Exploratos: Explorg Smple

More information