Visualising Search-Spaces for Evolved Hybrid Auction Mechanisms

[摘要] 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

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] automated mechanism design;auctions;marketplaces;ZIP traders GA;genetic algorithm;BICAS