COMPETITIVE FACILITY LOCATION: THE VORONOI GAME
SCIE
SCOPUS
- Title
- COMPETITIVE FACILITY LOCATION: THE VORONOI GAME
- Authors
- Ahn, HK; Cheng, SW; Cheong, O; Golin, M; van Oostrum, R
- Date Issued
- 2004-01-01
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- We consider a competitive facility location problem with two players. Players 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. We present a winning strategy for the second player, where the arena is a circle or a line segment. We permit variations where players can play more than one point at a time, and show that the first player can ensure that the second player wins by an arbitrarily small margin. (C) 2003 Elsevier B.V. All rights reserved.
- Keywords
- facility location; game theory; EQUILIBRIUM; EXISTENCE; MODELS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/28564
- DOI
- 10.1016/J.TCS.2003.0
- ISSN
- 0304-3975
- Article Type
- Article
- Citation
- THEORETICAL COMPUTER SCIENCE, vol. 310, no. 1-3, page. 457 - 467, 2004-01-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.