Artificial Intelligence - Special issue on knowledge representation
Communications of the ACM
Mechanism design with incomplete languages
Proceedings of the 3rd ACM conference on Electronic Commerce
Preference elicitation in combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Bargaining with limited computation: deliberation equilibrium
Artificial Intelligence
Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
Auctions with Severely Bounded Communication
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Preventing Strategic Manipulation in Iterative Auctions: Proxy Agents and Price-Adjustment
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
Preference elicitation in proxied multiattribute auctions
Proceedings of the 4th ACM conference on Electronic commerce
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Iterative combinatorial auctions: achieving economic and computational efficiency
Iterative combinatorial auctions: achieving economic and computational efficiency
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Computational criticisms of the revelation principle
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Preference Elicitation and Query Learning
The Journal of Machine Learning Research
Effectiveness of Query Types and Policies for Preference Elicitation in Combinatorial Auctions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Experiments on Deliberation Equilibria in Auctions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Costly valuation computation in auctions
TARK '01 Proceedings of the 8th conference on Theoretical aspects of rationality and knowledge
Models for Iterative Multiattribute Procurement Auctions
Management Science
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
A Study of Limited-Precision, Incremental Elicitation in Auctions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Regret minimizing equilibria and mechanisms for games with strict type uncertainty
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Playing games in many possible worlds
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Reducing costly information acquisition in auctions
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
ACM SIGecom Exchanges
Complexity of Verifying Game Equilibria
CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
Agents Preferences in Decentralized Task Allocation
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Regret-based incremental partial revelation mechanisms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Preferences of agents in decentralized task allocation
AI Communications
Valuation uncertainty and imperfect introspection in second-price auctions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Efficient metadeliberation auctions
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Auctions with severely bounded communication
Journal of Artificial Intelligence Research
Mechanism design with partial revelation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
On the Computational Power of Demand Queries
SIAM Journal on Computing
Hi-index | 0.00 |
We consider auction design in a setting with costly preference elicitation. Well designed auctions can help to avoid unnecessary elicitation while determining efficient allocations. Careful design can also lead to more efficient outcomes when elicitation is too costly to permit perfect allocative efficiency. An incremental revelation principle is developed and used to motivate the role of proxied and indirect auction designs. Proxy agents, situated between bidders and an auction, can be used to maintain partial information about bidder preferences, to compute equilibrium bidding strategies based on the available information, and to elicit additional preference information as required. We derive information-theoretic elicitation policies for proxy agents under a simple model of costly elicitation across different auction designs. An experimental analysis demonstrates that indirect mechanisms, such as ascending-price auctions, can achieve better allocative efficiency with less preference elicitation than sealed-bid (direct) auctions because they promote better decisions about preference elicitation.