推选投票的概括理由
摘要：批准投票是一种常见的偏好聚合方法，选民通过“批准”候选人的子集来投票，胜利者是被最多选民批准的候选人。在批准投票中，一张选票对候选人得分的影响程度仅取决于选民是否批准该候选人，即与他们批准的其他候选人是否以及批准了多少候选人无关。最近，人们对满意度批准投票和二次投票产生了兴趣，这两种方法都包含了在批准更多候选人和每个选定候选人获得多少支持之间的权衡。批准投票、满意度批准投票和二次投票都可以看作是投票的一种形式，其中一张选票被视为类似于具有不同单位范数的向量（$mathcal{L}^{infty}$、$mathcal{L}^{1}$和$mathcal{L}^2$分别）。这表明，可以将选票视为在任意$mathcal{L}^p$范数下的归一化单位向量的推广。在本文中，我们研究了用于论证投票方法的各种通用方法，并调查这些方法在批准投票的这些推广中作为论证的程度。
作者：Hari Sarang Nathan
论文ID：2307.09467
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-19