Relative Fitness and Absolute Fitness for Co-evolutionary Systems

Jin, Nanlin and Tsang, Edward (2005) Relative Fitness and Absolute Fitness for Co-evolutionary Systems. In: Genetic Programming. Springer, London, pp. 331-340. ISBN 978-3-540-25436-2

Full text not available from this repository. (Request a copy)

Abstract

The commonly adopted fitness which evaluates the performance of individuals in co-evolutionary systems is the relative fitness. The relative fitness measure is a dynamic assessment subject to co-evolving population(s). Researchers apparently pay little attention to the use of absolute fitness functions in studying co-evolutionary algorithms. The first aim of this work is to define both the relative fitness and the absolute fitness for co-evolving systems. Another aim is to demonstrate the usage of the absolute and relative fitness through two case studies. One is for the Iterated Prisoners’ Dilemma. Another case is for solving the Basic Alternating-Offers Bargaining Problem, for which a co-evolutionary system has been developed by means of Genetic Programming. Experiments using the relative fitness function have discovered co-adapted strategies that converge to nearly game-theoretic solutions. This finding suggests that the relative fitness essentially drives co-evolution to perfect equilibrium. On the other hand, the absolute fitness measuring co-evolving populations monitors the development of co-adaptation. Having analyzed the micro-behavior of the players’ strategies based on their absolute fitness, we can explain how co-evolving populations stabilize at the perfect equilibrium.

Item Type:	Book Section
Subjects:	G400 Computer Science
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Becky Skoyles
Date Deposited:	11 Aug 2014 12:01
Last Modified:	12 Oct 2019 22:29
URI:	http://nrl.northumbria.ac.uk/id/eprint/17386

Downloads