搜索结果: 1-2 共查到“数学 Truthful”相关记录2条 . 查询时间(0.062 秒)
Truthful mechanisms for two-range-values variant of unrelated scheduling
Truthful mechanism Approximation algorithm Scheduling
2012/11/30
In this paper, we consider a restricted variant of the scheduling problem, where the machines are the strategic players. For this multi-parameter mechanism design problem, the only known truthful mech...
Randomized Truthful Mechanisms for Scheduling Unrelated Machines
Randomized Truthful Unrelated Machines
2012/12/3
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...