具有影响力投票派系的Condorcet循环选举
组合数学
2025-11-05 v2
摘要
Condorcet循环选举是指在三名候选人之间进行的选举（常称为社会福利函数，SWF），其中每个选民根据固定的循环顺序对三名候选人进行排序。Maskin指出，如果此类SWF满足MIIA条件且尊重每个选民的完全匿名性，则必须是Borda选举，即每个选民为首选候选人赋予两分，次选候选人赋予一分，最差选民不得分。我们引入一种放宽的匿名条件称为“传递性匿名”，即作用于选民集合V的群体G若在V上传递，则保持SWF的输出。多 constituencies 大小相等的选举是具有传递性匿名但不具完全匿名性的选举示例。首先，我们证明在此放宽匿名条件下，非Borda选举确实存在。另一方面，通过修改Arrow不可可能性定理的证明（采用布尔函数分析方法），我们表明这只有在选民数目非3的倍数时才会发生，我们还展示即便是这些非Borda选举也非常接近Borda。
引用
@article{arxiv.2409.12340,
title = {Condorcet cycle elections with influential voting blocs},
author = {Gabriel Gendler},
journal= {arXiv preprint arXiv:2409.12340},
year = {2025}
}
备注
30 pages This work has been funded by the ERC (Horizon 2020, grant no. 834735)