Implementing a Multi-Agent System in Python with an Auction-Based Agreement Approach

  • Mikko Berggren Ettienne
  • Steen Vester
  • Jørgen Villadsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7217)

Abstract

We describe the solution used by the Python-DTU team in the Multi-Agent Programming Contest 2011, where the scenario was called Agents on Mars. We present our auction-based agreement algorithm and discuss our chosen strategy and our choice of technology used for implementing the system. Finally, we present an analysis of the results of the competition as well as propose areas of improvement.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Behrens, T., Dix, J., Hübner, J., Köster, M., Schlesinger, F.: Multi-Agent Programming Contest — Scenario Description — 2011 edn. (2011), http://www.multiagentcontest.org/
  2. 2.
    Zavlanos, M.M., Spesivtsev, L., Pappas, G.J.: A Distributed Auction Algorithm for the Assignment Problem. In: Proceedings of the 47th IEEE Conference on Decision and Control, Cancun Mexico (2008)Google Scholar
  3. 3.
    Bertsekas, D.P., Castanon, D.A.: Parallel synchronous and asynchronous implementations of the auction algorithm. Parallel Computing 17, 707–732 (1991)CrossRefMATHGoogle Scholar
  4. 4.
    Boss, N.S., Jensen, A.S., Villadsen, J.: Building Multi-Agent Systems Using Jason. Annals of Mathematics and Artificial Intelligence 59, 373–388 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Vester, S., Boss, N.S., Jensen, A.S., Villadsen, J.: Improving Multi-Agent Systems Using Jason. Annals of Mathematics and Artificial Intelligence 61, 297–307 (2011)CrossRefMATHGoogle Scholar
  6. 6.
    Behrens, T., Dastani, M., Dix, J., Köster, M., Novák, P.: The Multi-Agent Programming Contest From 2005-2010: From Collecting Gold to Herding Cows. Annals of Mathematics and Artificial Intelligence 59, 277–311 (2010)CrossRefGoogle Scholar
  7. 7.
    Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason. Wiley (2007)Google Scholar
  8. 8.
    Hirsch, B., Konnerth, T., Hessler, A.: Merging Agents and Services — The JIAC Agent Platform. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming. Springer (2009)Google Scholar
  9. 9.
    Behrens, T., Dix, J., Hindriks, K.: The Environment Interface Standard for Agent-Oriented Programming — Platform Integration Guide and Interface Implementation Guide, Department of Informatics, Clausthal University of Technology, Technical Report IfI-09-10 (2009)Google Scholar
  10. 10.
    Ettienne, M.B., Vester, S., Villadsen, J.: Implementing a Multi-Agent System in Python. In: Multi-Agent Programming Contest, Technical Report (2011) (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mikko Berggren Ettienne
    • 1
  • Steen Vester
    • 1
  • Jørgen Villadsen
    • 1
  1. 1.Department of Informatics and Mathematical ModellingTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations