Evolving Market Design

Walia, Vibhu

HP Development Company

关键词: automated market design;    ZI traders;    electronic marketplaces;    evolution strategies;    BICAS;   

RP-ID  :  HPL-2002-289

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

The Continuous Double Auction (CDA) is one of the most popular of all auction markets in the world. Some of the biggest trade markets in the world including the New York Stock Exchange (NYSE) and the Chicago Mercantile Exchange are organised as CDAs. Previous work by Cliff has shown that previously unknown 'hybrid' variants of the traditional CDA can be found to give the most desirable market dynamics. Cliff's results were based on experiments conducted using a computational simulation of the CDA populated by electronic Zero Intelligence Plus (ZIP) traders and his work uses a GA to co-evolve the market mechanism as well as the ZIP agent parameters. The exclusive use of the ZIP trading algorithm in all his work raises questions about the robustness of his results to any change in the trading algorithm used. In this thesis we use a self-adaptive Evolutionary Strategy (ES) to explore the space of possible auction types in a CDA populated by Gode and Sunder's cognitively simple Zero Intelligence (ZI) traders. We show that hybrid CDAs are still preferred over traditional variants and our results provide the first demonstration that hybrid variants of the CDA can provide favourable dynamics for trading strategies other than ZIP. 105 Pages