TY - JOUR
T1 - Coalition-based pricing in ascending combinatorial auctions
AU - Bichler, Martin
AU - Hao, Zhen
AU - Adomavicius, Gediminas
N1 - Publisher Copyright:
© 2017 INFORMS.
PY - 2017/3/1
Y1 - 2017/3/1
N2 - 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.
AB - 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.
KW - Bidder behavior
KW - Coalition-based pricing
KW - Coordination problem
KW - Multi-object auctions
UR - http://www.scopus.com/inward/record.url?scp=85016198722&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85016198722&partnerID=8YFLogxK
U2 - 10.1287/isre.2016.0681
DO - 10.1287/isre.2016.0681
M3 - Article
AN - SCOPUS:85016198722
SN - 1047-7047
VL - 28
SP - 159
EP - 179
JO - Information Systems Research
JF - Information Systems Research
IS - 1
ER -