Voronoi Game on a Path

• KIYOMI Masashi

  School of Information Science, JAIST

• SAITOH Toshiki

  ERATO, MINATO Discrete Structure Manipulation System Project, JST

• UEHARA Ryuhei

  School of Information Science, JAIST

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.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E94-D (6), 1185-1189, 2011

  The Institute of Electronics, Information and Communication Engineers

Keywords

• Discrete Voronoi game
• combinatorial game theory

Details

• CRID: 1390001204377757824
• NII Article ID: 10029804942
• NII Book ID: AA10826272
• DOI: 10.1587/transinf.e94.d.1185
• ISSN: 17451361
• ISSN: 09168532
• Web Site: http://hdl.handle.net/10119/10047
• Web Site: http://www.jstage.jst.go.jp/article/transinf/E94.D/6/E94.D_6_1185/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed