AkBA: a progressive, anonymous-price combinatorial auction
Proceedings of the 2nd ACM conference on Electronic commerce
Preference elicitation in combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Price-Based Information Certificates for Minimal-Revelation Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Effectiveness of Preference Elicitation in Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Differential -Revelation VCG Mechanisms for Combinatorial Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Partial-revelation VCG mechanism for combinatorial auctions
Eighteenth national conference on Artificial intelligence
Hi-index | 0.00 |
Combinatorial auctions, where bidders can submit bids on bundles of items, are attractive when the bidders' valuations on bundles exhibit complementarity and/or substitutability. An important problem is that of eliciting the bidders' preferences so that they do not have to bid on all combinations. We present a new family of preference elicitation algorithms. The algorithms in this family do not rely on absolute bids, but rather on relative (differential) value information. This holds the promise to reduce revelation and communication significantly. We develop a differential-elicitation algorithm that finds the efficient allocation of items to the bidders, and as a side-effect, the Vickrey payments (which make truthful bidding incentive compatible). We also present two auction mechanisms that use differential elicitation.