3 search results - page 1 / 1 » (Almost) optimal coordination mechanisms for unrelated machi... |
76
Voted
SODA
2008
ACM
14 years 12 months ago
2008
ACM
SAGT
2009
Springer
15 years 5 months ago
2009
Springer
In a scheduling game, each player owns a job and chooses a machine to execute it. While the social cost is the maximal load over all machines (makespan), the cost (disutility) of ...
103
click to vote
ESA
2008
Springer
15 years 6 days ago
2008
Springer
We study the mechanism design problem of scheduling unrelated machines and we completely characterize the decisive truthful mechanisms for two players when the domain contains bot...