隐私与机制设计
计算机科学与博弈论
2013-06-11 v1 密码学与安全
数据结构与算法
摘要
本文是对机制设计与隐私交叉领域近期工作的综述。这种联系是自然的,但近年来差分隐私的出现加速了对其的研究,差分隐私提供了一种严格、定量的方法来推理代理因隐私泄露而可能承受的成本。在此,我们综述了该研究的几个方面,其中差分隐私以多种方式发挥作用。当然,它为我们建模代理的隐私成本提供了基础,如果我们要在代理具有隐私偏好的设定中尝试机制设计,这是必不可少的。它还提供了控制这些成本的工具包。然而,或许更令人惊讶的是,它提供了一个强大的工具包来控制一般机制的稳定性,从而产生了一套设计新颖机制的工具,即使是在与隐私完全无关的经济设定中也是如此。
引用
@article{arxiv.1306.2083,
title = {Privacy and Mechanism Design},
author = {Mallesh Pai and Aaron Roth},
journal= {arXiv preprint arXiv:1306.2083},
year = {2013}
}
备注
This survey appears in SIGecom Exchanges 12.1, 2013