Competitive Location and Pricing on Networks with Random Utilities

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.

[1]  S. Dirkse.  Robust solution of mixed complementary problems , 1994 .

[2]  S. Hakimi.  On locating new facilities in a competitive environment , 1983 .

[3]  John M. Rose,et al.  Applied Choice Analysis: A Primer , 2005 .

[4]  K. Train.  Discrete Choice Methods with Simulation , 2003 .

[5]  Ralph M. Braid.  Heterogeneous preferences and non-central agglomeration of firms , 1988 .

[6]  Ralph M. Braid,et al.  SPATIAL PRICE COMPETITION WITH CONSUIMERS ON A PLANE, AT INTERSECTIONS, AND ALONG MAIN ROADWAYS* , 1993 .

[7]  Blas Pelegrín,et al.  Planar Location and Design of a New Facility with Inner and Outer Competition: An Interval Lexicographical-like Solution Procedure , 2007 .

[8]  T. Fik.  Price competition and node-linkage association , 1991 .

[9]  Kenneth E. Train,et al.  Discrete Choice Methods with Simulation , 2016 .

[10]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[11]  L. Grange,et al.  A Logit Model With Endogenous Explanatory Variables and Network Externalities , 2015 .

[12]  Juan de Dios Ortúzar,et al.  On the Treatment of Repeated Observations in Panel Data: Efficiency of Mixed Logit Parameter Estimates , 2011 .

[13]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[14]  Dominik Kress,et al.  Sequential competitive location on networks , 2013, Eur. J. Oper. Res..

[15]  P. J. Lederer.  Competitive Delivered Spatial Pricing , 2003 .

[16]  Stefano Benati,et al.  An Improved Branch & Bound Method for the Uncapacitated Competitive Location Problem , 2003, Ann. Oper. Res..

[17]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[18]  T. Neumann.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[19]  W. DeSarbo,et al.  Product Positioning Under Price Competition , 1990 .

[20]  Charles ReVelle,et al.  Competitive Location and Pricing on Networks , 1999 .

[21]  Jacques-François Thisse,et al.  The Principle of Minimum Differentiation Holds under Sufficient Heterogeneity , 1985 .

[22]  Todd Munson,et al.  Algorithms and environments for complementarity , 2000 .

[23]  W. R. Morrow,et al.  A Fixed-Point Approach to Equilibrium Pricing in Differentiated Product Markets. , 2008 .

[24]  R. Suárez-Vega,et al.  The Leader–Follower Location Model , 2007 .

[25]  John M. Rose,et al.  Applied Choice Analysis: List of tables , 2005 .

[26]  Terry L. Friesz.  Competitive Facility Location , 2007 .

[27]  Frank Plastria,et al.  Aggregation without Loss of Optimality in Competitive Location Models , 2007 .

[28]  Tammy Drezner.  Competitive Facility Location , 2009, Encyclopedia of Optimization.

[29]  Jonathan L. Gross,et al.  Fundamentals of Graph Theory , 2013 .

[30]  Chris Beaumont,et al.  Applied Stochastic Control in Econometrics and Management Science , 1981 .

[31]  R. Thomadsen.  The Effect of Ownership Structure on Prices in Geographically Differentiated Industries , 2005 .

[32]  Elisabetta Cherchi,et al.  Empirical Identification in the Mixed Logit Model: Analysing the Effect of Data Richness , 2008 .

[33]  Tammy Drezner,et al.  Competitive Facility Location in the Plane , 1995 .

[34]  H. Bandelt.  Networks with condorcet solutions , 1985 .

[35]  Dan Yakir,et al.  Global enzymes: Sphere of influence , 2002, Nature.

[36]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[37]  Lee G. Cooper,et al.  Assessing potential threats to incumbent brands: New product positioning under price competition in a multisegmented market , 2005 .

[38]  André de Palma,et al.  Discrete Choice Theory of Product Differentiation , 1995 .

[39]  Pierre Hansen,et al.  The maximum capture problem with random utilities: Problem formulation and algorithms , 2002, Eur. J. Oper. Res..

[40]  John M. Rose,et al.  Applied Choice Analysis: List of tables , 2005 .

[41]  Manuel Laguna,et al.  Tabu Search , 1997 .

[42]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[43]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[44]  D. Serra,et al.  Competitive location in discrete space , 1994 .

[45]  Gilbert Laporte,et al.  Sequential location problems , 1997 .

[46]  Steven J. Skerlos,et al.  Fixed-Point Approaches to Computing Bertrand-Nash Equilibrium Prices Under Mixed-Logit Demand , 2010, Oper. Res..

[47]  Wolfgang Domschke,et al.  Competitive location on a network , 1993 .

[48]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[49]  Timothy J. Fik,et al.  Spatial Price Competition: A Network Approach , 2010 .

[50]  Curtis Kephart,et al.  Stability in Competition? Hotelling in Continuous Time , 2015 .

[51]  Dominik Kress,et al.  (r|p)-centroid Problems on Networks with Vertex and Edge Demand , 2012, Comput. Oper. Res..

[52]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[53]  G. Norman,et al.  Heterogeneous preferences and location choice with multi-product firms , 2004 .