Abstract
Multi-agent systems are systems of autonomous interacting agents acting in an environment to achieve a common goal. One of the most interesting aspects of multi-agent systems is when they exhibit emergence; where the whole is considered greater than the sum of the parts. Designing multi-agents systems is challenging, and doing this in an automated way has been described as “one of the holy grails of artificial intelligence and agent-based modelling”. In previous research, we presented a novel decentralised cooperation protocol called Gossip Contracts (GC), which is inspired by Contract Net and Gossip Protocol. Here we present Evolved Gossip Contracts (EGC), a new framework which builds on GC and uses evolutionary computing to tailor GC to address a specific problem. We evaluate the EGC framework and the experimental results indicate that it is a promising approach for the automated design of decentralised strategies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Babaoglu, O., Meling, H., Montresor, A.: Anthill: a framework for the development of agent-based peer-to-peer systems. In: Proceedings 22nd International Conference on Distributed Computing Systems, pp. 15–22. IEEE (2002)
Balaji, P., Srinivasan, D.: An introduction to multi-agent systems. In: Srinivasan, D., Jain, L.C. (eds.) Innovations in Multi-Agent Systems and Applications - 1. Studies in Computational Intelligence, vol. 310, pp. 1–27. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14435-6_1
Davidsson, P., Persson, J.A., Holmgren, J.: On the integration of agent-based and mathematical optimization techniques. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 1–10. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72830-6_1
Ferrante, E., Duéñez-Guzmán, E., Turgut, A.E., Wenseleers, T.: Geswarm: Grammatical evolution for the automatic synthesis of collective behaviors in swarm robotics. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 17–24 (2013)
Gershenson, C.: Design and control of self-organizing systems. CopIt Arxives (2007)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., Van Steen, M.: Gossip-based peer sampling. ACM Trans. Comput. Syst. (TOCS) 25(3), 8-es (2007)
man Jr., E.C., Garey, M., Johnson, D.: Approximation algorithms for bin packing: a survey. In: Approximation Algorithms for NP-Hard Problems, pp. 46–93 (1996)
Mc Donnell, N., Howley, E., Duggan, J.: Dynamic virtual machine consolidation using a multi-agent system to optimise energy efficiency in cloud computing. Future Gener. Comput. Syst. 108, 288–301 (2020)
Mitchell, M., Crutchfield, J.P., Hraber, P.T.: Evolving cellular automata to perform computations: mechanisms and impediments. Phys. D 75(1–3), 361–391 (1994)
Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, pp. 99–100. IEEE (2009)
Scott, E.O., Luke, S.: ECJ at 20: toward a general metaheuristics toolkit. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1391–1398 (2019)
Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 12, 1104–1113 (1980)
Trianni, V., Nolfi, S.: Engineering the evolution of self-organizing behaviors in swarm robotics: a case study. Artif. Life 17(3), 183–202 (2011)
Van Berkel, S., Turi, D., Pruteanu, A., Dulman, S.: Automatic discovery of algorithms for multi-agent systems. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 337–344 (2012)
Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press (1999)
Zhong, J., Luo, L., Cai, W., Lees, M.: Automatic rule identification for agent-based crowd models through gene expression programming. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1125–1132 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mc Donnell, N., Howley, E., Duggan, J. (2020). Evolved Gossip Contracts - A Framework for Designing Multi-agent Systems. In: Bäck, T., et al. Parallel Problem Solving from Nature – PPSN XVI. PPSN 2020. Lecture Notes in Computer Science(), vol 12269. Springer, Cham. https://doi.org/10.1007/978-3-030-58112-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-58112-1_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58111-4
Online ISBN: 978-3-030-58112-1
eBook Packages: Computer ScienceComputer Science (R0)