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
    Event12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 - Portland, OR
    Duration: 2010 Jul 72010 Jul 11

    Other

    Other12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
    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, 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{ad028d0b4a754991967cd82ad2033b0b,
    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",
    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

    Y1 - 2010

    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 -