投票理论研究现状及其展望

摘要：

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

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

所属期刊栏目：42

分类号：TP3-05(计算技术、计算机技术)

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

在线出版日期：2015-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-9,23