Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Technical Reports

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

Click here for full text: PDF

Visualising Search-Spaces for Evolved Hybrid Auction Mechanisms

Cliff, Dave


Keyword(s): automated mechanism design; auctions; marketplaces; ZIP traders GA; genetic algorithm; BICAS

Abstract: A sequence of previous papers has demonstrated that a genetic algorithm (GA) can be used to automatically discover new optimal auction mechanisms for automated electronic market-places populated by software-agent traders. Significantly, the new auction mechanisms are often unlike traditional mechanisms designed by humans for human traders; rather, they are peculiar hybrid mixtures of established styles of mechanism. Qualitatively similar results (i.e., non-standard hybrid mechanism designs being evolved) have been demonstrated for Cliff's ZIP trader algorithm and also for Gode & Sunder's ZI-C traders, provoking the possibility that such hybrid markets may be optimal for any marketplace populated entirely by artificial trader-agents. The financial implications of this work could potentially be measured in billions of dollars. In an attempt to elucidate why these evolved hybrid markets outperform traditional human-designed mechanisms, this paper presents results from thousands of repetitions of the GA experiments. These data allow 2D projections of the 10-dimensional real-space fitness landscape to be made, which inter alia illustrate a surprisingly high sensitivity in the relationship between the fitness evaluation function and the resulting landscape.

15 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.