Improving Data Utility Through Game Theory in Personalized Differential Privacy  

作　　者：Lei Cui Youyang Qu Mohammad Reza Nosouhi Shui Yu Jian-Wei Niu Gang Xie 

机构地区：[1]College of Information and Computer, Taiyuan University of Technology, Taiyuan 030024, China [2]School of Information Technology, Deakin University, Melbourne, VIC 3125, Australia [3]School of Software, University of Technology Sydney, Sydney, NSW 2007, Australia [4]School of Computer Science and Engineering, Beihang University, Beijing 100191, China [5]Shanxi Key Laboratory of Advanced Control and Intelligent Information System, Taiyuan University of Science and Technology, Taiyuan 030024, China

出　　处：《Journal of Computer Science & Technology》2019年第2期272-286,共15页计算机科学技术学报（英文版）

摘　　要：Due to dramatically increasing information published in social networks,privacy issues have given rise to public concerns.Although the presence of differential privacy provides privacy protection with theoretical foundations,the trade-off between privacy and data utility still demands further improvement.However,most existing studies do not consider the quantitative impact of the adversary when measuring data utility.In this paper,we firstly propose a personalized differential privacy method based on social distance.Then,we analyze the maximum data utility when users and adversaries are blind to the strategy sets of each other.We formalize all the payoff functions in the differential privacy sense,which is followed by the establishment of a static Bayesian game.The trade-off is calculated by deriving the Bayesian Nash equilibrium with a modified reinforcement learning algorithm.The proposed method achieves fast convergence by reducing the cardinality from n to 2.In addition,the in-place trade-off can maximize the user's data utility if the action sets of the user and the adversary are public while the strategy sets are unrevealed.Our extensive experiments on the real-world dataset prove the proposed model is effective and feasible.

关 键 词：PERSONALIZED PRIVACY PROTECTION GAME theory trade-off REINFORCEMENT learning 

分 类 号：TP[自动化与计算机技术]