The Complexity of Multiwinner Voting Rules with Variable Number of Winners
我们认为，基于批准的选举模型，并进行计算研究的投票规则，选择委员会的规模是不预先确定的。虽然投票规则，输出委员会与预定数量的获胜候选人是相当好的研究，研究选举与可变数量的赢家最近才开始由乔高。本文旨在更好地理解这些规则，它们的计算复杂性，以及它们可能适用的场景。
2017-11-17 cs.GT
The Metric Distortion of Multiwinner Voting
我们最近推出的度量失真多赢家投票的框架。在该框架中，$n$代理和$m$替代品位于底层度量空间中。代理人和替代品之间的确切距离是未知的。相反，每个代理提供一个备选方案的排名，从最近到最远排序。通常情况下，目标是选择一个单一的替代方案，近似最小化总距离的代理，最坏情况下的近似比称为失真。在多赢家投票的情况下，目标是选择一个由$k$备选方案组成的委员会，该委员会（大约）使所有代理人的总成本最小化。我们考虑的情况下，一个代理人的成本是她的距离$q$ -次最接近的替代委员会。我们揭示了一个令人惊讶的多赢家投票规则的扭曲$k$和$q$：扭曲是无界的$q \leq k/3$时，渐近线性的代理数量时，$k/3 < q \leq k/2$，和常数时，$q > k/2$。
2022-01-31 cs.GT
Robustness of Approval-Based Multiwinner Voting Rules
AGH University（AGH科技大学）；VirtusLab
本文研究了基于批准的多赢家投票规则在面对小扰动时的鲁棒性，分析了改变获胜委员会所需的操作数及随机扰动对选举结果的影响。
2026-01-27 cs.GT
Ties in Multiwinner Approval Voting
该研究分析了多胜者赞成投票中平局判定与平局获胜委员会计数的计算复杂度，针对多数规则证明其难度高，为序贯规则提出以委员会规模为参数的FPT平局发现算法，并通过实验证实中等规模选举中平局较为常见。
2023-05-02 cs.GT
Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）；National University of Singapore（新加坡国立大学）
针对基于批准的多获胜者选举中比例性实践影响不明的问题，该研究分析相关问题的计算复杂性并开展实验，揭示了比例性限制性的实例差异，还引入了量化候选人对比例性结果重要性的新指标。
2025-11-12 cs.GT econ.TH
Proportionality Degree of Multiwinner Rules
我们研究了基于批准偏好的多赢家选举。一个多赢家选举的实例由一组备选方案、一群投票者（每个投票者批准一个备选方案子集）和所需的委员会规模$k$组成;目标是根据投票者的偏好选择一个$k$备选方案委员会（一个子集）。我们调查了一些选举规则，并询问他们选出的委员会是否按比例代表选民。与经典文献相比，我们采用定量技术，允许测量所考虑的规则成比例的程度。这使我们能够以清晰的层次结构安排规则。例如，我们发现，比例批准投票（PAV）有更好的比例保证比它的顺序对应，Phragmén的顺序规则是比顺序PAV差。然而，这两个顺序规则的比例损失是适度的，在某些情况下，可以被它们的其他吸引人的属性所抵消。最后，我们衡量的比例和功利效率之间的权衡委员会选举规则的一个广泛的子类。
2019-10-14 cs.GT cs.MA
On the Parameterized Complexity of Controlling Approval-Based Multiwinner Voting: Destructive Model \& Sequential Rules
本文研究了基于批准的多赢家投票中顺序Thiele规则的构造性控制及其破坏性对应问题的参数化复杂性，并证明满足特定公理性质的选举控制问题在多数情况下难以解决。
2023-07-02 cs.GT
Approval-Based Multiwinner Voting with Candidate Qualities
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）；Eindhoven University of Technology（埃因霍温理工大学）
本研究提出带候选人质量分数的基于批准的多人投票模型，引入新公理并设计规则，在保证比例性的同时保留至少3/4最优总质量。
2026-09-09 cs.GT
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
我们可视化的聚合输出流行的多赢家投票规则-SNTV，STV，集团，k-Borda，门罗，Chamberlin-Courant和HarmonicBorda-根据二维的【形】欧几里德模型生成的选举。我们考虑三个应用程序的多赢家投票，即，议会选举，投资组合/电影选择，和入围名单，并使用我们的结果来了解我们的规则似乎是最适合每个应用程序。特别是，我们表明，STV（在真正的高风险选举中使用的少数几个非平凡的规则之一）表现出优异的性能，而集团规则（也经常在实践中使用）表现不佳。
2019-01-26 cs.GT cs.MA
Jointly Satisfying Pareto Optimality and Justified Representation is NP-Hard in Approval-Based Multiwinner Voting
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）
本文证明在基于批准的多人投票中，同时满足正当代表和帕累托最优的委员会计算是NP难的，否定回答了相关开放问题。
2026-09-09 cs.GT econ.TH
Evaluating approval-based multiwinner voting in terms of robustness to noise
Aarhus University（奥胡斯大学）；Computer Technology Institute “Diophantus”（“丢番图”计算机技术研究所）；University of Patras（帕特雷大学）
基于批准的多赢家投票规则最近在计算社会选择文献中受到了广泛关注。这些规则汇总了批准选票，并决定了一个获胜的备选委员会。为了评估有效性，我们建议采用专门为批准投票和委员会量身定制的新噪声模型。这些模型将地面真相委员会作为输入，并返回随机的批准投票，这些投票被认为是对地面真相的噪声估计。基于批准的多赢家投票规则的最低鲁棒性要求是在应用于具有足够多的噪声投票的配置文件时返回基本事实。我们的研究结果表明，批准为基础的多赢家投票总是稳健的合理噪音。我们进一步完善这一发现，提出了一个层次的规则，他们是如何强大的噪音。
2020-11-07 cs.AI cs.GT
Proportionality in Committee Selection with Negative Feelings
我们研究了一类选举，其中的输入格式是不确定的，并允许选民明确地引出他们的负面情绪。特别是，我们研究了多赢家选举与一个特殊的倾向，选举比例代表委员会。也就是说，我们设计了各种公理来处理负面情绪，并建议一些结构，这些偏好，允许更好的偏好聚合规则。我们提出了两种不同的公理类，旨在更有效地聚合不确定性偏好。我们提出了一些著名的多赢家投票规则，并报告他们的可满足性我们的公理的promisomous版本。因此，与我们的模拟报告作为证据，我们建立在我们的比例为基础的公理的社会最优性，以评估质量的投票规则，选举一个比例代表委员会与不确定的选票作为输入。
2021-01-13 cs.GT
Proportionality and Strategyproofness in Multiwinner Elections
该研究针对基于认可票的多胜者选举规则，通过命题逻辑建模与SAT求解证明，弱比例性与弱策略防伪性无法同时满足，并讨论了相关公理问题。
2024-11-01 cs.GT cs.MA
Justifying Groups in Multiwinner Approval Voting
本文从理论与实验两方面研究了多赢家赞成投票中的$n/k$-证明群组，提出了计算小规模该群组的高效近似算法与树表示下的多项式时间精确算法，并证明其有助于构建性别平衡的公正代表委员会。
2022-07-16 cs.GT
Allocation Proportionality of OWA--Based Committee Scoring Rules
Jagiellonian University（雅盖隆大学）
本文提出分配比例性概念，通过OWA-based委员会评分规则的实验结果，探讨其在多赢家投票中的比例性度量与比较。
2026-02-10 cs.GT
Fractional Pareto-Optimality in Multiwinner Voting
Technical University of Munich（慕尼黑工业大学）；Hasso Plattner Institute (HPI), University of Potsdam（波茨坦大学哈索·普拉特纳研究所）
研究多赢家投票中分数帕累托最优性（fPO）的概念，通过加权功利福利最大化刻画，提出多项式时间验证算法，并揭示其与平等导向目标的不兼容性。
2026-06-09 cs.GT
Strategyproofness and Proportionality in Party-Approval Multiwinner Elections
在政党批准多赢家选举中，目标是根据选民对政党的批准选票将固定规模委员会的席位分配给政党。特别是，每个选民可以批准多个政党，每个政党可以分配多个席位。在这种情况下，两个核心要求是比例代表制和战略防范。直觉上，比例代表制要求每一个足够大的具有相似偏好的选民群体都在委员会中有代表。策略性要求没有一个选民可以通过误报自己的真实偏好而获益。我们发现，这两个公理是不相容的匿名党批准多赢家投票规则，从而证明了一个意义深远的不可能定理。这个结果的证明是通过在命题逻辑中将问题公式化，然后让SAT求解器显示公式是不可满足的来获得的。此外，我们展示了如何规避这种不可能性，考虑削弱战略\-防，这需要只有选民谁不赞成任何当选政党不能操纵。虽然大多数常见的投票规则失败，甚至这个薄弱的概念，strategyproofness，我们的特征Chamberlin-柯朗批准投票类Thiele规则的基础上，这个strategyproofness的概念。
2022-11-24 cs.GT econ.TH
Selecting Matchings via Multiwinner Voting: How Structure Defeats a Large Candidate Space
鉴于一组代理人的批准偏好超过对方，我们研究的任务，找到$k$匹配公平地代表每个人的喜好。我们模型的问题作为一个批准为基础的多赢家选举的候选人的集合包括所有可能的匹配和代理人的偏好，在对方被提升到匹配的偏好。由于在这样的选举中候选人的指数数量，经典顺序投票规则的标准算法（如Thiele和Phragmén提出的那些）变得低效。我们表明，这些规则的计算易处理性可以重新利用的批准偏好的结构。此外，我们建立算法的结果和公理保证，超越了那些在一般的多赢家设置。假设批准是对称的，我们表明，比例批准投票（PAV），一个完善的，但计算上棘手的投票规则，成为多项式时间可计算的，其顺序的变体（seq-PAV），它不提供任何比例保证一般，满足一个相当强的保证称为扩展合理的代表。我们的一些积极的计算结果扩展到其他类型的compactly可表示的选举与指数候选人空间。
2021-02-15 cs.GT econ.TH
Multiwinner Voting with Interval Preferences under Incomplete Information
本文研究了不完全信息下的多赢家赞同选举问题，提出一种基于一维区间偏好的概率模型，并设计了通过查询选民偏好计算委员会的算法，在期望情况下每个选民仅需 $\mathcal{O}(\log(σ\cdot k))$ 次查询即可实现 PJR+ 公平性保证。
2025-10-13 cs.GT
Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules
School of Computing, National University of Singapore（新加坡国立大学计算机学院）
本文研究了多赢家投票规则中候选人单调性和比例性的设计，证明了固有联盟比例性公理下的委员会集合具有候选人单调性，并展示了Phragmén有序规则如何转化为概率规则。
2025-12-04 cs.GT
The Distortion of Threshold Approval Multiwinner Voting
University of Edinburgh（爱丁堡大学）；Sharif University of Technology（谢里夫理工大学）；University of Southern Denmark（南丹麦大学）
该研究针对带t个效用阈值的多获胜者投票问题，设计了确定性与随机规则并给出扭曲度上界，补充了匹配上界的范数相关下界，为投票规则的性能提供了理论保证。
2026-10-12 cs.GT
Pareto Optimality in Approval-Based Multiwinner Voting
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）
本文研究基于批准的多人投票中帕累托最优委员会的结构，提出单一支配性性质以刻画候选区间和选民区间域中的帕累托最优性，证明委员会单调性和可重构性，并给出满足EJR+且帕累托最优的委员会的多项式时间算法以及计数算法。
2026-05-28 cs.GT
Temporal Fairness in Multiwinner Voting
University of Oxford（牛津大学）；Alan Turing Institute（阿兰·图灵研究所）；Carleton University（卡尔顿大学）
针对周期性重复举行的多胜者选举，本文提出统一的时间公平性研究框架，整合并比较不同多期投票模型，指出文献空白与未来方向。
2023-12-09 cs.AI cs.GT econ.TH
On the Complexity of Finding a Diverse and Representative Committee using a Monotone, Separable Positional Multiwinner Voting Rule
New York University（纽约大学）
多赢家选举中的公平性是计算社会选择研究的一个增长点，主要涉及使用约束来确保公平性。最近的工作提出了一个模型，以找到一个多样化的\emph{and}代表委员会，并研究了该模型的计算方面。然而，这项工作在关于候选人和选民如何分组的主要假设下得出了复杂的结果。在这里，我们关闭这一差距，并分类的复杂性，找到一个多样化的和有代表性的委员会使用单调的，可分离的位置多赢家投票规则，条件\emph{only}的假设，P $\neq$ NP。
2022-11-23 cs.AI cs.CC cs.GT
Approval-Based Voting with Mixed Goods
本文研究包含可分与不可分物品的投票场景，提出了EJR-M和EJR-1两种扩展代表性质，扩展了三种多赢家投票规则并分析了它们的代表性与比例性。
2024-10-11 cs.GT
Robustness Among Multiwinner Voting Rules
我们研究了委员会选举的结果对输入偏好顺序的微小变化有多鲁棒，这取决于所使用的投票规则。我们发现，对于典型的规则，在一个单一的偏好顺序，相邻的候选人进行一次交换的效果是：（1）最多一个委员会成员可能会被替换，或者（2）整个委员会可能会被替换。我们还表明，计算导致改变选举结果的交换的最小数量的问题通常是NP难的，但有自然的FPT算法。最后，对于一些规则，我们通过实验评估改变选举结果所需的随机交换的平均数量。
2019-07-23 cs.GT cs.MA
Explanation Systems for Approval-Based Multiwinner Voting
Hasso Plattner Institute, University of Potsdam（波茨坦大学哈索·普拉特纳研究所）；Shanghai University of Finance and Economics（上海财经大学）
本文研究了基于批准投票的多赢家投票中的解释系统，旨在量化委员会对选民的代表性，分析选民影响力分配及候选人支持情况，并提出价格系统框架及多项公理。
2026-04-27 cs.GT
Completing Priceable Committees: Utilitarian and Representation Guarantees for Proportional Multiwinner Voting
该研究聚焦比例多胜者投票中的委员会遴选问题，提出一类基于可定价性弱化的投票规则，结合补全策略可实现最优覆盖率与渐近最优功利福利，还解答了已有开放问题并拓展了相关研究方向。
2023-12-13 cs.GT
Multiwinner Voting with Spatial Preferences under Incomplete Information
Northwestern University（西北大学）
针对选民无法评估所有候选人的多赢家选举，提出在轴对齐随机矩形选民模型下，通过平面查询仅获取少量信息，即可保证EJR+比例公平性的算法。
2026-07-02 cs.GT
On Minimal Achievable Quotas in Multiwinner Voting
Technical University of Munich（慕尼黑工业大学）
本文研究了多胜票选中实例依赖的最小配额问题，证明了投票规则与最优配额间的加性差距，并提出了一种整数线性规划方法来计算满足α-JR的委员会。
2026-02-17 cs.CC cs.GT
On the complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules
Chamberlin-Courant规则和Monroe规则是多赢家选举文献中的基本规则，并且得到了充分的研究。确定是否存在一个规模为k的委员会，其Chamberlin-Courant（分别为Monroe）得分至多为r的问题是NP完全的。在这种情况下，我们考虑以下自然问题：a）给定一个规模为k的委员会S作为输入，它是一个最优的k-规模委员会吗？b）给定一个候选人c和一个委员会规模为k，是否存在一个包含c的最优的k-规模委员会？在这项工作中，我们解决了这两个问题的复杂性Chamberlin-Courant和门罗投票规则的设置排名以及批准选票。我们表明，如果一个给定的委员会是最佳的验证是NP完全的，而后者的问题是完整的$Θ_{2}^{P}$。我们还证明了有效的算法，当输入由单峰排名的第二个问题。我们的贡献填补了这些重要的多赢家规则的文献中的一个重要空白。
2020-04-29 cs.DS cs.GT
Multiwinner Temporal Voting with Aversion to Change
University of Oxford（牛津大学）；Hasso Plattner Institute（哈索·普拉特纳研究所）；University of Potsdam（波茨坦大学）；Alan Turing Institute（阿兰·图灵研究所）
研究两阶段动态偏好下的委员会选举，目标是使第二阶段委员会与第一阶段尽可能重叠，证明了Thiele规则类的复杂性二分法，并辅以实验分析。
2024-08-20 cs.AI cs.CC cs.GT
Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
本文针对序次选举中比例性公理在真实数据下难以满足的问题，开发了比例性的定量度量方法，并在真实选举数据上评估了STV等多种投票规则及选票截断对比例性的影响。
2025-05-01 cs.GT
Verifying Proportionality in Temporal Voting
Northwestern University（西北大学）；Carleton University（卡尔顿大学）；National University of Singapore（新加坡国立大学）；University of Oxford（牛津大学）
针对固定时间范围的时序投票模型，研究验证给定结果比例代表性的复杂度，发现其严格高于多获胜者投票，但识别出可实现高效算法的自然特殊情况。
2025-02-09 cs.AI cs.GT
On Coalitional Manipulation for Multiwinner Elections: Shortlisting
将候选人列入短名单-选出一组“最佳”候选人-是多赢家选举的一个特例。我们提供了第一次深入研究的计算复杂性的战略投票的候选人名单的基础上，也许是最基本的投票规则，在这种情况下，l-集团（每个选民批准l候选人）。特别是，我们研究了几个平局打破机制的影响（例如，悲观对乐观）和组评估函数（例如，平等主义与功利主义）。除其他事项外，得出结论，在平等主义的设置战略投票可能确实是计算上棘手的，无论平局打破规则。总之，我们提供了一个相当全面的图片的计算复杂性景观到目前为止，在文献中的这种被忽视的情况。
2019-08-14 cs.CC cs.DS cs.GT
Multiwinner Elections with Diversity Constraints
我们开发了一个多赢家选举模型，该模型结合了基于绩效的委员会质量衡量标准（例如，委员会成员的Borda分数）与多样性的限制。具体来说，我们假设候选人具有某些属性（如男性或女性，初级或高级等）。并且目标是选出这样一个委员会，该委员会一方面具有关于给定性能度量的高分数，但是另一方面满足某些要求（例如，"至少$30\%$的委员会成员是初级候选人，至少$40\%$是女性"）。我们分析了该模型中计算获胜委员会的计算复杂性，得到了多项式时间算法（精确算法和近似算法）和NP-困难性结果。我们专注于几个自然类的投票规则和多样性约束。
2017-11-22 cs.GT
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
本文系统研究五种基于赞成的多胜者投票规则下破坏性贿赂问题的计算复杂性，并分析NP难情形的参数化复杂性。
2025-03-18 cs.GT cs.MA
The Complexity of Learning Approval-Based Multiwinner Voting Rules
Aarhus University（奥胡斯大学）
本文研究了基于批准的委员会评分（ABCS）多赢家投票规则的PAC可学习性，证明其样本复杂度低但相关决策问题计算困难，并将结果扩展至序列Thiele规则。
2023-07-31 cs.CC cs.GT cs.LG
A Polynomial-Time Rule Satisfying Full Justified Representation
Technische Universität München（慕尼黑工业大学）；Shanghai University of Finance and Economics（上海财经大学）
本文提出满足完全正当代表制的多项式时间贪心正当候选人规则变体，解决了高效计算FJR委员会的开放问题，并否定回答了MES委员会扩展至FJR的相关开放问题。
2026-08-07 cs.GT
Strengthening Proportionality in Temporal Voting
University of Oxford, UK（牛津大学）；Northwestern University, USA（西北大学）
本文通过引入EJR+和FJR等更强公理，加强时序投票中的比例代表性，建立丰富的比例概念层次，并证明EJR+和FJR在所有时序选举中均可满足。
2025-05-28 cs.AI cs.GT
Bloc Voting on Single Peaked Preferences
研究单峰偏好下团体投票中获胜联盟的形成条件及Condorcet标准的扩展应用。
2026-02-17 cs.GT
Limitations of Best-of-Both-Worlds Solutions in Approval-Based Multiwinner Elections
Shanghai Jiao Tong University（上海交通大学）
该研究探讨基于批准的多获胜者选举中“两全其美”公平性，证明事前弱PO、AJR与事后JR互斥，但多个事前代表性保证可兼容，明确公平随机委员会选择的根本局限性。
2026-08-04 cs.GT
Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis
University of Toronto（多伦多大学）
本文研究在线时间投票机制，探讨其策略性、比例性和渐进性，分析了在线独立无关替代性和策略性投票的条件，并展示了几种在线投票规则满足这些性质。
2026-03-27 cs.GT
Reverse Sequential Proportional Approval Voting Rule: Proportionality and Approximation Guarantees
University of Warsaw（华沙大学）
本文分析反向顺序比例批准投票规则（RevSeqPAV）在委员会选举中的比例代表性与PAV分数近似保证，指出一般情形下存在强否定结果，但在特定设置中能提供公平与优化保证。
2026-09-29 cs.AI cs.GT
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
我们提出了一个几乎最优算法的经典Chamberlin-Courant多赢家投票规则（CC）的单峰偏好配置文件。给定$n$投票者和$m$候选者，它在输入大小中几乎以线性时间运行，改进了Betzler等人（2013）的先前最佳$O(nm^2)$时间算法。我们还研究了多赢家投票规则的近单峰偏好配置文件的候选人删除操作。我们展示了一个多项式时间算法CC给定的候选删除集$D$具有对数大小。实际上，我们的算法运行在$2^{|D|} \cdot poly(n,m)$时间内，并且在强指数时间假设下不能提高功率的基础。我们还适应这些结果，所有非常数Thiele规则，推广CC与批准选票。
2022-12-29 cs.DS cs.GT cs.MA
Trading Proportionality for Strategic Robustness in Multi-Winner Approval Voting
The Open University of Israel（以色列开放大学）
研究风险规避委员会选择的防策略性程度，将RAT程度框架扩展到基于批准的委员会选择，聚焦比例批准投票规则，通过建立界限表明其在不同选民选票知晓数量下对安全操纵的敏感性。
2026-09-24 cs.GT
Proportional Budget Allocations: Towards a Systematization
我们致力于将比例公理从多赢家投票设置提升到参与式预算编制的方案。我们为参与式预算定义了新的比例公理，并在已知的比例驱动规则（如Phragmén和规则X）上对其进行了测试。我们研究了新旧公理之间的逻辑含义，并对参与式预算中的比例标准进行了系统的概述。
2022-05-04 cs.GT
Justified Representation: From Hare to Droop
本文针对赞成票多获胜者投票场景，系统研究了以Droop配额替代Hare配额定义的各类JR类比例性公理，找到了对应满足规则，拓展了可满足比例性公理的边界，并通过实验验证了Droop版本公理要求更高。
2025-08-01 cs.GT
Mixed Voting Rules for Participatory Budgeting
University of Warwick（华威大学）；University of Oxford（牛津大学）；TU Eindhoven（埃因霍温理工大学）
提出混合投票规则，结合贪婪规则与等额分配法，在功利福利与比例代表性间取得平衡，并通过理论分析和真实选举数据验证其有效性。
2026-07-29 cs.GT
Axiomatic characterizations of consistent approval-based committee choice rules
本文在基于批准的委员会选择规则框架下，利用一致性公理对比例批准投票、Chamberlin--Courant规则及其他Thiele方法进行了公理化刻画。
2023-09-21 cs.GT
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
委员会评分投票规则是位置评分规则的多赢家类似物，它构成了单赢家投票规则的一个重要子类。我们确定了几个自然子类的委员会评分规则，即弱分离，代表性为重点，顶部$k$计数，OWA为基础的，可分解的规则。我们的特点SNTV，集团，和$k$ -批准Chamberlin-柯朗作为唯一的非平凡的规则，这些类的成对交叉。我们为这些类提供了一些公理化的刻画，其中单调性属性显得特别有用。可分解规则类是新的文献。我们表明，它严格包含类OWA为基础的规则，并描述了一些应用程序的可分解规则。
2018-02-19 cs.GT
Proportionality from Sampled Approvals
Washington University in St. Louis（圣路易斯华盛顿大学）
研究多赢家选举中基于抽样选票实现比例代表性的样本复杂度，提出一种新规则将JR公理的样本复杂度降至Õ(k⁴ log(m/δ))，并证明下界Ω(k³)及与Chamberlin-Courant目标的分离。
2026-06-09 cs.DS cs.GT
Reconfiguring Proportional Committees
研究批准投票中比例委员会的重构连通性，证明JR委员会集合不连通且判定连通性为PSPACE完全，但任意两个JR委员会可通过JR的2-近似连通，并扩展至EJR及著名投票规则。
2025-04-21 cs.GT
Fully Proportional Representation as Resource Allocation: Approximability Results
我们的门罗和Chamberlin和柯朗的多赢家投票系统作为一个特定的资源分配问题。我们发现，对于这个问题的许多限制性的变种，在标准的复杂性理论假设下，没有恒定因子的近似算法。然而，我们也展示了良好的近似算法存在的情况下（简单地说，这些变量对应于优化总选民的满意度下Borda分数，在门罗和Chamberlin和柯朗的投票系统）。
2013-01-27 cs.GT cs.MA
