考虑任务不确定性的众包团队形成问题建模与研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:IT_Consultant
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,众包作为一种新兴的群体协作模式备受各领域的关注,其对群体智慧的利用可显著提高任务的完成效率。在软件开发、文案策划等众包场景中,不确定性特征广泛存在,具体包括以下三点:1)任务需求不确定性,任务需求(类别、工作量)常会在任务执行的过程中动态调整;2)任务到达不确定性,任务到达众包系统的时机不可预测;3)任务报酬不确定性,任务发布者会根据任务完成质量支付报酬,使得任务的报酬具有不确定性。以往的研究通常假设任务的需求和报酬具有确定性,并且尽管现有的研究关注了任务的到达不确定性,在处理新任务时其通常忽视已形成的团队结构,这往往会导致较高的团队形成耗费。针对已有研究的不足,本文系统的分析了任务不确定性特征对团队形成的影响,并提出了高效的团队形成算法。针对任务需求不确定性,本文设计了一种满足耗费约束的激励性团队形成机制。该机制首先根据工人的边际贡献量选择激励的工人以满足任务需求,然后制定了保证工人诚实性的激励策略。实验结果表明,上述方法能够在该场景下有效降低任务的完成耗费。针对任务到达不确定性,本文设计了一种最小化协商代价的团队协作机制,由已有团队自发的寻找协作对象(团队),并设计报酬机制保证个体诚实性,使得任务的完成效率得到保证并最小化团队形成耗费。实验结果表明,上述方法能够在该场景下有效降低任务执行代价并提升任务完成效率。针对任务报酬不确定性,本文考虑最大化社会福利。首先,针对任务报酬模式相同的情况,本文提出了基于动态规划的分配算法,证明了最优子结构和转移方程。其次,针对任务报酬模式异质的一般情况,本文设计了一种基于贪心思想的启发式分配方法。实验结果表明,上述方法在该场景下能够有效提升社会福利。
其他文献
工作记忆概念强调的认知资源有限性和精力分配同口译活动中的多任务协调不谋而合,因而成为口译认知研究的主要理论框架。本文梳理了相关研究现状,强调了本研究领域在对前期研
本研究深入探讨不同口译方向中信息加工的差异以及与工作记忆的关系。通过自定步速阅读的反应时实验发现,口译源语理解过程中存在隐喻词效应,隐喻词可作为不同认知负荷下的实验
在低碳经济成为时代主流的背景下,国内外汽车企业纷纷将目光投向新能源汽车。文章通过分析我国新能源汽车产业的发展现状,应用破坏性创新理论的分析框架,提出中国新能源汽车产业
<正>一、课题研究背景1、奥尔夫音乐教学体系起源于德国,它是由是德国著名的作曲家、教育家卡尔·奥尔夫所创造的。他以增加孩子们的学习兴趣和开阔孩子们的视野为基准,用多
会议
随着改革开放政策的不断完善和实施,我国交通基础设施建设有了很大程度的完善,与此同时,我国经济实力也在不断增强,为我国社会主义事业的不断发展奠定了坚实基础。而与之相适应的
当前,职业教育越来越受重视,但对培养职业学校学生的人文素养起着重要作用的语文课却没有得到应有的重视。笔者在XY航空技工学校(以下简称XY学校)任教期间,发现该校语文教师课堂教学语言的使用存在一些问题,但是关于中职教育语文教师课堂教学语言的研究甚少,没能找到相应的解决办法。再者,中职语文教师课堂教学语言的重要性不言而喻,其对中职生知识学习、能力形成等方面都起着举足轻重的作用,于是笔者提出本研究课题,