著者

桑原 和宏 Victor Rlesser

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.32, no.10, pp.1269-1280, 1991-10-15

被引用文献数

8

---

分散ネットワークにおいて複数のエージェントが資源の割当を協調して行うマルチステージネゴシエーションにおけるグローバルなゴール間の競合の検出手法を提案するマルチステージネゴシエーションではどのエージェントも完全なグローバルな情報を持たず 各エージェントは自分の所における局所的な資源の割当を他のエージェントに通信し お互いにその影響を交換しあうことによって全体として整合のとれた資源の割当を行うこの時 局所的な影響をどのように表現し通信したらよいかが問題となる特に資源の割当の制約が強すぎてすべてのグローバルゴールを満たすことができない場合がでてくるため エージェント間で交換する情報に基づいてグローパルゴール間の競合関係が正しく検出できるようにする必要があるここではマルチステージネゴシエーションの扱う問題の定式化を与えるそこではグローバルゴールはいくつかのグローパルプランを持ち そのうちの一つを実行することによりそのグローバルゴールは満足される各エージェント内での資源割当における選択を基にしてグローバルプランを表現し それに基づいて各エージェント内での競合情報を表現し エージェント間で交換することによって グローバルゴール間の競合を正しく認識できるようにしたさらにその競合情報はグローバルゴールを満足させる解の探索にも有効である