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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationArtificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings
Pages110-120
Number of pages11
DOIs
Publication statusPublished - 2013 Dec 1
Event9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013 - Paphos, Cyprus
Duration: 2013 Sep 302013 Oct 2

Publication series

NameIFIP Advances in Information and Communication Technology
Volume412
ISSN (Print)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

Fingerprint Dive into the research topics of 'Task allocation strategy based on variances in bids for large-scale multi-agent systems'. Together they form a unique fingerprint.

  • Cite this

    Sugawara, T. (2013). Task allocation strategy based on variances in bids for large-scale multi-agent systems. In Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings (pp. 110-120). (IFIP Advances in Information and Communication Technology; Vol. 412). https://doi.org/10.1007/978-3-642-41142-7_12