License
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05011.16
URN: urn:nbn:de:0030-drops-2075
URL: https://drops.dagstuhl.de/opus/volltexte/2005/207/
Go to the corresponding Portal


Sandholm, Tuomas ; Gilpin, Andrew

Sequences of Take-It-or-Leave-It Offers: Near-Optimal Auctions Without Full Valuation Revelation

pdf-format:
05011.GilpinAndrew.Paper.207.pdf (0.2 MB)


Abstract

We introduce take-it-or-leave-it auctions (TLAs) as an allocation
mechanism that allows buyers to retain much of their private valuation
information, yet generates close-to-optimal expected utility for the
seller. We show that if each buyer receives at most one offer, each
buyers dominant strategy is to act truthfully. In more general TLAs,
the buyers optimal strategies are more intricate, and we derive the
perfect Bayesian equilibrium for the game. We develop algorithms for
finding the equilibrium and also for optimizing the offers so as to
maximize the sellers expected utility. In several example settings we
show that the sellers expected utility already is close to optimal
for a small number of offers. As the number of buyers increases, the
sellers expected utility increases, and becomes increasingly (but not
monotonically) more competitive with Myersons expected utility
maximizing auction.

BibTeX - Entry

@InProceedings{sandholm_et_al:DagSemProc.05011.16,
  author =	{Sandholm, Tuomas and Gilpin, Andrew},
  title =	{{Sequences of Take-It-or-Leave-It Offers: Near-Optimal Auctions Without Full Valuation Revelation}},
  booktitle =	{Computing and Markets},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{5011},
  editor =	{Daniel Lehmann and Rudolf M\"{u}ller and Tuomas Sandholm},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2005/207},
  URN =		{urn:nbn:de:0030-drops-2075},
  doi =		{10.4230/DagSemProc.05011.16},
  annote =	{Keywords: compact representation of games, congestion games, local-effect games, action-graph gamescomputational markets; auctions; bidding strategiesNegotiatio}
}

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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI