PROBABILISTIC AWARD STRATEGY FOR CONTRACT NET PROTOCOL IN MASSIVELY MULTI-AGENT SYSTEMS

Toshiharu Sugawara, Toshio Hiortsu, Kensuke Fukuda

2010

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.

Paper Citation

in Harvard Style

Sugawara T., Hiortsu T. and Fukuda K. (2010). PROBABILISTIC AWARD STRATEGY FOR CONTRACT NET PROTOCOL IN MASSIVELY MULTI-AGENT SYSTEMS . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 165-171. DOI: 10.5220/0002712201650171

in Bibtex Style

@conference{icaart10,
author={Toshiharu Sugawara and Toshio Hiortsu and Kensuke Fukuda},
title={PROBABILISTIC AWARD STRATEGY FOR CONTRACT NET PROTOCOL IN MASSIVELY MULTI-AGENT SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={165-171},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002712201650171},
isbn={978-989-674-022-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - PROBABILISTIC AWARD STRATEGY FOR CONTRACT NET PROTOCOL IN MASSIVELY MULTI-AGENT SYSTEMS
SN - 978-989-674-022-1
AU - Sugawara T.
AU - Hiortsu T.
AU - Fukuda K.
PY - 2010
SP - 165
EP - 171
DO - 10.5220/0002712201650171