Abstract
This paper focuses on a solution to the problem of task allocation through coalition formation and presents the design and implementation of a framework for this purpose. The framework serves as a multi-agent execution environment where worker agents follow the Shehory-Kraus’s coalition formation algorithm to negotiate and form coalitions. Worker agents prefer to form an optimal coalition to maximize the joint utility of the system as a whole, rather than to maximize their own utilities. There is no central authority for distribution of tasks among the agents. The framework provides the infrastructure, which, allows the formation of coalitions, assigns a task to each coalition and then monitors task execution, taking the necessary steps for rescheduling of tasks in case of noncompletion due to agent errors, generating and recording of task execution reports, handling cyclic execution of coalition formation process. In addition, an efficient and fast messaging infrastructure has been developed for effective agent communication.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2), 165–200 (1998)
Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, Melbourne, Australia, July 14-18 (2003)
Kraus, S., Shehory, O., Taase, G.: The Advantages of Compromising in Coalition Formation with Incomplete Information. In: Proc. AAMAS, New York, July 19-23, pp. 588–595 (2004)
Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: an Organizational View of Multi-Agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)
Alfonso, B., Botti, V., Garrido, A., Giret, A.: A MAS-based Infrastructure for Negotiation and its Application to a Water-Right Market. In: Infrastructures and Tools for Multiagent Systems, Valencia, Spain (2012)
Pinto, T., Morais, H., Oliveira, P., Vale, Z., Praça, I., Ramos, C.: A new approach for multi-agent coalition formation and management in the scope of electricity markets. Energy 36(8), 5004–5015 (2011)
Ray, D., Vohra, R.: Coalition Formation. In: Young, P., Zamir, S. (eds.) Preliminary draft, prepared as a chapter for Handbook of Game Theory, vol. 4. North-Holland, The MIT Press, Cambridge, Massachusetts (2013)
JADE Home Page, http://jade.tilab.com
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Özbey, M., Erdoğan, N. (2014). Multi-agent Based Execution Environment for Task Allocation via Coalition Formation. In: Jezic, G., Kusek, M., Lovrek, I., J. Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technologies and Applications. Advances in Intelligent Systems and Computing, vol 296. Springer, Cham. https://doi.org/10.1007/978-3-319-07650-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-07650-8_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07649-2
Online ISBN: 978-3-319-07650-8
eBook Packages: EngineeringEngineering (R0)