文献类型：期刊文章

作　　者：张楠[1,2] 陈荣[1] 郭世凯[1]

机构地区：[1]大连海事大学信息科学技术学院,大连116026 [2]沈阳工程学院信息学院软件工程系,沈阳110136

出　　处：《计算机科学》

基　　金：国家自然科学基金(61175056);中央高校基本科研业务费资助项目(3132013335);大连海事大学优秀科技创新团队培育计划资助项目(3132013335)资助

年　　份：2015

卷　　号：42

期　　号：5

起止页码：1-9

语　　种：中文

收录情况：BDHX、BDHX2014、CSA、CSCD、CSCD_E2015_2016、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：社会选择理论是研究如何表达和聚合个体选择的一门学问。而社会选择理论与计算机科学的融合产生了称为计算社会选择的交叉学科,该学科成为社会计算的重要研究内容之一,在人工智能、经济和计算性理论领域引起了轰动。其一方面引入了复杂性分析和算法设计等计算机学科中常用的技术来对社会选择机制进行研究;另一方面也通过引入社会选择理论中的概念来推动计算机技术的发展,特别是在多智能体系统研究中有着成功的应用。投票理论是计算社会选择中最重要的研究主题之一。首先介绍常见的投票方法以及投票理论的形式化框架;再对投票理论中所关心的操纵问题做分析;然后介绍在组合域上的投票;最后对其他相关问题作简要介绍,并对该领域未来的发展与应用做出展望。

关 键 词：计算社会选择  投票理论  不可能定理 操纵  组合域  

分 类 号：TP3-05[计算机类]