Game theoretic analysis of MultiParty Access Control in online social networks

Hongxin Hu, Gail-Joon Ahn, Ziming Zhao, Dejun Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Abstract

Existing online social networks (OSNs) only allow a single user to restrict access to her/his data but cannot provide any mechanism to enforce privacy concerns over data associated with multiple users. This situation leaves privacy conflicts largely unresolved and leads to the potential disclosure of users' sensitive information. To address such an issue, a MultiParty Access Control (MPAC) model was recently proposed, including a systematic approach to identify and resolve privacy conflicts for collaborative data sharing in OSNs. In this paper, we take another step to further study the problem of analyzing the strategic behavior of rational controllers in multiparty access control, where each controller aims to maximize her/his own benefit by adjusting her/his privacy setting in collaborative data sharing in OSNs. We first formulate this problem as a multiparty control game and show the existence of unique Nash Equilibrium (NE) which is critical because at an NE, no controller has any incentive to change her/his privacy setting. We then present algorithms to compute the NE and prove that the system can converge to the NE in only a few iterations. A numerical analysis is also provided for different scenarios that illustrate the interplay of controllers in the multiparty control game. In addition, we conduct user studies of the multiparty control game to explore the gap between game theoretic approaches and real human behaviors.

Original languageEnglish (US)
Title of host publicationSACMAT 2014 - Proceedings of the 19th ACM Symposium on Access Control Models and Technologies
PublisherAssociation for Computing Machinery
Pages93-102
Number of pages10
ISBN (Print)9781450329392
DOIs
StatePublished - Jan 1 2014
Event19th ACM Symposium on Access Control Models and Technologies, SACMAT 2014 - London, ON, Canada
Duration: Jun 25 2014Jun 27 2014

Publication series

NameProceedings of ACM Symposium on Access Control Models and Technologies, SACMAT

Conference

Conference19th ACM Symposium on Access Control Models and Technologies, SACMAT 2014
CountryCanada
CityLondon, ON
Period6/25/146/27/14

    Fingerprint

Keywords

  • Game theory
  • MultiParty Access Control
  • Social networks

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Information Systems

Cite this

Hu, H., Ahn, G-J., Zhao, Z., & Yang, D. (2014). Game theoretic analysis of MultiParty Access Control in online social networks. In SACMAT 2014 - Proceedings of the 19th ACM Symposium on Access Control Models and Technologies (pp. 93-102). (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT). Association for Computing Machinery. https://doi.org/10.1145/2613087.2613097