A game theoretic approach for modeling optimal data sharing on Online Social Networks

Today, Online Social Network (OSN) services have evolved as the highest-growing medium, enabling various online activities on one platform. However, they also bring new threats and privacy issues to the community. In a reliable OSN service, a user should be able to set up his or her desired level of information sharing with a certain group of other users. Unfortunately, there are attackers that may attempt to expose OSN users' private information or conceal the information that the user would like to share with other users. Therefore, in this paper, we propose a game theoretic approach for helping OSN users determine their optimum policy on OSNs in terms of data sharing, based on a two-player (i.e., agent and opponent) zero-sum Markov game model.

[1]  Joon S. Park,et al.  Trusted Content-Sharing Services in Cloud Computing , 2010 .

[2]  Niki Pissinou,et al.  Game Theoretic Modeling and Evolution of Trust in Autonomous Multi-Hop Networks: Application to Network Security and Privacy , 2011, 2011 IEEE International Conference on Communications (ICC).

[3]  Joon S. Park,et al.  Towards trusted data management in online social network (OSN) services , 2012, World Congress on Internet Security (WorldCIS-2012).

[4]  Qi Xie,et al.  FaceCloak: An Architecture for User Privacy on Social Networking Sites , 2009, 2009 International Conference on Computational Science and Engineering.

[5]  Michail G. Lagoudakis,et al.  Value Function Approximation in Zero-Sum Markov Games , 2002, UAI.

[6]  Edgar R. Weippl,et al.  Exploiting social networking sites for spam , 2010, CCS '10.

[7]  Nikita Borisov,et al.  FlyByNight: mitigating the privacy risks of social networking , 2008, WPES '08.

[8]  Calton Pu,et al.  Modeling Unintended Personal-Information Leakage from Multiple Online Social Networks , 2011, IEEE Internet Computing.

[9]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[10]  Na Li,et al.  Preserving Relation Privacy in Online Social Network Data , 2011, IEEE Internet Computing.

[11]  Joon S. Park,et al.  Surviving in Cyberspace: A Game Theoretic Approach , 2012, J. Commun..

[12]  Gail-Joon Ahn,et al.  Security and Privacy in Social Networks , 2011, IEEE Internet Comput..