本地差分隐私遇见计算社会选择——选民删除下的鲁棒性
计算机与社会
2022-05-04 v2
摘要
投票系统的鲁棒性一直是计算社会选择中的核心议题。许多投票规则，如 plurality（相对多数），被证明是脆弱的，因为攻击者可以针对特定选民操纵结果。如果采用本地差分隐私（LDP）机制，使得选民的真实偏好在选前民调中永不泄露，会怎样？在此情形下，攻击者只能推断选民真实偏好的随机信息，这可能使选举结果的操纵显著更难。本文旨在对采用 LDP 机制给投票系统带来的影响进行定量研究。我们引入度量 PoLDP（LDP 的能力），定量衡量攻击者在 LDP 机制下与无 LDP 机制下的操纵成本之差。PoLDP 越大，LDP 机制能为投票系统增添的鲁棒性越强。我们给出了带 plurality 规则投票系统的 PoLDP 的完整刻画，并为 LDP 机制的应用提供一般性指导。
引用
@article{arxiv.2205.00771,
title = {Local Differential Privacy Meets Computational Social Choice -- Resilience under Voter Deletion},
author = {Liangde Tao and Lin Chen and Lei Xu and Weidong Shi},
journal= {arXiv preprint arXiv:2205.00771},
year = {2022}
}