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

Evolution of market mechanism through a continuous space of auction-types II : Two-sided auction mechanisms evolve in response to market shocks

Cliff, Dave

HPL-2002-128

Keyword(s): market mechanism; market design; ZIP traders; genetic algorithms; e-Marketplaces

Abstract: This paper describes the use of a genetic algorithm (GA) to find parameter-values for trading agents that operate in virtual "e-marketplaces", where the rules of the marketplaces are also under simultaneous control of the GA. The aim is to use the GA to automatically design new agent-based e-marketplaces that are more efficient than markets designed by (or populated by) humans. Das et al. (2001) recently demonstrated that ZIP software-agent traders consistently outperform human traders in Continuous Double Auction (CDA) marketplaces. Cliff (2001b) used a GA to explore a continuous space of auction mechanisms, with ZIP traders simultaneously evolving to operate efficiently in these evolved markets. The space of possible auction-types explored includes the CDA and also two purely one-sided mechanisms. Surprisingly, the GA did not settle on the CDA. Instead, in two experiments, optima were found at a one-sided auction mechanism; and in a third experiment a novel hybrid auction mechanism partway between the CDA and a one-sided auction was evolved. This paper extends that research by studying the auction mechanisms that evolve when the market supply and demand schedules undergo a sudden "shock" change half- way through the evaluation process. It is shown that hybrid market mechanisms (again partway between the CDA and a one-sided mechanism) can evolve in place of the one-sided solutions that evolve when there are no market shocks. Furthermore it is demonstrated that the precise nature of the hybrid auction that evolves is dependent on the nature of the shock. These results indicate that the evolution of one-sided mechanisms reported by Cliff (2001b) is an artefact of using single fixed schedules, and that in general two-sided auctions will evolve. These two-sided auctions may be hybrids unlike any human-designed auction and yet may also be significantly more efficient than any human designed market mechanism.

8 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.