The Voronoi game is a two-person perfect information game modeling a competitive facility location. The original version of the game is played on a continuous domain. Only two special cases (1-dimensional case and 1-round case) have been extensively investigated. Recently, the discrete Voronoi game of which the game arena is given as a graph was introduced. In this note, we give a complete analysis of the discrete Voronoi game on a path. There are drawing strategies for both the first and the second players, except for some trivial cases.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Masashi KIYOMI, Toshiki SAITOH, Ryuhei UEHARA, "Voronoi Game on a Path" in IEICE TRANSACTIONS on Information,
vol. E94-D, no. 6, pp. 1185-1189, June 2011, doi: 10.1587/transinf.E94.D.1185.
Abstract: The Voronoi game is a two-person perfect information game modeling a competitive facility location. The original version of the game is played on a continuous domain. Only two special cases (1-dimensional case and 1-round case) have been extensively investigated. Recently, the discrete Voronoi game of which the game arena is given as a graph was introduced. In this note, we give a complete analysis of the discrete Voronoi game on a path. There are drawing strategies for both the first and the second players, except for some trivial cases.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E94.D.1185/_p
Copy
@ARTICLE{e94-d_6_1185,
author={Masashi KIYOMI, Toshiki SAITOH, Ryuhei UEHARA, },
journal={IEICE TRANSACTIONS on Information},
title={Voronoi Game on a Path},
year={2011},
volume={E94-D},
number={6},
pages={1185-1189},
abstract={The Voronoi game is a two-person perfect information game modeling a competitive facility location. The original version of the game is played on a continuous domain. Only two special cases (1-dimensional case and 1-round case) have been extensively investigated. Recently, the discrete Voronoi game of which the game arena is given as a graph was introduced. In this note, we give a complete analysis of the discrete Voronoi game on a path. There are drawing strategies for both the first and the second players, except for some trivial cases.},
keywords={},
doi={10.1587/transinf.E94.D.1185},
ISSN={1745-1361},
month={June},}
Copy
TY - JOUR
TI - Voronoi Game on a Path
T2 - IEICE TRANSACTIONS on Information
SP - 1185
EP - 1189
AU - Masashi KIYOMI
AU - Toshiki SAITOH
AU - Ryuhei UEHARA
PY - 2011
DO - 10.1587/transinf.E94.D.1185
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E94-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 2011
AB - The Voronoi game is a two-person perfect information game modeling a competitive facility location. The original version of the game is played on a continuous domain. Only two special cases (1-dimensional case and 1-round case) have been extensively investigated. Recently, the discrete Voronoi game of which the game arena is given as a graph was introduced. In this note, we give a complete analysis of the discrete Voronoi game on a path. There are drawing strategies for both the first and the second players, except for some trivial cases.
ER -