TY - GEN
T1 - Task allocation strategy based on variances in bids for large-scale multi-agent systems
AU - Sugawara, Toshiharu
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84894024613&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84894024613&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-41142-7_12
DO - 10.1007/978-3-642-41142-7_12
M3 - Conference contribution
AN - SCOPUS:84894024613
SN - 9783642411410
T3 - IFIP Advances in Information and Communication Technology
SP - 110
EP - 120
BT - Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings
T2 - 9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013
Y2 - 30 September 2013 through 2 October 2013
ER -