Spiteful bidding in the dollar auction

Marcin Waniek, Agata Nies̈cieruk, Tomasz Michalak, Talal Rahwan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Shubik's dollar auction is a simple yet powerful auction model that aims to shed light on the motives and dynamics of conflict escalation. Technically, a dollar auction is a two-player all-pay auction, where the players compete for a dollar. Common intuition suggests that the dollar auction is a trap. Both players may substantially overbid since, at any stage, leaving the auction leads to a certain loss. On the other hand, bidding further gives a chance to win the prize and, at least, minimize losses. However, O'Neill [8] proved that the dollar auction has a surprising solution in pure strategies. In particular, assuming the budgets of players are finite, only one player bids and wins the prize. Does this mean that the conflict in the dollar auction does not escalate after all? In research we reconsider O'Neill's results following recent literature on spiteful bidders. We ask the question whether the escalation in the dollar auction can be induced by human meanness. Our results confirm this conjecture in various scenarios. A spiteful player is often able to escalate the auction and force the non-spiteful opponent to spend most of the budget. Still, it is the spiteful bidder who wins the prize.

Original languageEnglish (US)
Title of host publicationAAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
EditorsRafael H. Bordini, Pinar Yolum, Edith Elkind, Gerhard Weiss
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1893-1894
Number of pages2
ISBN (Electronic)9781450337717
StatePublished - 2015
Event14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 - Istanbul, Turkey
Duration: May 4 2015May 8 2015

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume3
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Other

Other14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015
CountryTurkey
CityIstanbul
Period5/4/155/8/15

Keywords

  • Conflict escalation
  • Spite
  • The dollar auction

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Waniek, M., Nies̈cieruk, A., Michalak, T., & Rahwan, T. (2015). Spiteful bidding in the dollar auction. In R. H. Bordini, P. Yolum, E. Elkind, & G. Weiss (Eds.), AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (pp. 1893-1894). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; Vol. 3). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).