Probabilistic award strategy for contract net protocol in massively multi-agent systems

Toshiharu Sugawara, Toshio Hirotsu, Kensuke Fukuda

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

    Abstract

    We propose a probabilistic award selection strategy for a contract net protocol (CNP) in massively multi-agent systems (MMASs) for effective task allocations. Recent Internet and sensor network applications require sophisticated multi-agent system technologies to enable the large amounts of software and computing resources to be effectively used. Improving the overall performance of MMASs in which thousands of agents work concurrently requires a new negotiation strategy for appropriately allocating tasks to agents. Our proposed method probabilistically selects the awardee in CNP based on the statistical difference between bid values for subtasks that have different costs. We explain how our proposed method can significantly improve the overall performance of MMASs.

    Original languageEnglish
    Title of host publicationICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings
    Pages165-171
    Number of pages7
    Volume2
    Publication statusPublished - 2010
    Event2nd International Conference on Agents and Artificial Intelligence, ICAART 2010 - Valencia
    Duration: 2010 Jan 222010 Jan 24

    Other

    Other2nd International Conference on Agents and Artificial Intelligence, ICAART 2010
    CityValencia
    Period10/1/2210/1/24

    Fingerprint

    Multi agent systems
    Network protocols
    Sensor networks
    Internet
    Costs

    Keywords

    • Contract net protocol
    • Load-balancing
    • Massively multiagent systems
    • Task and resource allocation

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Control and Systems Engineering

    Cite this

    Sugawara, T., Hirotsu, T., & Fukuda, K. (2010). Probabilistic award strategy for contract net protocol in massively multi-agent systems. In ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings (Vol. 2, pp. 165-171)

    Probabilistic award strategy for contract net protocol in massively multi-agent systems. / Sugawara, Toshiharu; Hirotsu, Toshio; Fukuda, Kensuke.

    ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings. Vol. 2 2010. p. 165-171.

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

    Sugawara, T, Hirotsu, T & Fukuda, K 2010, Probabilistic award strategy for contract net protocol in massively multi-agent systems. in ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings. vol. 2, pp. 165-171, 2nd International Conference on Agents and Artificial Intelligence, ICAART 2010, Valencia, 10/1/22.
    Sugawara T, Hirotsu T, Fukuda K. Probabilistic award strategy for contract net protocol in massively multi-agent systems. In ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings. Vol. 2. 2010. p. 165-171
    Sugawara, Toshiharu ; Hirotsu, Toshio ; Fukuda, Kensuke. / Probabilistic award strategy for contract net protocol in massively multi-agent systems. ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings. Vol. 2 2010. pp. 165-171
    @inproceedings{773ec3077f2b490eb117201069745884,
    title = "Probabilistic award strategy for contract net protocol in massively multi-agent systems",
    abstract = "We propose a probabilistic award selection strategy for a contract net protocol (CNP) in massively multi-agent systems (MMASs) for effective task allocations. Recent Internet and sensor network applications require sophisticated multi-agent system technologies to enable the large amounts of software and computing resources to be effectively used. Improving the overall performance of MMASs in which thousands of agents work concurrently requires a new negotiation strategy for appropriately allocating tasks to agents. Our proposed method probabilistically selects the awardee in CNP based on the statistical difference between bid values for subtasks that have different costs. We explain how our proposed method can significantly improve the overall performance of MMASs.",
    keywords = "Contract net protocol, Load-balancing, Massively multiagent systems, Task and resource allocation",
    author = "Toshiharu Sugawara and Toshio Hirotsu and Kensuke Fukuda",
    year = "2010",
    language = "English",
    isbn = "9789896740221",
    volume = "2",
    pages = "165--171",
    booktitle = "ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings",

    }

    TY - GEN

    T1 - Probabilistic award strategy for contract net protocol in massively multi-agent systems

    AU - Sugawara, Toshiharu

    AU - Hirotsu, Toshio

    AU - Fukuda, Kensuke

    PY - 2010

    Y1 - 2010

    N2 - We propose a probabilistic award selection strategy for a contract net protocol (CNP) in massively multi-agent systems (MMASs) for effective task allocations. Recent Internet and sensor network applications require sophisticated multi-agent system technologies to enable the large amounts of software and computing resources to be effectively used. Improving the overall performance of MMASs in which thousands of agents work concurrently requires a new negotiation strategy for appropriately allocating tasks to agents. Our proposed method probabilistically selects the awardee in CNP based on the statistical difference between bid values for subtasks that have different costs. We explain how our proposed method can significantly improve the overall performance of MMASs.

    AB - We propose a probabilistic award selection strategy for a contract net protocol (CNP) in massively multi-agent systems (MMASs) for effective task allocations. Recent Internet and sensor network applications require sophisticated multi-agent system technologies to enable the large amounts of software and computing resources to be effectively used. Improving the overall performance of MMASs in which thousands of agents work concurrently requires a new negotiation strategy for appropriately allocating tasks to agents. Our proposed method probabilistically selects the awardee in CNP based on the statistical difference between bid values for subtasks that have different costs. We explain how our proposed method can significantly improve the overall performance of MMASs.

    KW - Contract net protocol

    KW - Load-balancing

    KW - Massively multiagent systems

    KW - Task and resource allocation

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

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

    M3 - Conference contribution

    AN - SCOPUS:77956378861

    SN - 9789896740221

    SN - 9789896740221

    VL - 2

    SP - 165

    EP - 171

    BT - ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings

    ER -