n人ゲームの木探索における枝刈りアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
チェスやオセロゲームに代表される2人零和完全情報ゲームでは,ゲーム本探索には一般にMin-Maxアルゴリズムが用いられる.そして,効率良く探索するためにα-β法やSSS法などの枝刈りアルゴリズムが併用される.これに対し,n人完全情報ゲームでのゲームの木の探索では,一般にMAX^Nアルゴリズムが用いられるが,併用される枝刈りアルゴリズムは特定の条件の下で有効なものしか提案されていない.本論文ではその条件が成り立たない別種のゲームにおける新しい枝刈りアルゴリズム「限界増分枝刈りアルゴリズム」を提案する.そしてこの種のゲームの一つである「ダイヤモンドゲーム」に適用し,評価結果を示す.
- 一般社団法人日本ソフトウェア科学会の論文
- 1992-01-16
著者
関連論文
- 塾長式辞 (平成二十年度[慶應義塾]大学入学式)
- 発足の経緯とその展開(「情報学を創る」-科研プロジェクトがめざしたもの)
- CSS-treeの挿入処理の高速化
- リアルタイム処理用マルチスレッディングプロセッサの優先度に基づくキャッシュサブシステム
- 分散共有メモリを用いた実時間での記憶管理に関する考察
- 年頭の挨拶 創立一五〇年記念事業の船出--福澤精神と慶應義塾の使命
- インタビュー 国立大法人化後の競争 日本を圧倒的に支える私学出 補助金の「国私」差別化はおかしい 安西祐一郎(慶應義塾長、日本私立大学連盟会長) (COVER STORY 2004年最新データを完全網羅 本当に強い大学)
- マルチスレッドプログラム構成支援ツールMTPの設計と実装
- CSS-treeの挿入処理の高速化
- モバイルエージェントを用いたセンサネットワーク向けフレームワーク
- モバイルエージェントを用いたセンサネットワーク向けフレームワーク(高速ネットワークとマルチメディアアプリケーション)
- ユーザ追随型モバイルエージェントフレームワーク"FollowingSpace"の提案と応用(次世代移動通信ネットワークとその応用)
- Baumを用いたモバイルユーザ向け周辺情報提示アプリケーション(モバイルアプリケーション,マルチメディア,分散,協調とモバイル(DICOMO2005))
- 協調伝達モデル : 関係性に基づくヒューマンロボットインタフェース
- ロボットからの発話 : 自発的発話生成のための注意の表出機構の実現(21世紀のグループウェア)
- 日本認知科学会博士論文コンソーシアム報告
- センサデータベースシステム実現方式の一提案(セッション7B : 時系列データ)
- センサデータベースシステム実現方式の一提案(時系列データ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 並列プログラムのデバッグのためのトレース手法
- 移動センサノードに対応したセンサノード管理システムの拡張
- 移動センサノードに対応したセンサノード管理システムの拡張
- 開放分散環境のためのセンサノード管理システム
- リアルタイムOSにおける単一仮想空間のマッピング手法
- 機能別並列計算機におけるタスクの分割・並列実行
- 単一仮想記憶空間を提供するリアルタイムOSの設計
- 分散共有メモリを用いた実時間ページングの提案と実装
- 古典的条件付けにより大脳皮質聴覚野に生じる可塑的変化の光計測
- 大脳皮質聴覚野における海馬刺激強度依存的な応答変化の光計測
- 主記憶に不揮発メモリを用いたシステムの実行状態復元手法(コンパイラとシステムソフトウエア)
- 不揮発メモリを用いた永続システムの設計方法(インターネット環境でのデータ工学とディペンダビリティ論文小特集)
- 不揮発RAMを用いたシステムにおける主記憶管理手法
- 不揮発RAMを用いたPersistent OSにおけるカーネルメモリマネージメント
- 不揮発RAMを用いたPersistent : OSにおけるカーネルメモリマネージメント
- 「AIマップ-AIにおける科学革命」へのコメント
- 言語理解・意味理解の先駆者田中穂積先生の想い出(6)
- 人間のインタラクション研究のツールとしてのロボット
- 人間支援のための分散リアルタイムネットワーク基盤技術プロジェクトから : RMT Processor の紹介
- 人間支援のための分散リアルタイムネットワーク基盤技術プロジェクトの紹介(人間支援のための分散リアルタイムネットワーク)
- レスポンシブリンクを用いた実時間処理用分散共有メモリの設計と実装
- レスポンシブリンクの通信遅延管理を実現する動的経路制御機構
- 実時間Osμ-PULSERへの実時間イベント伝達機構の設計と実装
- パーソナルロボット用機能別並列計算機アーキテクチャ ASPIRE の RISC を用いた設計と実装
- パーソナルロボットのためのアクティブインタフェースの設計と実装
- パーソナルロボット用機能別並列計算機アーキテクチャ : ASPIRE
- パーソナルロボット用ハードウェアアーキテクチャASPIREへのRISCプロセッサの応用
- パーソナルロボット用ハードウェアアーキテクチャASPIREの設計と実装
- RISCプロセッサを用い割り込みを重視したパーソナルロボット用の機能別モジュールの設計と実装
- 目標制約の表現機構を備えた制約論理型言語EPOCH
- これからの認知科学への期待
- Seshat : 作業で関わった実世界オブジェクトによるコンテンツ検索
- 対話ロボットの反応時間と反応遅延時における間投詞の効果
- 人とコミュニケーションロボットの直示的な会話の実現
- トップ対談 「早稲田」125周年 白井克彦総長・「慶應」150年 安西祐一郎塾長 グローバル化と地域活性化に応える人材育成が我々の使命だ
- Brownie : カメラ上に指定された過去のランドマーク情報に基づく実世界探し物検索システム(「人工知能的方法論を用いた知的画像処理」)
- 座談会 科学技術発展と私立大学
- 早慶学長対談 福澤と大隈が日本を作った
- コミュニケーションロボットのための指さしと指示語を用いた3段階注意誘導モデル
- 第1回 これからの情報処理学会(これからの情報処理学会)
- RSV : コミュニケーションロボットのためのセンサデータ解析支援システム
- 領域可変型検索手法Baumによるモバイルユーザのための周辺情報提示(モバイルアプリケーション, ユビキタスITSとモバイルアプリケーション)
- 観測指向モデルによるロボットの自発的な行動基準の生成(IDEA: 適応のためのインタラクション設計)
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- リアルタイムデータベースのためのデータ品質管理手法の提案
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- 分散時系列データベースにおける問い合わせ処理のQoS保証に関する研究
- マクロオペレータの部分的再利用による強化学習システムの動的環境への適応能力の改善
- 動的な環境におけるクラシファイアシステムの学習追従性
- CBRを用いた時系列データ分割・分類機構の提案
- クラシファイアシステムにおけるニッチ形成およびチャンキング
- クラシファイアシステムにおける効率的なチェイン生成のための一手法
- 開放型分散ロボット環境における無線パケット通信のための動的なタイムスロット割り当て機構
- PULSER : リアクティブシステムの構築に適したオペレーティングシステム
- パーソナルロボット制御に対するリアルタイムスケジューラの適応性評価
- 自律移動ロボット用OS PULSERの設計と実装
- 物理世界の状態変化に敏感なシステムPULSER-IIの提案と実装
- 無線により通信する自律移動ロボットの動的な中継局選択法
- Case-Based Reasoningを用いた複数自律移動ロボットへのタスク割当て機構
- ロボットコマンド学習システムAcorn-IIとその評価
- MARSHA : 複数の自律移動ロボットの個体差を考慮した地図獲得システムの設計と実装
- 空間的関係の推論と学習 (「図による推論」)
- 音声によるヒューマン・ロボットインタラクションに関する研究
- ヴィジュアルパターンからの記号的制約表現の学習
- 複数の自律移動ロボットによる地図生成システムMARSHAの設計と実装
- 制約表現を用いた空間的関係の獲得機構について
- 文脈に依存した定性的空間表現とその自然言語対話処理システムへのインプリメンテーション
- センサデータベースシステムKRAFTの設計と実装
- リモートメモリを用いたセンサデータストリームの永続化
- データ鮮度と実時間応答を考慮したスケジューリング方式
- インクリメンタルな制約解消機構を用いたロボットタスクスケジューラの設計と実装
- 計算システムとのインタラクション : 楽しさを促進する要因に関する考察
- オフィスロボットシステムHuRIS : RSCWの提案
- 手書き文書認識システムにおける誤認識修正インタフェースに関する考察
- 実世界指向分散ヒューマンインタフェースシステムの提案
- マルチエージェントモデルに基づく実時間分散制御システムの提案
- 物理世界に開けた協調作業支援システムの提案
- HURON : 人間とロボットの協調による移動ロボットのためのナビゲーションシステム
- エージェントモデルに基づく協調作業支援環境について
- ヒューマン・群知能ロボット・インタフェースシステム - 人間とロボットの協調について -
- Michele: マルチエージェントモデルに基づく協調作業の新しい枠組