Documents An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders

An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders Speaker: Shahar Dobzinski Joint work with Michael Schapira Combinatorial Auctions m…

Documents An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders

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…

Documents Seminar in Auctions and Mechanism Design

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…