-
题名投票理论研究现状及其展望
被引量：6
- 1
-
-
作者
张楠
陈荣
郭世凯
-
机构
大连海事大学信息科学技术学院
沈阳工程学院信息学院软件工程系
-
出处
《计算机科学》
CSCD
北大核心
2015年第5期1-9,23,共10页
-
基金
国家自然科学基金(61175056)
中央高校基本科研业务费资助项目(3132013335)
大连海事大学优秀科技创新团队培育计划资助项目(3132013335)资助
-
文摘
社会选择理论是研究如何表达和聚合个体选择的一门学问。而社会选择理论与计算机科学的融合产生了称为计算社会选择的交叉学科,该学科成为社会计算的重要研究内容之一,在人工智能、经济和计算性理论领域引起了轰动。其一方面引入了复杂性分析和算法设计等计算机学科中常用的技术来对社会选择机制进行研究;另一方面也通过引入社会选择理论中的概念来推动计算机技术的发展,特别是在多智能体系统研究中有着成功的应用。投票理论是计算社会选择中最重要的研究主题之一。首先介绍常见的投票方法以及投票理论的形式化框架;再对投票理论中所关心的操纵问题做分析;然后介绍在组合域上的投票;最后对其他相关问题作简要介绍,并对该领域未来的发展与应用做出展望。
-
关键词
计算社会选择
投票理论
不可能定理
操纵
组合域
-
Keywords
Computational social choice, Voting theory, Impossibility theorems, Manipulation, Combinatorial domains
-
分类号
TP3-05
[自动化与计算机技术—计算机科学与技术]
-
-
题名多赢家投票理论的研究进展
被引量：2
- 2
-
-
作者
李莉
-
机构
西南政法大学行政法学院
-
出处
《计算机科学》
CSCD
北大核心
2021年第1期217-225,共9页
-
基金
国家社科基金项目(18BZX133)
重庆市社科联项目(2016BS009)。
-
文摘
随着智能时代的到来,集体决策的方式也在发生着改变,人们不再满足于单一的决策结果,需要多个赢家共同组成的委员会成为获胜集合,并将此集合应用于推荐系统、搜索引擎、政策表决以及企业决策等领域。多赢家投票理论最大的优点是决策成本低并且决策效率高,是非常优秀的集体决策方法。多赢家投票理论的研究核心在于找到适合不同应用场景的多赢家投票规则。文中分别介绍了两个大类的多赢家决策方法,即委员会得票规则和基于投赞成票的多赢家投票规则,这两类规则分别代表了两种不同类型的多赢家投票理论的研究方向。文中在建立逻辑模型的基础上分别详细介绍了几种极具代表性的多赢家投票规则,通过对目前有影响力的文献进行梳理,尝试对多赢家投票理论的发展趋势进行探讨,以期帮助更多研究者利用该理论解决实践中出现的问题。
-
关键词
多赢家投票规则
集体决策
委员会
计算社会选择
投票模型
-
Keywords
Multi-winner voting rules
Collective decision-making
Committee
Computational social choice
Voting model
-
分类号
TP3-05
[自动化与计算机技术—计算机科学与技术]
-
