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

Toshiharu Sugawara; Kensuke Fukuda; Toshio Hirotsu; Satoshi Kurihara

doi:10.1145/1830483.1830718

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

Toshiharu Sugawara, Kensuke Fukuda, Toshio Hirotsu, Satoshi Kurihara

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
Pages	1311-1312
Number of pages	2
DOIs	https://doi.org/10.1145/1830483.1830718
Publication status	Published - 2010 Aug 27
Externally published	Yes
Event	12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 - Portland, OR, United States Duration: 2010 Jul 7 → 2010 Jul 11

Publication series

Name	Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Other

Other	12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Country	United States
City	Portland, OR
Period	10/7/7 → 10/7/11

Fingerprint

Keywords

Adaptive behavior
Contract net protocol
Distributed task allocation
Load-balancing
Optimization

ASJC Scopus subject areas

Computational Theory and Mathematics
Theoretical Computer Science

Cite this

Sugawara, T., Fukuda, K., Hirotsu, T., & Kurihara, S. (2010). Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation. In Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 (pp. 1311-1312). (Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10). https://doi.org/10.1145/1830483.1830718

Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation. / Sugawara, Toshiharu; Fukuda, Kensuke; Hirotsu, Toshio; Kurihara, Satoshi.

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. 2010. p. 1311-1312 (Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sugawara, T, Fukuda, K, Hirotsu, T & Kurihara, S 2010, Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation. in Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10, pp. 1311-1312, 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010, Portland, OR, United States, 10/7/7. https://doi.org/10.1145/1830483.1830718

Sugawara T, Fukuda K, Hirotsu T, Kurihara S. Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation. In Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. 2010. p. 1311-1312. (Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10). https://doi.org/10.1145/1830483.1830718

Sugawara, Toshiharu ; Fukuda, Kensuke ; Hirotsu, Toshio ; Kurihara, Satoshi. / Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation. Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10. 2010. pp. 1311-1312 (Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10).

@inproceedings{889386fe4eb4437e8c48c0e521d083f8,

title = "Adaptive probabilistic task allocation in large-scale multi-agent systems and its evaluation",

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.",

keywords = "Adaptive behavior, Contract net protocol, Distributed task allocation, Load-balancing, Optimization",

author = "Toshiharu Sugawara and Kensuke Fukuda and Toshio Hirotsu and Satoshi Kurihara",

year = "2010",

month = aug,

day = "27",

doi = "10.1145/1830483.1830718",

language = "English",

isbn = "9781450300728",

series = "Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10",

pages = "1311--1312",

booktitle = "Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10",

note = "12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 ; Conference date: 07-07-2010 Through 11-07-2010",

}

TY - GEN

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

AU - Sugawara, Toshiharu

AU - Fukuda, Kensuke

AU - Hirotsu, Toshio

AU - Kurihara, Satoshi

PY - 2010/8/27

Y1 - 2010/8/27

N2 - 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.

AB - 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.

KW - Adaptive behavior

KW - Contract net protocol

KW - Distributed task allocation

KW - Load-balancing

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=77955855611&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955855611&partnerID=8YFLogxK

U2 - 10.1145/1830483.1830718

DO - 10.1145/1830483.1830718

M3 - Conference contribution

AN - SCOPUS:77955855611

SN - 9781450300728

T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

SP - 1311

EP - 1312

BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010

Y2 - 7 July 2010 through 11 July 2010

ER -

Access to Document

10.1145/1830483.1830718