Advertisement

Team Formation Strategies in a Dynamic Large-Scale Environment

  • Chris L. D. Jones
  • K. Suzanne Barber
Conference paper
  • 432 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5043)

Abstract

In open markets and within business and government organizations, fully autonomous agents may form teams to work on large, multifaceted problems. Factors such as uncertain information, bounded rationality and environmental dynamicism can lead to sudden, unforeseen changes in both solution requirements and team participation. Accordingly, this paper proposes and examines strategies for team formation strategies in a large-scale, dynamic environment. Strategies control how agents select problems to work on and partners to work with. The paper includes an experimental evaluation of the relative utility of each strategy in an increasingly dynamic environment, and concludes that a strategy which combines greedy job selection with adaptive team selection performs best in highly dynamic environments. Alternatively, greedy job selection combined with selecting smaller teams performs best in environments with little to no dynamicism.

Keywords

Coalition formation Task selection Partner selection Fault-tolerance Dynamic environments Large-scale environments Request for Proposal 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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, pp. 1–8. ACM Press, New York (2003)CrossRefGoogle Scholar
  2. 2.
    Jones, C., Barber, K.: Bottom-up Team Formation Strategies in a Dynamic Environment. In: AAMAS 2007 Workshop on Coordination and Control in Massively Multiagent Systems, pp. 60–72. ACM Press, New York (2007)Google Scholar
  3. 3.
    Abdallah, S., Lesser, V.: Organization-Based Cooperative Coalition Formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 162–168. ACM Press, New York (2004)CrossRefGoogle Scholar
  4. 4.
    Hanna, H., Mouaddib, A.: Task Selection Problem Under Uncertainty as Decision-making. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1303–1308. ACM Press, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Shehory, O., Kraus, S.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence 101, 165–200 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Klusch, M., Gerber, A.: Dynamic Coalition Formation among Rational Agents. IEEE Intelligent Systems 17, 42–47 (2002)CrossRefGoogle Scholar
  7. 7.
    Nair, R., Tambe, M., Marsella, S.: Team Formation for Reformation. In: Proceedings of the AAAI Spring Symposium on Intelligent Distributed and Embedded Systems (2002)Google Scholar
  8. 8.
    Rathod, P., desJardins, M.: Stable Team Formation Among Self-Interested Agents. In: Working Notes of the AAAI 2004 Workshop on Forming and Maintaining Coalitions in Adaptive Multiagent Systems. AAAI, Menlo Park (2004)Google Scholar
  9. 9.
    Ketchpel, S.: Forming Coalitions in the Face of Uncertain Rewards. In: Proceedings of the Twelfth National Conference on Artifical Intelligence, pp. 414–419. AAAI, Menlo Park (1994)Google Scholar
  10. 10.
    Sandholm, T., Lesser, V.: Coalitions among Computationally Bounded Agents. Artificial Intelligence 94, 99–137 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Sen, S., Dutta, P.: Searching for Optimal Coalition Structures. In: Proceedings of the Fourth International Conference on Multi Agent Systems, pp. 287–292. ACM, New York (2000)CrossRefGoogle Scholar
  12. 12.
    Martin, C.: Adaptive Decision Making Frameworks for Multi-Agent Systems. Ph.D. Thesis, University of Texas, Austin, TX (2001)Google Scholar
  13. 13.
    Wellman, M., Wurman, P.: Market-Aware Agents for a Multiagent World. Robotics and Autonomous Systems 24, 115–125 (1998)CrossRefGoogle Scholar
  14. 14.
    Brooks, C., Durfee, E., Armstrong, A.: An Introduction to Congregating in Multiagent Systems. In: Proceedings of the Fourth International Conference on Multi Agent Systems, pp. 79–86. MIT Press, Cambridge (2000)CrossRefGoogle Scholar
  15. 15.
    Gaston, M., desJardins, M.: Agent-Organized Networks for Dynamic Team Formation. In: Proceedings of the fourth international joint conference on Autonomous Agents and Multiagent Systems, pp. 230–237. ACM Press, New York (2005)CrossRefGoogle Scholar
  16. 16.
    Lerman, K., Shehory, O.: Coalition Formation for Large-Scale Electronic Markets. In: Proceedings of the Fourth International Conference on Multi Agent, pp. 167–174. MIT Press, Cambridge (2000)CrossRefGoogle Scholar
  17. 17.
    Tambe, M., Pynadath, D., Chauvat, N.: Building Dynamic Agent Organizations in Cyberspace. IEEE Internet Computing 4, 65–73 (2000)CrossRefGoogle Scholar
  18. 18.
    Soh, L., Tsatsoulis, C.: Satisficing Coalition Formation among Agents. In: Proceedings of the first international joint conference on Autonomous Agents and Multiagent Systems, pp. 1062–1063. ACM Press, New York (2002)CrossRefGoogle Scholar
  19. 19.
    Griffiths, N.: Task Delegation using Experience-Based Multi-Dimensional Trust. In: Proceedings of the fourth international joint conference on Autonomous Agents and Multiagent Systems, pp. 489–496. ACM Press, New York (2005)CrossRefGoogle Scholar
  20. 20.
    Faratin, P., Klein, M.: Automated Contract Negotiation and Execution as a System of Constraints. MIT, Cambridge (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chris L. D. Jones
    • 1
  • K. Suzanne Barber
    • 1
  1. 1.Laboratory for Intelligent Processes and SystemsThe University of Texas at AustinAustin

Personalised recommendations