Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
57 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More