2024-03-29T08:48:15Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000913632023-11-14T00:51:14Z06164:06165:06210:07138
CRFを用いた麻雀の不完全情報推定Estimation of Imperfect Information using CRF in Mahjongjpnhttp://id.nii.ac.jp/1001/00091346/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=91363&item_no=1&attribute_id=1&file_no=1Copyright (c) 2012 by the Information Processing Society of Japan東京農工大学大学院工学府情報工学専攻東京農工大学工学研究院先端情報科学部門東京農工大学工学研究院先端情報科学部門根本, 佳典古宮, 嘉那子小谷, 善行麻雀は不完全情報ゲームの一つである.麻雀における見えない情報は,山と相手の手牌である.相手の手牌を推定することは,相手の待ち牌を読んだり,得点の期待値を計算する際に,有用であると考えられる.本論文では,系列ラベリング問題のための識別モデルであるConditional Random Fields(CRF) の着想を用いて,相手の手牌を推定することを提案する.評価方法として,テストデータとのラベルの一致率,実際の手牌と推定した手牌のシャンテン数を比較した.提案手法の手牌の一致率は42% となった.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論文集201261551582012-11-092013-03-22