Elements of information theory
Elements of information theory
Computationally Manageable Combinational Auctions
Management Science
SIAM Journal on Computing
A Method for the Solution of the Nth Best Path Problem
Journal of the ACM (JACM)
An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions
Computers and Operations Research
Preference elicitation in combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Algorithms to identify pareto points in multi-dimensional data sets
Algorithms to identify pareto points in multi-dimensional data sets
Eliciting bid taker non-price preferences in (combinatorial) auctions
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
Efficiently Generating k-Best Solutions to Procurement Auctions
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Hi-index | 0.00 |
Auction participants cannot always articulate their requirements and preferences. Sometimes, for instance, the buyer in a procurement auction cannot quantify the value of non-price solution attributes or delineate between hard and soft constraints. This precludes formulating the winner determination problem (WDP) as an optimization problem. Existing decision-support aids for such situations extend an optimization framework. We present an approach that frames the decision problem as one of exploration rather than optimization. Our method relies on an algorithm that generates k-best solutions to auction WDPs. Our algorithm can incorporate hard constraints into the generation process and can scale to practical procurement auctions. We show how to extract useful guidance from k-best WDP solutions, and we evaluate our method using real bids submitted by real suppliers in an HP material parts procurement auction.