Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Sealed Bid Combinatorial Auctions
event speaker icon
Shahar Dobzinski (Weizmann Institute of Science)
event date icon
Wednesday, 05.12.2012, 12:30
event location icon
Taub 201
We generalize sealed bid auctions to accommodate combinatorial auctions. In a sealed bid combinatorial auction each bidder sends to the auctioneer, simultaneously with the others, a message that depends only on his own valuation. The auctioneer decides on the allocation based on these messages alone. The goal is to find an allocation of the items which maximizes the social welfare. In this simultaneous communication complexity model we ask: How much information each of the bidders has to provide so that an allocation that approximates well the optimal allocation can be found?

Joint work with Sigal Oren.