コンピュータ大貧民におけるヒューリスティック戦略の実装と効果

• Item type: Journal(1)
• 公開日: 2016-11-15
• タイトル: コンピュータ大貧民におけるヒューリスティック戦略の実装と効果
• タイトル / 言語: en
• タイトル: Heuristics Implementation and Evaluations for Computer Daihinmin
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ゲームプログラミング] 不完全情報ゲーム，コンピュータ大貧民，ヒューリスティック戦略
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 岡山県立大学大学院
• 著者所属: 岡山県立大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Computer Science and Systems Engineering, Okayama Prefectural University
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University
• 著者名: 田頭, 幸三; 但馬, 康宏
• 著者名(英): Kozou, Tagashira; Yasuhiro, Tajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多人数不完全情報ゲームには，多くのトランプゲームがこの分類に含まれなじみ深い分類にもかかわらず，コンピュータにプレイさせる際の効果的な実装手法が知られていない．本研究ではコンピュータ大貧民を題材にヒューリスティックによる着手選択手法を考案し，その効果を実験的に検証した．考案したヒューリスティック戦略は，現在主流のモンテカルロ探索を用いた2010年のUECコンピュータ大貧民大会優勝プログラムに近い強さであり，2014年および2015年の同大会ライト級優勝の戦略である．評価実験の結果，場を流す見極めが重要であることが分かった．さらに，リード時には手札のタイプの多様さを保存することも重要であることが明らかとなった．また，大貧民は地方ごとに特殊なルールが多く存在するが，UECコンピュータ大貧民大会で用いられている「しばり」に関する戦略の良し悪しも強さに大きな影響を与えることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There is no effective implementation method for playing imperfect information games, while many card games are included in this category. In this paper, we investigate heuristics for the card game named “Daihinmin” which is a famous multi-player imperfect information game in Japan. Evaluations for the heuristics are done by matching other programs and modified programs whose heuristics are different from our original implementation. Our suggested heuristics are as strong as “snowl” whose strategy is Monte-Carlo simulation and which is the champion program at UECda-2010. In addition, our program has won UECda-2014 and 2015 at light class. From the evaluation experiment, the heuristic for finding the probability to take the trick is important. It is also important that balancing the hands at the start of the trick.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 57, 号 11, p. 2403-2413, 発行日 2016-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764