文献

J-GLOBAL ID：202002214043014080   整理番号：20A0323394

平面上の点集合に関する凸グラビングゲーム

Convex Grabbing Game of the Point Set on the Plane

著者 (3件)： Matsumoto Naoki (Research Institute for Digital Media and Content, Keio University, Yokohama, Kanagawa, Japan) ,  Nakamigawa Tomoki (Shonan Institute of Technology, Fujisawa, Kanagawa, Japan) ,  Sakuma Tadashi (Faculty of Science, Yamagata University, Yamagata, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 36  号： 1  ページ： 51-62  発行年： 2020年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 一般的な位置にある平面上の重み付き点集合Pの新しい組合せゲームを導入した。ゲームにおいて,2人のプレーヤは交互にPの凸包上の点を除去し,それらのスコアとして除去点の重みを得る。各プレーヤの狙いは,すべての点を取ったとき,それらのスコアを最大化することである。本論文において,著者らは,最初のプレーヤには,高々2つの内点を持つ,奇数点が与えられた点集合に関するゲームにおいて,必勝法があることを証明した。さらに,各点の重さをゼロまたは1に制限することにより,上記の結果における条件を「高々4つ」に緩和した。また,著者らは,最初のプレーヤがゲームに勝つことができないいくつかの重み付き点集合を構築することにより,これらの結果が,最も可能性があることを示した。Copyright Springer Japan KK, part of Springer Nature 2020 Translated from English into Japanese by JST.

シソーラス用語： *集合 ,  *ゲーム ,  個人 ,  *数値 ,  組合せ ,  奇数 ,  凸集合
準シソーラス用語： *スコア ,  プレイヤ ,  点集合

著者キーワード (3件)： 凸グラビングゲーム ,  グラフグレージングゲーム ,  凸幾何学

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (2件)： 点集合 ,  凸