コンピュータブリッジによるディセプティブプレイ(<特集>ゲームプログラミング)

概要

論文の詳細を見る
ブリッジは,他のプレイヤーのハンドが見えない不完全情報ゲームであるため,チェス,将棋などの完全情報ゲームとは異なる難しさがある.最近のコンピュータブリッジでは,モンテカルロシミュレーションを基本としたアルゴリズムが主流である.すなわち,見えていないカードの可能な配置(世界)を多数生成し,各世界でダブルダミーブリッジ(すべてのハンドを見て完全情報ゲームとしてプレイをする)として,ゲーム木におけるミニマックス値を求め,次に出すカードを選ぶ.現在,コンピュータブリッジの実力は中級者レベルにとどまっている.その原因の1つは,このアルゴリズムが,見えている自分Pのハンドと矛盾しない世界のみを対象としている点にある.本論文では,上級者のプレイテクニックの1つとして知られるディセプティブプレイを発見するアルゴリズムを提案する.敵を騙すプレイを可能にするためには,出されたカードを観察した敵がどのようなハンドを想定するかをモデル化する必要がある.著者らは,経験則に基づいて推論を行うエージェントAを敵のモデルとし,敵から見た世界を生成した.この世界は多くの場合,自分Pのハンドと矛盾する.ディセプティブプレイを発見する方法として,敵Aから見た世界では敵に有利であり,かつ,自分Pから見た世界では自分に有利なプレイを探索することを提案した.このアルゴリズムを実装して,典型的な例題でその機能を確認した.
2002-10-15

コンピュータブリッジによるディセプティブプレイ(<特集>ゲームプログラミング)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク