Voronoi Game on a Path

概要

論文の詳細を見る
The Voronoi game is a two-person perfect informationgame modeling a competitive facility location. The originalversion 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 ofwhich 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.
2011-06-01