Competitive Location and Pricing on Networks with Random Utilities

Networks and Spatial Economics - Tập 16 - Trang 837-863 - 2015
Dominik Kress1, Erwin Pesch1
1Department of Management Information Science, University of Siegen, Siegen, Germany

Tóm tắt

In this paper we analyze the effect of including price competition into a classical (market entrant’s) competitive location problem. The multinomial logit approach is applied to model the decision process of utility maximizing customers. We provide complexity results and show that, given the locations of all facilities, a fixed-point iteration approach that has previously been introduced in the literature can be adapted to reliably and quickly determine local price equilibria. We present examples of problem instances that demonstrate the potential non-existence of price equilibria and the case of multiple local equilibria in prices. Furthermore, we show that different price sensitivity levels of customers may actually affect optimal locations of facilities, and we provide first insights into the performance of heuristic algorithms for the location problem.

Tài liệu tham khảo

Anderson SP, de Palma A, Thisse JF (1992) Discrete choice theory of product differentiation. MIT Press, Cambridge Bandelt HJ (1985) Networks with Condorcet solutions. Eur J Oper Res 20 (3):314–326 Bauer A, Domschke W, Pesch E (1993) Competitive location on a network. Eur J Oper Res 66(3):372–391 Benati S (2000) NP-hardness of some competitive location models with probabilistic choice rules. Stud Locat Anal 14:211–231 Benati S (2003) An improved Branch & Bound method for the uncapacitated competitive location problem. Ann Oper Res 122(1):43–58 Benati S, Hansen P (2002) The maximum capture problem with random utilities: problem formulation and algorithms. Eur J Oper Res 143(3):518–530 Braid RM (1988) Heterogeneous preferences and non-central agglomeration of firms. Reg Sci Urban Econ 18(1):57–68 Braid RM (1993) Spatial price competition with consumers on a plane, at intersections, and along main roadways. J Regional Sci 33(2):187–205 Cherchi E, de Dios Ortúzar J (2008) Empirical identification in the mixed logit model: analysing the effect of data richness. Netw Spat Econ 8(2–3):109–124 Chisholm DC, Norman G (2004) Heterogeneous preferences and location choice with multi-product firms. Reg Sci Urban Econ 34(3):321–339 Choi SC, Desarbo WS, Harker PT (1990) Product positioning under price competition. Manage Sci 36(2):175–199 de Palma A, Ginsburgh V, Papageorgiou YY, Thisse JF (1985) The principle of minimum differentiation holds under sufficient heterogeneity. Econometrica 53(4):767–781 Dirkse SP (1994) Robust solution of mixed complementarity problems. PhD thesis, University of Wisconsin-Madison Drezner T (1995) Competitive facility location in the plane. In: Drezner Z (ed) Facility location - a survey of applications and methods. Springer, New York, pp 285–300 Eiselt HA, Laporte G (1996) Sequential location problems. Eur J Oper Res 96(2):217–231 Eiselt HA, Laporte G, Thisse JF (1993) Competitive location models: a framework and bibliography. Transport Sci 27(1):44–54 Fernández J, Pelegrín B, Plastria F, Tóth B (2007) Planar location and design of a new facility with inner and outer competition: An interval lexicographical-like solution procedure. Netw Spat Econ 7(1):19–44 Ferris MC, Pang JS (1997) Engineering and economic applications of complementarity problems. Siam Rev 39(4):669–713 Fik TJ (1991) Price competition and node-linkage association. Pap Reg Sci 70(1):53–69 Fik TJ, Mulligan GF (1991) Spatial price competition: a network approach. Geogr Anal 23(1):79–89 Friesz TL (2007) Competitive facility location. Netw Spat Econ 7(1):1–2 Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge Gabay D, Moulin H (1980) On the uniqueness and stability of Nash-equilibria in noncooperative games. In: Bensoussan A, Kleindorfer P, Tapiero C S (eds) Applied stochastic control in econometrics and management science. North-Holland, Amsterdam, pp 271–293 Garey MR, Johnson DS (1979) Computers and intractability - a guide to the theory of NP-completeness. Freeman, New York Glover F, Laguna M (1997) Tabu search. Kluwer, Dordrecht de Grange L, González F, Vargas I, Troncoso R (2015) A logit model with endogenous explanatory variables and network externalities. Netw Spat Econ 15(1):89–116 Gross JL, Yellen J (2004) Fundamentals of graph theory. In: Gross JL, Yellen J (eds) Handbook of graph theory. CRC Press, Boca Raton, pp 2–19 Hakimi SL (1983) On locating new facilities in a competitive environment. Eur J Oper Res 12(1):29–35 Hensher DA, Rose JM, Greene WH (2005) Applied choice analysis: a primer. Cambridge University Press, Cambridge Hotelling H (1929) Stability in competition. Econ J 39(153):41–57 Kress D, Pesch E (2012a) (r,p)-centroid problems on networks with vertex and edge demand. Comput Oper Res 39(12):2954–2967 Kress D, Pesch E (2012b) Sequential competitive location on networks. Eur J Oper Res 217(3):483–499 Lederer PJ (2003) Competitive delivered spatial pricing. Netw Spat Econ 3 (4):421–439 McFadden D (1974) Conditional logit analysis of qualitative choice behavior. In: Zarembka P (ed) Frontiers in econometrics. Academic, New York, pp 105–142 Morrow WR (2008) A fixed-point approach to equilibrium pricing in differentiated product markets. PhD thesis, The University of Michigan Morrow WR, Skerlos SJ (2011) Fixed-point approaches to computing Bertrand-Nash equilibrium prices under mixed-logit demand. Oper Res 59(2):328–345 Munson TS (2000) Algorithms and environments for complementarity. PhD thesis, University of Wisconsin-Madison Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129(3):461–470 Plastria F, Vanhaverbeke L (2007) Aggregation without loss of optimality in competitive location models. Netw Spat Econ 7(1):3–18 ReVelle C (1986) The maximum capture or “sphere of influence” location problem: Hotelling revisited on a network. J Regional Sci 26(2):343–358 Rhim H, Cooper LG (2005) Assessing potential threats to incumbent brands: new product positioning under price competition in a multisegmented market. Int J Res Mark 22(2):159–182 Santos-Peñate DR, Suárez-Vega R, Dorta-González P (2007) The leader-follower location model. Netw Spat Econ 7(1):45–61 Serra D, ReVelle C (1995) Competitive location in discrete space. In: Drezner Z (ed) Facility location - a survey of applications and methods. Springer, New York, pp 367–386 Serra D, ReVelle C (1999) Competitive location and pricing on networks. Geogr Anal 31(1):109–129 Swamy M N S, Thulasiraman K (1981) Graphs, networks and algorithms. Wiley, New York Thomadsen R (2005) The effect of ownership structure on prices in geographically differentiated industries. RAND J Econ 36(4):908–929 Train KE (2003) Discrete choice methods with simulation. Cambridge University Press, Cambridge Yáñez MF, Cherchi E, Heydecker BG (2011) On the treatment of repeated observations in panel data: efficiency of mixed logit parameter estimates. Netw Spat Econ 11(3):393–418