Competitive Location and Pricing on Networks with Random Utilities
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