Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace

Cliff, Dave, (2006) Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace Fasli, Maria (ed.) In Proceedings of the Trading Agent Design and Analysis / Agent Mediated Electronic Commerce VIII (TADA/AMEC2006) Joint Workshop. Springer..


[img] PDF ZIP60_TADA_lncs.pdf - Other
Download (260kB)


The “ZIP” adaptive trading algorithm has been demonstrated to out-perform human traders in experimental studies of continuous double auction (CDA) markets. The original ZIP algorithm requires the values of eight control parameters to be set correctly. A new extension of the ZIP algorithm, called ZIP60, requires the values of 60 parameters to be set correctly. ZIP60 is shown here to produce significantly better results than the original ZIP (called “ZIP8” hereafter), for negligable additional computational costs. A genetic algorithm (GA) is used to search the 60-dimensional ZIP60 parameter space, and it finds parameter vectors that yield ZIP60 traders with mean scores significantly better than those of ZIP8s. This paper shows that the optimizing evolutionary search works best when the GA itself controls the dimensionality of the search-space, so that the search commences in an 8-d space and thereafter the dimensionality of the search-space is gradually increased by the GA until it is exploring a 60-d space. Furthermore, the results from ZIP60 cast some doubt on prior ZIP8 results concerning the evolution of new ‘hybrid’ auction mechanisms that appeared to be better than the CDA.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: May 9, 2006
Venue - Dates: Trading Agent Design and Analysis (TADA) Workshop at AAMAS 2006, Japan, 2006-05-09
Organisations: Electronics & Computer Science
ePrint ID: 262074
Date :
Date Event
Date Deposited: 23 May 2007
Last Modified: 17 Apr 2017 21:47
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262074

Actions (login required)

View Item View Item