Documents An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders.

Slide 1 An Improved Approximation Algorithm for Combinatorial Auctions with Submodular Bidders Slide 2 2 Combinatorial Auctions A set M={1,…,m} of items for sale. n bidders,…

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…