Skip to main content
SpringerLink
Log in

Team Formation Through Preference-Based Behavior Composition

  • Conference paper
  • First Online:
Multiagent System Technologies (MATES 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10413))

Included in the following conference series:

  • 852 Accesses

Abstract

A team formation problem consists in finding an effective group of experts in a social network to accomplish a job with a minimum expenditure of energy and time. This problem has been transposed into the domain of multiagent systems to form a team of autonomous agents whose mission is to achieve a given goal. There is a wide range of such problems. This paper generalizes one of them by assigning explicit behaviors to agents whose tasks are equipped with multiple attributes. Their values are compared with preferences attached to the desired tasks of the goal. A synthesized controller realizes the goal by invoking tasks of a subset of the available agents, called a composition in this paper. Furthermore, utility values are assigned to compositions and robustness is considered to be an important property of a team to prevent its deterioration when one or more of its agents fail. Finding a robust team that satisfies the goal’s preferences with better utility values for compositions constitutes a difficult optimization problem. The proposed method to solve this problem consists in three phases: controller synthesis with filtering on tasks with respect to some qualitative preferences, composition ranking based on their fitness, and multiobjective mathematical optimization.

The research described in this paper was supported, in part, by the Natural Sciences and Engineering Research Council of Canada (NSERC).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    If \(\kappa (a_i) = 1\) for all i, the optimization problem reduces to the set cover problem.

  2. 2.

    The authors of [13, 18] give two different formulations of favorite/dislike. Both include an inconsistency. Equation (4) corrects these mistakes.

References

  1. Agarwal, S., Lamparter, S., Studer, R.: Making Web services tradable: a policy-based approach for specifying preferences on Web service properties. Web Semant.: Sci. Serv. Agents World Wide Web 7(1), 11–20 (2009)

    Article  Google Scholar 

  2. Andreasen, T., Bulskov, H., Knappe, R.: From ontology over similarity to query evaluation. In: Bernardi, R., Moortgat, M. (eds.) 2nd CoLogNET-ElsNET Symposium - Questions and Answers: Theoretical and Applied Perspectives, pp. 39–50. Elsevier, Amsterdam (2003)

    Google Scholar 

  3. Arp, R., Smith, B., Spear, A.D.: Building Ontologies with Basic Formal Ontology. MIT Press, Cambridge (2015)

    Book  Google Scholar 

  4. Bertoli, P., Pistore, M., Traverso, P.: Automated composition of web services via planning in asynchronous domain. Artif. Intell. 174(3–4), 316–361 (2010)

    Article  MathSciNet  Google Scholar 

  5. Binder, C.: Preference and similarity between alternatives. Rationality Markets Morals 5, 120–132 (2014)

    Google Scholar 

  6. Brafman, R.I., Domshlak, C.: From one to many: planning for loosely coupled multi-agent systems. In: 18th International Conference on Automated Planning and Scheduling (ICAPS), pp. 28–35. AAAI Press, Sydney, September 2008

    Google Scholar 

  7. Crawford, C., Rahaman, Z., Sen, S.: Evaluating the efficiency of robust team formation algorithms. In: Osman, N., Sierra, C. (eds.) AAMAS 2016. LNCS, vol. 10002, pp. 14–29. Springer, Cham (2016). doi:10.1007/978-3-319-46882-2_2

    Chapter  Google Scholar 

  8. De Giacomo, G., Patrizi, F., Sardiña, S.: Automatic behavior composition synthesis. Artif. Intell. 196, 106–142 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  10. Doran, J.E., Fraiklin, S., Jennings, N.R., Norman, T.J.: On cooperation in multi-agent systems. Knowl. Eng. Rev. 12(3), 309–314 (1997)

    Article  Google Scholar 

  11. Dragoni, N., Giallorenzo, S., Lafuente, A.L., Mazzara, M., Montesi, F., Mustafin, R., Safina, L.: Microservices: yesterday, today, and tomorrow (2017). arXiv:1606.04036

  12. Fraikin, B., Frappier, M., St-Denis, R.: Supervisory control theory with Alloy. Sci. Comput. Program. 94(2), 217–237 (2014)

    Article  Google Scholar 

  13. García, J.M., Ruiz, D., Ruiz-Cortés, A.: An intuitive and formal description of preferences for semantic web service discovery and ranking. Technical report ISA-12-TR-07, Universidad de Sevilla, Sevilla, Spain (2012)

    Google Scholar 

  14. Gutiérrez, J.H., Astudillo, C.A., Ballesteros-Pérez, P., Mora-Melià, D., Candia-Véjar, A.: The multiple team formation problem using sociometry. Comput. Oper. Res. 75, 150–162 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hayano, M., Hamada, D., Sugawara, T.: Role and member selection in team formation using resource estimation for large-scale multi-agent systems. Neurocomputing 146, 164–172 (2014)

    Article  Google Scholar 

  16. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2014)

    Article  Google Scholar 

  17. Hua, Q.S., Wang, Y., Yu, D., Lau, F.C.: Dynamic programming based algorithms for set multicover and multiset multicover problems. Theoret. Comput. Sci. 411(26–28), 2467–2474 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kießling, W.: Foundations of preferences in database systems. In: 28th International Conference on Very Large Data Bases, pp. 311–322. VLDB Endowment, Hong Kong, August 2002

    Google Scholar 

  19. Lin, N., Kuter, U., Sirin, E.: Web service composition with user preferences. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 629–643. Springer, Heidelberg (2008). doi:10.1007/978-3-540-68234-9_46

    Chapter  Google Scholar 

  20. Marcolino, L.S., Jiang, A.X., Tambe, M.: Multi-agent team formation: diversity beats strength? In: 23rd International Conference on Artificial Intelligence (IJCAI), pp. 279–285. AAAI Press, Beijing, August 2013

    Google Scholar 

  21. Okimoto, T., Schwind, N., Clement, M., Ribeiro, T., Inoue, K., Marquis, P.: How to form a task-oriented robust team. In: 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 395–403. International Foundation for Autonomous Agents and Multiagent Systems, Istanbul, May 2015

    Google Scholar 

  22. Santhanam, G., Basu, S., Honavar, V.: TCP-Compose \(^{\star }\)- A TCP-net based algorithm for efficient composition of web services using qualitative preferences. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 453–467. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  23. Sim, K.: Agent-based cloud computing. IEEE Trans. Serv. Comput. 5(4), 564–577 (2012)

    Article  Google Scholar 

  24. Sohrabi, S., McIlraith, S.A.: Preference-based web service composition: a middle ground between execution and search. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010. LNCS, vol. 6496, pp. 713–729. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17746-0_45

    Chapter  Google Scholar 

  25. Wang, H., Wang, H., Guo, G., Tang, Y., Zhang, J.: Measuring similarity of users with qualitative preference for service selection. Knowl. Inf. Syst. 1–34 (first online, 2016)

    Google Scholar 

  26. Zhang, Y., Sreedharan, S., Kambhampati, S.: A formal analysis of required cooperation in multi-agent planning. In: 26th International Conference on Automated Planning and Scheduling (ICAPS), pp. 335–343. AAAI Press, London, June 2016

    Google Scholar 

  27. Zhuo, H.H., Yang, Q., Kambhampati, S.: Action-model based multi-agent plan recognition. In: Pereira, F., Burges, C.J.C., Bottou, L., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 25 (NIPS), pp. 368–376. Curran Associates, Inc. (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département d’informatique, Université de Sherbrooke, Sherbrooke (Québec), J1K 2R1, Canada

    Masoud Barati & Richard St-Denis

Authors
  1. Masoud Barati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard St-Denis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richard St-Denis .

Editor information

Editors and Affiliations

  1. University of Trier, Trier, Germany

    Jan Ole Berndt

  2. University of Vienna, Vienna, Austria

    Paolo Petta

  3. Institute for Computer Science and Business Information Systems (ICB), University of Duisburg-Essen, Essen, Nordrhein-Westfalen, Germany

    Rainer Unland

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Barati, M., St-Denis, R. (2017). Team Formation Through Preference-Based Behavior Composition. In: Berndt, J., Petta, P., Unland, R. (eds) Multiagent System Technologies. MATES 2017. Lecture Notes in Computer Science(), vol 10413. Springer, Cham. https://doi.org/10.1007/978-3-319-64798-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64798-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64797-5

  • Online ISBN: 978-3-319-64798-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation