声誉在公共物品博弈中的机制研究和多目标云服务推荐方法

摘要

虽然合作行为广泛存在于自然界和人类的社会系统中，可是根据达尔文的生物进化论，合作并不是一个最优的策略。因此，如何解释合作行为的出现在学术界一直是一个热点课题。其中，演化博弈论为解释合作行为的演化过程提供了一个有力的框架。
　　随着云计算技术的迅速发展和大数据时代的来临，在网络中存在着大量的可用服务。因此，用户所关注的重点不再是服务的可用性，而是转移到了服务的质量，现在用户向推荐系统提出了新的要求。
　　为了解释个体声誉在公共物品博弈中所发挥的作用，论文提出了两个新的模型并进行了大量的实验来说明合作行为在格子网络中的演化过程；针对用户的需求，论文设计了两种新的推荐方法来增加服务列表的多样性。论文主要研究内容和创新性研究成果包括以下几个方面：
　　1)提出一种新的考虑个体声誉的演化博弈模型，深入探究空间公共物品博弈合作行为的演化过程。该模型基于个体效用，策略状态根据费米规则进行异步更新，其中个体效用被定义为博弈收益和声誉值幂函数的乘积。大量的仿真实验证明当声誉被引用到效用中，合作行为得到了明显的提高。
　　2)探索引入声誉推理机制后的公共物品博弈在空间网络中的演化博弈。在博弈演化过程中，个体声誉主要由相依网络中上下两层相对应的个体共同决定；在策略更新阶段，根据邻居在两层网络中声誉的平均值、较大值和较小值，选择所要学习的邻居。大量的仿真结果证明，三种声誉计算规则和传统的公共物品博弈模型比较，都能有效地促进合作率的提升。其中，平均值和较小值方案的提升效果要略优于较大值方案。簇的详细形成过程和声誉分布情况说明了三种规则在根据声誉值选择学习个体时的细微差别。
　　3)开发两个新的推荐算法，通过对服务来源地赋权的方法，在保证推荐列表准确性的条件下，进一步提高列表中所推荐的服务多样性，来降低服务推荐不当的风险。实验结果证明论文所设计的推荐算法不仅能够和原有的算法保持相同的时间复杂度，而且能够获得更优化的推荐结果。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 引言

1.1课题背景和意义

1.2论文主要内容

1.3论文章节安排

第二章 演化博弈与结构化网络博弈简介

2.1经典博弈理论

2.2经典博弈模型

2.3演化博弈现状

2.4网络模型

2.5本章小结

第三章 考虑个体声誉的公共物品博弈机制的研究

3.1工作简介

3.2仿真模型

3.3仿真结果与分析

3.4本章小结

第四章 相依网络中基于声誉推理机制的公共物品博弈研究

4.1工作简介

4.2仿真模型

4.3模拟实验结果

4.4本章小结

第五章 基于QoS的多目标云服务推荐方法

5.1相关工作

5.2基础知识

5.3排序预测算法

5.4实验结果与分析

5.5本章小结

第六章 总结与展望

参考文献

发表论文和科研情况说明

致谢