Two-Sided Parameter Learning of Role Selections for Efficient Team Formation

  • Dai Hamada
  • Toshiharu Sugawara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7455)


We propose a method of learning to determine appropriate roles for forming efficiently teams by self-interested agents in task-oriented domains. Service requests on computer networks have recently been rapidly increasing. To improve the performance of such systems, issues with efficient team formation to do tasks have attracted our interest. The main feature of the proposed method is learning from two-sided viewpoints, i.e., team leaders who have the initiative to form teams or team members who work in one of the teams that are solicited. For this purpose, we introduce three parameters to agents so that they can select their roles of being a leader or a member. Then, an agent can anticipate what other agents should be selected as team members and what team it should join. Our experiments demonstrated that the amount of utility earned as the result of successful team formation was considerably larger than that with a conventional method. We also conducted a number of experiments to investigate the characteristics of the proposed method. The results revealed that the divisional cooperation between agents was developed, which could reduce the chance of conflicts in decisions to play roles and this achieved efficient team formation.


Multiagent System Autonomous Agent Coalition Formation Success Ratio Random Method 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdallah, S., Lesser, V.: Organization-based cooperative coalition formation. In: Proc. of the IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, pp. 162–168 (2004)Google Scholar
  2. 2.
    Abdallah, S., Lesser, V.: Multiagent reinforcement learning and self-organization in a network of agents. In: Proc. of the 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 39:1–39:8 (2007)Google Scholar
  3. 3.
    Belmonte, M.V., Conejo, R., Pérez-de-la-Cruz, J.-L., Triguero, F.: A Stable and Feasible Payoff Division for Coalition Formation in a Class of Task Oriented Domains. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 324–334. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Chalkiadakis, G., Boutilier, C.: Sequential decision making in repeated coalition formation under uncertainty. In: Proc. of the 7th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, vol. 1, pp. 347–354 (2008)Google Scholar
  5. 5.
    Genin, T., Aknine, S.: Coalition formation strategies for self-interested agents in task oriented domains. In: 2010 IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 205–212 (2010)Google Scholar
  6. 6.
    Huhns, M.N., et al.: Research directions for service-oriented multiagent systems. IEEE Internet Computing 9, 65–70 (2005)CrossRefGoogle Scholar
  7. 7.
    Katayanagi, R., Sugawara, T.: Efficient team formation based on learning and reorganization and influence of communication delay. In: Proc. of the 11th IEEE Int. Conf. on Computer and Information Technology, CIT 2011 (2011)Google Scholar
  8. 8.
    Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proc. of the 2nd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 1–8 (2003)Google Scholar
  9. 9.
    Li, C., Sycara, K.: Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace. In: Proc. of the First Int. Joint Conf. on Autonomous Agents and Multiagent Systems: Part 1, pp. 120–127 (2002)Google Scholar
  10. 10.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1-2), 165–200 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous agents in nonsuperadditive environments. Computational Intelligence 15(3), 218–251 (1999)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Yang, J., Luo, Z.: Coalition formation mechanism in multi-agent systems based on genetic algorithms. Appl. Soft Comput. 7(2), 561–568 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dai Hamada
    • 1
  • Toshiharu Sugawara
    • 1
  1. 1.Department of Computer Science and EngineeringWaseda UniversityTokyoJapan

Personalised recommendations