Skip to main content

2020 | OriginalPaper | Buchkapitel

Evolved Gossip Contracts - A Framework for Designing Multi-agent Systems

verfasst von : Nicola Mc Donnell, Enda Howley, Jim Duggan

Erschienen in: Parallel Problem Solving from Nature – PPSN XVI

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Gershenson, C.: Design and control of self-organizing systems. CopIt Arxives (2007) Gershenson, C.: Design and control of self-organizing systems. CopIt Arxives (2007)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005)CrossRef Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005)CrossRef
13.
Zurück zum Zitat Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 12, 1104–1113 (1980)CrossRef Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 12, 1104–1113 (1980)CrossRef
14.
Zurück zum Zitat Trianni, V., Nolfi, S.: Engineering the evolution of self-organizing behaviors in swarm robotics: a case study. Artif. Life 17(3), 183–202 (2011)CrossRef Trianni, V., Nolfi, S.: Engineering the evolution of self-organizing behaviors in swarm robotics: a case study. Artif. Life 17(3), 183–202 (2011)CrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press (1999) Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press (1999)
17.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Evolved Gossip Contracts - A Framework for Designing Multi-agent Systems
verfasst von
Nicola Mc Donnell
Enda Howley
Jim Duggan
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-58112-1_44

Premium Partner