52 search results - page 1 / 11 » Approximation techniques for utilitarian mechanism design |
68
Voted
STOC
2005
ACM
16 years 7 days ago
2005
ACM
SIGECOM
2005
ACM
15 years 5 months ago
2005
ACM
The family of Vickrey-Clarke-Groves (VCG) mechanisms is arguably the most celebrated achievement in truthful mechanism design. However, VCG mechanisms have their limitations. They...
119
click to vote
JCSS
2008
14 years 12 months ago
2008
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of re...
101
click to vote
APPROX
2009
Springer
15 years 6 months ago
2009
Springer
An important research thread in algorithmic game theory studies the design of efficient truthful mechanisms that approximate the optimal social welfare. A fundamental question is ...
124
click to vote
FOCS
2005
IEEE
15 years 5 months ago
2005
IEEE
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 ...