大貧民における相手手札推定

• Item type: SIG Technical Reports(1)
• 公開日: 2011-09-08
• タイトル: 大貧民における相手手札推定
• タイトル / 言語: en
• タイトル: Opponent Hand Estimate on Imperferct Imformation Daihinmin Game
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): University of Electro Communications
• 著者所属(英): en
• 著者所属(英): University of Electro Communications
• 著者名: 西野, 順二; 西野, 哲朗
• 著者名(英): Junji, Nishino; Tetsuro, Nishino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 展開型の多人数不完全情報ゲームであるカードゲーム大貧民を対象として，相手手札の推定とその利用について検討した．2010 年 UEC コンピュータ大貧民大会で優勝したクライアントプログラム snowl の相手手札推定パラメータを変更して実験し，特定のクライアントの手札残存挙動を推定できること，強さの向上に効果があることを示した．また，強いクライアントの挙動をもとに推定パラメータを獲得した snowl クライアントは，シンプルな比較基準用のルールベース型クライアントである base に特化して推定パラメータを獲得した vsbase より，良い成績をあげることを示した．これらの手札推定と着手決定との関係について，5 枚を 3 人に分配するモデルによって，手札推定が必ずしも必要でない，あるいは重要性のない状況があることを示した．以上から，実際に推定されている相手手札の正確さそのものではなく，モンテカルロ探索など最終的な着手決定過程も経たときの，シミュレーション確度をあげる効果が重要であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we show a characteristics of a model for opponent hand estimation algorithms for the Daihinmin that is a multi player imperfect information extensible game. To show the capability of opponent hand estimation algorithm, we have had experiments with the snowl that is the 2010 champion on the UECda : Computer Daihinmin Programming competitions. The opponent hand estimation ability of snowl is better than the vsbase client that is made to beat a specific program the 'base' which employs a rule based thinking algorithm. The snowl has universal strength for other type of thinking program. We show these imcompatibility in a mini model of Daihinmin that has 5 cards and 3 players, since we discuss the situation that have less importance of opponent hand estimations than total reasoning process.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2011-MPS-85, 号 9, p. 1-6, 発行日 2011-09-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会