Multi-agent Based Execution Environment for Task Allocation via Coalition Formation
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.
KeywordsMulti-agent system negotiation coalition formation
Unable to display preview. Download preview PDF.
- 2.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)Google Scholar
- 3.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)Google Scholar
- 5.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)Google Scholar
- 7.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)Google Scholar
- 8.JADE Home Page, http://jade.tilab.com