分散協調問題解決システムのための拡張契約ネットの提案

概要

論文の詳細を見る
分散協調問題解決システムとは,多くのプロセッサ(エージェント)に分散された知識源により協調的に問題解決を行なうシステムである。このようなシステムはいくつか提案されており,その中で高い評価を得ているものに契約ネットがある。しかし,この契約ネットには,実行中の課題を抱えているエージェントは,別の入札には応じられないという制約に起因する種々の問題点があった。本稿では,一つのエージェントが他の複数のエージェントと異なる契約を多重に結べるような契約方式(拡張契約ネット)を提案する。この拡張契約ネットでは,エージェントは動的多重制御階層を柔軟に形成可能である。これを効果的に実現するために,エージェントの負荷量という概念を明示的に導入する。この負荷量を用いると,課題を依頼する際に付ける納期や,問い合わせに対する回答予定時刻の算出が可能となる。以下では,拡張契約ネットの概要を述べると共に、従来の契約ネットとの比較により,提案ネットの有用性を示す。
一般社団法人情報処理学会の論文
1988-09-12