分离与折叠选举控制类型
Separating and Collapsing Electoral Control Types
AI总结:
研究标准选举控制类型间的等价与分离关系,证明除已知的7对外不存在其他普遍等价对,并针对三种核心选举系统分析等价与包含关系,全面厘清了44种标准选举控制类型的结构图景。
摘要:
[HHM20]发现,对于7对(看似不同的)的标准选举控制类型,C和D,,对于每个输入实例 I和每个选举系统,I 是 C的的 Yes 实例,或者C 和 D 都既不是 C 的的对于 C 和D,或对于 C 和D,D,系统而言I 是 C 的的 No 实例,或者C 和D 都均非实例。令人惊讶的是,这一现象一直未引起注意,即使在论文中记录有多少各种“不同”的选举控制类型在选举系统抗性的哪些(“不同”的选举控制类型卡片上即使被重复实验在同一问题上进行了重复。这对于分离控制对对(abstract_cn
英文摘要:
[HHM20] discovered, for 7 pairs (C,D) of seemingly distinct standard electoral control types, that C and D are identical: For each input I and each election system, I is a Yes instance of both C and D, or of neither. Surprisingly this had gone undetected, even as the field was score-carding how many std. control types election systems were resistant to; various "different" cells on such score cards were, unknowingly, duplicate effort on the same issue. This naturally raises the worry that other pairs of control types are also identical, and so work still is being needlessly duplicated. We determine, for all std. control types, which pairs are, for elections whose votes are linear orderings of the candidates, always identical. We show that no identical control pairs exist beyond the known 7. We for 3 central election systems determine which control pairs are identical ("collapse") with respect to those systems, and we explore containment/incomparability relationships between control pairs. For approval voting, which has a different "type" for its votes, [HHM20]'s 7 collapses still hold. But we find 14 additional collapses that hold for approval voting but not for some election systems whose votes are linear orderings. We find 1 additional collapse for veto and none for plurality. We prove that each of the 3 election systems mentioned have no collapses other than those inherited from [HHM20] or added here. But we show many new containment relationships that hold between some separating control pairs, and for each separating pair of std. control types classify its separation in terms of containment (always, and strict on some inputs) or incomparability. Our work, for the general case and these 3 important election systems, clarifies the landscape of the 44 std. control types, for each pair collapsing or separating them, and also providing finer-grained information on the separations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。