時間制約付き情報検索における処理結果の質を考慮したエージェント実行制御方式

摘要

本稿では，マルチエージェントシステムの典型的なアプリケーションの一つである時間制約付き情報検索において，各エージェントが取得した検索結果にユーザの要求に対する質の違いがあり，それらの結果がスコアリング可能である場合を考え，制限時間内に検索を完了できない，あるいは既に高スコアの結果を取得しており，そのノードでの検索により最高スコアを更新する情報を取得する可能性の低いエージェントの実行を抑える制御方式を提案する．最後にシミュレーションによる性能評価により，本提案方式を適用しない場合に比べて各エージェントが取得する結果の最高スコアの平均を高め，かつ各エージェントが取得できる結果のスコア差という観点から公平性も改善苦れることを確認した．