Applying Evolutionary Game Theory to Auction Mechanism Design

Byde, Andrew

HP Development Company

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

RP-ID  :  HPL-2002-321

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

美国|英语

来源: HP Labs

【 摘 要 】

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