目录摘要.................................................................................................................1Abstract.............................................................................................................2前言.................................................................................................................3第1章绪论.................................................................................................41.1研究背景及意义...............................................................................41.2众包中的任务拍卖算法概述...........................................................51.3本文的主要工作和创新点...............................................................61.4本文的组织结构...............................................................................7第2章众包中拍卖算法的模型和评价标准...............................................82.1众包中拍卖算法的基本概念和理论模型.......................................82.1.1请求者与工人..............................................................................82.1.2众包中的任务拍卖算法的一般模型..........................................92.2众包中的任务拍卖算法的分类.......................................................92.2.1基于报价机制的任务拍卖算法..................................................92.2.2基于定价机制的任务拍卖算法................................................102.3众包中的任务拍卖算法的评估基准.............................................102.3.1最优离线算法............................................................................102.3.2众包中的任务拍卖算法的遗憾................................................11第3章众包中的拍卖算法对比分析.........................................................123.1基于报价机制的拍卖算法.............................................................123.1.1BP-MaxTasks算法.....................................................................133.1.2BP-DGreedy算法.......................................................................143.2基于定价机制的任务拍卖算法.....................................................173.2.1BP-UCB算法.............................................................................183.2.2OPPM算法.................................................................................193.3实验对比分析.................................................................................213.3.1实验背景....................................................................................213.3.2算法的收益对比分析................................................................223.3.3算法的遗憾对比分析................................................................253.3.4价格选择情况对比分析............................................................273.4总结.................................................................................................28第4章考虑任务质量的任务拍卖算法.....................................................294.1考虑任务质量的任务拍卖算法的基本模型.................................294.2任务质量对选择最优价格的影响.................................................294.3OPPMQuality算法...........................................................................304.3.1考虑任务质量的价格选择算法................................................304.3.2OPPMQuality算法实现.................
