520 search results - page 3 / 104 » Truthful Mechanisms for Exhibitions |
STOC
2006
ACM
14 years 5 months ago
2006
ACM
ATAL
2011
Springer
12 years 5 months ago
2011
Springer
Consumers of resources in realistic applications (e.g., web, multimedia) typically derive diminishing-return utilities from the amount of resource they receive. A resource provide...
ICALP
2007
Springer
13 years 11 months ago
2007
Springer
In this paper, we consider the mechanism design version of the fractional variant of the scheduling problem on unrelated machines. We give a lower bound of 2 − 1/n for any fracti...
IFIP
2004
Springer
13 years 11 months ago
2004
Springer
In this paper we investigate extensions of the well-known Vickrey-Clarke-Groves (VCG) mechanisms to problems whose objective function is not utilitarian and whose agents’ utiliti...
APPROX
2009
Springer
14 years 4 days 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 ...