Task allocation strategy based on variances in bids for large-scale multi-agent systems

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish
    Title of host publicationIFIP Advances in Information and Communication Technology
    Pages110-120
    Number of pages11
    Volume412
    DOIs
    Publication statusPublished - 2013
    Event9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013 - Paphos
    Duration: 2013 Sep 302013 Oct 2

    Publication series

    NameIFIP Advances in Information and Communication Technology
    Volume412
    ISSN (Print)18684238

    Other

    Other9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013
    CityPaphos
    Period13/9/3013/10/2

    Fingerprint

    Task allocation
    Bid
    Multi-agent systems
    Contractors
    Announcement

    ASJC Scopus subject areas

    • Information Systems and Management

    Cite this

    Sugawara, T. (2013). Task allocation strategy based on variances in bids for large-scale multi-agent systems. In IFIP Advances in Information and Communication Technology (Vol. 412, pp. 110-120). (IFIP Advances in Information and Communication Technology; Vol. 412). https://doi.org/10.1007/978-3-642-41142-7_12

    Task allocation strategy based on variances in bids for large-scale multi-agent systems. / Sugawara, Toshiharu.

    IFIP Advances in Information and Communication Technology. Vol. 412 2013. p. 110-120 (IFIP Advances in Information and Communication Technology; Vol. 412).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Sugawara, T 2013, Task allocation strategy based on variances in bids for large-scale multi-agent systems. in IFIP Advances in Information and Communication Technology. vol. 412, IFIP Advances in Information and Communication Technology, vol. 412, pp. 110-120, 9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013, Paphos, 13/9/30. https://doi.org/10.1007/978-3-642-41142-7_12
    Sugawara T. Task allocation strategy based on variances in bids for large-scale multi-agent systems. In IFIP Advances in Information and Communication Technology. Vol. 412. 2013. p. 110-120. (IFIP Advances in Information and Communication Technology). https://doi.org/10.1007/978-3-642-41142-7_12
    Sugawara, Toshiharu. / Task allocation strategy based on variances in bids for large-scale multi-agent systems. IFIP Advances in Information and Communication Technology. Vol. 412 2013. pp. 110-120 (IFIP Advances in Information and Communication Technology).
    @inproceedings{7d53c11147c04a97a3c62d84e20c151b,
    title = "Task allocation strategy based on variances in bids for large-scale multi-agent systems",
    abstract = "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.",
    author = "Toshiharu Sugawara",
    year = "2013",
    doi = "10.1007/978-3-642-41142-7_12",
    language = "English",
    isbn = "9783642411410",
    volume = "412",
    series = "IFIP Advances in Information and Communication Technology",
    pages = "110--120",
    booktitle = "IFIP Advances in Information and Communication Technology",

    }

    TY - GEN

    T1 - Task allocation strategy based on variances in bids for large-scale multi-agent systems

    AU - Sugawara, Toshiharu

    PY - 2013

    Y1 - 2013

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

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

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

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

    U2 - 10.1007/978-3-642-41142-7_12

    DO - 10.1007/978-3-642-41142-7_12

    M3 - Conference contribution

    AN - SCOPUS:84894024613

    SN - 9783642411410

    VL - 412

    T3 - IFIP Advances in Information and Communication Technology

    SP - 110

    EP - 120

    BT - IFIP Advances in Information and Communication Technology

    ER -