防策略投票及其偏好聚合算法改进的研究

目录

声明

摘要

1．1研究背景及意义

1．2文献研究综述与存在的问题

1．3论文的主要工作

1．4论文的组织结构

第2章相关理论概述

2．1计算社会选择简述

2．2防操纵性社会选择机制

2．3社会选择函数

2．4投票理论概述

2．5常用投票规则介绍

2．5．1评分规则

2．5．2孔多塞扩展规则

2．5．3其他投票规则

2．6本章小结

第3章投票规则的防策略性分析

3．1不可能性定理简述

3．2投票人问题

3．3孔多塞悖论

3．4操纵

3．4．1加权选举

3．4．2加权选举下操控的复杂度

3．5本章小结

第4章防策略投票规则研究

4．1引言

4．2问题背景及研究现状

4．2．1Kemeny排名问题

4．2．2问题描述和定义

4．3算法介绍

4．3．1精确算法

4．3．2近似算法

4．4数据集

4．4．1真实世界数据集

4．4．1人工数据集

4．5实验部分

4．5．2Mallos模型数据集

4．6本章小结

第5章偏好聚合算法的改进

5．1引言

5．2背景介绍

5．3部分排名的加权聚合

5．3．1蚁群优化

5．3．2蚁群系统

5．4PrefLib数据库

5．5加权Kemeny排序的偏好聚合

5．5．1Top-K排序的加权聚合

5．5．2Top-Ki排序的加权聚合

5．5．3数据分析

5．6本章小结

第6章结论与展望

6．1本文工作总结

6．2进一步的研究

参考文献

攻读硕士学位期间参与的科研工作及发表的论文

致谢