基于批准偏好的多赢家投票
摘要：多选胜利的投票是根据选民的偏好选择一定数量的代表候选人的过程。它应用于从政治（议会选举）到现代计算机应用的设计（协作过滤、动态问答平台、多样化的搜索结果）。所有这些应用都共享一个问题，即确定一组代表性的备选方案，而多胜者投票则是对这一任务的原则性分析。 本书深入研究以赞成偏好为基础的多胜者投票。如果选民通过提供一组赞成的候选人来表达他们的偏好，则称之为赞成偏好。赞成偏好因此将候选人分为赞成和不赞成的候选人，形成简单的二元分类。相应的多胜者投票规则被称为基于赞成的委员会（ABC）规则。由于赞成偏好的简单性，ABC规则非常适合实际应用。 近年来，ABC投票引起了越来越多的关注。虽然多胜者投票最初是由经济学家和政治科学家研究的课题，但最近的进展很大程度上发生在计算社会选择领域。这一学科位于人工智能、计算机科学、经济学和（较少程度上的）政治科学的交叉点上，结合了这些不同领域的见解和方法。本书旨在介绍ABC投票的基本概念和结果，并讨论计算社会选择的最新进展。主要关注公理分析、算法结果和相关应用。
作者：Martin Lackner and Piotr Skowron
论文ID：2007.01795
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2022-11-22