Coordination and pricing in multi-object auctions

Martin Bichler, Zhen Hao, Gediminas Adomavicius

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Much research has focused on the design of efficient combinatorial auctions. Recent gametheoretical work highlights that strategy-proof ascending mechanisms for general valuations are impossible due to inherent free-rider problems in specific situations. We argue that these negative results are due to assumptions in Bayesian games which typically do not hold in online combinatorial auctions. However, bidders in larger ascending combinatorial auctions face a substantial coordination problem, which has received little attention in the literature. Losing bidders need to submit non-overlapping package bids which are high enough to outbid the standing winners. The proposed auction leverages the information that the auctioneer collects throughout the auction about the preferences of individual bidders and suggests prices for the members of losing bidder coalitions, which in total would make a given coalition winning. We model the bidder's bundle selection problem as a coordination game, which provides a theoretical rationale for bidders to agree to these prices even though they might not maximize payoff in this round. Results of experiments with human participants demonstrated that this type of pricing substantially reduces the number of auction rounds and bids necessary to find a competitive equilibrium and even leads to higher efficiency. This rapid convergence is crucial for the practical viability of combinatorial auctions in larger markets.

Original languageEnglish
Title of host publication2015 International Conference on Information Systems
Subtitle of host publicationExploring the Information Frontier, ICIS 2015
PublisherAssociation for Information Systems
ISBN (Print)9780996683111
StatePublished - 2015
Event2015 International Conference on Information Systems: Exploring the Information Frontier, ICIS 2015 - Fort Worth, United States
Duration: 13 Dec 201516 Dec 2015

Publication series

Name2015 International Conference on Information Systems: Exploring the Information Frontier, ICIS 2015

Conference

Conference2015 International Conference on Information Systems: Exploring the Information Frontier, ICIS 2015
Country/TerritoryUnited States
CityFort Worth
Period13/12/1516/12/15

Keywords

  • Bidder behavior
  • Coordination problem
  • Multi-object auctions

Fingerprint

Dive into the research topics of 'Coordination and pricing in multi-object auctions'. Together they form a unique fingerprint.

Cite this