CRFを用いた麻雀の不完全情報推定

• Item type: Symposium(1)
• 公開日: 2012-11-09
• タイトル: CRFを用いた麻雀の不完全情報推定
• タイトル / 言語: en
• タイトル: Estimation of Imperfect Information using CRF in Mahjong
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京農工大学大学院工学府情報工学専攻
• 著者所属: 東京農工大学工学研究院先端情報科学部門
• 著者所属: 東京農工大学工学研究院先端情報科学部門
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences Graduate School of Engineering
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Institute of Engineering Tokyo University of Agriculture and Technology
• 著者名: 根本, 佳典; 古宮, 嘉那子; 小谷, 善行
• 著者名(英): Yoshinori, Nemoto; Kanako, Komiya; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 麻雀は不完全情報ゲームの一つである．麻雀における見えない情報は，山と相手の手牌である．相手の手牌を推定することは，相手の待ち牌を読んだり，得点の期待値を計算する際に，有用であると考えられる．本論文では，系列ラベリング問題のための識別モデルであるConditional Random Fields(CRF) の着想を用いて，相手の手牌を推定することを提案する．評価方法として，テストデータとのラベルの一致率，実際の手牌と推定した手牌のシャンテン数を比較した．提案手法の手牌の一致率は42% となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Mahjong is one of imperfect information games. Invisible information in Mahjong is the wall and opponents' hands. Predicting opponents' hands is useful to assume their waiting tiles and to calculate the expected value of the score. In this paper, we propose to estimate opponents' hands using Conditional Random Fields(CRF), which is a recognition model for sequence labeling problem. We compared the agreement rate between the estimated hands and the real hand in a game and the number of steps to the ready hand to win. An agreement rate of the hands using proposal method was 42%.
• 書誌情報: ゲームプログラミングワークショップ2012論文集; 巻 2012, 号 6, p. 155-158, 発行日 2012-11-09
• 出版者 / 言語: ja
• 出版者: 情報処理学会