An Optimal Dynamic Programming Model for Algorithm Design in Simultaneous

[摘要] In this paper we study algorithms for agents participating in multiple simultaneous auctions for a single private-value good; we use stochastic dynamic programming to derive formal methods for optimal algorithm specification; we study a number of algorithms of complementary complexity and effectiveness, and report preliminary tests on them. The methods and analysis in this paper extend naturally to more complicated scenarios, such as the purchase of multiple complementary goods, although different problem areas bring their own challenges with respect to computational complexity. 15 Pages

[发布机构] HP Development Company

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

[关键词] auction;decision theory;dynamic programming;algorithm