Preference Elicitation in Combinatorial Auctions (Extended Abstract)

Preference Elicitation in Combinatorial Auctions (Extended Abstract) (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Wolfram Conen , Tuomas Sandholm

Venue:	IN PROCEEDINGS OF THE ACM CONFERENCE ON ELECTRONIC COMMERCE (ACM-EC
Citations:	94 - 29 self

Versions

Version History

Metadata Version 3

User correction supplied by mph

Datum	Value	Source
TITLE	Preference Elicitation in Combinatorial Auctions (Extended Abstract)	user correction - Legacy Corrections
AUTHOR NAME	Wolfram Conen	user correction
AUTHOR AFFIL	Xonar Gmbh	user correction
AUTHOR ADDR	Wodanstr. 7; 42555 Velbert, Germany	user correction
AUTHOR NAME	Tuomas Sandholm	user correction
AUTHOR AFFIL	Carnegie Mellon University Computer Science Department 5000 Forbes Avenue Pittsburgh, PA 15213	user correction
ABSTRACT	Combinatorial auctions (CAs) where bidders can bid on bundles of items can be very desirable market mechanisms when the items sold exhibit complementarity and/or substitutability, so the bidder's valuations for bundles are not additive. However, in a basic CA, the bidders may need to bid on exponentially many bundles, leading to di#culties in determining those valuations, undesirable information revelation, and unnecessary communication. In this paper we present a design of an auctioneer agent that uses topological structure inherent in the problem to reduce the amount of information that it needs from the bidders. An analysis tool is presented as well as data structures for storing and optimally assimilating the information received from the bidders. Using this information, the agent then narrows down the set of desirable (welfare-maximizing or Pareto-e#cient) allocations, and decides which questions to ask next. Several algorithms are presented that ask the bidders for value, order, and rank information. A method is presented for making the elicitor incentive compatible.	user correction
YEAR	2001	INFERENCE
VENUE	IN PROCEEDINGS OF THE ACM CONFERENCE ON ELECTRONIC COMMERCE (ACM-EC	user correction
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	256--259	INFERENCE
CITATIONS	18 found	ParsCit 1.0