ATMSを用いた分散制約充足問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,複数のエージェントによる協調的な問題解決である分散協調問題解決の新しいモデルを提案する.このモデルでは,問題解決を行うエージェントが仮説に基づく推論を行い,推論結果をAssumption-based Truth Maintenance System(ATMS)を用いて管理する.エージェント間では,仮説に基づく推論結果および同時に成立しえない仮説の組合せに関する情報(nogood)が通信される.本論文では,このモデルが複数のエージェントが関係する制約充足問題(分散制約充足問題)を解くために有効であることを示す.分散制約充足問題の一例である,通信ネットワークにおける通信路のプランニング問題に対するこのモデルの適用について述べる.分散制約充足問題の解法として,全体の解を取りまとめるエージェントが存在する階層的な解法と,取りまとめのエージェントが存在しない非階層的な解法の2種類を想定する.それぞれの解法について,ATMSの適用方法を示す.また,ATMSの適用により,階層的な解法では部分解の間の制約条件を求める処理が不要となること,非階層的な解法では不適切な資源の割当てが回避されることにより,効率的に分散制約充足問題を解くことが可能になることを示す.
- 一般社団法人情報処理学会の論文
- 1990-01-15
著者
関連論文
- 開放型プロダクションシステムにおけるデータ依存関係の管理
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- FPGAと論理合成システムを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 再構成可能なハードウェアを用いた充足可能性問題の解法
- 全米人工知能会議AAAI-94報告
- 会議報告 IJCAI-01
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 淘汰を用いたマルチエージェント実時間探索の高速化 : 協調探索への競争の導入 ( マルチエージェント)
- マルチエージェント合意形成のための回覧板プロトコル
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法
- 分散制約充足におけるnogood学習の効果
- 複雑な局所問題に対応する分散制約充足アルゴリズム
- 分散不完全制約充足問題
- 制約充足テクニックを用いた移動体通信の周波数割当問題の解法
- 分散breakout : 反復改善型分散制約充足アルゴリズム(並列処理)
- CSPの新しい展開 : 分散/動的/不完全CSP ( 制約充足問題の基礎と応用)
- ICMAS'95報告
- 並列論理型言語上の制約充足方式の比較
- エージェントの組織による実時間連続問題解決
- ATMSを用いた分散制約充足問題の解法
- AAAI-99参加報告
- (1)マルチエージェントシステム(会議報告)
- 座談会 : AIと電子商取引の展望(AIの観点から見た電子商取引の将来像)
- マルチエージェントシステム
- Forbus, K. D. and de Kleer, J. : Building Problem Solvers, MIT Press (1993).
- 分散制約充足の高速化と通信網回線設定への適用
- 分散制約充足の通信網回線設定への適用
- 分散制約充足による分散協調問題解決の定式化とその解法
- 架空名義表明のメカニズムデザインに対する影響 : インターネットでの集団意思決定に向けて(特集●社会・経済におけるマルチエージェント)
- 不正行為を防ぐ電子商取引メカニズム
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 新規参入を容易とする頑健な情報財取引メカニズムの提案
- 電子商取引における一般化Vickreyオークションの問題点 : 架空名義入札に対する頑健性
- 繰り返しゲームにおいて協調行動を生成する先読み型行動選択方法
- インターネットオークションの理論と応用(AIの観点から見た電子商取引の将来像)
- 制約充足問題の地形の解析
- 柔軟で動的なエージェントの組織構造を用いた分散制約充足アルゴリズム
- 分散制約充足問題における制約緩和
- 分散探索とその周辺 ( マルチエージェントと協調計算)
- 弱コミットメント戦略を用いた制約充足問題の解法
- 実時間制約充足問題とその解法
- 弱コミットメント戦略を用いた制約充足問題の解法
- AAAI-88の報告
- 相手エージェントを考慮した行動戦略の調整
- 組合せオークションの高速な準最適勝者決定アルゴリズム
- ACM EC-00参加報告
- Michel Raynal : Distributed Algorithms and Protocols, John Wiley & Sons (1988).