Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Preference elicitation in combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Introduction to Linear Optimization
Introduction to Linear Optimization
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
Partial-revelation VCG mechanism for combinatorial auctions
Eighteenth national conference on Artificial intelligence
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Preference Elicitation and Query Learning
The Journal of Machine Learning Research
On the communication requirements of verifying the VCG outcome
Proceedings of the 9th ACM conference on Electronic commerce
A modular framework for iterative combinatorial auctions
ACM SIGecom Exchanges
Regret-based incremental partial revelation mechanisms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
ICE: an expressive iterative combinatorial exchange
Journal of Artificial Intelligence Research
Algorithms and theory of computation handbook
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
On the Computational Power of Demand Queries
SIAM Journal on Computing
Optimization with demand oracles
Proceedings of the 13th ACM Conference on Electronic Commerce
Hi-index | 0.00 |
Query learning models from computational learning theory (CLT) can be adopted to perform elicitation in combinatorial auctions. Indeed, a recent elicitation framework demonstrated that the equivalence queries of CLT can be usefully simulated with price-based demand queries. In this paper, we validate the flexibility of this framework by defining a learning algorithm for atomic bidding languages, a class that includes XOR and OR. We also handle incentives, characterizing the communication requirements of the Vickrey-Clarke-Groves outcome rule. This motivates an extension to the earlier learning framework that brings truthful responses to queries into an equilibrium.