Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace
Evolutionary Optimization of ZIP60: A Controlled Explosion in Hyperspace
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.
Cliff, Dave
693f4867-967f-426b-8551-b60c8494ee62
2006
Cliff, Dave
693f4867-967f-426b-8551-b60c8494ee62
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..
Record type:
Conference or Workshop Item
(Paper)
Abstract
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.
Text
ZIP60_TADA_lncs.pdf
- Other
More information
Published date: 2006
Additional Information:
Event Dates: May 9, 2006
Venue - Dates:
Trading Agent Design and Analysis (TADA) Workshop at AAMAS 2006, Hakodate, Japan, 2006-05-09
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 262074
URI: http://eprints.soton.ac.uk/id/eprint/262074
PURE UUID: bca04c0c-39a0-442f-af4f-b53fd6289c5d
Catalogue record
Date deposited: 23 May 2007
Last modified: 14 Mar 2024 07:04
Export record
Contributors
Author:
Dave Cliff
Editor:
Maria Fasli
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics