针对批准投票的比例否决原则
计算机科学与博弈论
2025-05-05 v1 理论经济学
摘要
比例否决原则捕捉了“被大量选民否决的候选人不应被选中的”这一思想，已在单数选举中针对排序投票进行了研究。我们提出了该原则的批准投票版本，称为灵活选民表示（FVR）。我们表明，批准投票规则和其他自然计分规则仅在某些灵活性阈值下提供最佳FVR保证，而存在一种计分规则可同时在所有灵活性阈值下实现FVR最优。我们还将结果扩展到多数选举。
引用
@article{arxiv.2505.01395,
title = {The Proportional Veto Principle for Approval Ballots},
author = {Daniel Halpern and Ariel D. Procaccia and Warut Suksompong},
journal= {arXiv preprint arXiv:2505.01395},
year = {2025}
}
备注
Appears in the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025