Jeffrey K. MacKie-Mason

Bidding Strategies for Simultaneous Ascending Auctions

(Download full paper)

Filed under research category: Online market design

Authors

Michael P. Wellman, Anna Osepayshvilli, Jeffrey K. MacKie-Mason and Daniel Reeves

Publication date

January, 2008

Abstract

Simultaneous ascending auctions present agents with various strategic problems, depending on preference structure. As long as bids represent non-repudiable offers, submitting noncontingent bids to separate auctions entails an exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. With multiple goods (or units of a homogeneous good) bidders also need to account for their own effects on prices. Auction theory does not provide analytic solutions for optimal bidding strategies in the face of these problems. We present a new family of decision-theoretic bidding strategies that use probabilistic predictions of final prices: self-confirming distribution-prediction strategies. Bidding based on these is provably not optimal in general. But evidence using empirical game-theoretic methods we developed indicates the strategy is quite effective compared to other known methods when preferences exhibit complementarities. When preferences exhibit substitutability, simpler demand-reduction strategies address the own price effect problem more directly and perform better.

Citation

Michael P. Wellman, Anna Osepayshvili, Jeffrey K. MacKie-Mason, and Daniel Reeves (2008) "Bidding Strategies for Simultaneous Ascending Auctions," The B.E. Journal of Theoretical Economics: Vol. 8: Iss. 1 (Topics), Article 27. http://www.bepress.com/bejte/vol8/iss1/art27