不完全情報ゲームにおける並列処理
スポンサーリンク
概要
- 論文の詳細を見る
不完全情報ゲームであるブリッジでは,相手の手札を推測し想定したさまざまな場合(ワールド)においてゲーム木探索をおこなうために時間がかかる.そこで,各ワールドを1台のコンピュータに割りつけ,複数のコンピュータで並列に処理する方法を提案する.ひとつのワールドでは完全情報ゲームとしてのゲーム木探索ができ,そのワールドは1台のコンピュータ内にあるので,αβ法やトランスポジションテーブルといった高速化の手法が有効に適用できる.しかし,探索の深度を一定としたαβ法を適用すると,カットオフの適用率によりワールドごとの処理時間にばらつきが生じ,遅いコンピュータを待つ時間が増加する.本研究では反復深化法を適用し,一定時間で探索を打ち切ることによりこの問題を解決した.
- 一般社団法人情報処理学会の論文
- 2003-08-04
著者
関連論文
- コンピュータブリッジにおける他者のモデルを考慮したゲーム木探索の提案(知識処理)
- コンピュータブリッジによるディセプティブプレイ(ゲームプログラミング)
- E-011 非専門家による日本語話し言葉をもちいた医療情報検索(E.自然言語・文書・ゲーム)
- コンピュータブリッジにおけるゲーム木探索法の研究 : 上級者のプレイテクニックのモデル化
- コンピュータブリッジによるカウントシグナル
- コンピュータブリッジによるカウントシグナル(応用分野・領域)
- コンピュータブリッジにおけるマルチモードプレイ
- コンピュータブリッジにおけるディフェンダーのプレイ
- D-8-11 不完全情報ゲームにおける仮想世界
- コンピュータブリッジのビッドにおける協調と競合
- コンピュータブリッジにおけるビッドの曖昧さの処理
- コンピュータブリッジのプレーのアルゴリズム
- コンピュータブリッジのビッドにおける協調と競合
- コンピュータブリッジのビッドにおける協調と競合
- 不完全情報ゲームにおける推論とプレーのアルゴリズム
- 2J-9 コンピュータブリッジにおける観察したカードからの仮説生成
- 2J-6 不完全情報ゲームにおける仮説生成
- D-8-6 コンピュータブリッジにおけるプレーされたカードからの推論
- D-8-8 コンピュータブリッジにおけるプレーのプランニング
- D-8-7 コンピュータブリッジにおけるハンドの生成条件の表現
- 制約論理プログラムを用いたエージェントの表現と応用
- コンピュータブリッジにおけるプレーの研究
- D-8-10 日程調整エージェント
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジにおけるビットの評価
- コンピュータブリッジのビットにおける競合
- 制約論理プログラムによるエージェントの表現
- LSIレイアウトにおける制約条件の表現と利用
- コンピュータブリッジにおけるビディングシステムの検証
- 制約論理プログラムを用いたLSIの階層的レイアウト
- 制約論理プログラムを用いたLSIレイアウト
- コンピュータブリッジにおけるグランドスラムのビッド
- コンピュータブリッジにおけるハンドの生成
- コンピュータブリッジにおけるハンドの推論
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジのビッドにおけるパートナシップ
- コンピュータブリッジにおけるビッドの研究
- L-048 P2Pをもちいた情報共有支援における情報管理(L分野:ネットワークコンピューティング)
- ブリッジプレイヤのエージェントモデル(「エージェント基礎」及び一般)
- F-041 ブリッジのオークション練習プログラム : 問題と解説の自動生成について(F分野:人工知能・ゲーム)
- コンピュータブリッジにおける競り合いのビッド
- コンピュータブリッジの並列処理 : マルチプレイヤモデルの提案と実装
- コンピュータブリッジのプレイヤモデルに基づく並列ゲーム木探索
- コンピュータブリッジの並列処理(並列処理ソフトウェア)
- E-022 不完全情報ゲームにおけるゲーム木探索アルゴリズム(E.自然言語・文書・ゲーム)
- 不完全情報ゲームにおける並列処理
- コンピュータブリッジ (「エンターテイメントとAI」)