Competitive facility location along a highway

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 639
  • Download : 579
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.
Publisher
SPRINGER-VERLAG BERLIN
Issue Date
2001
Language
ENG
Article Type
Article; Proceedings Paper
Keywords

EQUILIBRIUM; EXISTENCE; MODELS

Citation

COMPUTING AND COMBINATORICS BOOK SERIES: LECTURE NOTES IN COMPUTER SCIENCE, v.2108, pp.237 - 246

ISSN
0302-9743
URI
http://hdl.handle.net/10203/306
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
2001-45.pdf(203.61 kB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0