Competitive facility location: the Voronoi game.

Abstract

Abstract. We consider a competitive facility location problem with two players.Pla yers alternate placing points, one at a time, into the playing arena, until each of them has placed n points.The arena is then subdivided according to the nearest-neighbor rule, and the player whose points control the larger area wins.W e present a winning strategy for the second player, where the arena is a circle or a line segment.