分散型意思決定支援のためのエージェントに基づく合意形成アルゴリズム構築

2000 Fiscal Year Annual Research Report

• Project/Area Number: 10680378
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: 新谷 虎松 名古屋工業大学, 工学部, 教授 (00252312)
• Keywords: モバイルエージェント / 電子商取引支援 / スケジューリング / 合意形成アルゴリズム / 効用理論 / 分散型意思決定支援 / 制約解消アルゴリズム / 多重交渉

Research Abstract

本年度は、モバイルエージェントに基づく分散型意思決定支援のモデル化を明確化し、広域情報ネットワークにおけるモバイルエージェントの実装およびその応用方式を明らかにした。さらに、モバイルエージェントに基づく効果的な分散型意思決定支援機構の構築に向けて、試作済みのグループ意思決定支援システムを拡張することにより、実際のアプリケーションと理論の側面からより頑健で応用範囲の広い意思決定支援モデルの構築とその応用を検討した。
具体的には、モバイルエージェントに基づく意思決定支援システムを効果的に構築するために、新たに、モバイルエージェントフレームワークMiLogを開発し、広域情報ネットワークにおけるモバイルエージェントの制御機構の実装方式を具体的に提案し、モバイルエージェントにおける合意形成アルゴリズムを実現した。本アルゴリズムの実装では、ネットワークの負荷が高くても効率的にエージェント間の交渉を実行でき、携帯型計算機などを用いて遠隔地からグループの意思決定にダイナミックに参加可能になる方法として、効用理論に基づく多重交渉方式、および分散型の制約解消アルゴリズムを開発し、これらアルゴリズムに基づく応用システムを試作・評価し、いくつかの関連学会へその成果を発表した。
本年度の研究成果は次の4点である。(1)論理型言語に基づくモバイルエージェント開発環境MiLogを提案し、いくつかの応用システムを試作・評価した。(2)モバイルエージェントの合意形成アルゴリズムとして、多重交渉方式、および分散重みづけ制約解消アルゴリズムを実現した。具体的な応用事例として、(3)電子商取引における多重入札支援機構BiddingBotを開発し、複数エージェントに基づく合意形成機構の有用性を明らかにした。(4)分散重みづけ制約解消アルゴリズムに基づく会議スケジューリングシステムを試作し、複数エージェントの合意形成において、高速かつ実用的な時間で、準最適なスケジューリング(日程調整など)が可能であることを示した。

Research Products

• [Publications] Takayuki ITO: "Bidding Bot : A Multiagent Support System for Cooperative Bidding in Multiple Auctions"In the Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS'2000). 399-400 (2000)
• [Publications] Toramatsu SHINTANI: "Multiple Negotiations among Agents for a Distributed Meeting Scheduler"In the Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS'2000). 435-436 (2000)
• [Publications] Naoki FUKUTA: "MiLog : A Mobile Agent Framework for Implementing Intelligent Information Agents with Logic Programming"In the Proceedings of the First Pacific Rim International Workshop on Intelligent Information Agents (PRILA'2000). 113-123 (2000)
• [Publications] Takuo TSURUTA: "Scheduling Meetings Using Distributed Valued Constraint Satisfaction Algorithm"In the Proceedings of the 14th European Conference on Artificial Intelligence (ECAI'2000). 383-387 (2000)
• [Publications] Naoki FUKUTA: "A Logic-based Framework for Mobile Intelligent Information Agents"In the Proceedings of the 10th International World Wid Web Conference (WWW10). (to appear). (2001)
• [Publications] Hiromitsu HATTORI: "An Approach to Coalition Formation using Argumentation-based Negotiation in Multi-Agent Systems"In the Proceedings of the 14th International Conference on Industrial Applications of Artificial Intelligence & Expert Systems (IEA/AIE-01). (to appear). (2001)