Coalition-based pricing in ascending combinatorial auctions

Martin Bichler, Zhen Hao, Gediminas Adomavicius

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

Bidders in larger ascending combinatorial auctions face a substantial coordination problem, which has received little attention in the literature. The coordination problem manifests itself by the fact that losing bidders need to submit nonoverlapping package bids that are high enough to outbid the standing winners.We propose an auction format, which 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, and highlights the role of the auctioneer in providing relevant information feedback. Results of extensive numerical simulations and experiments with human participants demonstrate that this type of pricing substantially reduces the number of auction rounds and bids necessary to find a competitive equilibrium, and at the same time significantly increases auction efficiency in the lab. This rapid convergence is crucial for the practical viability of combinatorial auctions in larger markets.

Original languageEnglish (US)
Pages (from-to)159-179
Number of pages21
JournalInformation Systems Research
Volume28
Issue number1
DOIs
StatePublished - Mar 1 2017

    Fingerprint

Keywords

  • Bidder behavior
  • Coalition-based pricing
  • Coordination problem
  • Multi-object auctions

Cite this