搜索结果: 1-2 共查到“工学 Randomized Truthful”相关记录2条 . 查询时间(0.062 秒)
Randomized Truthful Mechanisms for Scheduling Unrelated Machines
Randomized Truthful Unrelated Machines
2012/11/30
In this paper, we consider randomized truthful mechanisms for scheduling tasks to unrelated machines, where each machine is controlled by a sel痵h agent. Some previous work on this topic focused on a s...
An Improveed Randomized Truthful Mechanism for Scheduling Unrelated Machines
Improveed Unrelated Machines
2012/11/30
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and
Ronen [NR99], where they gave a 1:75-app...
