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

概要

論文の詳細を見る
展開型の多人数不完全情報ゲームであるカードゲーム大貧民を対象として,相手手札の推定とその利用について検討した.2010 年 UEC コンピュータ大貧民大会で優勝したクライアントプログラム snowl の相手手札推定パラメータを変更して実験し,特定のクライアントの手札残存挙動を推定できること,強さの向上に効果があることを示した.また,強いクライアントの挙動をもとに推定パラメータを獲得した snowl クライアントは,シンプルな比較基準用のルールベース型クライアントである base に特化して推定パラメータを獲得した vsbase より,良い成績をあげることを示した.これらの手札推定と着手決定との関係について,5 枚を 3 人に分配するモデルによって,手札推定が必ずしも必要でない,あるいは重要性のない状況があることを示した.以上から,実際に推定されている相手手札の正確さそのものではなく,モンテカルロ探索など最終的な着手決定過程も経たときの,シミュレーション確度をあげる効果が重要であることを示した.
2011-09-08