委员会评分规则的公理化描述

Apr, 2016

Axiomatic Characterization of Committee Scoring Rules

Piotr Skowron, Piotr Faliszewski, Arkadii Slinko

TL;DR本文提供了委员会评分规则的公理化特征，证明了委员会评分规则通过四个标准公设和一个特定于多赢家规则的公设 “委员会优势” 来描述。同时，本文引入并公理化了多赢家决策评分规则，这是一类广泛推广已知的多数关系。

Abstract

committee scoring rules form a rich class of aggregators of voters' preferences for the purpose of selecting subsets of objects with desired properties, e.g., a shortlist of candidates for an interview, a representative collective body such as a parliament, or a set of locations for a

committee scoring rules multiwinner rules axiomatic characterization decision scoring rules majority relation

发现论文，激发创造

多胜选人制度的类比：公理和算法观点

研究了满足固定多数标准的委员会评分规则，发现大多数规则的获胜者计算复杂度很高（即 NP 难问题），但也提出了准确的 FPT 算法或近似多项式时间算法来解决这个问题。

Feb, 2016

一致的基于批准的多获胜者规则

本文是对一种称为 “基于批准的多赢家规则” 的投票规则进行的公理化研究，介绍了计数规则，提供了基于一致性公理的这个类别的公理特征描述，并基于此，公理化刻画了三种重要的一致性多赢家规则：比例批准投票、多赢家批准投票和批准的钦定 -- 卡伦特规则。我们的研究结果展示了多赢家规则的种类和三个不同的正交原则，它们是：个人品质、多样性和比例性。

Apr, 2017

选择最矛盾的候选人对

我们从选民偏好的角度研究委员会选举，寻找最具冲突的候选人，即表示最大冲突量的候选人。通过提出基本公理来捕捉这一目标，我们发现著名的多赢家投票规则没有满足这些公理。因此，我们设计了符合我们要求的委员会投票规则，引入了冲突投票规则。随后的深入分析更加清楚地展示了它们的运作方式。我们的研究还确定了冲突的各个方面，提出了相关的公理和定量措施，这可能具有独立的研究价值。我们通过对实际数据和合成数据进行实验证实了我们的理论研究。

May, 2024

具备多样性约束的多赢家选举

本文提出了一种多赢家选举模型，结合了委员会质量的表现 - based 测量方法 (例如，委员会成员的 Borda 分数) 和多样性约束。我们主要关注于分析算法的复杂度和募集委员会的策略。

Nov, 2017

具有公平约束的多胜方投票

我们介绍了一种算法框架，用于处理多获胜者投票问题，并在特定属性方面保持公平。该框架可以满足多个非不相交属性的公平性要求，并且可以指定一个评分函数。我们研究了单调和次模评分函数的计算复杂度，针对各种属性组结构和评分函数类型提出了几种近似算法和匹配的近似难度结果。我们还进行了模拟实验，结果表明添加公平约束可能不会对分数产生显著影响。

Oct, 2017

多赢家规则的比例程度

本文研究了基于批准的多胜选举，旨在选择代表选民偏好的委员会，作者考察了不同的选举规则并探讨了它们的比例代表性，最终给出了一种关于选择代表性委员会与效用效率平衡的权衡方案。

Oct, 2018

基于批准的多胜者规则的效用福利和代表性保障

本文使用近似算法的方法定量分析多胜选者投票规则，估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度，并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面，研究结果提供了关于多赢家规则的基本信息，尤其是在选择这样的规则时必要的权衡。

Jan, 2018

评估基于批准的多赢家投票在噪声稳健性方面的性能

本文研究了基于批准的多赢家选举规则的噪声模型，发现该选举方式对合理噪声始终具有鲁棒性，并提出了按照鲁棒性等级划分的相关规则。

Feb, 2020

多赢者投票规则的特性

本文旨在提出和研究多数获胜者投票规则及其特性，并评估这些规则与多数理想特性的相符程度。

Jun, 2015

带软多样性约束的委员会选举规则

提出了一个基于软界限的多样化委员会选择的实用多项式时间算法。

Mar, 2018