A Comparison among Bidding Algorithms for Multiple Auctions

[摘要] We study simulations of populations of agents participating in sequences of overlapping English auctions, using three different bidding algorithms. We measure various parameters of the agents' success, to determine qualities of the underlying bidding algorithms. In particular, we show that a Dynamic Programming approach, in which beliefs regarding the opposition the agent is likely to face are built up on-the-fly, is robust enough with respect to the inaccuracy of its beliefs to outperform a greedy approach right from the moment they both start playing. 8 Pages

[发布机构] HP Development Company

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