Controling contract net protocol by local observation for large-scale multi-agent systems

Toshiharu Sugawara, Toshio Hirotsu, Satoshi Kurihara, Kensuke Fukuda

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

We describe a new adaptive manager-side control policy for the contract net protocol that uses the capabilities of all agents in a massively multi-agent system (MMAS). Recent advances in Internet services, pervasive computing, and grid computing require sophisticated MAS technologies to effectively use the large amount of invested computing resources. To improve overall performance, tasks must be allocated to appropriate agents, and from this viewpoint, a number of negotiation protocols were proposed in the MAS context. Most assume a small-scale, unbusy environment, however. We previously reported the possibility that, using contract net protocol (CNP), the overall efficiency improved by an adequate control of degree of fluctuation in the awarding phase, when the MMAS is in specific states. In this paper, we propose the method to estimate these specific states from the bid values, which have hitherto not been used effectively. Then the new manager-side policy flexibly and autonomously introduces some degree of fluctuation responsive to the estimated states. We also demonstrate that our proposed CNP policy provides considerably better performance than naive CNP and CNP with inflexible policies, even though our policy does not use global information.

本文言語English
ホスト出版物のタイトルCooperative Information Agents XII - 12th International Workshop, CIA 2008, Proceedings
出版社Springer Verlag
ページ206-220
ページ数15
ISBN(印刷版)3540858334, 9783540858331
DOI
出版ステータスPublished - 2008
イベント12th International Workshop on Cooperative Information Agents, CIA 2008 - Prague, Czech Republic
継続期間: 2008 9 102008 9 12

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5180 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference12th International Workshop on Cooperative Information Agents, CIA 2008
国/地域Czech Republic
CityPrague
Period08/9/1008/9/12

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Controling contract net protocol by local observation for large-scale multi-agent systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル