- 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
- Documento número 1145668
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo