Spiteful Bidding in the Dollar Auction

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 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.

[1]  Moshe Babaioff,et al.  Congestion games with malicious players , 2007, EC '07.

[2]  Milan Vojnovic,et al.  Crowdsourcing and all-pay auctions , 2009, EC '09.

[3]  Wolfgang Leininger,et al.  Escalation and Cooperation in Conflict Situations , 1989 .

[4]  D. Kempe,et al.  Robust Price of Anarchy for Atomic Games with Altruistic Players , 2011 .

[5]  Wamberto Weber Vasconcelos,et al.  Normative conflict resolution in multi-agent systems , 2009, Autonomous Agents and Multi-Agent Systems.

[6]  Galena K. Rhoades,et al.  Should I stay or should I go? Predicting dating relationship stability from four aspects of commitment. , 2010, Journal of family psychology : JFP : journal of the Division of Family Psychology of the American Psychological Association.

[7]  John H. Kagel,et al.  1 Bidding in Common-Value Auctions: A Survey of Experimental Research , 2009 .

[8]  Partha Dasgupta,et al.  The Theory of Technological Competition , 1986 .

[9]  Yeon-Koo Che Expected revenue of all-pay auctions and first-price sealed-bid auctions with budget constraints , 2003 .

[10]  B. O'Neill International Escalation and the Dollar Auction , 1986 .

[11]  Gerhard Weiß,et al.  Antisocial Agents and Vickrey Auctions , 2001, ATAL.

[12]  Hanming Fang,et al.  Lottery Versus All-Pay Auction Models of Lobbying , 2002 .

[13]  Michael R. Baye,et al.  The all-pay auction with complete information , 1990 .

[14]  Tuomas Sandholm,et al.  Asymmetric Spite in Auctions , 2010, AAAI.

[15]  Leibniz-Informationszentrum Wirtschaft,et al.  A survey of experimental research on contests, all- pay auctions and tournaments , 2012 .

[16]  Yoav Shoham,et al.  Spiteful Bidding in Sealed-Bid Auctions , 2007, IJCAI.

[17]  Danny Weyns,et al.  Regional Synchronization for Simultaneous Actions in Situated Multi-agent Systems , 2003, CEEMAS.

[18]  Omer Lev,et al.  Mergers and collusion in all-pay auctions and crowdsourcing contests , 2013, AAMAS.

[19]  Roman M. Sheremeta,et al.  A survey of experimental research on contests, all-pay auctions and tournaments , 2012, Experimental Economics.

[20]  Cristiano Castelfranchi,et al.  Conflict Ontology , 2000, Computational Conflicts.

[21]  Simone Campanoni Competition , 1866, Nature.

[22]  Yunhong Zhou,et al.  Vindictive bidding in keyword auctions , 2007, ICEC.

[23]  Klaus M. Schmidt,et al.  A Theory of Fairness, Competition, and Cooperation , 1999 .

[24]  Humbert Fiorino,et al.  Agent's conflicts: new issues , 2001 .

[25]  9. Auctions A Survey of Experimental Research , 2016 .

[26]  Friedel Bolle,et al.  Vendettas , 2013 .

[27]  International Foundation for Autonomous Agents and MultiAgent Systems ( IFAAMAS ) , 2007 .

[28]  M. Shubik The Dollar Auction game: a paradox in noncooperative behavior and escalation , 1971 .

[29]  D. Kempe,et al.  The effects of altruism and spite on games , 2011 .

[30]  Rose Dieng,et al.  On Conflicts in General and their Use in AI in Particular , 2000, Computational Conflicts.

[31]  Matthew O. Jackson,et al.  Jump Bidding and Budget Constraints in All-Pay Auctions and Wars of Attrition , 2007 .

[32]  Omer Lev,et al.  Agent Failures in All-Pay Auctions , 2013, IEEE Intelligent Systems.

[33]  J. Kagel,et al.  Auctions: A Survey of Experimental Research, 1995 - 2008* , 2008 .

[34]  Tuomas Sandholm,et al.  Optimal Auctions for Spiteful Bidders , 2012, AAAI.

[35]  Ana Paiva,et al.  Conflict inside out: a theoretical approach to conflict from an agent point of view , 2013, AAMAS.

[36]  J. Morgan,et al.  The Spite Motive and Equilibrium Behavior in Auctions , 2003 .