Exploring Auction Mechanisms for Role Assignment in Teams of Autonomous Robots

  • Vanessa Frias-Martinez
  • Elizabeth Sklar
  • Simon Parsons
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3276)


We are exploring the use of auction mechanisms to assign roles within a team of agents operating in a dynamic environment. Depending on the degree of collaboration between the agents and the specific auction policies employed, we can obtain varying combinations of role assignments that can affect both the speed and the quality of task execution. In order to examine this extremely large set of combinations, we have developed a theoretical framework and an environment in which to experiment and evaluate the various options in policies and levels of collaboration. This paper describes our framework and experimental environment. We present results from examining a set of representative policies within our test domain — a high-level simulation of the RoboCup four-legged league soccer environment.


  1. 1.
    Boutilier, C., Hoos, H.H.: Bidding languages for combinatorial auctions. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence, pp. 1211–1217. Morgan Kaufmann, San Francisco (2001)Google Scholar
  2. 2.
    Cohen, D., Hua, Y., Vernaza, P.: The University of Pennsylvania Robocup 2003 Legged Soccer Team. In: Proceedings of the RoboCup Symposium (2003)Google Scholar
  3. 3.
    de Vries, S., Vohra, R.: Combinatorial auctions: A survey. INFORMS Journal of Computing (to appear)Google Scholar
  4. 4.
    Dudek, G., Jenkin, M., Emilios, E., Wilkes, D.: A taxonomy for multi-agent robotics. Autonomous Robots 3(4) (1996)Google Scholar
  5. 5.
    Engelbrecht-Wiggans, R.: Auctions and bidding models: A survey. Management Science 26, 119–142 (1980)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Esteva, M., Padget, J.: Auctions without auctioneers: distributed auction protocols. In: Moukas, A., Ygge, F., Sierra, C. (eds.) Agent Mediated Electronic Commerce II. LNCS (LNAI), vol. 1788, pp. 20–28. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Fox, D., Burgard, W., Kruppa, H., Thrun, S.: Collaborative multi-robot localization. In: Proceedings of the 23rd German Conference on Artificial Intelligence. Springer, Heidelberg (1999)Google Scholar
  8. 8.
    Frias-Martinez, V., Sklar, E.: A team-based co-evolutionary approach to multi agent learning. In: Proceedings of the 2004 AAMAS Workshop on Learning and Evolution in Agent Based Systems (2004)Google Scholar
  9. 9.
    Friedman, D.: The double auction institution: A survey. In: Friedman, D., Rust, J. (eds.) The Double Auction Market: Institutions, Theories and Evidence, Santa Fe Institute Studies in the Sciences of Complexity, ch. 1, pp. 3–25. Perseus Publishing, Cambridge (1993)Google Scholar
  10. 10.
    Gerkey, B., Mataric, M.: Sold!: Auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation (2000)Google Scholar
  11. 11.
    Guzzoni, D., Cheyer, A., Juli, L., Konolige, K.: Many robots make short work. AI Magazine 18(1), 55–64 (1997)Google Scholar
  12. 12.
    Kaminka, G.A., Pynadath, D.V., Tambe, M.: Monitoring deployed agent teams. In: Müller, J.P., Andre, E., Sen, S., Frasson, C. (eds.) Proceedings of the Fifth International Conference on Autonomous Agents, pp. 308–315. ACM Press, New York (2001)CrossRefGoogle Scholar
  13. 13.
    Lenox, T.L., Payne, T.R., Hahn, S., Lewis, M., Sycara, K.: Agent-based aiding for individual and team planning tasks. In: Proceedings of IEA 2000/HFES 2000 Congress (2000)Google Scholar
  14. 14.
  15. 15.
    Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)Google Scholar
  16. 16.
    Veloso, M., Lenser, S.: CMPAck-02:CMU’s Legged Robot Soccer Team. In: Proceedings of the RoboCup Symposium (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Vanessa Frias-Martinez
    • 1
  • Elizabeth Sklar
    • 1
  • Simon Parsons
    • 2
  1. 1.Department of Computer ScienceColumbia UniversityNew YorkUSA
  2. 2.Department of Computer and Information Science, Brooklyn CollegeCity University of New YorkBrooklynUSA

Personalised recommendations