Evolutionary Game Dynamics in Combinatorial Optimization: An Overview

  • Authors:

  • Marcello Pelillo

  • Affiliations:

  • -

  • Venue:
  • Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Replicator equations are a class of dynamical systems developed and studied in the context of evolutionary game theory, a discipline pioneered by J. Maynard Smith which aims to model the evolution of animal behavior using the principles and tools of noncooperative game theory. Because of their dynamical properties, they have been recently applied with significant success to a number of combinatorial optimization problems. It is the purpose of this article to provide a summary and an up-to-date bibliography of these applications.