基于多Agent技术考虑工人特性的众包系统优化问题研究

来源 :东南大学 | 被引量 : 2次 | 上传用户:yfs245324210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,众包作为一种在开放环境下利用群体智慧来完成任务的新兴模式开始备受关注。众包的开放性吸引了大量自由工人参与其中。然而,众包工人在选择和执行任务过程中通常表现出不利于任务高效完成的行为特性:1)选择偏向性,工人通常优先选择净收益最大的任务,这会导致任务选择的不平衡;2)能力变化性,工人能力随着疲劳、注意力等因素而动态变化,这会导致任务完成质量不确定;3)不诚实性,工人为了自身利益提供虚假的工作耗费信息,这会导致工人间不良竞争和任务预算超支。因此,本文从工人的选择偏向性、能力变化性和不诚实性这三个角度展开众包系统的效益优化问题研究,并基于多Agent技术提出了相应的解决思路和求解算法。针对工人选择偏向性,传统方式通常采用奖励或补贴的方法来缓解不均衡,这往往会产生较大的预算开支,而本文提出一种无需额外预算的价格调节机制,由平台隐式地调节请求者的任务价格,使得工人的任务选择达到平衡并最大化社会福利。为了求解最优的价格调整策略,本文提出一种基于定界函数和剪枝策略的分支定界算法。为了适应大规模场景,本文还设计了一种基于价格转移思想的启发式算法。实验结果表明,我们的方法在不同问题规模下能够更有效地提高社会福利。针对工人能力变化性,传统方式通常采用静态或周期性的能力测试方法,这不能主动适应工人能力的动态变化,而本文提出一种自适应的工人能力测试机制:在工人的任务流中动态地嵌入测试任务(答案已知)来实时检测工人能力的变化,并尽量保证工人在能力状态较好时完成普通任务(答案未知),从而保障任务完成质量。该机制采用部分可观测马尔科夫决策过程(POMDP)来决策测试任务的嵌入时机,并针对恶意工人和不可靠答案设计了拒绝策略。实验结果表明,本文的机制具有更高的任务完成正确率。针对工人不诚实性,以往工作主要关注简单任务的场景,而本文考虑如何克服不诚实行为对复杂任务(需要团队协作的任务)执行的影响,并建立具有技能鲁棒性的团队,来保障部分工人缺失不影响任务技能需求的满足。本文基于贪心思想设计了一个具有激励相容性的鲁棒团队形成机制。该机制根据工人的单位耗费边际技能贡献值(即技能增量贡献与耗费之比)贪心地组建鲁棒团队,然后给予团队成员以最大可得报酬。通过理论分析,我们证明该机制能够激励工人报告其真实耗费。实验结果表明,该机制在运行时间方面优于经典的VCG机制,且在团队耗费、支付总费用和工人总效用方面相近。
其他文献
坡背后村是位于滇东南富宁县的一个以红苗为主要聚居群体的村落,巫傩信仰在百余年的村落发展中生生不息地延续下来。本研究以巫傩信仰为研究对象、以秩序为研究主题、在描述与分析的基础上,聚焦其社会实践的意义,并将民间宗教作为主要变量纳入其中,探讨巫傩信仰与村落秩序建构的若干问题。全文共由七章内容组成。第一章对研究背景、研究目的、研究方法、创新之处等进行介绍,对相关学术史进行回顾。第二章在对坡背后村自然环境和
钛及钛合金经过特定的阳极氧化工艺,可得到彩色的氧化膜,能提高耐蚀性和装饰性能。在生物医学材料领域,钛及钛合金经阳极氧化后,表面具有更高的生物活性和生物相容性,可作为生物种植体材料。本文用阳极氧化法分别在Na OH电解液、H_3PO_3电解液、Na_2Si O_3盐溶液中对Ti6A14V(TC4)钛合金进行不同工艺参数下的氧化着色。通过金相显微镜、SEM、XRD、XPS、AFM和3nh色差仪等测试方
算法学习是人工智能的核心问题之一,它是指机器通过输入-输出样例自动学习算法。神经网络图灵机引入外部记忆模块增强了网络存储临时信息的能力,它适合捕捉算法学习中存在的
无线传感器网络(Wireless sensor networks)是物理信息系统的一个重要组成部分,它通过一组空间分散的专用传感器用于监测和记录环境的物理条件,并在中心位置管理收集到的数据
随着科技的迅猛发展,不同类型的应用场景以及用户规模不断增多,网络的发展逐渐由技术驱动变成了应用驱动。多元化的应用场景也产生了多样化的QoS需求,传统网络架构下的QoS保
面对互联网和大数据时代的来临,数据挖掘对人们生活的影响越来越大。关联规则挖掘作为其关键部分,可以通过各种算法从海量数据中找出隐藏在其中的相关信息。找到所有频繁项集
中国企业在海外承包国际工程项目的规模越来越大,承包的工程项目遍布世界各地,国际工程项目面临的不确定性和复杂性增加。在风险管理方面,中国企业在国际承包市场处于起步阶
核方法因其良好的表达能力和非线性映射等优点,成为机器学习算法中一种有效的工具,其中最具代表性的应用为支持向量机方法(Support Vector Machine,SVM)。受限于传统的统计学
随着人们对保健、养生需求的日益增长,“药食同源”原材料在食品、药品、保健食品中的应用越来越广泛,这些“药食同源”原材料在药品、保健品尤其是食品生产行业的质量控制水平便成为一个重要的课题。本文分别建立了测定黄芪、桔梗、山药中主要活性成分相对经济、快速、准确的高效液相色谱-蒸发光散射检测法(High performance liquid chromatography-evaporative light
本文提出了一种基于OAuth(Open Authorization,一种开放的授权标准)的分布式访问控制模型,旨在研究移动互联网络和物联网高速发展下的分布式网络环境中,访问控制模型该如何运