License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2020
URL: http://drops.dagstuhl.de/opus/volltexte/2005/202/
Go to the corresponding Portal


Osepayshvili, Anna ; Wellman, Michael ; Reeves, Daniel ; MacKie-Mason, Jeffrey

Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions

pdf-format:
Document 1.pdf (142 KB)


Abstract

Simultaneous, separate ascending auctions are ubiquitous, even when agents have preferences over combinations of goods, from which arises the emph{exposure problem}. Little is known about strategies that perform well when the exposure problem is important. We present a new family of bidding strategies for this situation, in which agents form and utilize various amounts of information from predictions of the distribution of final prices. The predictor strategies we define differ in their choice of method for generating the initial (pre-auction) prediction. We explore several methods, but focus on emph{self-confirming} predictions. An agents prediction of characteristics of the distribution of closing prices is self-confirming if, when all agents follow the same predictor bidding strategy, the final price distributions that actually result are consistent with the utilized characteristics of the prediction. We extensively analyze an auction environment with five goods, and five agents who each can choose from 53 different bidding strategies (resulting in over 4.2 million distinct strategy combinations). We find that the self-confirming distribution predictor is a highly stable, pure-strategy Nash equilibrium. We have been unable to find any other Nash strategies in this environment. In limited experiments in other environments the self-confirming distribution predictor consistently performs well, but is not generally a pure-strategy Nash equilibrium.

BibTeX - Entry

@InProceedings{osepayshvili_et_al:DSP:2005:202,
  author =	{Anna Osepayshvili and Michael Wellman and Daniel Reeves and Jeffrey MacKie-Mason},
  title =	{Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions},
  booktitle =	{Computing and Markets},
  year =	{2005},
  editor =	{Daniel Lehmann and Rudolf M{\"u}ller and Tuomas Sandholm},
  number =	{05011},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/202},
  annote =	{Keywords: compact representation of games, congestion games, local-effect games, action-graph gamescomputational markets; auctions; bidding strategies}
}

Keywords: compact representation of games, congestion games, local-effect games, action-graph gamescomputational markets; auctions; bidding strategies
Seminar: 05011 - Computing and Markets
Issue Date: 2005
Date of publication: 19.07.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI