LLM2D
Home
Arxiv
返回列表
验证时间投票中的成比例性
Verifying Proportionality in Temporal Voting
作者:
Edith Elkind, Svetlana Obraztsova, Jannik Peters, Nicholas Teh
发布日期:
2/11/2025
arXiv ID:
oai:arXiv.org:2502.05949v1
摘要
arXiv:2502.05949v1 临时投票类型: cross 摘要: 我们研究了一种具有固定时间期限的临时投票模型,在每一轮中,选民报告他们对可用候选人的偏好,然后选择一名候选人。先前的工作已将多种公平代表的流行概念以及提供了强大代表保证的投票规则从多方竞选环境适应到了这种模型中。在我们的工作中,我们专注于验证给定结果是否提供比例代表的复杂性问题。我们表明,在时间序列设置中,验证比多方竞选投票更为困难,但识别出了一些自然的特殊情况,这些特殊情况能够使算法有效地运行。
查看原文
下载 PDF