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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aknine, S., Pinson, S., Shakun, M.F.: An extended multi-agent negotiation protocol. Autonomous Agents and Multi-Agent Systems 8(1), 5–45 (2004)
Billington, J., Gupta, A.K., Gallasch, G.E.: Modelling and Analysing the Contract Net Protocol - Extension Using Coloured Petri Nets. In: Suzuki, K., Higashino, T., Yasumoto, K., El-Fakih, K. (eds.) FORTE 2008. LNCS, vol. 5048, pp. 169–184. Springer, Heidelberg (2008)
Fan, G., Huang, H., Jin, S.: An Extended Contract Net Protocol Based on the Personal Assistant. In: ISECS International Colloquium on Computing, Communication, Control and Management, pp. 603–607 (2008)
Kinnebrew, J.S., Biswas, G.: Efficient allocation of hierarchically-decomposable tasks in a sensor web contract net. In: Proc. of IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 225–232 (2009)
Sandholm, T., Lesser, V.: Issues in automated negotiation and electronic commerce: Extending the contract net framework. In: Lesser, V. (ed.) Proc. of the 1st Int., Conf. on Multi-Agent Systems (ICMAS 1995), pp. 328–335 (1995)
Schillo, M., Kray, C., Fischer, K.: The Eager Bidder Problem: A Fundamental Problem of DAI and Selected Solutions. In: Proc. of AAMAS 2002. pp. 599–606 (2002)
Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers C-29(12), 1104–1113 (1980)
Sugawara, T., Fukuda, K., Hirotsu, T., Kurihara, S.: Effect of alternative distributed task allocation strategy based on local observations in contract net protocol. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 90–104. Springer, Heidelberg (2012)
Xu, L., Weigand, H.: The Evolution of the Contract Net Protocol. In: Wang, X.S., Yu, G., Lu, H. (eds.) WAIM 2001. LNCS, vol. 2118, pp. 257–264. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Sugawara, T. (2013). Task Allocation Strategy Based on Variances in Bids for Large-Scale Multi-Agent Systems. In: Papadopoulos, H., Andreou, A.S., Iliadis, L., Maglogiannis, I. (eds) Artificial Intelligence Applications and Innovations. AIAI 2013. IFIP Advances in Information and Communication Technology, vol 412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41142-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-41142-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41141-0
Online ISBN: 978-3-642-41142-7
eBook Packages: Computer ScienceComputer Science (R0)