arXiv:2505.22513cs.GTcs.AI2025-05被引 11

提出更强的投票公平性准则,确保时间动态选举中各群体持续获代表。

Strengthening Proportionality in Temporal Voting

  • 设计时序投票下更严格的公平性标准,扩展传统比例代表制
  • 证明新准则在任意时序选举中均可满足,且比原有标准更强
  • 适合研究投票机制公平性或制度设计的学者参考

本文研究带批准票的时间动态投票中的比例代表性问题。先前工作将多胜者场景下的基本比例代表概念——合理代表(JR)、比例合理代表(PJR)和扩展合理代表(EJR)——移植到时序场景。本文进一步探讨超越EJR的可能,提出更强的JR、PJR、EJR变体,并引入更严格多胜者公理的时间版本,如EJR+、全量合理代表(FJR)、全比例比例合理代表(FPJR)及核心(Core)。我们分析这些概念的存在性及其与已有概念的关系,构建出丰富的比例性准则层级体系。值得注意的是,我们证明其中两个新提出的公理——EJR+与FJR——在强化EJR的同时,仍可在任意时序选举中实现。

原文摘要 · Abstract (English)

We study proportional representation in the framework of temporal voting with approval ballots. Prior work adapted basic proportional representation concepts -- justified representation (JR), proportional JR (PJR), and extended JR (EJR) -- from the multiwinner setting to the temporal setting. Our work introduces and examines ways of going beyond EJR. Specifically, we consider stronger variants of JR, PJR, and EJR, and introduce temporal adaptations of more demanding multiwinner axioms, such as EJR+, full JR (FJR), full proportional JR (FPJR), and the Core. For each of these concepts, we investigate its existence and study its relationship to existing notions, thereby establishing a rich hierarchy of proportionality concepts. Notably, we show that two of our proposed axioms -- EJR+ and FJR -- strengthen EJR while remaining satisfiable in every temporal election.

投票机制比例代表时序决策

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。