IEICE Transactions on Information and Systems
Regular Section
Voronoi Game on a Path
Masashi KIYOMIToshiki SAITOHRyuhei UEHARA
Author information
JOURNALS FREE ACCESS

Volume E94.D (2011) Issue 6 Pages 1185-1189

Details
Download PDF (212K) Contact us
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.

Information related to the author
© 2011 The Institute of Electronics, Information and Communication Engineers
Previous article Next article

Recently visited articles
Journal news & Announcements
  • Please contact trans-d [a] ieice.org, if you want to unlock PDF security.
feedback
Top