Task allocation strategy based on variances in bids for large-scale multi-agent systems

研究成果: Conference contribution

抄録

We propose a decentralized task allocation strategy by estimating the states of task loads in market-like negotiations based on an announcement-bid-award mechanism, such as contract net protocol (CNP), for an environment of large-scale multi-agent systems (LSMAS). CNP and their extensions are widely used in actual systems, but their characteristics in busy LSMAS are not well understood and thus we cannot use them lightly in larger application systems. We propose an award strategy in this paper that allows multiple bids by contractors but reduces the chances of simultaneous multiple awards to low-performance agents because this significantly degrades performance.We experimentally found that it could considerably improve overall efficiency.

本文言語English
ホスト出版物のタイトルArtificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings
ページ110-120
ページ数11
DOI
出版ステータスPublished - 2013
イベント9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013 - Paphos, Cyprus
継続期間: 2013 9 302013 10 2

出版物シリーズ

名前IFIP Advances in Information and Communication Technology
412
ISSN(印刷版)1868-4238

Conference

Conference9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013
CountryCyprus
CityPaphos
Period13/9/3013/10/2

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Information Systems and Management

フィンガープリント 「Task allocation strategy based on variances in bids for large-scale multi-agent systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル