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