コンピュータブリッジのビッドにおけるパートナシップ

概要

論文の詳細を見る
上級者と対等に勝負ができるコンピュータブリッジを開発するには, 不完全情報ゲームに特有なさまざまな課題を解決する必要がある.我々は, これに挑戦することにより新しい問題解決手法の研究を進めている.ブリッジにおけるオークションの過程では, 限られたビッドを通してパートナと情報を交換しつつ, 互いに協力して良いコントラクトに到達する努力がなされる.本論文では, 従来のプログラムより人間的(柔軟)なビッドができることを目指して立案した枠組みについて報告する.まず, ビッドにおけるパートナシップを共通の知識と仮説推論機構をもつ二つのエージェント間のコミュニケーションとしてモデル化した.その知識は専門知識と常識に分け, 前者から外れた相手のビッドに対しても, 後者を用いて対応できるようにした.また, パートナのハンドを推論する際には, パートナがこちらのハンドについてどのようなイメージをもっているかも推論し, より妥当な仮説の生成に努めた.その結果, 相手に応じた柔軟なビッドをするプログラムをつくることができた.
社団法人電子情報通信学会の論文
1998-10-25