LOCATION OF COMPETING FACILITIES IN A USER-OPTIMIZING ENVIRONMENT WITH MARKET EXTERNALITIES

In many location models, it is assumed that customers select the facil ity they will patronize based on the distance to that facility, or per haps on a function of distances between the customer and the different available facilities. We consider a location problem in which custome rs select a facility based not only on travel time or distance to the facility, but also on negative externalities associated with the marke t share of the facility. A customer from any particular location frequ ents the facility that minimizes his travel time to that facility plus an externality cost that depends on the aggregated actions of all cus tomers in the system. We consider the case of two competing facilities , each of which wishes to locate to maximize its market share. We spec ialize our analysis to the case of a tree network. We characterize the optimal facility locations, and develop an O(n2) algorithm for findin g them.