| 講演名 | 2010-05-19 パス上のボロノイゲーム 清見 礼, 斎藤 寿樹, 上原 隆平, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ボロノイゲームは競合施設配置をモデル化した二人完全情報ゲームである.このゲームはもともと連続した領域上で考えられおり,その場合,1次元上の場合と,1ラウンドの場合については結論が出ている.最近,グラフ上で行なう離散ボロノイゲームが提案された.本研究ではパス上の離散ボロノイゲームに関して,完全な解析を行なう. |
| 抄録(英) | 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) are well 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. |
| キーワード(和) | 離散ボロノイゲーム / 完全な解析 |
| キーワード(英) | Discrete Voronoi game / complete analysis |
| 資料番号 | COMP2010-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2010/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | パス上のボロノイゲーム |
| サブタイトル（和） | |
| タイトル（英） | Voronoi Game on a Path |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散ボロノイゲーム / Discrete Voronoi game |
| キーワード(2)（和/英） | 完全な解析 / complete analysis |
| 第 1 著者 氏名（和/英） | 清見 礼 / Masashi KIYOMI |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学 JAIST |
| 第 2 著者 氏名（和/英） | 斎藤 寿樹 / Toshiki SAITOH |
| 第 2 著者 所属（和/英） | ERATO湊離散構造処理系プロジェクト ERATO MINATO Discrete Structure Manipulation System Project, JST |
| 第 3 著者 氏名（和/英） | 上原 隆平 / Ryuhei UEHARA |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学 JAIST |
| 発表年月日 | 2010-05-19 |
| 資料番号 | COMP2010-10 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 37 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |