DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, HK | ko |
dc.contributor.author | Cheng, SW | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Golin, M | ko |
dc.contributor.author | van Oostrum, R | ko |
dc.date.accessioned | 2013-03-04T13:10:31Z | - |
dc.date.available | 2013-03-04T13:10:31Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-01 | - |
dc.identifier.citation | THEORETICAL COMPUTER SCIENCE, v.310, no.1-3, pp.457 - 467 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | http://hdl.handle.net/10203/82741 | - |
dc.description.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. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | EQUILIBRIUM | - |
dc.subject | EXISTENCE | - |
dc.subject | MODELS | - |
dc.title | Competitive facility location: the Voronoi game | - |
dc.type | Article | - |
dc.identifier.wosid | 000187222600020 | - |
dc.identifier.scopusid | 2-s2.0-0242608533 | - |
dc.type.rims | ART | - |
dc.citation.volume | 310 | - |
dc.citation.issue | 1-3 | - |
dc.citation.beginningpage | 457 | - |
dc.citation.endingpage | 467 | - |
dc.citation.publicationname | THEORETICAL COMPUTER SCIENCE | - |
dc.identifier.doi | 10.1016/j.tcs.2003.09.004 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Ahn, HK | - |
dc.contributor.nonIdAuthor | Cheng, SW | - |
dc.contributor.nonIdAuthor | Golin, M | - |
dc.contributor.nonIdAuthor | van Oostrum, R | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | facility location | - |
dc.subject.keywordAuthor | game theory | - |
dc.subject.keywordPlus | EQUILIBRIUM | - |
dc.subject.keywordPlus | EXISTENCE | - |
dc.subject.keywordPlus | MODELS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.