Applying Evolutionary Game Theory to Auction Mechanism Design

[摘要] In this paper we describe an evolution-based method for evaluating auction mechanisms, and apply it to a space of mechanisms including the standard first- and second-price sealed bid auctions. We replicate results known already in the Auction Theory literature regarding the suitability of different mechanisms for different bidder environments, and extend the literature by establishing the superiority of novel mechanisms over standard mechanisms, for commonly occurring scenarios. Thus this paper simultaneously extends Auction Theory, and provides a systematic method for further such extensions. 7 Pages

[发布机构] HP Development Company

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

[关键词] auctions;e-commerce;game theory;evolution;genetic algorithms;multi-agent systems