A Dynamic Programming Model for Algorithm Design in Simultaneous Auctions

  • Authors:
  • Andrew Byde

  • Affiliations:
  • -

  • Venue:
  • WELCOM '01 Proceedings of the Second International Workshop on Electronic Commerce
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.