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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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/
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)
Bertsekas, D.P., Castanon, D.A.: Parallel synchronous and asynchronous implementations of the auction algorithm. Parallel Computing 17, 707–732 (1991)
Boss, N.S., Jensen, A.S., Villadsen, J.: Building Multi-Agent Systems Using Jason. Annals of Mathematics and Artificial Intelligence 59, 373–388 (2010)
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)
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)
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason. Wiley (2007)
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)
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)
Ettienne, M.B., Vester, S., Villadsen, J.: Implementing a Multi-Agent System in Python. In: Multi-Agent Programming Contest, Technical Report (2011) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ettienne, M.B., Vester, S., Villadsen, J. (2012). Implementing a Multi-Agent System in Python with an Auction-Based Agreement Approach. In: Dennis, L., Boissier, O., Bordini, R.H. (eds) Programming Multi-Agent Systems. ProMAS 2011. Lecture Notes in Computer Science(), vol 7217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31915-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-31915-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31914-3
Online ISBN: 978-3-642-31915-0
eBook Packages: Computer ScienceComputer Science (R0)