Pareto Optimality in Coevolutionary Learning

  • Authors:
  • Sevan G. Ficici;Jordan B. Pollack

  • Affiliations:
  • -;-

  • Venue:
  • ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop a novel coevolutionary algorithm based upon the concept of Pareto optimality. The Pareto criterion is core to conventional multi-objective optimization (MOO) algorithms. We can think of agents in a coevolutionary system as performing MOO, as well: An agent interacts with many other agents, each of which can be regarded as an objective for optimization. We adapt the Pareto concept to allow agents to follow gradient and create gradient for others to follow, such that co-evolutionary learning succeeds. We demonstrate our Pareto coevolution methodology with the majority function, a density classification task for cellular automata.