An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders Speaker: Shahar Dobzinski Joint work with Michael Schapira Combinatorial Auctions m…
An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders Combinatorial Auctions A set M={1,…,m} of items for sale. n bidders, each bidder…
7.2 Reduction: Unit-demand to Single-dimensional Preferences Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Multi-dimensional…