| Item type |
Symposium(1) |
| 公開日 |
2020-11-06 |
| タイトル |
|
|
タイトル |
二人単貧民の消費枚数に関する勝利条件の一般化とその解析 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Two-player TANHINMIN with the winning conditions extented to discarded number of cards |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
大富豪 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
単貧民 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ゲーム |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
最適戦略 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
アルゴリズム |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
計算量 |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
グラフ理論 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
名古屋大学大学院情報学研究科数理情報学専攻 |
| 著者所属(英) |
|
|
|
en |
|
|
Department of athematical Informatics, Graduate School of Informatics, Nagoya University |
| 著者名 |
大渡, 勝己
木谷, 裕紀
|
| 著者名(英) |
Katsuki, Ohto
Hironori, Kiya
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
二人単貧民はトランプゲームの大富豪（大貧民）を簡略化した二人零和確定完全情報ゲームである．通常，単貧民は手札をすべて出し切ったプレイヤの勝ちである．それに対して本研究では勝利条件を一般化し，予め定めた枚数の手札を出した方が勝ち，言い換えると，それぞれ指定された残り手札枚数に先に到達した方が勝ち，というルールについて検証を行った．結果として，通常の単貧民の場合と同じく，必勝プレイヤの判定を手札の総数N に対してO(N) 時間で計算でき，二人単貧民の性質の多くはこの一般化した勝利条件においても成り立つことを示した．さらに，このゲームにおける最適戦略についても，最適な提出札の必要十分な範囲をO(N) 時間で計算できることなどの複数の新しい知見を得た． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Two-player TANHINMIN is a two-player zero-sum perfect information game that is a simplified version of a card game called DAIFUGO or DAIHINMIN. In the original TANHINMIN game, the player who has discarded all his cards in his hand wins in this game. In this paper, we generalize the winning condition as that the player who first discards a predetermined number of cards wins. As a result, we show that the decision of the winning player can be computed in O(N) time when the total number of cards is N as in the usual case of this game, and that many of similar points between original TANHINMIN and this extension. Furthermore, we present several new insights into the optimal strategy in this game, such as the fact that the necessary and sufficient range of optimal discarded cards can be computed in O(N) time. |
| 書誌情報 |
ゲームプログラミングワークショップ2020論文集
巻 2020,
p. 30-37,
発行日 2020-11-06
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-GPWS2020006.pdf (9.1 MB)
