MARKET CAPTURE BY TWO COMPETITORS: THE PREEMPTIVE LOCATION PROBLEM*

ABSTRACT. We consider a location and allocation game for two competitor firms, A and B, that each seek to locate p facilities in a network. A market is captured by a particular firm if that market's closest facility belongs to that firm rather than a competitor. The question is as follows: Firm A wants to locate its p facilities so that B, which enters also with p facilities after Firm A has located its facilities, will capture the minimum market value possible. That is, Firm A wishes to preempt Firm B in its bid to capture market share to the maximum extent possible. A model is presented that addresses this issue, together with solution methods and computing times.