Multi-agent Based Execution Environment for Task Allocation via Coalition Formation

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 296)


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.


Multi-agent system negotiation coalition formation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2), 165–200 (1998)CrossRefMATHMathSciNetGoogle Scholar
  2. 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. 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
  4. 4.
    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)CrossRefGoogle Scholar
  5. 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
  6. 6.
    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)CrossRefGoogle Scholar
  7. 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. 8.
    JADE Home Page,

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculty of Computer and Informatics, Computer Engineering DepartmentIstanbul Technical UniversityMaslak IstanbulTurkey

Personalised recommendations