Search Results

Documents authored by Shoham, Yoav


Document
Spiteful Bidding in Sealed-Bid Auctions

Authors: Felix Brandt, Tuomas Sandholm, and Yoav Shoham

Published in: Dagstuhl Seminar Proceedings, Volume 5011, Computing and Markets (2005)


Abstract
We study the bidding behavior of spiteful agents who, contrary to the common assumption of self-interest, maximize the weighted difference of their own profit and their competitors' profit. This assumption is motivated by inherent spitefulness, or, for example, by competitive scenarios such as in closed markets where the loss of a competitor will likely result in future gains for oneself. We derive symmetric Bayes Nash equilibria for spiteful agents in first-price and second-price sealed-bid auctions. In first-price auctions, bidders become "more truthful" the more spiteful they are. Surprisingly, the equilibrium strategy in second-price auctions does not depend on the number of bidders. Based on these equilibria, we compare revenue in both auction types. It turns out that expected revenue in second-price auctions is higher than expected revenue in first-price auctions whenever agents have the slightest interest in reducing others' profit as long as they still care for their own profit. In other words, revenue equivalence only holds for auctions in which all agents are either self-interested or completely malicious.

Cite as

Felix Brandt, Tuomas Sandholm, and Yoav Shoham. Spiteful Bidding in Sealed-Bid Auctions. In Computing and Markets. Dagstuhl Seminar Proceedings, Volume 5011, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)


Copy BibTex To Clipboard

@InProceedings{brandt_et_al:DagSemProc.05011.17,
  author =	{Brandt, Felix and Sandholm, Tuomas and Shoham, Yoav},
  title =	{{Spiteful Bidding in Sealed-Bid Auctions}},
  booktitle =	{Computing and Markets},
  pages =	{1--16},
  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/entities/document/10.4230/DagSemProc.05011.17},
  URN =		{urn:nbn:de:0030-drops-1987},
  doi =		{10.4230/DagSemProc.05011.17},
  annote =	{Keywords: Auctions , Externalities , Spite , Revenue}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail