Recommender systems with selfish users

Recommender systems are a fundamental component of contemporary social-media platforms and require feedback submitted from users in order to fulfill their goal. On the other hand, the raise of advocacy about user-controlled data repositories supports the selective submission of data by user through intelligent software agents residing at the user end. These agents are endowed with the task of protecting user privacy by applying a “soft filter” on personal data provided to the system. In this work, we pose the question: “how should the software agent control the user feedback submitted to a recommender system in a way that is most privacy preserving, while the user still enjoys most of the benefits of the recommender system?”. We consider a set of such agents, each of which aims to protect the privacy of its serving user by submitting to the recommender system server a version of her real rating profile. The fact that issued recommendations to a user depend on the collective rating profiles by all agents gives rise to a novel game-theoretic setup that unveils the trade-off between privacy preservation of each user and the quality of recommendation they receive. Privacy is quantified through a distance metric between declared and an “initial” random rating profile; the latter is assumed to provide a “neutral” starting point for the disclosure of the real profile. We allow different users to have different perception of their privacy through a user-dependent utility function of this distance. The quality of recommendations for each user depends on submitted ratings of all users, including the ratings of the user to whom the recommendation is provided. We prove the existence of a Nash equilibrium point (NEP), and we derive conditions for that. We show that user strategies converge to the NEP after an iterative best-response strategy update sequence that involves circulation of aggregate quantities in the system and no revelation of real ratings. We also present various modes of user cooperation in rating declaration, by which users mutually benefit in terms of privacy. We evaluate and compare cooperative and selfish strategies in their performance in terms of privacy preservation and recommendation quality through real movie datasets.

[1]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[2]  Javier Parra-Arnau,et al.  Optimized, direct sale of privacy in personal data marketplaces , 2017, Inf. Sci..

[3]  Huseyin Polat,et al.  A scalable privacy-preserving recommendation scheme via bisecting k-means clustering , 2013, Inf. Process. Manag..

[4]  Peng Zhang,et al.  IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models , 2017, SIGIR.

[5]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[6]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[7]  Barry Smyth,et al.  PTV: Intelligent Personalised TV Guides , 2000, AAAI/IAAI.

[8]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[9]  Pieter H. Hartel,et al.  Privacy in Recommender Systems , 2013, Social Media Retrieval.

[10]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[11]  Huseyin Polat,et al.  An improved privacy-preserving DWT-based collaborative filtering scheme , 2012, Expert Syst. Appl..

[12]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[13]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[14]  Yoav Shoham,et al.  Content-Based, Collaborative Recommendation. , 1997 .

[15]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[16]  Iordanis Koutsopoulos,et al.  A Game Theoretic Framework for Data Privacy Preservation in Recommender Systems , 2011, ECML/PKDD.

[17]  Tsvi Kuflik,et al.  Enhancing privacy and preserving accuracy of a distributed collaborative filtering , 2007, RecSys '07.

[18]  Stratis Ioannidis,et al.  Privacy-preserving matrix factorization , 2013, CCS.

[19]  Josep Domingo-Ferrer,et al.  A k-anonymous approach to privacy preserving collaborative filtering , 2015, J. Comput. Syst. Sci..

[20]  Sanjeev R. Kulkarni,et al.  Privacy Preserving Recommendation System Based on Groups , 2013, ArXiv.

[21]  Jaideep Vaidya,et al.  Perturbation Based Privacy Preserving Slope One Predictors for Collaborative Filtering , 2012, IFIPTM.

[22]  Reza Shokri,et al.  Preserving privacy in collaborative filtering through distributed aggregation of offline profiles , 2009, RecSys '09.

[23]  Roksana Boreli,et al.  PrivacyCanary: Privacy-Aware Recommenders with Adaptive Input Obfuscation , 2014, 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems.

[24]  Licia Capra,et al.  Private distributed collaborative filtering using estimated concordance measures , 2007, RecSys '07.

[25]  Fabrizio Silvestri,et al.  Making your interests follow you on twitter , 2012, CIKM.

[26]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[27]  John F. Canny,et al.  Collaborative filtering with privacy , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[28]  Wenliang Du,et al.  Privacy-preserving collaborative filtering using randomized perturbation techniques , 2003, Third IEEE International Conference on Data Mining.

[29]  K. J. Ray Liu,et al.  User participation game in collaborative filtering , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[30]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[31]  Zekeriya Erkin,et al.  Privacy enhanced recommender system , 2010 .

[32]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..