Directed evolution of communication and cooperation in digital organisms

Authors:
David B. Knoester;Philip K. McKinley;Benjamin Beckmann;Charles Ofria
Affiliations:
Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan;Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan;Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan;Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan
Venue:
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Year:
2007

Citing 10
Cited 3

Frameworks for cooperation in distributed problem solving

Distributed Artificial Intelligence
Distributed Algorithms

Distributed Algorithms
Avida: a software platform for research in computational evolutionary biology

Artificial Life
Composing Adaptive Software

Computer
Evolving Self-Organizing Behaviors for a Swarm-Bot

Autonomous Robots
Emergence of communication in competitive multi-agent systems: a pareto multi-objective approach

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Comparing multicast and newscast communication in evolving agent societies

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
High-order punishment and the evolution of cooperation

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Design patterns from biology for distributed computing

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Using group selection to evolve leadership in populations of self-replicating digital organisms

Proceedings of the 9th annual conference on Genetic and evolutionary computation

Evolution of robust data distribution among digital organisms

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
The evolution of optimal foraging strategies in populations of digital organisms

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Evolving virtual fireflies

ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a study in the use of digital evolution to produce cooperative communication behavior in a population of digital organisms. The results demonstrate that digital evolution can produce organisms capable of distributed problem solving through interactions between members of the population and their environment. Specifically, the organisms cooperate to distribute among the population the largest value sensed from the environment. These digital organisms have no "built-in" ability to perform this task; each population begins with a single organism that has only the ability to self-replicate. Over thousands of generations, random mutations and natural selection produce an instruction sequence that realizes this behavior, despite continuous turnover in the population.