Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems - Artificial Intelligence Applications and Innovations Access content directly
Conference Papers Year : 2013

Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems

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.
Fichier principal
Vignette du fichier
978-3-642-41142-7_12_Chapter.pdf (389.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01459603 , version 1 (07-02-2017)

Licence

Attribution

Identifiers

Cite

Toshiharu Sugawara. Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems. 9th Artificial Intelligence Applications and Innovations (AIAI), Sep 2013, Paphos, Greece. pp.110-120, ⟨10.1007/978-3-642-41142-7_12⟩. ⟨hal-01459603⟩
46 View
57 Download

Altmetric

Share

Gmail Facebook X LinkedIn More