Template-Type: ReDIF-Paper 1.0
Author-Name: Waltman, L.
Author-Name-Last: Waltman
Author-Name-First: Ludo
Author-Name: van Eck, N.J.P.
Author-Name-Last: van Eck
Author-Name-First: Nees Jan
Author-Name: Dekker, R.
Author-Name-Last: Dekker
Author-Name-First: Rommert
Author-Person: pde16
Author-Name: Kaymak, U.
Author-Name-Last: Kaymak
Author-Name-First: Uzay
Author-Person: pka115
Title: Economic Modeling Using Evolutionary Algorithms: The Effect of a Binary Encoding of Strategies
Abstract: We are concerned with evolutionary algorithms that are employed for economic modeling purposes. We focus in particular on evolutionary algorithms that use a binary encoding of strategies. These algorithms, commonly referred to as genetic algorithms, are popular in agent-based computational economics research. In many studies, however, there is no clear  reason for the use of a binary encoding of strategies. We therefore examine to what extent the use of such an encoding may influence the results produced by an evolutionary algorithm. It turns out that the use of a binary encoding can have quite significant effects. Since these effects do not have a meaningful economic interpretation, they should be regarded as artifacts. Our findings indicate that in general the use of a binary encoding is undesirable. They also highlight the importance of employing evolutionary algorithms with a sensible economic interpretation.
Creation-Date: 2009-05-20
File-URL: https://repub.eur.nl/pub/16014/ERS-2009-028-LIS.pdf
File-Format: application/pdf
Series: RePEc:ems:eureri
Number: ERS-2009-028-LIS
Classification-JEL: B41, M, M11, R15, R4
Keywords: agent-based computational economics, binary encoding, evolutionary algorithm, genetic algorithm, premature convergence
Handle: RePEc:ems:eureri:16014