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,…

Slide 1 Truthful Randomized Mechanisms for Combinatorial Auctions Speaker: Shahar Dobzinski Joint work with Noam Nisan and Michael Schapira Slide 2 Combinatorial Auctions…

Slide 1 Taming the Computational Complexity of Combinatorial Auctions Kevin Leyton-Brown Yoav Shoham Slide 2 Overview 1. Problem Statement 2. CASS 3. Experimental Results…

Slide 1 Truthfulness and Approximation Kevin Lacker Slide 2 Combinatorial Auctions Goals – Economically efficient – Computationally efficient Problems – Vickrey auction…

Slide 1 Winner Determination in Combinatorial Exchanges Tuomas Sandholm Associate Professor Computer Science Department Carnegie Mellon University and Founder, Chairman,…

Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department Read Russell & Norvig Sections 3.1-3.4. (Also read Chapters 1 and 2 if you haven’t already.)…

Layout Problems with Departments with Heterogeneous Area Constraints Parallel computing for large-scale transportation network design problems Amelia Regan, Dmitri Arkhipov…

Characterizing Mechanism Design Over Discrete Domains Ahuva Mu’alem and Michael Schapira Mechanisms: elections, auctions (1st / 2nd price, double, combinatorial, …),…

Computational Challenges in E-Commerce By Joan Feigenbaum, David C.Parkes, and David M.Pennock Presented by Wu Jingyuan Contents Overview of E-Commerce Resource Allocation…

Combinatorial Auctions without Money Combinatorial Auctions without Money Dimitris Fotakis, NTUA Piotr Krysta, University of Liverpool Carmine Ventre, Teesside University…