任务分配算法对比:兴趣优先 vs 工作量优先
现在假设有两种任务分配算法。算法1:按照工作量的升序将任务进行排序,然后将用户根据对这个任务'兴趣'将用户进行降序排序,然后把前几个用户分配给任务。算法2:不考虑任务的工作量,将根据用户对这个任务的'兴趣'对用户降序排序,然后把排在前面的用户分配给任务。现在有一个性能指标,平均用户满意度。平均用户满意度指所有用户每次被分配到一个任务时,所有用户对分配到的任务的'兴趣'的总和除以分配的次数。
为什么算法1的平均用户满意度低于算法2的平均用户满意度?
算法1按照工作量进行排序,意味着某些任务可能会被分配给不太感兴趣的用户,因为这些用户能够完成这些任务的能力更强。这种情况下,用户可能会对分配到的任务感到不满意,因为他们对这些任务不太感兴趣。而算法2根据用户对任务的'兴趣'进行排序,因此更有可能将任务分配给对任务感兴趣的用户,这会提高用户的满意度。因此,算法2的平均用户满意度高于算法1。
原文地址: https://www.cveoy.top/t/topic/nIWX 著作权归作者所有。请勿转载和采集!