マルチステージネゴシエーションにおける探索戦略の評価

概要

論文の詳細を見る
マルチステージネゴシエーションにおける探索戦略(3フェーズプロトコル)の評価を行った.マルチステージネゴシエーションは分散ネットワークにおいて複数のエージェントが資源の割当を協調して行うための手法であり,そこで扱っている問題は分散制約充足問題の枠組で考えることができる.マルチステージネゴシエーションでは非同期探索フェーズ,協調探索フェーズ,過制約解消フェーズからなる3フェーズプロトコルを提案している.ここでは,分散制約充足問題の基本的なアルゴリズムの一つである非同期バックトラックとの定量的な比較を通してこの3フェーズプロトコルの性質を明らかにする.まず,マルチステージネゴシエーションで扱っている問題が一般の分散制約充足問題にどのようにマッピングされるかを明らかにし,実際の通信網のデータをもとに作成した同一の例題を用いた評価実験を行った.その結果,制約が強過ぎてすべてのゴールについて解を求めることのできない過制約の問題に対しては,どのゴールをあきらめれば残りのゴールを解くことができるかを同時に求めることもあり,3フェーズプロトコルは問題が過制約であることを認識するのに非同期バックトラックに比べ一般に時間がかかること,また,制約が強過ぎず,すべてのゴールについて解が求まるような問題に対しては3フェーズプロトコルが有効に働くことがわかった.
一般社団法人情報処理学会の論文
1993-07-15

マルチステージネゴシエーションにおける探索戦略の評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク