Skip to main content
SpringerLink
Log in

Dynamic Team Forming in Self-interested Multi-agent Systems

  • Conference paper
AI 2005: Advances in Artificial Intelligence (AI 2005)

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

Included in the following conference series:

Abstract

As social entities, intelligent agents need to collaborate with others, regardless of whether they are cooperative or self-interested. The durations of agent collaborations can be long-term or “one-shot”. Nowadays, many multi-agent system applications require the system to work in open and dynamic domains. In such dynamic environments, how long collaboration should be kept among particular agents are always a problem to be discussed. In this paper, we focus on general self-interested multi-agent systems and analyze the advantages and disadvantages that can be brought by one-shot teams and long-term teams. Furthermore, we present a mechanism that can enable agents to form teams with reasonable terms and objects.

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdallah, S., Lesser, V.: Organization-Based Cooperative Coalition Formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology, IAT, pp. 162–168 (2004)

    Google Scholar 

  2. Artikis, A., Pitt, J.: A Formal Model of Open Agent Societies. In: Proceedings of the 5th International Conference on Autonomous Agents, pp. 192–193. ACM Press, New York (2001)

    Chapter  Google Scholar 

  3. Brooks, C., Durfee, E., Armstrong, A.: An Introduction to Congregating in Multiagent Systems. In: Proceedings of 4th International Conference on Multiagent Systems, pp. 79–86 (2000)

    Google Scholar 

  4. Decker, K., Lesser, V.: Designing a Family of Coordination Algorithms. In: Proceedings of the 1st International Conference on Multi-Agent Systems, San Francisco, USA, pp. 73–80 (1995)

    Google Scholar 

  5. Fischer, K., Schillo, M., Siekmann, J.: Holonic Multiagent Systems: The Foundation for the Organization of Multiagent Systems. In: Mařík, V., McFarlane, D.C., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 71–80. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Gerkey, B., Mataric, M.: Multi-robot Task Allocation: Analyzing the Complexity and Optimality of Key Architectures. In: Proceedings of the IEEE International Conference on Robotics and Automation, Taibei, China, pp. 3862–3868 (2003)

    Google Scholar 

  7. Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. Knowledge Engineering Review (2005), at ftp://mas.cs.umass.edu/pub/bhorling/horling-paradigms.pdf (visited on 30/06/2005)

  8. Huhns, M., Stephens, L.: Multiagent Systems and Societies of Agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge (1999)

    Google Scholar 

  9. Lesser, V.: Cooperative Multiagent Systems: A Personal View of the State of the Art. IEEE Transactions on Knowledge and Data Engineering 11(1), 133–142 (1999)

    Article  Google Scholar 

  10. Rao, A., Georgeff, M.: An Abstract Architecture for Rational Agents. In: Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, San Mateo, USA, pp. 439–449 (1992)

    Google Scholar 

  11. Rathod, P., desJardins, M.: Stable Team Formation among Self-interested Agents. In: AAAI Workshop on Forming and Maintaing Coalitions in Adaptive Multiagent Systems, San Jose, California, USA, pp. 29–36 (2004)

    Google Scholar 

  12. Shehory, O.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence Journal 101(1–2), 165–200 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  13. Tambe, M.: Agent Architectures for Flexible, Practical Teamwork. In: Proceedings of the 14th National Conference on Artificial Intelligence, Providence, USA, pp. 22–28 (1997)

    Google Scholar 

  14. Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)

    Google Scholar 

  15. Tambe, M.: Implementing Agent Teams in Dynamic Multi-agent Environments. Applied Artificial Intelligence 12, 189–210 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW, 2522, Australia

    Quan Bai & Minjie Zhang

Authors
  1. Quan Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Guangxi Normal University, College of CS and IT, Guilin, China, and University of Technology, Faculty of Engineering and Information Technology, Sydney, Australia

    Shichao Zhang

  2. Department of Electrical and Computer Systems Engineering, Monash University, 3800, Melbourne, Victoria, Australia

    Ray Jarvis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bai, Q., Zhang, M. (2005). Dynamic Team Forming in Self-interested Multi-agent Systems. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_70

Download citation

  • DOI: https://doi.org/10.1007/11589990_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30462-3

  • Online ISBN: 978-3-540-31652-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation