Skip to main content

Accept a Challenge: The Multi-Agent Programming Contest

Challenging Tasks and How to Deal with Them

  • Conference paper
  • First Online:
Engineering Multi-Agent Systems (EMAS 2020)

Abstract

The multi-agent programming contest (MAPC), is an annual attempt to motivate people to learn about and develop multi-agent systems to solve a complex challenge. We try to find scenarios, in which multi-agent systems can be suitably applied. These scenarios and the competition in general also often serve researchers as a testbed for their systems and frameworks. We analyze the results and solutions of the contest of 2019 and take a broader look at the agent technology that has been used to solve the competition’s challenges since its inception in 2005, and how it has been applied.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.intentionprogression.org/.

  2. 2.

    https://rescuesim.robocup.org/competitions/agent-simulation-competition/.

  3. 3.

    https://ii.tudelft.nl/nego.

  4. 4.

    https://goalapl.atlassian.net/wiki/.

  5. 5.

    http://jacamo.sourceforge.net/.

  6. 6.

    http://jason.sourceforge.net/wp/.

  7. 7.

    Note we use the term “agent platform” to describe the primary framework or language used to implement an agent system.

  8. 8.

    Not counting Prolog as part of many dedicated agent platforms.

  9. 9.

    https://github.com/niklasf/pyson.

  10. 10.

    https://ccl.northwestern.edu/netlogo.

References

  1. Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T.: The multi-agent programming contest: A résumé. CoRR abs/2006.02739 (2020). https://arxiv.org/abs/2006.02739

  2. Ahlbrecht, T., Dix, J., Schlesinger, F.: From testing agent systems to a scalable simulation platform. In: Eiter, T., Strass, H., Truszczyński, M., Woltran, S. (eds.) Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation. LNCS (LNAI), vol. 9060, pp. 47–62. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-14726-0_4

    Chapter  Google Scholar 

  3. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology). John Wiley & Sons Inc., Hoboken, NJ, USA (2007)

    Book  Google Scholar 

  4. Boissier, O., Bordini, R.H., Hübner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with jaCaMo. Sci. Comput. Program. 78(6), 747–761 (2013)

    Article  Google Scholar 

  5. Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming multi-agent systems in AgentSpeak using Jason. John Wiley & Sons, Hoboken, NJ, USA (2007)

    Book  Google Scholar 

  6. Bresciani, P., Perini, A., Giorgini, P., Giunchiglia, F., Mylopoulos, J.: Tropos: an agent-oriented software development methodology. Auton. Agent. Multi-Agent Syst. 8(3), 203–236 (2004). https://doi.org/10.1023/B:AGNT.0000018806.20944.ef

    Article  MATH  Google Scholar 

  7. Busetta, P., Rönnquist, R., Hodgson, A., Lucas, A.: JACK intelligent agents - components for intelligent agents in Java. AgentLink Newsl. 2, 2–5 (1999)

    Google Scholar 

  8. Cardoso, R.C., Ferrando, A., Papacchini, F.: Lfc: Combining autonomous agents and automated planning in the multi-agent programming contest. arXiv preprint arXiv:2006.02736 (2020)

  9. Clynch, N., Collier, R.: SADAAM: Software agent development an agile methodology. In: Proceedings of the 1st International Workshop on Languages, Methodologies and Development Tools for Multi-Agent Systems. vol. 5118. Springer, Heidelberg (2007)

    Google Scholar 

  10. Dastani, M., Hobo, D., Meyer, J.J.C.: Practical extensions in agent programming languages. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), Association for Computing Machinery, New York, NY, USA (2007). https://doi.org/10.1145/1329125.1329294

  11. Helmert, M.: The fast downward planning system. J. Artif. Int. Res. 26(1), 191–246 (2006)

    MATH  Google Scholar 

  12. Hindriks, K.V., De Boer, F.S., Van Der Hoek, W., Meyer, J.J.C.: Agent programming with declarative goals. In: International Workshop on Agent Theories, Architectures, and Languages, pp. 228–243. Springer (2000)

    Google Scholar 

  13. Hrabia, C., Wypler, S., Albayrak, S.: Towards goal-driven behaviour control of multi-robot systems. In: 2017 3rd International Conference on Control, Automation and Robotics (ICCAR), pp. 166–173 (2017)

    Google Scholar 

  14. Hubner, J.F., Sichman, J.S., Boissier, O.: Developing organised multiagent systems using the moise+ model: Programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1(3/4), 370–395 (2007). https://doi.org/10.1504/IJAOSE.2007.016266

    Article  Google Scholar 

  15. Jensen, A.B., Villadsen, J.: Goal-dtu: Development of distributed intelligence for the multi-agent programming contest. arXiv preprint arXiv:2006.06844 (2020)

  16. Ketter, W., Collins, J., Weerdt, M.d.: The 2020 power trading agent competition. ERIM Report Series Reference (2020–002) (2020)

    Google Scholar 

  17. Leone, N., Faber, W.: The DLV project: a tour from theory and research to applications and market. In: Garcia de la Banda, M., Pontelli, E. (eds.) ICLP 2008. LNCS, vol. 5366, pp. 53–68. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89982-2_10

    Chapter  Google Scholar 

  18. Lützenberger, M., et al.: A mas framework for industrial applications. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1189–1190 (2013)

    Google Scholar 

  19. Padgham, L., Winikoff, M.: Developing Intelligent Agent Systems: A Practical Guide. John Wiley & Sons Inc., Hoboken, NJ, USA (2004)

    Book  Google Scholar 

  20. Patzla, M., Tuguldur, E.O.: MicroJIAC 2.0 - the agent framework for constrained devices and beyond. Tech. rep., Technische Universität Berlin (Jul 2009). http://www.dai-labor.de/fileadmin/files/publications/microjiac_20_2009_07_02.pdf, tUB-DAI 07/09-01

  21. Pokahr, A., Braubach, L., Lamersdorf, W.: Jadex: A BDI Reasoning Engine, pp. 149–174. Springer, US, Boston, MA (2005). https://doi.org/10.1007/0-387-26350-0_6

  22. Rao, A.S., Georgeff, M.P.: Modeling rational agents within a BDI-architecture. In: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR 1991), 473–484 (1991)

    Google Scholar 

  23. Ricci, A., Piunti, M., Viroli, M., Omicini, A.: Environment programming in CArtAgO. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming, pp. 259–288. Springer, Boston, MA (2009). https://doi.org/10.1007/978-0-387-89299-3_8

    Chapter  MATH  Google Scholar 

  24. Russell, S., Jordan, H., O’Hare, G.M.P., Collier, R.W.: Agent factory: a framework for prototyping logic-based AOP languages. In: Klügl, F., Ossowski, S. (eds.) Multiagent System Technologies, pp. 125–136. Springer, Berlin Heidelberg (2011)

    Chapter  Google Scholar 

  25. Skinner, C., Ramchurn, S.: The RoboCup rescue simulation platform. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: vol. 1 , pp. 1647–1648 (2010)

    Google Scholar 

  26. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 12, 1104–1113 (1980)

    Article  Google Scholar 

  27. Thielscher, M.: Flux: a logic programming method for reasoning agents. Theory Pract. Log. Program. 5(4–5), 533–565 (2005). https://doi.org/10.1017/S1471068405002358

    Article  MATH  Google Scholar 

  28. Uhlir, V., Zboril, F., Vidensky, F.: Multi-agent programming contest 2019 fit but team solution. arXiv preprint arXiv:2006.09718 (2020)

  29. Vezina, M., Esfandiari, B.: The requirement gatherers’ approach to the 2019 multi-agent programming contest scenario. arXiv preprint arXiv:2006.02816 (2020)

  30. Wood, M., Systems, M., Science, B.: Multiagent systems engineering: A methodology for analysis and design of multiagent systems (02 2001)

    Google Scholar 

  31. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia methodology for agent-oriented analysis and design. J. Auton. Agent. Multi-Agent Syst. 3, 285–312 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tobias Ahlbrecht .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T. (2020). Accept a Challenge: The Multi-Agent Programming Contest. In: Baroglio, C., Hubner, J.F., Winikoff, M. (eds) Engineering Multi-Agent Systems. EMAS 2020. Lecture Notes in Computer Science(), vol 12589. Springer, Cham. https://doi.org/10.1007/978-3-030-66534-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66534-0_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66533-3

  • Online ISBN: 978-3-030-66534-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics