MP Wellman, E Sodomka, and A Greenwald

Games and Economic Behavior, 102:339–372, 2017.

Abstract

Bidding in simultaneous auctions is challenging because an agent’s value for a good in one auction may depend on the outcome of other auctions; that is, bidders face an exposure problem. Previous works have tackled the exposure problem with heuristic strategies that employ probabilistic price predictions—so-called price-prediction strategies. We introduce a concept of self-confirming prices, and show that within an independent private value model, Bayes-Nash equilibrium can be fully characterized as a profile of optimal price-prediction strategies with self-confirming prices. We operationalize this observation by exhibiting a practical procedure to compute near-self-confirming price predictions given a price-prediction strategy. An extensive empirical game-theoretic analysis demonstrates that bidding strategies that use such predictions are effective in simultaneous auctions with both complementary and substitutable preference structures. In particular, we produce one such strategy that finds near-optimal bids, thereby outperforming all previously studied bidding heuristics in these environments.

Substantially extends a version with the same title appearing in theTwenty-Eighth Conference on Uncertainty in Artificial Intelligence, August 2012.

preliminary version presented at IJCAI-11 Workshop on Trading Agent Design and Analysis, July 2011

Download

GEB version

UAI-12 version

game simulation data