Sorry, you need to enable JavaScript to visit this website.

A Mean-Field Stackelberg Game Approach for Obfuscation Adoption in Empirical Risk Minimization

Citation Author(s):
Jeffrey Pawlick, Quanyan Zhu
Submitted by:
Jeffrey Pawlick
Last updated:
9 November 2017 - 2:35pm
Document Type:
Presentation Slides
Document Year:
2017
Event:
Presenters:
Jeffrey Pawlick
Paper Code:
1561
 

Data ecosystems are becoming larger and more complex, while privacy concerns are threatening to erode their potential benefits. Recently, users have developed obfuscation techniques that issue fake search engine queries, undermine location tracking algorithms, or evade government surveillance. These techniques raise one conflict between each user and the machine learning algorithms which track the users, and one conflict between the users themselves. We use game theory to capture the first conflict with a Stackelberg game and the second conflict with a mean field game. Both are combined into a bi-level framework which quantifies accuracy using empirical risk minimization and privacy using differential privacy. We identify necessary and sufficient conditions under which 1) each user is incentivized to obfuscate if other users are obfuscating, 2) the tracking algorithm can avoid this by promising a level of privacy protection, and 3) this promise is incentive-compatible for the tracking algorithm.

up
0 users have voted: