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/9/13
Y1 - 2010/9/13
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
T3 - ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings
SP - 165
EP - 171
BT - ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence, Proceedings
T2 - 2nd International Conference on Agents and Artificial Intelligence, ICAART 2010
Y2 - 22 January 2010 through 24 January 2010
ER -