中文

隐私与机制设计

计算机科学与博弈论 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