COMPETITIVE LOCATION ON A NETWORK

doi:10.1016/0377-2217(93)90224-B

COMPETITIVE LOCATION ON A NETWORK

1993-05-01

12

PRE

AI

DOI：10.1016/0377-2217(93)90224-B

Original

Original request for help

Save

Abstract

En 中文

Consider a network with a given number of customers at fixed locations (vertices) and where each customer will purchase a commodity from the facility closer to his,location more frequently than from a remote one. As a generalization of the Condorcet concept we define an optimal point as a location such that there exists no competitor with higher expected value. We show that the set of optimal points consists entirely of vertices. In general we provide polynomial algorithms to answer the question as to: What is the maximum percentage of customers located on the network prefering some rival point to an existing location? Suboptimal points where the maximal relative rejection by a rival point is minimal are determined in polynomial time.

Keywords:

NETWORK

CONDORCET POINT

SIMPSON POINT

EQUILIBRIUM

COMPETITIVE LOCATION

COMPETITIVE LOCATION ON A NETWORK

Abstract

Journal

Organization