34 search results - page 1 / 7 » An Algorithm for Automatically Designing Deterministic Mecha... |
ATAL
2004
Springer
13 years 10 months ago
2004
Springer
SIGECOM
2009
ACM
13 years 11 months ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
SIGECOM
2010
ACM
13 years 9 months ago
2010
ACM
It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true for singl...
ACMICEC
2003
ACM
13 years 10 months ago
2003
ACM
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism ...
SIGECOM
2004
ACM
13 years 10 months ago
2004
ACM
For the problem of online real-time scheduling of jobs on a single processor, previous work presents matching upper and lower bounds on the competitive ratio that can be achieved ...