HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, February 7, 2017 - 1:04:39 PM
Last modification on : Thursday, March 5, 2020 - 5:41:25 PM
Long-term archiving on: : Monday, May 8, 2017 - 2:17:30 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads