Combinatorial Auction. Conbinatorial auction t 1 =20 t 2 =15 t 3 =6 f(t): the set X F with the highest total value the mechanism decides the set of winners.
Minimizing Efficiency Loss in Mechanism and Protocol Design Tim Roughgarden (Stanford) includes joint work with: Shuchi Chawla (Wisconsin), Ho-Lin Chen.
A Truthful 2-approximation Mechanism for the Steiner Tree Problem.
Networks and Games Christos H. Papadimitriou UC Berkeley christos.
Truthfulness and Approximation Kevin Lacker. Combinatorial Auctions Goals – Economically efficient – Computationally efficient Problems – Vickrey auction.
A Mechanism Design Approach for the Stabilization of Networked dynamical systems L. Galbusera, N. Gatti, C. Romani Dipartimento di Elettronica e Informazione.
Algorithmic Problems in the Internet Christos H. Papadimitriou christos.
Combinatorial Auction. A single item auction t 1 =10 t 2 =12 t 3 =7 r 1 =11 r 2 =10 Social-choice function: the winner should be the guy having in mind.
VCG Computational game theory Fall 2010 by Inna Kalp and Yosef Heskia.
VCG
A Mechanism Design Approach for the Stabilization of Networked dynamical systems