Advertisement

Abstract

In open markets and within business and government organizations, selfish agents often face the question of what tasks to work on, and what partners to work with. Optimal solutions are particularly difficult to find in large-scale, unpredictably dynamic environments. Previous work has examined the use of separate job selection and team selection heuristics to guide agent decisions in these domains, but did not explore how these decisions influence each other, and how these heuristics should therefore be used together. Accordingly, this paper presents a mechanism for combining job and team selection heuristics for agents operating in a large-scale, unpredictably dynamic environment. An experimental analysis of this new job/team selection mechanism demonstrates significant improvements in agent performance, both in terms of credit earned and in percentage of jobs successfully completed.

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.
    Abdallah, S., Lesser, V.: Organization-Based Cooperative Coalition Formation. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), Beijing, China, September 20-24, pp. 162–168 (2004)Google Scholar
  2. 2.
    Amazon Mechanical Turk website (accessed, October 2007), http://www.mturk.com/mturk/help?helpPage=whatis
  3. 3.
    Brooks, C.H., Durfee, E.H., Armstrong, A.: An Introduction to Congregating in Multiagent Systems. In: Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS 2000), Boston, MA, July 7-12, pp. 79–86 (2000)Google Scholar
  4. 4.
    Faratin, P., Klein, M.: Automated Contract Negotiation and Execution as a System of Constraints. MIT, Cambridge (2001)Google Scholar
  5. 5.
    Gaertner, D., Toni, F., Aguilar, J.: Agreeing on Institutional Goals for Multi-Agent Societies. In: Hubner, J.F., et al. (eds.) COIN 2008. LNCS (LNAI), vol. 5428, pp. 1–16. Springer, Heidelberg (2008)Google Scholar
  6. 6.
    Gaston, M.E., desJardins, M.: Agent-Organized Networks for Dynamic Team Formation. In: Proceedings of the fourth international joint conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, Netherlands, July 25-29, pp. 230–237 (2005)Google Scholar
  7. 7.
    Griffiths, N.: Task Delegation using Experience-Based Multi-Dimensional Trust. In: Proceedings of the fourth international joint conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, Netherlands, July 25-29, pp. 489–496 (2005)Google Scholar
  8. 8.
    Hanna, H., Mouaddib, A.-I.: Task Selection Problem Under Uncertainty as Decision-making. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Bologna, Italy, July 15-19, pp. 1303–1308. ACM Press, New York (2002)CrossRefGoogle Scholar
  9. 9.
    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 (CCMMS), Honolulu, Hawaii, USA, May 14-18 (2007)Google Scholar
  10. 10.
    Ketchpel, S.: Forming Coalitions in the Face of Uncertain Rewards. In: Proceedings of the Twelfth National Conference on Artifical Intelligence (AAAI 1994), Seattle, Washington, July 31–August 4, pp. 414–419 (1994)Google Scholar
  11. 11.
    Klusch, M., Gerber, A.: Dynamic Coalition Formation among Rational Agents. IEEE Intelligent Systems 17(3), 42–47 (2002)CrossRefGoogle Scholar
  12. 12.
    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, pp. 1–8 (2003)Google Scholar
  13. 13.
    Lerman, K., Shehory, O.: Coalition Formation for Large-Scale Electronic Markets. In: Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS 2000), Boston, MA, July 7-12, pp. 167–174 (2000)Google Scholar
  14. 14.
    Martin, C.: Adaptive Decision Making Frameworks for Multi-Agent Systems. Ph.D. Thesis, University of Texas, Austin, TX (2001)Google Scholar
  15. 15.
    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
  16. 16.
    Oren, N., Luck, M., Miles, S., Norman, T.: An Argumentation Inspired Heuristic for Resolving Normative Conflict. In: Hubner, J.F., et al. (eds.) COIN 2008. LNCS (LNAI), vol. 5428. Springer, Heidelberg (2008)Google Scholar
  17. 17.
    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, San Jose, California, July 26 (2004)Google Scholar
  18. 18.
    Sandholm, T.W., Lesser, V.: Coalitions among Computationally Bounded Agents. Artificial Intelligence 94(1-2), 99–137 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Sen, S., Dutta, P.: Searching for Optimal Coalition Structures. In: Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS 2000), Boston, MA, July 7-12, pp. 287–292 (2000)Google Scholar
  20. 20.
    Shehory, O., Kraus, S.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence 101(1-2), 165–200 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Soh, L.K., Tsatsoulis, C.: Satisficing Coalition Formation among Agents. In: Proceedings of the first international joint conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy, July 15-19, pp. 1062–1063 (2002)Google Scholar
  22. 22.
    Tambe, M., Pynadath, D.V., Chauvat, N.: Building Dynamic Agent Organizations in Cyberspace. IEEE Internet Computing 4(2), 65–73 (2000)CrossRefGoogle Scholar
  23. 23.
    Wellman, M.P., Wurman, P.R.: Market-Aware Agents for a Multiagent World. Robotics and Autonomous Systems 24(3), 115–125 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

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

Personalised recommendations