多赢家投票理论的研究进展

• 作者: 李莉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多赢家投票规则 集体决策 委员会 计算社会选择 投票模型
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 217-225
• 页数: 9页
• 分类号: TP3-05
• 语种: 中文
• DOI: 10.11896/jsjkx.200600013

摘要

随着智能时代的到来,集体决策的方式也在发生着改变,人们不再满足于单一的决策结果,需要多个赢家共同组成的委员会成为获胜集合,并将此集合应用于推荐系统、搜索引擎、政策表决以及企业决策等领域.多赢家投票理论最大的优点是决策成本低并且决策效率高,是非常优秀的集体决策方法.多赢家投票理论的研究核心在于找到适合不同应用场景的多赢家投票规则.文中分别介绍了两个大类的多赢家决策方法,即委员会得票规则和基于投赞成票的多赢家投票规则,这两类规则分别代表了两种不同类型的多赢家投票理论的研究方向.文中在建立逻辑模型的基础上分别详细介绍了几种极具代表性的多赢家投票规则,通过对目前有影响力的文献进行梳理,尝试对多赢家投票理论的发展趋势进行探讨,以期帮助更多研究者利用该理论解决实践中出现的问题.