Multilateral Limit Pricing in Price-Setting Games

Size: px
Start display at page:

Download "Multilateral Limit Pricing in Price-Setting Games"

Transcription

1 Multlateral Lmt Prcng n Prce-Settng Games Eray Cumbul and Gábor Vrág, Aprl 18, 2018 Abstract In ths paper, we characterze the set of pure strategy undomnated equlbra n dfferentated Bertrand olgopoles wth lnear demand and constant unt costs when frms may prefer not to produce. When all frms are actve, there s a unque equlbrum. However, there s a contnuum of non-equvalent Bertrand equlbra on a wde range of parameter values when the number of frms (n) s more than two and n [2, n 1] frms are actve. In each such equlbrum, the frms that are relatvely more cost or qualty effcent lmt ther prces to nduce the ext of ther rval(s). When n 3, ths game does not need to satsfy supermodularty, the sngle-crossng property (SCP), or log-supermodularty (LS). Moreover, the best responses mght have negatve slopes. These results are very dfferent from those n the exstng lterature on Bertrand models wth dfferentated products, where unqueness, supermodularty, the SCP, and the LS usually hold under a lnear market demand assumpton, and best response functons slope upward. Our man results extend to a Stackelberg entry game where some establshed ncumbents frst set ther prces, and then a potental entrant sets ts prce. TOBB-ETU Unversty, ecumbul@mal.rochester.edu. I thank Tubtak for ther fnancal support. Unversty of Toronto, gabor.vrag@utoronto.ca Ths paper orgnates from Cumbul (2013). An earler verson was crculated under the ttle Non-supermodular Prce Settng Games. We would lke to thank semnar partcpants for valuable dscussons at the 2 nd Brazlan Game Theory Socety World Congress 2010, SED 2011 at the Unversty of Montréal, Mdwest Economcs Theory Meetngs 2011 at the Unversty of Notre Dame, Stony Brook Game Theory Festval 2011, the 4 th World Congress of Game Theory 2012, Blg Unversty, Istanbul, Unversty of Rochester 2010, 2011, and 2013, Unversty of Toronto 2013, Internatonal Industral Organzaton Conference 2014, EARIE 2014, Canadan Economc Theory Conference 2014, IESE-Barcelona 2014, Stony Brook Game Theory Festval 2014, and Koç Unversty Wnter Workshop We also thank Vctor Agurregabra, Alp Atakan, Paulo Barell, Erc Van Damme, Pradeep Dubey, Manuel Mueller Frank, Alberto Galasso, Srhar Govndan, Thomas D. Jetschko, Martn Osborne, Romans Pancs, Greg Shaffer, Ron Segel, Tayfun Sönmez, Adam Szedl, Wllam Thomson, Mhkel M. Tombak, Utku Ünver, and Xaver Vves for ther useful comments and suggestons.

2 1 Introducton In several markets, some frms may not be able to actvely partcpate, and many decde to shut down. A large amount of lterature has studed entry or ext decsons that are nduced by nformaton-based (.e., sgnalng-based) lmt prcng 1 and predatory prcng 2 practced by other frms. However, the entry and ext behavor of frms mght also be effcency-based n hghly compettve markets. Compettors cost-reducng nnovatons, the nablty to adapt to changng market condtons, a cost-effcent merger among rval frms, or frms strateges to rase rvals varable costs may nduce an exstng frm to ext or a potental entrant not to enter. Nevertheless, an nactve frm mght stll be effcent enough to lead the actve frm(s) to engage n effcency-based lmt prcng but not strong enough to enter the market. In ths paper, we study tradtonal statc prce-settng games among frms that have dfferent levels of qualty or cost effcences. The dfferences between these levels mght be due to one of the factors above. Our man am s to dentfy the set of actve and nactve frms n any pure strategy undomnated Bertrand equlbrum and to provde a full characterzaton of the equlbrum behavor of frms. 3 There are two types of equlbrum n ths game. An equlbrum s ether unconstraned or constraned (.e., lmt prcng/knked demand) f the prce decsons of the set of actve frms are unconstraned or constraned, respectvely, by the presence of nactve frm(s). We show that when all frms are actve, there s a unque equlbrum. However, f the margnal nactve frm s suffcently neffcent, then there s a contnuum of equvalent unconstraned equlbra when the number of frms (n) s greater or equal to two. If otherwse, there s a contnuum of non-equvalent constraned equlbra and the Bertrand best responses have negatve slopes n a regon for a wde range of parameter values when n 3 1 The earler lmt prcng lterature assumed that a low pre-entry prce mght deter entry because potental entrants would vew the prce as mplyng that low prces would be set postentry (e.g., Gaskns (1971), Kamen and Schwarts (1971), Baron (1973)). Mlgrom and Roberts (1982), Bagwell and Ramey (1988), Bagwell (2007), and Gedge et al. (2016) address ths ssue by ntroducng asymmetrc nformaton between the ncumbents and the potental entrant. 2 Predatory prcng means that a frm charges a prce that s below the frm s average costs wth the sole ntenton of drvng an exstng rval out of the market. 3 Such a characterzaton n statc quantty-settng games s trval. In partcular, standard exstence and unqueness results for the Cournot equlbrum extend to envronments where frms may prefer not to be actve (Novshek, 1985 and Gaudet and Salant, 1991) 1

3 and n [2, n 1] frms are actve. In each such equlbrum, the frms that are relatvely more cost or qualty effcent lmt ther prces to nduce the ext of ther rval(s). We also provde an teratve algorthm to fnd the set of actve frms n any equlbrum and show that ths set s the same n all equlbra. These results are very dfferent from the exstng lterature on Bertrand models wth dfferentated products, where unqueness hold under a lnear market demand assumpton and the best response functons slope upward. 4 To explan our results, consder a symmetrc three-frm dfferentated product Bertrand olgopoly where the margnal cost levels are c = ξ for = 1, 2, 3. All frms are actve; that s, ther equlbrum producton levels are all strctly postve. Suppose that a process nnovaton s avalable for frms 1 and 2. Accordngly, ther cost levels reduce to ξ = ĉ 1 = ĉ 2 < ĉ 3 = ξ. If the ntal cost level ξ s hgh enough, then there are two cutoff levels for ξ, say ξ 1 and ξ 2 wth 0 < ξ 1 < ξ 2, such that the frms equlbrum strateges are qualtatvely dfferent when ξ les n the regon [0, ξ 1 ], ( ξ 1, ξ 2 ), or [ ξ 2, ξ). More specfcally, f ξ [ ξ 2, ξ), then the level of nnovaton s not too hgh, and all three frms contnue to be actve n the market. At the other extreme, f ξ [0, ξ 1 ], then frm 3 becomes very neffcent compared to frms 1 and 2 and leaves the market. Accordngly, frms 1 and 2 charge unconstraned duopoly prces. The most nterestng regon s the ntermedate regon here, ξ ( ξ 1, ξ 2 ). Ths regon nvolves effcency-based lmt prcng nduced by frms 1 and 2 to keep frm 3 out of the market. If they gnored frm 3 and charged unconstraned duopoly prces, then frm 3 would contnue to be actve n the market. In the case of lnear demand, lmt prcng takes a partcularly smple form. Consder any prce combnaton of frms 1 and 2 such that p 1 + p 2 = M where M s unquely determned by the parameters of the model. If ether frm 1 or frm 2 charges a hgher prce, then frm 3 would start to produce, and the market would become a tropoly market. On the other hand, when ether frm decreases ts prce, the market s a duopoly market. For ths reason, the proft functons of frms 1 and 2 exhbt knks at prce combnatons where p 1 + p 2 = M. Moreover, the fact that demand s more senstve to a change n the prce that a frm sets n the regon where all three frms are actve 5 mples that the rght-hand dervatve 4 For nstance, Fredman (1977) shows that when the best response functons are contractons, costs are nondecreasng, and all frms produce mperfectly substtutable products, then there s a unque Bertrand equlbrum. 5 The reason s that when frm 1 changes ts prce n the duopoly regon (.e., where p 1 + p 2 < 2

4 of the proft of frm 1 wth respect to p 1 s more negatve (or less postve) than the left-hand dervatve f p 1 + p 2 = M as the demand drop s accelerated for prces where the thrd frm s actve. At such prce combnatons, the optmalty condtons for frm 1 requre the left-hand dervatve of the proft functon to be postve and the rght-hand dervatve to be negatve, whch can be satsfed by multple combnatons of p 1 and p 2 satsfyng p 1 + p 2 = M. As a result, there s a host of equlbra n our prce-settng game. Relatedly, the knk mples that the best response for frm 1 when frm 2 sets p 2 satsfes p 1 = M p 2, so the prce choces of frms 1 and 2 are strategc substtutes at such a pont. Our model has been extensvely studed n a two-frm set-up. For example, Muto (1993), Erkal (2005), and Zanchettn (2006) show that when there are two frms, there s a unque lmt prcng equlbrum, n whch the effcency gap between the two frms s suffcently hgh to rule out an nteror equlbrum, where both frms are actve, but not hgh enough to allow the most effcent frm to engage n (unconstraned) monopoly equlbrum. Ths paper generalzes the Bertrand equlbrum characterzaton results to an n-frm set-up when frms have any degree of cost and qualty asymmetres. The generalzaton of the lmt prcng equlbrum unvels a set of novel results such as the multplcty of the lmt prcng equlbra. There are several applcatons of the fndngs n the contexts of market ext after a cost-reducng process nnovaton or a cost-effcent merger 6 and of the comparsons of Cournot and Bertrand equlbra. For example, Zanchettn (2006) shows that the effcent frm s and ndustry profts can be hgher under Bertrand competton than under Cournot competton n the lmt prcng equlbrum regon. Ths fndng reverses Sngh and Vves (1984) rankng. It s clear from these arguments that the possblty of lmt prcng and multple equlbra mght gve rse to unexpected results n varous contexts. games. Our paper contrbutes to the lterature on supermodularty n prce-settng We show that under standard assumptons for demand and cost, the Bertrand best responses mght have negatve slopes, and thus, a Bertrand game wth dfferentated substtutable products may not satsfy supermodularty (Top- M), the frm s quantty responds relatvely mldly because there s only one other frm (frm 2), to whch customers dvert. In the regon where p 1 +p 2 M, any ncrease n p 1 makes customers dvert to frms 2 and 3. 6 Motta (2007) consders the possblty of a market ext after a cost-effcent Bertrand merger. Although a lmt prcng regon exsts, t has not been ponted out (Cumbul and Vrág, 2018b). 3

5 ks, 1979), the sngle-crossng property (Mlgrom and Shannon, 1994), or logsupermodularty f some frms produce zero output n equlbrum. Ths s n contrast wth the prevous lterature that showed that f all frms are actve n equlbrum, then the Bertrand olgopoly wth dfferentated substtutable products satsfes these propertes for a wde varety of cost and demand functons. 7,8 In partcular, n Topks (1979), Vves (1990), and Mlgrom and Roberts (1990), demand functon s assumed to be twce contnuously dfferentable. We argue that for standard demand functons, ths assumpton s satsfed only when all frms have postve producton. Gven that our game s not supermodular, the queston of the exstence and unqueness of a pure strategy equlbrum arses naturally. Fortunately, a standard fxed-pont theorem shows that a pure strategy Bertrand equlbrum exsts n our game. However, when n 3, the unqueness of equlbrum fals, and there s a contnuum of lmt prcng equlbra for a large confguraton of parameters n our model. 9,10 Such an equlbrum multplcty provdes nsghts nto how several 7 Topks (1979) shows that f the goods are substtutes wth lnear demand and costs and f the players strateges are prces constraned to le n an nterval [0, p], then the game s supermodular. Later, Vves (1990) extends the result to the case of convex costs. Buldng on Topks (1979), Mlgrom and Roberts (1990) show that there s a unque pure strategy Bertrand equlbrum wth lnear, constant elastcty of substtuton (CES), logt, and translog demand functons and constant margnal costs. 8 However, we mght have Bertrand equlbrum multplcty n the case of homogeneous products. Dastdar (1995) shows that wth dentcal, contnuous, and convex cost functons, Bertrand competton typcally leads to multple pure strategy Nash equlbra. Hoerng (2002) also fnds there s a contnuum of mxed strategy equlbra wth contnuous support. Moreover, there exsts a unque and symmetrc coaltonal-proof Bertrand equlbrum f the frms possess an dentcal and ncreasng average cost (Chowdhury and Sengupta, 2004). 9 Ledvna and Srcar (2011, 2012) and Federgruen and Hu (FH) ( b) also study prcesettng games where some frms may not produce n equlbrum. Ther set-ups cover our model wth further restrctons of postve demand ntercepts and substtutable products. Ledvna and Srcar (2011, Theorem 2.1) clam that there s always a unque undomnated Bertrand equlbrum. However, ther constraned (type 3) equlbrum s not mmune to some devatons, and thus, t s not an equlbrum of ths game. On the contrary, FH (2015, Theorem 3) clam that there s always a unque equlbrum, whch they call the component-wse smallest prce equlbrum or the specal equlbrum (FH, 2018), n our set-up. Ths equlbrum s weakly domnated as all nactve frms (f they exst) charge a prce strctly below ther margnal costs. However, our result establshes that there are nfntely many undomnated equlbra of ths game that are dfferent than the specal equlbrum when all frms are not actve (Cumbul and Vrág, 2018a). Our results have further mplcatons n the dynamc Bertrand olgopoly games (Ledvna and Srcar, 2011) and mean feld games (Chan and Srcar, 2015). 10 Our multplcty of (knked demand) lmt prcng equlbra result shows that knked demand equlbra are general and ntutve, and ratonalze prevous fndngs orgnally attrbuted to pecular characterstcs of specfc models. In partcular, Economdes (1994), Yn (2004), Cowan 4

6 frms may keep ther compettors out together. 11 Last, Topks (1998) argues that the log-supermodularty of demand s a crtcal suffcent condton for monotone best responses n Bertrand prce-settng games f one takes a frm to be specfed by ts unt cost (, ). However, the exstence result of non-monotonc best responses n the case of lnear demand shows that ths s not the case f a frm has a unt cost n [0, ). Ths fndng has smlartes to the fndngs of Amr and Grlo (2003). We also study varous extensons of the fndngs n the context of market entry. We consder an entry game wth establshed ncumbents and a potental entrant. In the frst stage, the ncumbents smultaneously choose ther prces. In the second stage, the entrant chooses ts prce. The lmt prcng equlbra of the assocated smultaneous move Bertrand game nclude the entry-deterrng lmt prcng equlbra of ths sequental move game. Thus, our man fndngs are robust n Stackelberg prce-settng games. Last, we show that each actve frm s proft decreases n own prce wthn the lmt prcng equlbrum set n our Bertrand and Stackelberg models. In the Stackelberg game, ths result contrbutes to the ongong debate about whether entry preventon can be seen as a publc good or not. Each frm could free-rde on the entry-preventng actvtes of ts compettors wth the potental mplcaton that there would be lttle entry deterrence. However, our fndng shows that every ncumbent would lke to contrbute to entry deterrence as much as the frm can f the entry s prevented. 12 We also show that a consumer surplus-maxmzng equlbrum prce vector can mnmze the total surplus (or the total producer and Yn (2010), and Merel and Sexton (2010) characterze the set of knked demand Bertrand equlbra between two actve frms, whch dffer only n ther locatons, n a Hotellng model of horzontal dfferentaton. Dfferent from ths lterature, for our multplcty of equlbra result, we need at least three frms, where there s at least one relatvely neffcent nactve frm. In each such equlbrum, the frms that are relatvely more cost or qualty effcent lmt ther prces to nduce the ext of ther rval(s). 11 The exstence of a contnuum of non-equvalent lmt output (.e., over-nvestment) strateges was found by Glbert and Vves (1986) n a Stackelberg quantty-settng entry game. Ths multplcty s due to the presence of the entry costs of the entrant when there are dscontnutes n the best reply and the proft functons of the ncumbents. See also Iacobucc and Wnter (2012) for a colluson-based analyss of jont excluson. 12 Ths has smlartes to the fndngs of Glbert and Vves (1986), where each ncumbent would lke to over-nvest to deter entry. However, some prevous authors, who have hghlghted the publc good aspect of noncooperatve entry preventon, would nclude Bernhem (1984), Waldman (1987,1991), Appelbaum and Weber (1992), and Kovenock and Roy (2005). 5

7 surplus) among the set of lmt prcng equlbrum prce vectors. In Secton 2, we descrbe the model. In Secton 3, we provde the Bertrand equlbrum analyss and our man results. In Secton 4, we provde the connecton between our results and the concepts of supermodularty, the sngle-crossng property, and log-supermodularty. In Secton 5, we dscuss the robustness of our results n dfferent models of horzontal dfferentaton. We also provde an extenson of the results n the case of sequental moves. In Secton 6, we study the welfare propertes of the Bertrand and Stackelberg equlbra. 2 The Bertrand Model Let N = {1, 2,..., n} be a fnte set of frms. Each frm N produces a sngle product (or provdes such a servce) at constant margnal cost c wthout ncurrng fxed costs. 13 Next, we descrbe the demand sde of the economy. The representatve consumer has an exogenous ncome I and maxmzes the utlty: U = A q λ q 2 λθ q q j (1) 2 N N N j> subject to y + N p q I, where the prce of the numerare good, y, s normalzed to 1, A s the exogenously gven measure of the qualty of varety n a vertcal sense, 14 θ ( 1, 1) s an nverse measure of product dfferentaton, n 1 q s the producton level of frm, and λ > 0 s the slope of the demand curve. Note that U(.) s strctly concave at θ ( 1, 1) and λ > 0 (Amr et al., 2017). n 1 Gven a prce vector p N = (p ) N = (p 1, p 2,..., p n ), the consumer wll consume a strctly postve amount of some s(p N ) products, whch are offered by the frms n set S(p N ) N. 15 The frst-order condton (FOC) of the consumer s problem 13 Our man results wll contnue to hold f we allow for avodable fxed costs. A formal analyss can be provded to the reader upon request. 14 For the nterpretaton of ths parameter, we follow Häckner (2000) and Martn (2009). Other thngs beng equal, an ncrease n A ncreases the margnal utlty of consumng good. 15 Throughout the paper, bold letters show that the consdered varable s wrtten n the vector form. 6

8 yelds that for all products that are consumed n a non-negatve quantty, p = A λq λθ q j. (2) j S\ When θ = 1 (θ = 1 resp.) and A s 1 = A j, j, all products are perfect substtutes (complements resp.). When θ = 0, each frm s a monopoly for the good the frm produces. To obtan non-trval results, we assume that A > c. Let also the qualty-cost dfferental be defned as δ = A c. Wthout loss of generalty, assume that δ 1 > δ 2 >... > δ n. 16 It s not easy to see at ths step that the s products, whch wll be consumed by the consumer, have the hghest qualty-cost dfferentals,.e., S = {1, 2,..., s}, n any equlbrum of ths game. 17 Solvng (2) for the quanttes yelds q = D S (p S ) = a,s b s p + d s p j, (3) j S\ where p S = (p ) S, a,s = (b s + d s )A d s S A 1+θ(s 2), b s =, and λ(1 θ)(1+θ(s 1)) θ d s =. Note that the demand ntercept a λ(1 θ)(1+θ(s 1)),s can be negatve and the products can be complements unlke Federgruen and Hu ( ). Gven a prce vector p N, one can calculate the proft of each frm N as follows. The proft of frm, π (p N ) s equal to 0 f N\S(p N ). The proft of S(p N ) can be wrtten as π S (p N ) = (p c )(a,s(pn ) b s(pn )p + d s(pn ) 3 Equlbrum Analyss j S(p N )\ p j ). (4) Each frm sets ts prce p smultaneously, knowng all the cost and demand parameters of the game. A pure strategy equlbrum of the Bertrand game requres 16 All our results are vald for the case where some of the qualty-cost dfferentals are equal, as we assume n some examples, but the notaton becomes much more burdensome; therefore, we do not cover ths case formally. 17 A full characterzaton of S for any prce vector s not necessary at ths pont. We use the relevant propertes of S when we proceed wth our analyss. 7

9 that for all N t holds that p arg max x π (x, p ) where we let p be the vector of the prces set by all frms other than. Followng the lterature, we can argue that weakly domnated strateges are not credble n a one-shot Bertrand game. Thus, we assume p [c, A ] to characterze undomnated Bertrand equlbra and gnore the actons below the margnal cost levels unlke Federgruen and Hu ( ). Let ( p, q ) denote an equlbrum prce-quantty par of frm. Let S N be the set of actve frms wth the cardnalty of S beng s at a gven prce vector p N = (p ) N, where p [c, A ], based on (3). Let h = arg max N\S δ and S = S {h}. In the Appendx, we show that the proft of frm s quas-concave wth respect to the prce of frm, and thus, a pure strategy equlbrum exsts. In partcular, when frm s actve, the frst dervatves of q and π wth respect to p ether exst and are non-ncreasng n p or the rght-hand dervatves are less than the left-hand dervatves. Moreover, the proft and the demand become zero when p s suffcently large. Therefore, the proft and demand functons are quas-concave and sngle-peaked n p. Ths argument shows that both functons exhbt a knk at the pont when a new frm becomes actve because at such a pont the demand of becomes more senstve to changes n s prce (that s, b s +1 > b s ) because the consumer may dvert to more frms than before (see Fgures 1a and 1b). Lemma 1. ) The demand and proft functons of each actve frm are snglepeaked n own prce, and the functons are knked when ther prces ht the crtcal set where a new frm starts postve demand by prcng above the margnal cost. ) The proft functon π s contnuous and quas-concave n p when p [c, A ] and q 0. Consequently, there exsts a pure strategy Bertrand-Nash equlbrum. Proof: All proofs are provded n the Appendx unless otherwse stated. Our analyss s conducted n the followng steps. Frst, we study a smpler game and gnore the non-negatvty constrant for the output levels. In effect, we use (3) to calculate the demand even f q < 0 for some S. In Lemma 2, we fnd the equlbrum of ths modfed game, whch we call a relaxed equlbrum. In the next step, we mpose the non-negatvty constrants to fnd the necessary condtons for the equlbra of the orgnal game (see Lemma 3). Then, n Lemma 4, we propose an teratve algorthm to fnd the frms that are actve n the equlbrum of the 8

10 orgnal game. Fnally, we characterze the equlbrum prces and quanttes n Proposton 1. To provde a defnton of a relaxed equlbrum, we use (3). In the S-frm market, a prce vector p S (S) = (p (S)) S 0 s a relaxed Bertrand-Nash equlbrum f for each S t holds that p (S) = arg max (x c )(a,s b s x + d s p j ). (5) x j S\ Gven our lnearty assumptons, there s a unque relaxed equlbrum, whch can be found from the FOCs by dfferentatng (5) wth respect to x and settng the dervatve to zero. The best response of frm S s then gven as BR S : R s 1 R s.t. BR S (p S\ ) = a,s + d s j S\ p j + b s c 2b s, (6) where p S\ = (p j ) j S\{} s the prce vector that does not contan the th dmenson. Assumng that all frms best respond, we obtan the relaxed equlbrum prce and the quantty levels as stated n the followng lemma. Lemma 2. Let S N. ) The unque relaxed equlbrum prce and the quantty strateges of frm S are gven by p (S) = δ (1 + θ(s 1))(2 + θ(s 3)) θ(1 + θ(s 2)) S δ (2 + θ(s 3))(2 + θ(2s 3)) + c (7) and q (S) = b s (p (S) c ). (8) ) q (S) > q j (S) f and only f δ > δ j. If all frms are actve, then Lemma 2-) unquely characterzes the prce and quantty strateges of frms for S = N. Ths fndng s consstent wth the unqueness of equlbrum characterzatons of Farahat and Peraks (2010) and Federgruen and Hu ( ) when all products receve postve demand n a mult-product settng wth substtutable products. In the case of complementary or monopoly products,.e., θ ( 1, 0], all frms are actve and the equlbrum n 1 prce and quantty strateges of frms are unquely gven by (7) and (8). Therefore, 9

11 we assume θ (0, 1) from now on. An mmedate concluson from Lemma 2-) s that frms that have hgher qualty-cost dfferences produce more than frms that have relatvely lower qualty-cost dfferences n the relaxed equlbrum. We next derve the equlbrum strateges of frms when there s at least one nactve frm. We now mpose the constrant that the output of each frm s non-negatve. Frst, we derve a condton that ensures that f the set of actve frms n the market s S, then frm h does not want to enter. Our startng pont s that when frm h s nactve, any frm N\S that s less effcent than frm h can be gnored for the analyss as those frms are also nactve. Consequently, the demand that frm h faces when t sets p h = c h and takes p S as gven follows from (3): D S h (p S, p h = c h ) = b s +1δ h + d s +1( S p S A ). (9) It s clear that frm h can be actve (produce q h > 0) f and only f D S h (p S, p h = c h ) > 0 because otherwse even f frm h charges ts break-even prce c h, the frm faces a non-postve demand. Let us derve the necessary condtons for an equlbrum where only frms n S are actve. Lemma 3. If the set of actve frms s S (that s, q > 0 f and only f S ) n an equlbrum, then one of ) or ) holds 18 : ) (unconstraned equlbrum) If Dh S (p S (S )) < 0 and Dh S (p S (S ), p h = c h ) 0, then for all S, p = p (S ), q = q (S ); ) (lmt prcng equlbrum) If Dh S (p S (S )) < 0 and Dh S (p S (S ), p h = c h ) > 0, then Dh S ( p S (S ), p h = c h ) = 0. Lemma 3 shows that there are two possble types of equlbra of whch exactly one type occurs for any parameter values. In an unconstraned equlbrum, the actve frms, S, charge the prces they would f no frms other than the actve frms exsted n the market. If the most effcent nactve frm (frm h) receves a non-postve demand, then the actve frms are unconstraned, and they 18 A knfe-edge case may also occur f frm h produces exactly zero when t nteracts wth frms n S n the relaxed equlbrum (.e., Dh S (p S (S )) = 0). In ths case, all frms n S are actve when they charge ther relaxed equlbrum prces n the market of frms n S and h; that s, for all S, p = p (S ) and q = q (S ). It can be shown from (8) that for each S, q (S h) q (S ), whch explans why we consder ths knfe-edge case as a possblty. 10

12 charge ther relaxed equlbrum quanttes n the S -frm market,.e., p = p (S ) (part )). However, t mght also be the case that frm h faces postve demand. In a lmt prcng (or constraned) equlbrum (LPE), the actve frms are constraned by the presence of frm h. Thus, they lmt ther unconstraned equlbrum prces to some p S such that frm h receves exactly zero demand (part )). Ths elmnates the producton ncentve of frm h. The result s ntutve because f frm h was not on the verge of enterng but was out of the market, then the actve frms would not be constraned by frms not n S when consderng small devatons. Next, we provde an algorthm that constructvely fnds the set of actve frms, namely, N, n any equlbrum of ths game. Lemma 4. Apart from the knfe-edge case, the set of actve frms s N n any equlbrum 19, where N s the set dentfed by the followng Bertrand teraton algorthm (BIA) for N = {1, 2,..., }. STEP 1: If q2(n 2 ) < 0, then N = N 1. Otherwse, proceed to the next step.. STEP : If q +1(N +1 ) < 0, then N = N. Otherwse, proceed to the next step.. STEP n 1: If qn(n) < 0, then N = N n 1. Otherwse, N = N. In the proof of ths lemma, we show that there cannot be an equlbrum when the set of actve frms s not N (apart from the knfe-edge case). But snce an equlbrum exsts by Lemma 1-), the set of actve frms should be N n any equlbrum (unconstraned or LPE). We provde an ntuton for why an equlbrum does not exst, n whch some frm s actve, but a more effcent frm j compared to frm (.e., δ j > δ ) s not. We show that f the proposed actve frms play ther unconstraned relaxed equlbrum strateges, then there s demand left for frm j. If they constrant ther prces so that frm j does not produce, then there always exsts a frm n the set of proposed actve frms such 19 qn (N ) = 0 s the knfe-edge case. In such a case, the set of actve frms s N \ n. 11

13 that t fnds a proftable prce devaton ncentve. Ths argument shows that only the most effcent frms can produce n an equlbrum. We next derve our set of equlbra when the set of actve frms s N. A necessary condton for an LPE to occur s that p n +1 = c n +1 and DÑn +1( p 1, p 2,..., p n, p n +1 = c n +1) = 0, or equvalently, by (9), the equlbrum prces of frms n N sum to a constant 20 : Condton 1: N p = M = A (1 + θ(n 1))δ n +1 θ N whch means that frm n + 1 s ndfferent about beng actve or not., (10) Condton 1 s not suffcent for an LPE to exst. For each N, the followng also needs to hold: Condton 2: π Ñ,R p pn, p n +1 =c n +1 0 and πn,l p pn 0, (11) where R and L denote the rght- and left-hand dervatves, respectvely, of the relevant functon. The frst dervatve n Condton 2 translates to p p B, whle the second translates to p p B, where and p B = (1 + θ(n 1))(δ δ n +1) 2 + θ(2n 3) p B = (1 + θn )(δ δ n +1) 2 + θ(2n 1) + c (12) + c (13) as we show n the proof. In Proposton 1, we also use the followng crtcal values for δ n +1: δ B n +1 = θ(1 + θ(n 2)) N δ (1 + θ(n 1))(2 + θ(n 3)) (14) and δ B n +1 = θ(1 + θ(n 1)) N δ θ 2 + (1 + θn )(2 + θ(n 3)). (15) 20 The equlbrum prces sum to a constant because each product s symmetrcally dfferentated from the rval products n our lnear model. In general, the condton s that the entrant s ndfferent between enterng or not, whch defnes a functonal on the prces of other frms. 12

14 We now state the two man propostons of our paper. The frst one characterzes all pure strategy equlbra of the game (both unconstraned and lmt prcng) when there s at least one nactve frm. Proposton 1. Let there be at least one nactve frm. ) A pure strategy unconstraned equlbrum exsts f and only f δ n +1 δ B n +1. In such an equlbrum, each frm N charges prce p = p (N ) and produces q = q (N ), whle each frm N \ N charges p c and produces q = 0. ) A prce vector ( p 1, p 2,..., p n ) s a pure strategy LPE prce vector for actve frms f and only f t satsfes (10) and p [p B, pb ] for all n. In each such equlbrum, p n +1 = c n +1 and q n +1 = 0; and for each > n + 1, p c and q = 0. ) A pure strategy LPE exsts f and only f δ n +1 I B = (δ B n +1, mn{δ B n +1, δ n }). In part ), we prove the condtons under whch an unconstraned equlbrum exsts, and we provde a full characterzaton when there s at least one nactve frm. When the margnal nactve frm s qualty-cost gap s suffcently low, the actve frms play the same equlbrum strateges that they would n a world n whch the nactve frms dd not exst and thus dsregard these strateges. Ths case has the same flavor as the occurrence of blockaded entry n standard entry deterrence models. The FOCs n the N -frm market hold wth equaltes, and the prce decson of each actve frm N s unquely determned as p (N ). As each nactve frm s ndfferent between chargng any prce above ts margnal cost level, there s a contnuum of equvalent pure strategy equlbra n the sense of generatng dentcal sales and proft volumes. In parts ) and ), we provde two characterzatons of the LPE prce vectors of any gven game. Condtons 1 and 2 are necessary and suffcent for an LPE to exst as they elmnate the devaton ncentves of all frms. Snce the frst condton holds, the proft functon of frm N exhbts a knk n p at the canddate equlbrum prce vector as we dscussed before Lemma 1. Moreover, whle rulng out devatons to a lower prce (to undercut actve frms) formally translates nto the condton that the left-hand dervatve of the proft functon of an actve frm s non-negatve, rulng out devatons to a hgher prce (allowng a new frm to enter) formally translates nto the condton that the rght-hand dervatve of the proft functon of an actve frm s non-postve by Condton 2. 13

15 In the two-frm case, when n = 1, there s a unque LPE, whch s gven by ( p 1, p 2 ) = (A 1 δ 2 θ, c 2 ), by part ). Ths fndng n the duopoly market concdes wth the LPE characterzatons of Muto (1993) and Zanchettn (2006), respectvely, when there are only cost asymmetres (A 1 = A 2 = A); and δ 1 = 1, δ 2 (0, 1], and λ = 1. Our results extend the analyss to an n-frm framework by allowng cost and qualty asymmetres. In part ) of ths proposton, we fx the qualty-cost dfferences of frms apart from frm n + 1 as δ > δ j for < j. If δ n δ B n +1, then an LPE exsts f and only f δ n +1 (δ B n +1, δ B n +1). Ths characterzaton result proves that lmt prcng equlbra occur for a large set of parameter confguratons. In the Appendx (Proposton 7), we also provde varous comparatve statcs about the senstvty of lmt prcng strateges to the degree of substtutablty (θ). These results generalze and confrm known results of the duopoly case. For example, only frm 1 s actve n the case of homogeneous products wth asymmetrc costs. When A = A j for j, as θ 1, frm 1 s LPE prce converges to c 2 by Condton 1. Our second man result s the exstence of multple non-equvalent effcencybased lmt-prcng equlbra when there are at least three frms and n [2, n 1] of them are actve. Ths result follows from Proposton 1, but due to ts mportance, we state t as a separate result. Proposton 2. Assume that an LPE exsts. Each frm > n s nactve. There s a contnuum of non-equvalent LPE prce vectors ( p 1, p 2,..., p n ) for actve frms N when n 3 and n [2, n 1]. The LPE prce of frm 1 s unque when n = 1. When there are at least two actve frms and at least one nactve frm (n [2, n 1]), there s a contnuum of non-equvalent LPE prce vectors for actve frms N n the sense of generatng dfferent sales and proft volumes for them. The relatvely more effcent frms lmt ther prces n multple ways to nduce the ext of ther rval(s). Ths multplcty s drven by the fact that when more than one effcent frm engages n lmt prcng, the strategc nteracton among these actve frms becomes domnated by the ncentve of keepng the potental entrant out of the market whle stealng most of the potental entrant s demand. The knks n the proft functons (and thus, the multplcty of lmt prcng equlbra) arse from ths ncentve, whch s stronger than the usual ncentve of stealng the rvals demand. The exstence of multple equlbra n smple lnear Bertrand 14

16 models s n sharp contrast wth the prevous lterature, whch found a unque Bertrand equlbrum for a large class of demand functons. 21 Last, a smple numercal example helps fx these deas. Example: Let there be three frms, namely, N = {1, 2, 3}. Let (A 1, A 2 ) = (23, 23) and (c 1, c 2 ) = (2, 2). Thus, the qualty-cost dfferences of frms 1 and 2 are δ 1 = δ 2 = 21. Let the nverse demand be p = A q 0.8(q j + q l ), where, j, l = 1, 2, 3 and j l. The demand parameters are a 1,2 = a 2,2 = 115 b 2 = 25, d 9 2 = 20, b 9 3 = 45, and d 13 3 = 20. We dfferentate three cases: 13 Case 1: (Unconstraned tropoly) Let δ 3 (δ B 3, δ 1 ] = ( 756, 21]. Usng (7) 47 and (8), a three-frm relaxed equlbrum calls for q1(n) = q2(n) = 27(203 6δ 3), 286 q3(n) = 9(47δ 3 756), and p 286 (N) = c + 13q (N), = 1, 2, 3. By our ntal assumpton, 45 all frms are actve n the relaxed equlbrum, and thus, ths equlbrum s the unque equlbrum of ths case. Case 2: (Unconstraned duopoly) Let δ 3 [0, δ B 3 ] = [0, 140 ]. In ths case, there 9 s a contnuum of equvalent duopoly equlbra. In each such equlbrum, p 1 = p 2 = p 1({1, 2}) = p 2({1, 2}) = 5.5, and q 1 = q 2 = q 1({1, 2}) = q 2({1, 2}) = by (7) and (8). Then D N 3 (p 1 = 5.5, p 2 = 5.5, p 3 c 3 ) 5(9δ 3 140) 13 0 by (3) and the startng assumpton of Case 2. Therefore, Lemma 3-) mples that unconstraned duopoly equlbra exst. Case 3: (Lmt prcng) Let δ 3 I B = (δ B 3, δ B 3 ) = ( 140 9, ) and DN 3 (p 1 = 5.5, p 2 = 5.5, p 3 = c 3 ) = 5(9δ 3 140) 13 > 0. Therefore, substtutng from (3) and usng Lemma 3-), we have D 3 ( p 1, p 2, p 3 = c 3 ) = 0 or p 1 + p 2 = 184 9δ 3 4. For example, let A 3 = 25 and c 3 = 9 so that δ 3 = 16 I B. Thus, a 1,3 = a 2,3 = Usng Condtons 1 and 2, there exsts a contnuum of non-equvalent lmt prcng equlbra n whch frms 1 and 2 are actve and the equlbra are of the form p 1, p and p 1 + p 2 = 10 and p 3 = c 3 = 9. (16) To explan equlbrum ncentves, take the trple (5, 5, 9), whch consttutes an LPE. For frm 1, t s not worth chargng a prce hgher than 5 because the rght- 21 Ledvna and Srcar (2011, 2012) clam the unqueness of the Bertrand equlbrum n our set-up. They argue that frm n + 1 charges at ts margnal cost n an LPE. However, one also needs to make sure that frm n + 1 produces a zero output. 22 There are only lmt prcng equlbra n ths case. 9, 15

17 hand dervatve of ts proft s negatve at (5, 5, 9) as Π R 1 p 1 = D N 1 (p 1 = 5, p 2 = 5, p 3 = 9) 3b 3 = = 5 13 < 0. (17) It s not worth chargng a lower prce ether because the left-hand dervatve of ts proft s postve at (5, 5, 9) as Π L 1 p 1 = D {1,2} 1 (p 1 = 5, p 2 = 5) 3b 2 = = 5 3 A symmetrc argument holds for frm 2. > 0. (18) The knks n the demand and proft functons of frms 1 and 2 are the key propertes that make multple equlbra possble (see Fgure 1b). We wll derve the assocated best responses of frms 1 and 2 n the next secton. Dscusson: The specal equlbrum of Federgruen and Hu ( ) s the prce vector ( , , A ) when δ 3 [0, ).23 Clearly, p 3 = A < c 3, and therefore, ths equlbrum s a weakly domnated LPE n Cases 2 and 3 (Cumbul and Vrág, 2018a). It exsts only f p 3 0 or A However, n Case 1, the 47 specal equlbrum concdes wth our equlbrum when all frms are actve. 4 Supermodularty In ths secton, we show that (log-)supermodularty and the sngle-crossng property may not hold f some frms are not actve n equlbrum, and the best responses may have negatve slopes n a regon. 24 Proposton 3. Let n 3. A lnear Bertrand model wth contnuous best responses may not be supermodular or log-supermodular or satsfy the sngle-crossng property. Moreover, the best responses may be non-monotone. We prove ths result n the Appendx buldng on Case 3 of the example n 23 To fnd the specal equlbrum n Cases 2 and 3, we only decrease the margnal cost level of frm 3 to a hypothetcal level so that t produces exactly 0 quantty n the relaxed equlbrum wth three frms. 24 Roberts and Sonnenschen (1977) and Fredman (1983) provde examples of nonsupermodular dfferentated Bertrand duopoles where an equlbrum does not exst n pure strateges. Unlke our case, the non-supermodular examples of these artcles feature dscontnutes n the best responses. 16

18 Secton 3 for A 3 = 25 and c 3 = 9. Snce supermodularty mples monotone best responses, t s suffcent to show that the best reples of frms 1 and 2 may be non-monotone n each others prce choces for our non-supermodularty result. Smlarly, log-supermodularty and the SSC property fal to hold n ths example as we show n the Appendx. Upon fxng p 3 = c 3 = 9, for each, j = 1, 2, j, the best response of frm s pece-wse lnear, non-monotone, and contnuous and gven by p j f p j < p = BR (p j ) = 10 p j f 67 p 14 j p j otherwse. 18 The frst and thrd formulas n BR (.) correspond to the duopoly and tropoly best responses of frm, respectvely, by (6). Note that both best responses are ncreasng n the other actve frm s prce. The mddle case corresponds to the lmt prcng regon dscussed. In that regon, the best response of each actve frm s decreasng n the other actve frm s prce, whch mples the non-monotoncty result. Observe n Fgure 2 that the best responses ntersect along the segment seg[cd] = {(p 1, p 2 ) R 2 : p and p 1 + p 2 = 10}. That s, each ( p 1, p 2, p 3 ) R 3 + such that ( p 1, p 2 ) seg[cd] and p 3 = c 3 = 9 s a pure-strategy equlbrum of ths game as already derved n the prevous secton. 5 Dscussons and Extensons 5.1 Robustness of results Our multplcty of (knked demand) lmt prcng equlbra and the strategc substtutes mode of competton results are drven by the fact that the strategc nteracton among the actve frms becomes domnated by the ncentve of keepng the potental entrant out of the market. The knk n the demand and proft functons (thus, the multplcty of lmt prcng equlbra) and the nonsupermodularty results derve from ths ncentve. We would expect a smlar ncentve effect to produce a multplcty of equlbra and competton n strategc modes of competton n any model where, n some parameter regon, prce competton between actve frms (producng substtutable products) may cause an 17

19 outflow of the total market demand served by the competng frms. Ths suggests that most of the results should (qualtatvely) generalze to other specfcatons of the model, e.g., non-lnear and less symmetrc (.e., θ rather than θ n (2)) specfcatons of demand, non-lnear or avodable fxed costs, non-strctly rankable qualty-cost gaps, dfferent order of players moves (see the next secton), or even to dfferent models of horzontal dfferentaton (.e., Hotellng model). For nstance, Glbert and Vves (1986) found smlar lmt output equlbra and the strategc substtutes mode of competton results when the fxed cost dsadvantage of the potental entrant s not too drastc compared to the ncumbent frms n a Stackelberg quantty-settng game. In general, the presence of an nactve product s necessary for our multplcty of lmt prcng equlbra and the nonsupermodularty results. In our companon paper, we show that all of our man results are robust n a mult-product settng, where all frms are actve but some products do not receve postve demand even n a duopoly market (Cumbul and Vrág, 2018b). It s useful to pont out the smlartes between our results and the early results n the Hotellng lterature. For example, Merel and Sexton (2010) characterze the knked demand and proft Bertrand equlbra wthn the lnear Hotellng duopoly model wth fxed (extreme) frm locatons. They also show that prce competton turns nto competton n strategc substtutes under certan parameter condtons. The outflow n the overall demand comes from uncoverng the market nstead of a relatvely less effcent frm, but the deep ntuton of ths and our results are qute smlar. Both results are two applcatons of knked demand theory n dfferent models of horzontal dfferentaton. Our results, therefore, are general and ntutve and ratonalze prevous fndngs attrbuted to pecular characterstcs of specal models. 5.2 Sequental market entry In ths secton, we test the robustness of our results to the order of moves. We also follow our orgnal model s prelmnary assumptons and notaton. We consder the followng sequental move ncumbents and entrant game wth complete nformaton. Let N = {1, 2,..., n } denote the set of actvely partcpatng ncumbents n an establshed Bertrand olgopoly; that s, we assume 18

20 δ n > θ(1+θ(n 2)) N δ by Lemma 2-). Consder now that the threat of entry (1+θ(n 1))(2+θ(n 3)) by frm n + 1 appears. The Stackelberg game has two stages. 25,26 levels. Stage 1: The ncumbents smultaneously and ndependently set ther prce Stage 2: The potental entrant chooses whether or not to enter. If the frm decdes to enter the market, then the frm sets ts prce, takng the ncumbents prces as gven. For smplcty, assume there are no fxed costs of entry. We search for subgame perfect equlbra. Let us defne two crtcal cutoff values for the qualty-cost dfference of the entrant as δ SP n +1 and δ SP n +1, where δ SP n +1 = δ B n +1 and δ SP n +1 = θ(2 θ 2 + 2θ(n 1)(2 + θ(n 1))) N δ (1 + θ(n 1))(4 3θ 2 + 2θ(n 1)(3 + θ(n 2))). (19) In the Appendx, we show that there are three crtcal regons to consder assumng that δ SP n +1 < δ n : ) entry s blocked f δ n +1 < δ SP n +1, or ) entry s prevented through effcency-based lmt prcng f δ n +1 I SP = (δ SP n +1, δ SP n +1), or ) entry s allowed f δ n +1 > δ SP n +1. We further show that an LPE exsts f and only f Condton 1 and a strcter condton than Condton 2 holds. Thus, we obtan the followng proposton. Proposton 4. Let δ n +1 I SP = (δ SP n +1, mn{δ SP n +1, δ n }). Each LPE of the sequental move Stackelberg prce-settng game above s also an LPE of the smultaneous move Bertrand game among N {n + 1} players. In lght of Propostons 1 and 4, there s a contnuum of Stackelberg lmt prcng equlbra, and the Stackelberg prce-settng game may not be supermodular when n 2 and the entrant s nactve by Proposton 6 of the Appendx. 25 See Glbert and Vves (1986) for a smlar entry deterrence game, where the ex-ante symmetrc ncumbents choose outputs rather than prces n a homogeneous good set-up. 26 Kübler and Müller (2002) argue that prce leadershp s common n the U.S. cgarette ndustry durng the late 1920s and early 1930s, the German dye ndustry, the U.S. automoble ndustry after 1950, and the U.S. market for ready-to-eat cereals. Ther expermental results suggest that the Stackelberg equlbrum predctons are approprate under prce competton. 19

21 6 Lmt Prcng and Market Performance For the welfare analyss, t s mportant to know how equlbrum multplcty affects consumer welfare, producer surplus, and total welfare n the descrbed Bertrand and Stackelberg prce-settng games. Based on Propostons 1 and 6, an equvalent way of wrtng the set of LPE prces of frm N s provded n the followng corollary. Corollary 1. Let n 2 and w = B, SP represent the Bertrand or Stackelberg prce-settng game played among N {n + 1} players. Let M be gven by (10). The set of the LPE prces of frm N n the w game s gven by K w = { p such that p [max{p w, M p w j }, mn{p w, M p w }]}. j j N \ j N \ The queston, then, s whch prces n the set of the LPE prce vectors of K w maxmze the well-beng of dfferent agents of the economy. 6.1 The surplus of ndvdual producers Our thrd man result shows that n the set of LPE prces, each actve frm prefers the equlbrum where the frm s prce s the lowest (and the other frms total prce s the hghest). Proposton 5. Let w = B, SP. Frm prefers to charge ts lowest LPE prce,.e., max{p w, M j N \ pw j }, among the set of the LPE prces of frm (K w ) n the w game. Ths result s ntutve as t states that each frm s proft s ncreasng n the other frms total prce (ther products beng substtutes). Therefore, n the set of equlbrum prce vectors K w, each frm naturally prefers the other frms to charge as hgh a prce as s consstent wth equlbrum. Ths observaton mples that each frm has a strong nterest n keepng out weaker rvals by chargng a low prce tself, and thus, a free-rder problem s not assocated wth ths jont preemptve behavor. Ths result n the Stackelberg game also contrbutes to the ongong debate of whether entry preventon can be seen as a publc good or not. If any frm sets 20

22 ts prces suffcently low to prevent entry, then all frms are protected from competton. Thus, each frm could free-rde on the entry-preventng actvtes of ts compettors wth the potental mplcaton that there would be lttle entry deterrence. Our result shows that ths s not the case n our model. Every ncumbent would lke to contrbute to entry deterrence as much as the frm can gven that the entry wll be prevented. 27 Ths s n contrast to typcal publc good provson problems. 6.2 Consumer and total surpluses For smplcty, let n = 2 from now on. The results for the consumer surplus (CS), the total producer surplus (TPS), and the total surplus (TS=the sum of the CS and the TPS) are less straghtforward. By Proposton 8 of the Appendx, we show that extreme prces maxmze the CS because the CS s convex n the prces. Moreover, dependng on the parameter values, the TPS and the TS may be ether a corner soluton or an nteror prce vector where the two actve frms charge prces that are more symmetrc by Proposton 9 of the Appendx. Wthout gong nto detals here, we would lke to provde an ntuton about why the TPS or the TS may be maxmzed at an nteror or at a corner soluton n the set K w, where w = B, SP. We also dscuss how the TS and the CS may be maxmzed at smlar or dfferent prces n K w. Case 1. When the two actve frms are symmetrc (A 1 = A 2 and c 1 = c 2 ), then the TPS and the TS are maxmzed when the two frms charge an equal prce (p, p ). As we already argued, the CS s always maxmzed at a corner prce vector of K w. Moreover, we show n the Appendx that the CS s mnmzed at the symmetrc prce vector (p, p ) (see Fgure 3a). Consequently, we have an nterestng case where maxmzng the CS and the TS (or the TPS) yelds polar opposte recommendatons. In partcular, f the actve frms are able to coordnate how they wsh to keep out potental rvals, then they would choose the equlbrum wth equal prces, whch yelds the lowest CS and the hghest TS. We provde a geometrc nterpretaton of ths argument n Fgure 3a wth two addtonal remarks. Frst, f there are multple equlbra when the actve frms keep a rval out, then t s better for the CS f they choose 27 Ths fndng resembles the result of Glbert and Vves (1986) n a homogenous good Stackelberg quantty-settng game. 21

23 dfferent prces. For example, f the actve frms alternate over tme n terms of choosng prce combnatons so that the rval s kept out, then ths behavor enhances the CS. Second, as δ 3 changes n the range (δ 3, mn{δ 3, δ 2 }) where the equlbra are constraned, there are equlbra for a hgher value of δ 3, whch make the consumers better off than some equlbra that occur when δ 3 s lower. Case 2. If the two actve frms are asymmetrc enough (.e., δ 1 ( (2 θ)(1+2θ)δ 2 (2 θ 2 )δ 2 θ 2+θ, )), 28 then the above dchotomy dsappears. All welfare measures are maxmzed at extreme prces as the frms are now dfferent enough that t s better for all groups to let the more effcent (attractve) frm produce as much as possble (see Fgure 3b). 7 Concluson In ths paper, we characterzed the set of equlbra n a statc olgopolstc model of prce competton wth dfferentated products and constant margnal costs. We dd not mpose any restrcton on the strctly rankable qualty-cost effcency gaps among frms. We showed that there are essentally two cases, the unconstraned case and the lmt prcng (constraned) case. In the former case, the actve frms play the same equlbrum strateges they would n a world n whch nactve frms dd not exst. In the latter case, the frms prce low enough to ensure that the margnal frm does not become actve. Thus, n ths case the presence of nactve frms stll nfluences the behavor of the actve frms and cannot be gnored by the actve frms. We frst showed that for an exogenously gven set of parameters of the model, the set of actve frms s unquely determned; thus, the product assortments are dentcal n any equlbrum of ths game. In the unconstraned case, each equlbrum of the game s equvalent n the sense of generatng dentcal sales and proft volumes. However, n the lmt prcng case, the proft and demand functons of the actve frms have knks when evaluated at an equlbrum. We show that f there s more than one actve frm, there s a contnuum of nonequvalent lmt prcng equlbra n the sense of generatng dfferent sales and proft volumes for the actve frms. In any such equlbrum, a devaton to a lower prce would attract lmted shfts n quanttes from the competng frms 28 See Proposton 9 of the Appendx for more dscusson for the Bertrand game. 22

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

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

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

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

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

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

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

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

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

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

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

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

Difference Equations

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

More information

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

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

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

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

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

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

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

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

Lecture Notes, January 11, 2010

Lecture Notes, January 11, 2010 Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

The 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

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

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

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

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

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

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

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

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

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

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

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

More information

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

(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

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

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

More information

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

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

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

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

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

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

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

More information

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

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

Multilateral Limit Pricing in Price-Setting Games

Multilateral Limit Pricing in Price-Setting Games Multilateral Limit Pricing in Price-Setting Games Eray Cumbul and Gábor Virág, November 01, 2017 Abstract In this paper, we characterize the set of pure strategy equilibria in differentiated Bertrand oligopolies

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

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

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

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

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

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

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

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

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

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

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

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

More information

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

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

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

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

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

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

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

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

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

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

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

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Lecture 12: Discrete Laplacian

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

More information

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

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

x = , so that calculated

x = , so that calculated Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to

More information

9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations

9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations Physcs 171/271 - Chapter 9R -Davd Klenfeld - Fall 2005 9 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys a set

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

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

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

More information

Lecture Notes on Linear Regression

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

More information

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

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

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

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

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

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

More information

The Value of Demand Postponement under Demand Uncertainty

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

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

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

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

1 The Sidrauski model

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

More information

Volume 31, Issue 1. The Stackelberg equilibrium as a consistent conjectural equilibrium

Volume 31, Issue 1. The Stackelberg equilibrium as a consistent conjectural equilibrium Volume 3, Issue The Stackelberg equlbrum as a consstent conjectural equlbrum Ludovc A. Julen LEG, Unversté de Bourgogne Olver Musy EconomX, Unversté Pars Ouest-Nanterre La Défense Aurélen W. Sad Informaton

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

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

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

More information

12. The Hamilton-Jacobi Equation Michael Fowler

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

More information

Allocative Efficiency Measurement with Endogenous Prices

Allocative Efficiency Measurement with Endogenous Prices Allocatve Effcency Measurement wth Endogenous Prces Andrew L. Johnson Texas A&M Unversty John Ruggero Unversty of Dayton December 29, 200 Abstract In the nonparametrc measurement of allocatve effcency,

More information