Evolutionary algorithms and multi-agent systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

This paper discusses how evolutionary algorithms are related to multi-agent systems and the possibility of military applications using the two disciplines. In particular, we present a game theoretic model for multi-agent resource distribution and allocation where agents in the environment must help each other to survive. Each agent maintains a set of variables representing representing actual friendship and perceived friendship. The model directly addresses problems in reputation management schemes in multi-agent systems and Peer-to-Peer distributed systems. We present algorithms based on evolutionary game process for maintaining the friendship values as well as a utility equation used in each agent's decision making. For an application problem, we adapted our formal model to the military coalition support problem in peace-keeping missions. Simulation results show that efficient resource allocation and sharing with minimum communication cost is achieved without centralized control.

Original languageEnglish (US)
Title of host publicationModeling and Simulation for Military Applications
DOIs
StatePublished - Sep 14 2006
EventModeling and Simulation for Military Applications - Kissimmee, FL, United States
Duration: Apr 18 2006Apr 21 2006

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6228
ISSN (Print)0277-786X

Other

OtherModeling and Simulation for Military Applications
CountryUnited States
CityKissimmee, FL
Period4/18/064/21/06

Keywords

  • Evolutionary Algorithms
  • Multi-agent systems

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Evolutionary algorithms and multi-agent systems'. Together they form a unique fingerprint.

  • Cite this

    Oh, J. C. (2006). Evolutionary algorithms and multi-agent systems. In Modeling and Simulation for Military Applications [62280P] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 6228). https://doi.org/10.1117/12.668790