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 proceedingConference 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 languageEnglish
Title of host publicationProceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
Pages1311-1312
Number of pages2
DOIs
Publication statusPublished - 2010 Aug 27
Externally publishedYes
Event12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 - Portland, OR, United States
Duration: 2010 Jul 72010 Jul 11

Other

Other12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
CountryUnited States
CityPortland, OR
Period10/7/710/7/11

Fingerprint

Task Allocation
Large-scale Systems
Multi agent systems
Multi-agent Systems
Evaluation
Workload
Strategy

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

Research output: Chapter in Book/Report/Conference proceedingConference 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. 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 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
@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 = "8",
day = "27",
doi = "10.1145/1830483.1830718",
language = "English",
isbn = "9781450300728",
pages = "1311--1312",
booktitle = "Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10",

}

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

SP - 1311

EP - 1312

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

ER -