刘 鸣 彭 成 满君丰 刘美博 杜 坤

(湖南工业大学计算机与通信学院 株洲 412007)



群体计算中基于博弈论的任务分配策略*

刘 鸣 彭 成 满君丰 刘美博 杜 坤

(湖南工业大学计算机与通信学院 株洲 412007)

大数据的快速发展,推动了社会经济和科技的发展,但大数据的价值密度低等特点为其发展带来了挑战。大数据的这些特点使得大数据迫切需要复杂认知的推理技术,而人机协作的群体计算成为了复杂认知推理技术的有效途径,但其任务分配策略还尚未完善。尽管已经有学者提出了基于用户主题感知的任务分配策略,解决了涉及不同专业背景及不同知识水平的任务分配,但并未解决处于同层次知识水平和专业背景的用户如何分配任务,使得计算效率更高。针对此问题,提出了基于博弈论的任务分配算法,检测相同专业背景和知识水平的人群完成任务的准确率,与任务随机分配相比较,突出博弈论算法的准确性。

群体计算; 博弈论; 大数据; 任务分配

Class Number TP301.6

1 引言

随着大数据的发展与应用,越来越多的研究和应用领域需要用到大数据处理技术,大数据已经逐步渗透到人民生活和社会经济的方方面面中,在社会发展中起着越来越重要的作用。当前大数据技术的发展已经取得一定的发展,如大数据的大规模性和高速增长性,使得大数据计算任务需要海量的存储计算技术,近几年集群如Hadoop集群等的发展很好解决了海量数据的存储,降低了海量数据的存储成本,而MapReduce也较好地适应了大数据计算技术。……