MultiProduct Price Optimization and Competition under the Nested Logit Model with ProductDifferentiated Price Sensitivities


 Norma Hubbard
 1 years ago
 Views:
Transcription
1 MultProduct Prce Optmzaton and Competton under the Nested Logt Model wth ProductDfferentated Prce Senstvtes Gullermo Gallego Department of Industral Engneerng and Operatons Research, Columba Unversty, New York, NY 0027, Ruxan Wang The Johns Hopkns Carey Busness School, Baltmore, MD 2202, We study frms that sell multple dfferentated substtutable products and customers whose purchase behavor follows a Nested Logt model, of whch the Multnomal Logt model s a specal case. Customers make purchasng decson sequentally under the Nested Logt model: they frst select a nest of products and subsequently purchase a product wthn the selected nest. We consder the general Nested Logt model wth productdfferentated prce senstvtes and general nest coeffcents. The problem s to prce the products to maxmze the expected total proft. We show that the adjusted markup, defned as prce mnus cost mnus the recprocal of prce senstvty, s constant for all products wthn a nest at optmalty. Ths reduces the problem s dmenson to a sngle varable per nest. We also show that each nest has an adjusted nestlevel markup that s nest nvarant, whch further reduces the problem to a sngle varable optmzaton of a contnuous functon over a bounded nterval. We provde condtons for ths functon to be unmodal. We also use ths result to smplfy the olgopolstc multproduct prce competton and characterze the Nash equlbrum. Furthermore, we extend to more general attracton functons ncludng the lnear utlty and the multplcatve compettve nteracton model, and show that the same technque can sgnfcantly smplfy the multproduct prcng problems under the Nested Attracton model. Key words: multproduct prcng; Attracton model; Nested Logt model; Multnomal Logt model; productdfferentated prce senstvty; substtutable products Hstory : frst verson n December 20; ths verson on August, 203. Introducton Frms offerng a menu of dfferentated substtutable products face the problem of prcng them to maxmze profts. Ths becomes more complcated wth rapd technology development as new products are constantly ntroduced nto the market and typcally have a short lfe cycle. In ths
2 2 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model paper we are concerned wth the problem of maxmzng expected profts when customers follow a nested choce model where they frst select a nest of products and then a product wthn the nest. The selecton of nests and products depend on brand, product features, qualty and prce. The Nested Logt NL model and ts specal case the Multnomal Logt MNL model are among the most popular models to study purchase behavor of customers who face multple substtutable products. The man contrbuton of ths paper s to fnd very effcent solutons for a very general class of NL models and to explore the mplcatons for olgopolstc competton and dynamc prcng. The MNL model has receved sgnfcant attenton by researchers from economcs, marketng, transportaton scence and operatons management, and has motvated tremendous theoretcal research and emprcal valdatons n a large range of applcatons snce t was frst proposed by McFadden 974, who was later awarded the 2000 Nobel Prze n Economcs. The MNL model has been derved from an underlyng random utlty model, whch s based on a probablstc model of ndvdual customer utlty. Probablstc choce can model customers wth nherently unpredctable behavor that shows probablstc tendency to prefer one alternatve to another. When there s a random component n a customer utlty or a frm has only probablstc nformaton on the utlty functon of any gven customer, the MNL model descrbes customers purchase behavor very well. The MNL model has been wdely used as a model of customer choce, but t severely restrcts the correlaton patterns among choce alternatves and may behave badly under certan condtons Wllams and Ortuzar 982, n partcular when alternatves are correlated. Ths restrctve property s known as the ndependence of rrelevant alternatves IIA property see Luce 959. If the choce set contans alternatves that can be grouped such that alternatves wthn a group are more smlar than alternatves outsde the group, the MNL model s not realstc because addng new alternatve reduces the probablty of choosng smlar alternatves more than dssmlar alternatves. Ths s often explaned wth the famous redbus/bluebus paradox see Debreu 952. The NL model has been developed to relax the assumpton of ndependence between all the alternatves, modelng the smlarty between nested alternatves through correlaton on utlty components, thus allowng dfferental substtuton patterns wthn and between nests. The NL model has become very useful on contexts where certan optons are more smlar than others, although the model lacks computatonal and theoretcal smplcty. Wllams 977 frst formulated the NL model and ntroduced structural condtons assocated wth ts nclusve value parameters, whch are necessary for the compatblty of the NL model wth utlty maxmzng theory. He formally derved the NL model as a descrptve behavoral model completely coherent wth basc
3 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 3 mcroeconomc concepts. McFadden 980 generated the NL model as a partcular case of the generalzed extreme value GEV dscretechoce model famly and showed that t s numercally equvalent to Wllams 977. The NL model can also be derved from Gumbel margnal functons. Later on, Daganzo and Kusnc 993 ponted out that although the condtonal probablty may be derved from a logt form, t s not necessary that the condtonal error dstrbuton be Gumbel. To keep consstent wth mcroeconomc concepts, lke random utlty maxmzaton, certan restrctons on model parameters that control the correlaton among unobserved attrbutes have to be satsfed. One of the restrctons s that nest coeffcents are requred to le wthn the unt nterval. Multproduct prce optmzaton under the NL model and the MNL model has been the subject of actve research snce the models were frst developed. Hanson and Martn 996 show that the proft functon of multple dfferentated substtutable products under the MNL model s not jontly concave wth respect to the prce vector. Whle the objectve functon s not concave n prces, t turns out to be concave wth respect to the market share vector, whch s n onetoone correspondence wth the prce vector. To the best of our knowledge, ths result s frst establshed by Song and Xue 2007 and Dong et al n the MNL model and by L and Huh 20 n the NL model. In all of ther models, the prcesenstvty parameters are assumed dentcal for all the products wthn a nest and the nest coeffcents are restrcted to be n the unt nterval. Emprcal studes have shown that the productdfferentated prce senstvty may vary wdely and the mportance of allowng dfferent prce senstvtes n the MNL model see Berry et al. 995 and Erdem et al has been recognzed. BorschSupan 990 ponts out that the restrcton for nest coeffcents n the unt nterval leads too often rejecton of the NL model. Unfortunately, the concavty wth respect to the market share vector s lost when prcesenstvty parameters are productdfferentated or nest coeffcents are greater than one as shown through an example n Appendx A. Under the MNL model wth dentcal prcesenstvty parameters, t has been observed that the markup, defned as prce mnus cost, s constant across all the products of the frm at optmalty see Anderson and de Palma 992, Aydn and Ryan 2000, Hopp and Xu 2005 and Gallego and Stefanescu 20. The proft functon s unmodal and ts unque optmal soluton can be found by solvng the frst order condtons see Aydn and Porteus 2008, Akcay et al. 200 and Gallego and Stefanescu 20. In ths paper, we consder the general NL model wth productdfferentated prcesenstvty parameters and general nest coeffcents. We show that the adjusted markup, whch s defned as prce mnus cost mnus the recprocal of the prce senstvty, s constant across
4 4 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model all the products n each nest at optmal locally or globally prces. When optmzng multple nests of products, the adjusted nestlevel markup, whch s an adjusted average markup for all the products n the same nest, s also constant for each nest. By usng ths result, the multproduct and the multnest optmzatons can be reduced to a sngledmensonal problem of maxmzng a contnuous functon over a bounded nterval. We also provde mld condtons under whch the sngledmensonal problem s unmodal, further smplfyng the problem. In a gametheoretc decentralzed framework, the exstence and unqueness of a pure Nash equlbrum n a prce competton model depend fundamentally on the demand functons as well as the cost structure. Mlgrom and Roberts 990 dentfy a rch class of demand functons, ncludng the MNL model, and pont out that the prce competton game s supermodular, whch guarantees the exstence of a pure Nash equlbrum. Bernsten and Federgruen 2004 and Federgruen and Yang 2009 extend ths result for a generalzaton of the MNL model referred to as the attracton model. Gallego et al provde suffcent condtons for the exstence and unqueness of a Nash equlbrum under the cost structure that s ncreasng convex n the sale volume. Lu 2006, Cachon and Kok 2007 and Kok and Xu 20 consder the NL model wth dentcal prce senstvtes for the products of the same frm and have characterzed the Nash equlbrum. Moreover, L and Huh 20 study the same model wth nest coeffcents restrcted n the unt nterval and derve the unque equlbrum n a closedform expresson nvolvng the Lambert W functon see Corless et al In all these models, the prcesenstvty parameters for the products of the same frm are assumed dentcal. Ths paper consders competton under the general NL model and shows that the multproduct prce competton s equvalent to a logsupermodular game n a sngledmensonal strategy space. The remander of ths paper s organzed as follows. In Secton 2, we consder the general Nested Logt model and show that the adjusted markup s constant across all the products of a nest. Moreover, the adjusted nestlevel markup s also constant for each nest n a multnest optmzaton problem. In Secton 3, we nvestgate the olgopolstc prce competton problem, where each frm controls a nest of substtutable products. A Nash equlbrum exsts for the general NL model and suffcent condtons for the unqueness of the equlbrum are also provded. In Secton 4, we consder an extenson to other Nested Attracton models and conclude wth a summary of our man results and useful management nsghts for applcaton n busness. 2. Prce Optmzaton under the Nested Logt Model Suppose that the products n consderaton are substtutable, and they consttute n nests and nest has m products. Customers product selecton behavor follows the NL model: they frst select
5 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 5 a nest and then choose a product wthn ther selected nest. Let Q p be the probablty that a customer selects nest at the upper stage; and let q j p denote the probablty that product j of nest s selected at the lower stage, gven that the customer selects nest at the upper stage, where p = p,p 2,...,p m s the prce vector for the products n nest, and p = p,...,p n s the prce matrx for all the products n the n nests. Followng Wllams 977, McFadden 980 and Greene 2007, Q p and q j p are defned as follows: a p γ Q p = + n l= al p l γ l, e α j β j p j q j p = m, s= eα s β s p s 2 where α s can be nterpreted as the qualty of product s n nest, β s 0 s the productdfferentated prce senstvty, a l p l = m l s= eα ls β ls p ls represents the attractveness of nest l Anderson et al. 992 show that the expected value of the maxmum utlty among all the products n nest l s equal to loga l p l, and nest coeffcent γ can be vewed as the degree of nternest heterogenety. When 0 < γ <, products are more smlar wthn nest than cross nests; when γ =, products n nest have the same degree of smlarty as products n other nests, and the NL model degenerates to the standard MNL model; when γ >, products are more smlar to the ones n other nests. The probablty that a customer wll select product j of nest s equal to π j p = Q p q j p. 3 Apparently, m j= q j p = and m j= π jp = Q p. Wthout loss of generalty, assume that the market sze s normalzed to. For the NL model, the monopolst s problem s to determne prces for all the products to maxmze the expected total proft Rp, whch s expressed as follows Rp = m n p j c j π j p. 4 = j= The proft functon Rp s hghdmensonal and s hard drectly to optmze. Hanson and Martn 996 provde an example showng that Rp s not quasconcave n p even under the MNL model, so other researchers, ncludng Song and Xue 2007, Dong et al. 2009, take another approach. They express the proft as a functon of the marketshare vector and show that t s jontly concave wth respect to market shares. L and Huh 20 extend to the NL model wth nest coeffcent γ and dentcal prcesenstvty parameters wthn each frm may dfferent across frms. However, the proft functon may not be jontly concave when the prce senstvtes
6 6 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model are allowed to be productdfferentated, as we do n ths paper, wthn each nest. Appendx A analyzes the problem and shows that the objectve functon fals to be jontly concave wth respect to the market shares through an example. We wll next take a dfferent approach to consder the multproduct prcng problem under the general NL model. Although the markup s no longer constant for the NL model wth productdfferentated prcesenstvty parameters, we can obtan a smlar result, whch s crucal n smplfyng the hghdmensonal prcng problem. Theorem The adjusted markup, defned as prce mnus cost mnus the recprocal of prce senstvty, s constant at optmalty for all the products n each gven nest. Aydn and Ryan 2000, Hopp and Xu 2005 and Gallego and Stefanescu 20 observe that the markup, defned as prce mnus cost, s constant for all the products under the standard MNL model wth dentcal prcesenstvty parameters. L and Huh 20 extend t to the NL model but the prce senstvtes are stll dentcal for all the products wthn the same nest although they may be dfferent across nests. Let θ denote the constant adjusted markup for all products n nest,.e., θ = p j c j /β j. 5 For the sake of notaton smplcty, let Q θ be the probablty that a customer selects nest at the upper stage, where θ s the vector of adjusted markups for all the nests,.e., θ = θ,...,θ n ; and let q j θ denote the probablty that product j of nest s selected at the lower stage, gven that the customer selects nest at the upper stage, where the prces n each nest satsfy the constant adjusted markup as shown n equaton 5. Pluggng equaton 5 nto the probabltes defned n equatons and 2 results n Q θ = q j θ = a θ γ + n l= al θ l γ l, e eα j β j θ m, s= eeα s β s θ where a l θ l = m l s= eeα ls β ls θ l and αls = α ls β ls c ls for each l and s. Then, the total probablty that a customer wll select product j of nest s equal to π j θ = Q θ q j θ. Note that the average proft of nest can be expressed by m j= θ + /β j q j θ = θ + w θ, where w θ = m j= /β j q j θ. Then, the total expected proft correspondng to prces such
7 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 7 that the adjusted markup s equal to θ for all the products n each nest, can be rewrtten as follows Rθ = n Q θ θ +w θ. 6 = Then, hghdmensonal prce optmzaton problem s equvalent to determnng the adjusted markup for each nest, whch sgnfcantly reduces the dmenson of the search space. We remark that the optmal adjusted markup θ does not have to be postve n general, but t must be strctly postve when the nest coeffcent s less than one for nest.e., γ because the total proft can also be expressed by θ + /γ w θ as shown below. Consequently, when γ >, t may be optmal to nclude lossleaders as part of the optmal prcng strategy. More specfcally, t may be optmal to nclude products wth negatve adjusted markups or even negatve margns for the purpose of attractng attenton to the nest. Example. To demonstrate the lossleaders phenomenon, we construct a smple example wth a sngle nest contanng two products. The parameters n the NL models are: α = 0.822,0.4687, β = , and γ = The costs are c = 0,0. At the upper stage of the NL model, the customer chooses an opton between purchase and nonpurchase ; then she selects one of the two products f choosng the purchase opton at the prevous stage. The problem s to determne the prces for the two products to maxmze the total proft assumng customers purchase behavor follows the NL model. By Theorem, the twodmensonal problem can be smplfed to a sngledmensonal problem of maxmzng the total proft wth respect to the adjusted markup. It s easy to obtan the unque optmal adjusted markup θ = , whch s negatve. Then, the optmal prces are p = θ +c+/β = ,.03. The total proft s equal to Note that the markup of the second product s negatve, whch s surprsng at the frst glance. In contrast, all the products wll be sold at fnte prces wth postve margns under the MNL model. Next, what f we do not offer the second product or equvalently set ts prce nfnte? Consder the prcng problem only for the frst product under the NL model. It s straghtforward to fnd the optmal prce , whch s lower than ts optmal prce when the second product s also offered at a fnte prce. The proft s , whch s 6% lower than that of offerng the two products. If the second product s offered wth a negatve margn, the attracton of the nest contanng the two product s hgher and more customers wll select the purchase opton at the upper stage of the NL model. If the second product s not offered, the nest attracton s lower and more customers
8 8 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model wll decde not to purchase. Although the second product contrbutes negatve proft, the nest has hgher attracton and more customers wll select the purchase opton at the upper stage. It results that the market share s hgher, the total proft can be hgher as well f the addtonal proft of the frst product outperforms the loss from the sales of the second product. We now state our man condton for multproduct prce optmzaton under the general NL model: Condton For each nest, γ or maxs β s mn s β s γ. Both the standard MNL model γ = for each nest and the NL model wth dentcal prcesenstvty parameters and γ < satsfy Condton. When γ >, t corresponds to the scenaro where products are more smlar cross nests; when 0 < γ <, t refers to the case where products wthn the same nest are more smlar, so the prce coeffcents of the products n the same nest should not vary too much and t s reasonable to requre max s β s /mn s β s / γ. Condton wll be used later to establsh mportant structural results. We remark that when Condton s satsfed, t requres ether γ or max s β s /mn s β s / γ for nest. More specfcally, t may happen that γ for nest, and γ < and max s β s/mn s β s / γ for another nest. Recall that θ + w θ s the average markup for all the products n nest, so we call θ + /γ w θ the adjusted nestlevel markup for nest. Theorem 2 Under Condton, the adjusted nestlevel markup, defned as θ + /γ w θ for nest, s constant for each nest. Then, the multproduct prce optmzaton problem can be reduced to maxmzng Rφ wth respect to the adjusted nestlevel markup φ n a sngledmensonal space,.e., n Rφ = Q θ θ +w θ, 7 where for each nest the adjusted markup θ s the unquely determned by = θ + /γ w θ = φ. 8 Proft Rφ s an mplct functon expressed n terms of θ, as there s a onetoone mappng between θ and φ for each accordng to equaton 8 under Condton θ + /γ w θ = γ w θ v θ /γ > 0, where v θ = m j= β j q j θ. The nequalty holds because w θ v θ max s β s /mn s β s as shown n Lemma n the Appendx.
9 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 9 Corollary Under Condton, Rφ s strctly unmodal n φ. Moreover, Rφ takes ts maxmum value at ts unque fxed pont, denoted by φ. Then, the optmal adjusted markup θ for nest s the unque correspondng soluton to equaton 8. Thus, the optmal prce for product j of nest s equal top j = θ +c +/β j. The multproduct prce optmzaton can also be transformed to an optmzaton problem wth respect to the total market share. Let Rρ be the maxmum achevable total expected proft gven that the aggregate market share s equal to ρ,.e., n = Q p = ρ. n m Rρ := max p p = j= j c j π j p s.t., n Q = p = ρ. 9 Although n general the total proft s not jontly concave wth respect to the marketshare matrx, t has a nce structure n the aggregate market share. Corollary 2 Under Condton, Rρ s strctly concave wth respect to the aggregate market share ρ. If Condton s satsfed, the proft functon Rφ s unmodal n φ and Rρ s concave n ρ, so the frst order condton s suffcent to determne the optmal prces, whch can be easly found by several well known algorthms for unmodal or concave functons, e.g., the bnary search method and golden secton search algorthm; f Condton s not satsfed, Rφ may not be unmodal as llustrated n the followng example. Example 2. Consder the NL model wth a sngle nest contanng fve products. The parameters for the NL model are α = 4.850, , 6.60, 6.906, , β = ,.249,.0247,0.7968,0.050 and the nest coeffcent γ = Note that maxs β s mn s β s =.249/0.050 = > / γ =.76, whch volates Condton. By Theorem, the fve products should be prced such that the adjusted markup s constant. We use Rθ to represent the total proft of the fve products correspondng to the adjusted markup θ. Fgure clearly shows that Rθ s not unmodal wth respect to θ and there are three statonary ponts n the nterval,0:.90, , 2.984, and 4.736, Observe that the relatve dfference of profts s very small: /0.4479= 0.04%. Ths suggests that Rθ s very flat at the peak and any soluton to the frst order condton gves a good approxmaton.
10 0 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model Fgure Nonunmodalty of Rθ , , , Rθ Olgopolstc Competton θ We wll next consder olgopolstc prce competton where each frm controls a nest of multple products. Ths s consstent wth an NL model where customers frst select a brand and then a product wthn a brand. The olgopolstc prce Bertrand competton wth multple products under the standard MNL model has been wdely examned and the exstence and unqueness of Nash equlbrum have been establshed see Gallego et al. 2006, Allon et al. 20. Lu 2006 and L and Huh 20 have studed prce competton under the NL model wth dentcal prce senstvtes for all the products of each frm. However, ther approach cannot easly extend to the general NL model wth productdfferentated prce senstvtes. To the best of our knowledge, our paper s the frst to study olgopolstc competton wth multple products under the general NL model wth product dependent prcesenstvtes and arbtrary nest coeffcents. In the prce competton game, the expected proft for frm s m Game I: R p,p = p k c k π k p,p where p s the prce vector of frm,.e., p = p,p 2,...,p m, and p s the prce vectors for all other frms except frm,.e., p = p,...,p,p +,...,p n. By Theorem, the multproduct prcng problem for each frm can be reduced to a problem wth a sngle decson varable of the adjusted markup as follows k= Game II: R θ,θ = Q θθ +w θ. We remark that R θ,θ s logseparable. Because the proft functon R θ,θ s unmodal wth respect to θ under Condton, then t s also quasconcave n θ because quasconcavty
11 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model and unmodalty are equvalent n a sngledmensonal space. The quasconcavty can guarantee the exstence of the Nash equlbrum see, e.g., Nash 95 and Anderson et al. 992, but there are some stronger results wthout requrng Condton because of the specal structure of the NL model. Theorem 3 a Game I s equvalent to Game II,.e., they have the same equlbra. b Game II s strctly logsupermodular; the equlbrum set s a nonempty complete lattce and, therefore, has the componentwse largest and smallest elements, denoted by θ and θ respectvely. Furthermore, the largest equlbrum θ s preferred by all the frms. The multproduct prce competton game has been reduced to an equvalent game wth a sngle adjusted markup for each frm. The exstence of Nash equlbrum has been guaranteed and the largest one s a Pareto mprovement among the equlbrum set, preferred by each frm. To examne the unqueness of the Nash equlbrum, we wll concentrate on Game II, whch s equvalent to Game I by Theorem 3. We frst consder a specal case: the symmetrc game, and leave the dscusson for the general case n the Appendx. Suppose that there are n frms and that all the parameters α,β,γ n the NL model ncludng the cost vector c are the same for each frm. Note that the frm ndex s omtted n ths symmetrc game but the parameters n the NL model ncludng costs may be productdependent wthn a frm. Some propertes about the equlbrum set can be further derved. Condton 2 γ n n or maxs βs mn s β s n n γ. We remark that Condton 2 s a bt stronger than Condton and they are closer for larger n they concde when n goes nfnte. Theorem 4 a Only symmetrc equlbra exst for the symmetrc game dscussed above. b The equlbrum s unque under Condton 2. Under Condton 2, the unque equlbrum s the soluton to the equaton θ + γ Q θ w θ = 0, 0 where Q θ s the probablty to select each nest gven that the adjusted markup s θ for each frm,.e., Q θ = m s= eeα s β s θ γ +n m s= eeα s β s θ γ. It refers to the proof of Theorem 4 n the Appendx for detals.
12 2 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 4. Extenson: Nested Attracton Model The attracton models have receved ncreasng attenton n the marketng lterature, as t specfes that a market share of a frm s equal to ts attracton dvded by the total attracton of all the frms n the market, ncludng the nonpurchase opton, where a frm s attracton s a functon of the values of ts marketng nstruments, e.g., brand value, advertsng, product features and varety, etc. As an extenson, we wll consder the generalzed Nested Attracton models, of whch the NL model dscussed above s a specal case. In ths secton, we extend to the general Nested Attracton model: a p γ Q p = + n l= al p l γ l, a j p j q j p = m a s= sp s, π j p = Q p q j p, where a s p s s the attractveness of product s of nest at prce p s and s twcedfferentable wth respect to p s, and a l p l = m l s= a lsp ls s the total attractveness of nest l. Note that a s p s = e α s β s p s for the NL model dscussed above; for the lnear model a s p s = α s β s p s, α s,β s > 0; for the multplcatve compettve nteracton MCI model, a s p s = α s p β s s, α s > 0,β s >. Condton 3 a a j p j 0, 2a j p j 2 > a j p j a j p j j, p j. b That a j p j = 0 mples that p j c j a j p j = 0. That a j p j 0 says that each product s attractveness s decreasng n ts prce; that 2a j p j 2 > a j p j a j p j can be mpled by a stronger condton that a j p j s logconcave or concave n p j. Condton 3b requres that a j p j converges to zero at a faster rate than lnear functons when a jp j converges to zero. In other words, when a jp j = 0, product j of nest does not contrbute any proft so t can be elmnated from the proft functon. Theorem 5 Under Condton 3, the prces at optmalty satsfy that p j c j + a j p j /a jp j s constant for each product j n nest. It s straghtforward to verfy that the MNL model, the Nested lnear attracton model and the Nested MCI model all satsfy Condton 3. The Corollary follows mmedately for the specal cases. Corollary 3 The followng quanttes are constant at optmal prces for the Nested lnear attracton model and the Nested MCI model, respectvely: 2p j c j α j β j, β j p j c j.
13 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 3 Denote the constant quantty by θ for each nest,.e., θ = p j c j +a j p j /a jp j for each product j of nest. There s a onetoone mappng between θ and p j for each product j under Condton 3 because t holds that p j c j + a jp j = 2a j p j 2 a j p j a j p j < 0. a jp j a jp j p j Then, the multproduct prcng problem under the general Nested Attracton model can be reduced to maxmzng the total proft Rθ wth respect to θ for each nest, where Rθ under the Nested Attracton model s defned as follows Rθ = m n p k c k π k p, = k= where prce p j for each product j of each nest s unquely determned by p j c j + a jp j a jp j = θ. 2 Furthermore, the results n prce competton can also be obtaned under the Nested Attracton model. 5. Concludng Remark Dscrete choce modelng has become a popular vehcle to study purchase behavor of customers who face multple substtutable products. The MNL dscrete choce model has been well studed and wdely used n marketng, economcs, transportaton scence and operatons management, but t suffers the IIA property, whch lmts ts applcaton and acceptance, especally n the scenaros wth correlated products. The generalzed NL model wth a twostage structure can allevate the IIA property. Emprcal studes have shown that the NL model works well n the envronment wth dfferentated substtutable products. Ths paper consders prce optmzaton and competton wth multple substtutable products under the general NL model wth productdfferentated prcesenstvty parameters and general nest coeffcents. Our analyss shows that the adjusted markup, defned as prce mnus cost mnus the recprocal of prce senstvty, s constant for all products of each nest at optmalty. In addton, the optmal adjusted nestlevel markup s also constant for each nest. By usng ths result, the multproduct and multnest optmzaton problems s reduced to a sngledmensonal maxmzaton of a contnuous functon over a a bounded nterval. Mld condtons are provded for ths functon to be unmodal. We also use ths result to characterze the Nash equlbrum for the prce competton under the NL model.
14 4 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model We also study the general Nested Attracton model, of whch the NL model and the MNL model are specal cases, and show how t can be transformed to an optmzaton problem n a sngledmensonal space. The twostage model can allevate the IIA property and derve hgh acceptance and wde use n practce. In the future, the research and practce on customers selecton behavor wth three or even hgher stages may attract more attenton because t may be closer to the ratonalty of the decson process. Another future research drecton may consder the heterogenety of customers and nvestgate the dscrete choce model n the context wth multple heterogenous market segments. Appendx A: Nonconcavty of Market Share Transformaton In ths secton, we wll frst express the proft n terms of the marketshare vector and then show t s no long jontly concave under the NL model wth productdfferentated prce senstvtes. From equaton, Combnng wth equaton 2 results n Q n Q = l= l m γ e α s β s p s. s= e α j β j p j = π j Q γ. Q Q Then, p j can be expressed n terms of π := π,π 2,...,π m as follows p j π = β j logq logπ j + β j γ log Q logq + α j β j. 3 The total proft can be rewrtten as a functon of the marketshare matrx: Rπ = m n = j= where Q = m s= π s and c k = c k α k β k. logq logπ j + log Q logq cj π j, 4 β j β j γ Consder an NL model wth a sngle nest consstng of two products wth productdfferentated prce coeffcents β = 0.9,0. and nest coeffcent γ = 0.. Fgure 2 demonstrates that Rπ s not jontly concave wth respect to the marketshare vector π.
15 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 5 Fgure 2 Nonconcavty of Rπ w.r.t. the Marketshare Vector Appendx B: Proofs : Proof of Theorem. Consder the frst order condton of Rp wth respect to prce p j n a gven nest [ Rp = π j p β j p j c j +β j γ p j m s= p s c s q s p +β j γ m n ] p s c s π s p = 0. l= s= Roots of the above FOC can be found by ether settng π j p = 0, whch requres p j = or lettng the nner term of the square bracket equal 0, whch s equvalent to p j c j m = γ p s c s q s p +γ β j s= m n l p ls c ls π ls p. 5 l= s= The rght hand sde RHS s ndependent product ndex j n nest, so p j c j β j, the socalled adjusted markup, s constant for all the products wth fnte prces n nest. We wll next show that all the products should be charged fnte prces such that the adjusted markup s constant. Let F be the set of products n nest offered at fnte prces. Denote the adjusted markup of each product k F by θ. Suppose the prces of all products n other nests are fxed. Note that the total attractveness of all other nests but nest s l al p l γ l = l m l s= eα ls β ls p ls γ l. Let ρ be the total market share, whch can be expressed as follows n al p l l γ l γ + s F eα s β s θ ρ = Q k θ,p = + al p l l γ l γ. + s F eα s β s θ k= Then, the total attractveness of nest can be expressed n terms of ρ and a j, j, γ e αs βsθ = ρ + al p l γ l. 6 s F l
16 6 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model Gven that the total market share s ρ and the offered product set n nest s F, the adjusted markup s the unque soluton to equaton 6, denoted by θ F. The total proft can be expressed as follows R F ρ = Q θ F,p θ F + w θ F + Q j θ F j m j,p p js c js q s j p j = ρ + al p l γ l θ F + l / ρ + + ρ al p l m γ l j p js c js q s j p j. l s= s= s F e α s β s θ F /β s al p l γ l /γ Let H F θ be the RHS of the above equaton wth θ F replaced by a free varable θ,.e., H F θ = ρ + al p l γ l θ F s F + e α s β s θ F /β s l / ρ + al p l l γ l /γ + ρ al p l m γ l j p js c js q s j p j. 7 l Consderng ts dervatve at θ = θ F H F θ θ =θ F = s= results n ρ + al p l γ l l l s F e α s β s θ / ρ + l a lp l γ /γ l θ =θ F The second equalty holds because of equaton 6. Recallng that H F θ s convex n θ, R F ρ s the mnmum of H F θ wth respect to θ,.e., R F ρ = mnθ H F θ = H F θ F. Suppose that another product z s added to set F and denote F + = 0. := F {z}. We wll next show that R F+ ρ > R F ρ for any 0 < ρ <. Smlarly, we have R F + ρ = mn θ H F+ θ = H F+ θ F+, where H F+ θ s defned n functon 25 and θ F+ s the unque soluton to equaton 6 correspondng to offer set F +. It s apparent that H F+ θ > H F θ for any θ. Then, R F+ ρ = H F + θ F + > H F θ F+ > H F θ F = R F ρ. The second nequalty holds because θ F s the mnmzer of H F θ wth respect to θ. Therefore, R F ρ s strctly ncreasng n F for any 0 < ρ < and t s optmal to offer all the products at prces such that the adjusted markup s constant n each nest. Lemma Defne w θ = m k= β k q k θ and v θ = m β k= k q k θ. The followng monotonc propertes hold. a w θ s ncreasng n θ and max s β s w θ mn s β s. b v θ s decreasng n θ and mn s β s v θ max s β s. Furthermore, w θ v θ for any θ, and all the nequaltes become equaltes when β s s dentcal for all s F.
17 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 7 Proof of Lemma. a Consder the frst order dervatve of w θ. Then That w θ m w θ k= = + eeα k β k θ /βk m β s= se eα s β s θ m s= eeα s β s θ 2. 0 can be shown by CauchySchwarz nequalty that s m x m = y = m 2 = x y for any x,y 0. Because m k= e eα k β k θ m e eα k β k θ max s β s β k k= m k= e eα k β k θ mn s β s then, max s β s w θ mn s β s and the nequaltes become equaltes when β s s constant for all s =,...,m. b Consder the frst order dervatve of v θ. Then v θ It can be shown that v θ w θ v θ = = m k= β2 ke eα k β k θ m s= eeα s β s θ m + s= β se eα s β s θ 2 m s= eeα s β s θ 2. 0 by a smlar argument to part a. m k= eeα k β k θ /βk m β s= se eα s β s θ m s= eeα s β s θ 2 = w θ + The nequalty holds because of part a. Proof of Theorem 2. For the general NL model wth productdfferentated prcesenstvty parameters, the FOC of the total proft Rθ s Rθ = γ Q θv θ [ n l= Q l θθ l + w l θ l θ + w θ ] = 0. γ Agan, because v θ mn s β s > 0, the solutons to the above FOC can be found by ether lettng Q θ = 0, whch requres θ = or settng the nner term of the square bracket equal to zero, whch s equvalent to θ + γ w θ = n Q l θθ l + w l θ l. 8 l= The RHS of equaton 8 s ndependent of nest ndex, so θ + γ w θ s nvarant for each nest, denoted by φ. We wll next show that each nest should be charged fnte adjusted markup and the socalled adjusted nestlevel markup θ + γ w θ s constant all the nests. Let E be the set of nests whose adjusted markup satsfes equaton 8. The total market share can be expressed as follows ρ = m E s= Q θ = eeα s β s θ γ + m E E s= eeα s β s θ γ, 9
18 8 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model Then, m E s= γ e eα s β s θ = ρ ρ, 20 θ + γ w θ = φ, E. 2 The soluton to 20 and 2 s unque, whch wll be shown later, denoted by φ E and θ E = θ E,...,θ E n. The total proft can be expressed R E ρ = E Q θ E θ E + w θ E = Q θ E φ E + w θ E E = ρφ E + E m s= eeα s β s θ E γ / ρ γ w θ E Defne a new functon H E φ wth φ E replaced by a free varable φ but keepng the relaton between φ and θ as shown n 2,.e., H E φ = ρφ+ E m, γ s= eeα s β s θ γ w θ. 22 γ / ρ where θ satsfes 2 for each E. We wll next show that H E φ s convex n φ under Condton for each. where G E φ = E H E φ φ = ρ + E G E φ/ φ/ P m s= e eα s β s θ γ w θ γ / ρ G E φ = ρ ρ E m γ e eα s β s θ, s=. The second equalty holds because = ρ γ γ w θ v θ φ = γ γ w θ v θ. m γ e eα s β s θ, s= Moreover, H E φ φ = 0. φ=φ E The above equalty holds because of equaton 20. The second order dervatve of H E φ s 2 H E φ φ 2 = E H E φ/ φ = γ 2 ρv θ m s= eeα s β s θ γ > 0. φ/ γ w θ v θ E The nequalty holds because γ w θ v θ > 0 under Condton. Thus, H E φ s convex n φ, and the soluton to 20 and 2 s unque. Moreover, R E ρ s the mnmum of H E φ wth respect to φ,.e., R E ρ = mn φ H E φ. Let E + be the new nest set f the adjusted markup of another nest satsfes equaton 8. We wll next show that R E+ ρ > R E ρ for any 0 < ρ <.
19 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model 9 It s apparent that H E+ φ > H E φ for any φ, where H E+ φ s the functon defned n 22 correspondng to offer set E +. Then, R E+ ρ = H E+ φ E+ > H E φ E+ > H E φ E = R E ρ. The second nequalty holds because φ E s the mnmzer of H E φ. Therefore, R E ρ s strctly ncreasng n E for any 0 < ρ < and t s optmal to offer all the products at prces such that the adjusted nestlevel markup s constant for all the nests. Proof of Coronary. Consder the FOC of Rφ, Rφ φ = n = Rθ/ φ/ = Rφ φ n = γ 2 Q θv θ = 0, 23 γ w θ v θ where θ s the soluton to equaton 2. Because n γ 2 Q θv θ = γ w θ v θ > 0 under Condton for each, then, Rφ s ncreasng decreasng n φ f and only f Rφ φ. Case I: there s only one soluton to equaton 23, denoted by φ. Apparently Rφ s ncreasng n φ for φ φ and s decreasng n φ for φ > φ. Case II: there are multple solutons to equaton 23. Suppose that there are two consecutve solutons φ = Rφ < φ 2 = Rφ 2 and there s no soluton to equaton 23 between φ and φ 2. It must hold that Rφ < Rφ 2 for any φ < φ < φ 2 ; otherwse, there must be another soluton to equaton 23 between φ and φ 2, whch contradcts that φ and φ 2 are two consecutve solutons. We clam that Rφ s ncreasng n φ for φ [φ,φ 2 ]. Assume there are two ponts φ < φ < φ 2 < φ 2 such that Rφ > Rφ 2. Then, there must be a soluton to equaton 23 between φ and φ 2, whch also contradcts that φ and φ 2 are two consecutve solutons. Thus, Rφ s ncreasng between any two solutons to equaton 23 and Rφ may be decreasng after the largest soluton. Therefore, Rφ s unmodual wth respect to φ under Condton. Proof of Coronary 2. Let ρφ = n = Q θ, where θ s the soluton to θ + γ w θ = φ, for each =,2,...,n. Then, ρφ φ Rφ ρ = n = ρφ/ φ/ = Q 0 θ = Rφ/ φ ρφ/ φ = Rθ φ ρ. n = γ 2 Q θv θ γ w θ v θ, We can easly show that Rρ s unmodual n ρ by a smlar argument to part c. Moreover, we consder the second order dervatve under Condton for all, 2 Rρ ρ 2 = ρ Rθ φ ρ = Rθ φ ρ 2 + ρ Rθ φ ρ φ
20 20 Gallego and Wang: Prce Optmzaton and Competton under Nested Logt Model = ρ 2 n = γ 2 Q θv θ γ w θ v θ The last equalty hold because γ w θ v θ < for all θ and each under Condton. Therefore, < 0. Rρ s concave n ρ under Condton. Proof of Theorem 3. a Suppose that p,p s an equlbrum of Game I. From Theorem, the adjusted markup s constant for all the products of each frm,.e., p j c j β j s constant for all j, denoted by θ. We wll argue that θ,θ must be the equlbrum of Game II. If frm s betteroff to devate to ˆθ, then frm wll also be betteroff to devate to ˆp n Game I, where p = ˆp,..., p m and p j = θ + c j + β j. It contradcts that p,p s an equlbrum of Game I. Suppose that θ,θ s an equlbrum of Game II. We wll argue that p,p s an equlbrum of Game I, where p j = θ +c j + β j for each j. If frm s betteroff to devate to p := p, p 2,..., p m n Game I, p j c j β j must be constant for each j by Theorem, denoted by θ. Then, frm must be betteroff to devate to ˆθ n Game II, whch contradcts that θ,θ s an equlbrum of Game II. b Consder the dervatves of logr θ,θ : logr θ,θ = γ Q θ,θ v θ + w θ v θ θ + w θ, logr θ,θ = γ j Q j θ j,θ j v j θ j 0, j, θ j 2 logr θ,θ = γ γ j Q θ,θ Q j θ j,θ j v θ v j θ j 0, j. θ j Then, Game II s a logsupermodular game. Note that the strategy space for each frm s the real lne. From Topks 998 and Vves 200, the equlbrum set s a nonempty complete lattce and, therefore, has the componentwse largest element θ and smallest element θ, respectvely. For any equlbrum θ, t holds that θ θ θ and logr θ,θ logr θ,θ logr θ,θ. The frst nequalty holds because logr θ,θ / θ j 0; the second nequalty holds because θ,θ s a Nash equlbrum. Because logarthm s a monotonc ncreasng transformaton, then R θ,θ R θ,θ R θ,θ. Therefore, the largest equlbrum θ s preferred by all the frms.
PowerofTwo Policies for Single Warehouse MultiRetailer Inventory Systems with Order Frequency Discounts
Powerofwo Polces for Sngle Warehouse MultRetaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationThe literature on manyserver approximations provides significant simplifications toward the optimal capacity
Publshed onlne ahead of prnt November 13, 2009 Copyrght: INFORMS holds copyrght to ths Artcles n Advance verson, whch s made avalable to nsttutonal subscrbers. The fle may not be posted on any other webste,
More informationOn Competitive Nonlinear Pricing
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s nonempty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? ChuShu L Department of Internatonal Busness, Asa Unversty, Tawan ShengChang
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationWhen Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services
When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationPrice Competition in an Oligopoly Market with Multiple IaaS Cloud Providers
Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty
More informationAddendum to: Importing SkillBiased Technology
Addendum to: Importng SkllBased Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://wwwbcf.usc.edu/
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More information1 Example 1: Axisaligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationBERNSTEIN POLYNOMIALS
OnLne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationEconomic Models for Cloud Service Markets
Economc Models for Cloud Servce Markets Ranjan Pal and Pan Hu 2 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de Abstract. Cloud computng
More informationThe Development of Web Log Mining Based on ImproveKMeans Clustering Analysis
The Development of Web Log Mnng Based on ImproveKMeans Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σalgebra: a set
More information1 Approximation Algorithms
CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationSupply network formation as a biform game
Supply network formaton as a bform game JeanClaude Hennet*. Sona Mahjoub*,** * LSIS, CNRSUMR 6168, Unversté Paul Cézanne, Faculté Sant Jérôme, Avenue Escadrlle Normande Némen, 13397 Marselle Cedex 20,
More informationInternet companies extensively use the practice of dropshipping, where the wholesaler stocks and owns the
MANAGEMENT SIENE Vol. 52, No. 6, June 26, pp. 844 864 ssn 25199 essn 1526551 6 526 844 nforms do 1.1287/mnsc.16.512 26 INFORMS Supply han hoce on the Internet Sergue Netessne The Wharton School, Unversty
More informationOn the Optimal Control of a Cascade of HydroElectric Power Stations
On the Optmal Control of a Cascade of HydroElectrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationCautiousness and Measuring An Investor s Tendency to Buy Options
Cautousness and Measurng An Investor s Tendency to Buy Optons James Huang October 18, 2005 Abstract As s well known, ArrowPratt measure of rsk averson explans a ratonal nvestor s behavor n stock markets
More informationSubstitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition
Substtuton Effects n Supply Chans wth Asymmetrc Informaton Dstrbuton and Upstream Competton Jochen Schlapp, Mortz Fleschmann Department of Busness, Unversty of Mannhem, 68163 Mannhem, Germany, jschlapp@bwl.unmannhem.de,
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationOptimal Customized Pricing in Competitive Settings
Optmal Customzed Prcng n Compettve Settngs Vshal Agrawal Industral & Systems Engneerng, Georga Insttute of Technology, Atlanta, Georga 30332 vshalagrawal@gatech.edu Mark Ferguson College of Management,
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationA Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts
A Two Stage Stochastc Equlbrum Model for Electrcty Markets wth Two Way Contracts Dal Zhang and Hufu Xu School of Mathematcs Unversty of Southampton Southampton SO17 1BJ, UK Yue Wu School of Management
More informationChapter 7: Answers to Questions and Problems
19. Based on the nformaton contaned n Table 73 of the text, the food and apparel ndustres are most compettve and therefore probably represent the best match for the expertse of these managers. Chapter
More informationEnabling P2P Oneview Multiparty Video Conferencing
Enablng P2P Onevew Multparty Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract MultParty Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 6105194390,
More informationInequality and The Accounting Period. Quentin Wodon and Shlomo Yitzhaki. World Bank and Hebrew University. September 2001.
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationThis paper can be downloaded without charge from the Social Sciences Research Network Electronic Paper Collection: http://ssrn.com/abstract=2694633
Workng Paper Coordnatng Prcng and Inventory Replenshment wth Nonparametrc Demand Learnng Boxao Chen Department of Industral and Operatons Engneerng Unversty of Mchgan Xul Chao Department of Industral and
More informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny CohenZada Department of Economcs, Benuron Unversty, BeerSheva 84105, Israel Wllam Sander Department of Economcs, DePaul
More informationx f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60
BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 /  Communcaton Networks II (Görg) SS20  www.comnets.unbremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationEconomic Models for Cloud Service Markets Pricing and Capacity Planning
Economc Models for Cloud Servce Markets Prcng and Capacty Plannng Ranjan Pal 1 and Pan Hu 2 1 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de
More informationAn InterestOriented Network Evolution Mechanism for Online Communities
An InterestOrented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationCapacity Reservation for TimeSensitive Service Providers: An Application in Seaport Management
Capacty Reservaton for TmeSenstve Servce Provders: An Applcaton n Seaport Management L. Jeff Hong Department of Industral Engneerng and Logstcs Management The Hong Kong Unversty of Scence and Technology
More informationDiscriminatory versus UniformPrice Electricity Auctions with Supply Function Equilibrium
Dscrmnatory versus UnformPrce Electrcty Auctons wth Supply Functon Equlbrum Talat S. Genc a December, 007 Abstract. A goal of ths paper s to compare results for dscrmnatory auctons to results for unformprce
More informationPSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 12
14 The Chsquared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationThe Stock Market Game and the KellyNash Equilibrium
The Stock Market Game and the KellyNash Equlbrum Carlos AlósFerrer, Ana B. Ana Department of Economcs, Unversty of Venna. Hohenstaufengasse 9, A1010 Venna, Austra. July 2003 Abstract We formulate the
More informationDynamic Pricing and Inventory Control: Uncertainty. and Competition
Dynamc Prcng and Inventory Control: Uncertanty and Competton Elode Adda and Georga Peraks January 27 (Revsed February 28, Revsed June 28) Abstract In ths paper, we study a maketostock manufacturng system
More informationOrganizational Structure and Coordination in Electronic Retailing: A Competitive Analysis
Organzatonal Structure and Coordnaton n Electronc Retalng: A Compettve Analyss Abstract Ths study examnes coordnaton ssues that occur between the Marketng department and the Informaton Technology (IT department
More informationProject Networks With MixedTime Constraints
Project Networs Wth MxedTme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationDecentralized Inventory Sharing with Asymmetric Information. Xinghao Yan Hui Zhao 1
Decentralzed Inventory Sharng wth Asymmetrc Informaton Xnghao Yan Hu Zhao 1 xyan@vey.uwo.ca zhaoh@purdue.edu Rchard Ivey School of Busness The Unversty of Western Ontaro Krannert School of Management Purdue
More informationOptimal Bidding Strategies for Generation Companies in a DayAhead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 86, 009 ISSN 94700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a DayAhead Electrcty Market wth Rsk Management Taken nto Account
More informationManagers Compensation and Collusive Behaviour under Cournot Oligopoly
Appled Mathematcal Scences, Vol. 7, 013, no. 4, 0109 Managers Compensaton and Colluse Behaour under Cournot Olgopoly Marco A. Marn Department of Computer, Control and Management Engneerng Unerstà d Roma
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationCombinatorial Agency of Threshold Functions
Combnatoral Agency of Threshold Functons Shal Jan Computer Scence Department Yale Unversty New Haven, CT 06520 shal.jan@yale.edu Davd C. Parkes School of Engneerng and Appled Scences Harvard Unversty Cambrdge,
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 MultpleChoce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multplechoce questons. For each queston, only one of the answers s correct.
More informationAwellknown result in the Bayesian inventory management literature is: If lost sales are not observed, the
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Sprng 2008, pp. 236 256 ssn 15234614 essn 15265498 08 1002 0236 nforms do 10.1287/msom.1070.0165 2008 INFORMS Dynamc Inventory Management
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal noncommercial research and
Ths artcle appeared n a ournal publshed by Elsever. The attached copy s furnshed to the author for nternal noncommercal research educaton use, ncludng for nstructon at the authors nsttuton sharng wth
More informationNo 144. Bundling and Joint Marketing by Rival Firms. Thomas D. Jeitschko, Yeonjei Jung, Jaesoo Kim
No 144 Bundlng and Jont Marketng by Rval Frms Thomas D. Jetschko, Yeonje Jung, Jaesoo Km May 014 IMPRINT DICE DISCUSSION PAPER Publshed by düsseldorf unversty press (dup) on behalf of Henrch Hene Unverstät
More informationOutsourcing Service Processes to a Common Service Provider under Price and Time Competition
Submtted to manuscrpt (Please, provde the mansucrpt number!) Outsourcng Servce Processes to a Common Servce Provder under Prce and Tme Competton Gad Allon Kellogg School of Management, 2001 Sherdan Road
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationTrade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity
Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy Scurve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy Scurve Regresson ChengWu Chen, Morrs H. L. Wang and TngYa Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationNetwork Formation and the Structure of the Commercial World Wide Web
Network Formaton and the Structure of the Commercal World Wde Web Zsolt Katona and Mklos Sarvary September 5, 2007 Zsolt Katona s a Ph.D. student and Mklos Sarvary s Professor of Marketng at INSEAD, Bd.
More informationResearch Article Enhanced TwoStep Method via Relaxed Order of αsatisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced TwoStep Method va Relaxed Order of αsatsfactory Degrees for Fuzzy
More informationPricing Model of Cloud Computing Service with Partial Multihoming
Prcng Model of Cloud Computng Servce wth Partal Multhomng Zhang Ru 1 Tang Bngyong 1 1.Glorous Sun School of Busness and Managment Donghua Unversty Shangha 251 Chna Emal:ru528369@mal.dhu.edu.cn Abstract
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationOligopoly Theory Made Simple
Olgopoly Theory Made Smple Huw Dxon Chapter 6, Surfng Economcs, pp 560. Olgopoly made smple Chapter 6. Olgopoly Theory Made Smple 6. Introducton. Olgopoly theory les at the heart of ndustral organsaton
More informationFeasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid
Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:
More information2.4 Bivariate distributions
page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STANCS73355 I SUSE73013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationRevenue Management for a Multiclass SingleServer Queue via a Fluid Model Analysis
OPERATIONS RESEARCH Vol. 54, No. 5, September October 6, pp. 94 93 ssn 3364X essn 565463 6 545 94 nforms do.87/opre.6.35 6 INFORMS Revenue Management for a Multclass SngleServer Queue va a Flud Model
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationOptimality in an Adverse Selection Insurance Economy. with Private Trading. November 2014
Optmalty n an Adverse Selecton Insurance Economy wth Prvate Tradng November 2014 Pamela Labade 1 Abstract Prvate tradng n an adverse selecton nsurance economy creates a pecunary externalty through the
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes causeandeffect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationResults from the Dixit/Stiglitz monopolistic competition model
Results from the Dxt/Stgltz monopolstc competton model Rchard Foltyn February 4, 2012 Contents 1 Introducton 1 2 Constant elastcty subutlty functon 1 2.1 Preferences and demand..............................
More informationOn the Role of Consumer Expectations in Markets with Network Effects
No 13 On the Role of Consumer Expectatons n Markets wth Network Effects Irna Suleymanova, Chrstan Wey November 2010 (frst verson: July 2010) IMPRINT DICE DISCUSSION PAPER Publshed by Henrch Hene Unverstät
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationRESEARCH DISCUSSION PAPER
Reserve Bank of Australa RESEARCH DISCUSSION PAPER Competton Between Payment Systems George Gardner and Andrew Stone RDP 200902 COMPETITION BETWEEN PAYMENT SYSTEMS George Gardner and Andrew Stone Research
More informationEntry Games in Exogenous Sunk Costs Industries (Sutton, Chapter 2)
Entry Games n Exogenous Sunk Costs Industres (Sutton, Chapter 2) StructureConducterformance aradgm: Models oneway chan of causaton Concentraton to erformance, treatng Conduct as a Black Box ew Industral
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More informationStructural Estimation of Variety Gains from Trade Integration in a Heterogeneous Firms Framework
Journal of Economcs and Econometrcs Vol. 55, No.2, 202 pp. 7893 SSN 20329652 ESSN 20329660 Structural Estmaton of Varety Gans from Trade ntegraton n a Heterogeneous Frms Framework VCTOR RVAS ABSTRACT
More informationMarginal RevenueBased Capacity Management Models and Benchmark 1
Margnal RevenueBased Capacty Management Models and Benchmark 1 Qwen Wang 2 Guanghua School of Management, Pekng Unversty Sherry Xaoyun Sun 3 Ctgroup ABSTRACT To effcently meet customer requrements, a
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract  Stock market s one of the most complcated systems
More informationCrossSelling in a Call Center with a Heterogeneous Customer Population
OPERATIONS RESEARCH Vol. 57, No. 2, March Aprl 29, pp. 299 313 ssn 3364X essn 15265463 9 572 299 nforms do 1.1287/opre.18.568 29 INFORMS CrossSellng n a Call Center wth a Heterogeneous Customer Populaton
More informationCrossSelling in a Call Center with a Heterogeneous Customer Population
OPERATIONS RESEARCH Vol. 57, No. 2, March Aprl 2009, pp. 299 313 ssn 0030364X essn 15265463 09 5702 0299 nforms do 10.1287/opre.1080.0568 2009 INFORMS CrossSellng n a Call Center wth a Heterogeneous
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationThe Personalization Services Firm: What to Sell, Whom to Sell to and For How Much? *
The Personalzaton Servces Frm: What to Sell, Whom to Sell to and For How Much? * oseph Pancras Unversty of Connectcut School of Busness Marketng Department 00 Hllsde Road, Unt 04 Storrs, CT 06690 joseph.pancras@busness.uconn.edu
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationWeek 6 Market Failure due to Externalities
Week 6 Market Falure due to Externaltes 1. Externaltes n externalty exsts when the acton of one agent unavodably affects the welfare of another agent. The affected agent may be a consumer, gvng rse to
More informationThe Pricing Strategy of the Manufacturer with Dual Channel under Multiple Competitions
Internatonal Journal of uand eservce, Scence and Technology Vol.7, No.4 (04), pp.34 http://dx.do.org/0.457/junnesst.04.7.4. The Prcng Strategy of the Manufacturer wth Dual Channel under Multple Compettons
More informationDynamic OnlineAdvertising Auctions as Stochastic Scheduling
Dynamc OnlneAdvertsng Auctons as Stochastc Schedulng Isha Menache and Asuman Ozdaglar Massachusetts Insttute of Technology {sha,asuman}@mt.edu R. Srkant Unversty of Illnos at UrbanaChampagn rsrkant@llnos.edu
More informationThis paper looks into the effects of information transparency on market participants in an online trading
Vol. 29, No. 6, November December 2010, pp. 1125 1137 ssn 07322399 essn 1526548X 10 2906 1125 nforms do 10.1287/mksc.1100.0585 2010 INFORMS The Effects of Informaton Transparency on Supplers, Manufacturers,
More informationPRICING AND REPLENISHMENT STRATEGIES IN A DISTRIBUTION SYSTEM WITH COMPETING RETAILERS
PRICING AND REPLENISHMENT STRATEGIES IN A DISTRIBUTION SYSTEM WITH COMPETING RETAILERS FERNANDO BERNSTEIN The Fuqua School of Busness, Duke Unversty, Durham, North Carolna 27708, fernando@duke.edu AWI
More information