引入隐私噪声对公投系统福利与影响力的影响
Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems
AI总结:
本文在两名候选人的公投场景中,基于随机化响应机制,证明差分隐私水平与福利、影响力之间均呈反比关系。
摘要:
社会选择函数有助于聚合个体偏好,而差分隐私机制为在敏感数据上运行的查询结果发布提供正式的隐私保障。然而,保持差分隐私需要向系统中引入噪声,因此可能导致不期望的副产品。在发布社会选择函数输出时,提高差分隐私水平究竟会增加还是减少影响力与福利水平,其变化速率又是多少?本文主要在两名候选人的公投设定下,采用著名的随机化响应机制,以更精确的方式探讨这一问题。我们证明,福利与隐私之间以及影响力与隐私之间均存在反比关系。
英文摘要:
Social choice functions help aggregate individual preferences while differentially private mechanisms provide formal privacy guarantees to release answers of queries operating on sensitive data. However, preserving differential privacy requires introducing noise to the system, and therefore may lead to undesired byproducts. Does an increase in the level of differential privacy for releasing the outputs of social choice functions increase or decrease the level of influence and welfare, and at what rate? In this paper, we mainly address this question in more precise terms in a referendum setting with two candidates when the celebrated randomized response mechanism is used. We show that there is an inversely-proportional relation between welfare and privacy, and also influence and privacy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。