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