Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation

Authors:
Toshiharu Sugawara;Kensuke Fukuda;Toshio Hirotsu;Satoshi Kurihara
Affiliations:
Waseda University, Tokyo, Japan;National Institute of Informatics/JST, Tokyo, Japan;Hosei University, Tokyo, Japan;Osaka University, Osaka, Japan
Venue:
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Year:
2010

Citing 1
Cited 0

The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce the probabilistic awardee selection strategy, under which awardee is selected with a fixed probability, into the award phase of contract net protocol. We then point out that, by changing the probabilities in this strategy according the local workload, the overall performance can be considerably improved.