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.

References

  1. Abdallah, S. and Lesser, V. (2007). Multiagent Reinforcement Learning and Self-Organization in a Network of Agents. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and MultiAgent Systems, pages 172-179, Honolulu. IFAAMAS.
  2. Foster, I. (2002). What is the grid? a three point checklist. Grid Today, 1(6).
  3. Gaston, M. E. and desJardins, M. (2005). Agent-organized networks for dynamic team formation. In Proceedings of 4th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS2005), pages 230-237.
  4. Gu, C. and Ishida, T. (1996). Analyzing the Social Behavior of Contract Net Protocol . In de Velde, W. V. and Perram, J. W., editors, Proceedings of 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW 96), LNAI 1038, pages 116 - 127. Springer-Verlag.
  5. Sandholm, T. (1993). An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In Proceedings of the Eleventh National Conference on Artificial Intelligence, pages 256-262.
  6. Smith, R. G. (1980). The Contract Net Protocol: HighLevel Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers, C-29(12):1104-1113.
  7. Sugawara, T., Hirotsu, T., Kurihara, S., and Fukuda, K. (2007). Performance Variation Due to Interference Among a Large Number of Self-Interested Agents. In Proceedings of 2007 IEEE Congress on Evolutionary Computation, pages 766-773.
  8. Sugawara, T., Hirotsu, T., Kurihara, S., and Fukuda, K. (2008a). Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems. In Proceedings of 7th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS2008), pages 1433-1436. IFMAS.
  9. Sugawara, T., Hirotsu, T., Kurihara, S., and Fukuda, K. (2008b). ”controling contract net protocol by local observation for large-scale multi-agent systems”. In Cooperative Information Agents XII (CIA2008), pages 206-220. LNCS 5180, Springer.
  10. Weyns, D., Boucké, N., and Holvoet, T. (2006). Gradient Field-Based Task Assignment in an AGV Transportation System. In Proceedings of 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS2006), pages 842 - 849.
  11. Xu, L. and Weigand, H. (2001). The Evolution of the Contract Net Protocol. In Proceedings of WAIM 2001, volume LNCS 2118, pages 257-264.
Download


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