Artículo:

Truthful and Near-Optimal Mechanism Design via Linear Programming

Autor:

Ron Lavi

Resumen:

We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any ?-approximation algorithm that also bounds the integrality gap of the LP relaxation

Página:

25

Publicación:

Journal of the ACM

Volúmen:

58

Número:

6

Periodo:

Diciembre 2011

ISSN:

00045411

SrcID:

00045411-2011-06.txt