User Participation in Collaborative Filtering-Based Recommendation Systems: A Game Theoretic Approach

Collaborative filtering is widely used in recommendation systems. A user can get high-quality recommendations only when both the user himself/herself and other users actively participate, i.e., provide sufficient ratings. However, due to the rating cost, rational users tend to provide as few ratings as possible. Therefore, there exists a tradeoff between the rating cost and the recommendation quality. In this paper, we model the interactions among users as a game in satisfaction form and study the corresponding equilibrium, namely satisfaction equilibrium (SE). Considering that accumulated ratings are used for generating recommendations, we design a behavior rule which allows users to achieve an SE via iteratively rating items. We theoretically analyze under what conditions an SE can be learned via the behavior rule. Experimental results on Jester and MovieLens data sets confirm the analysis and demonstrate that, if all users have moderate expectations for recommendation quality and satisfied users are willing to provide more ratings, then all users can get satisfying recommendations without providing many ratings. The SE analysis of the proposed game in this paper is helpful for designing mechanisms to encourage user participation.

[1]  Petros Daras,et al.  The TFC Model: Tensor Factorization and Tag Clustering for Item Recommendation in Social Tagging Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Zhu Han,et al.  User Association in Heterogeneous Networks: A Social Interaction Approach , 2016, IEEE Transactions on Vehicular Technology.

[3]  Hamidou Tembine,et al.  Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach , 2011, IEEE Journal of Selected Topics in Signal Processing.

[4]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[5]  Zhu Han,et al.  Energy Efficient D2D Communications: A Perspective of Mechanism Design , 2016, IEEE Transactions on Wireless Communications.

[6]  Chunxiao Jiang,et al.  Information Security in Big Data: Privacy and Data Mining , 2014, IEEE Access.

[7]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

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

[10]  Chengqi Zhang,et al.  Rating Knowledge Sharing in Cross-Domain Collaborative Filtering , 2015, IEEE Transactions on Cybernetics.

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

[12]  Haralambos Mouratidis,et al.  Privacy-preserving collaborative recommendations based on random perturbations , 2017, Expert Syst. Appl..

[13]  Yehuda Koren,et al.  Improved Neighborhood-based Collaborative Filtering , 2007 .

[14]  Jie Lu,et al.  Multirelational Social Recommendations via Multigraph Ranking , 2017, IEEE Transactions on Cybernetics.

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

[16]  Jordi Forné,et al.  Optimal Forgery and Suppression of Ratings for Privacy Enhancement in Recommendation Systems , 2013, Entropy.

[17]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[18]  Panagiotis Symeonidis,et al.  ClustHOSVD: Item Recommendation by Combining Semantically Enhanced Tag Clustering With Tensor HOSVD , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  K. J. Ray Liu,et al.  Understanding Microeconomic Behaviors in Social Networking: An engineering view , 2012, IEEE Signal Processing Magazine.

[20]  Dunja Mladenic,et al.  Data Sparsity Issues in the Collaborative Filtering Framework , 2005, WEBKDD.

[21]  W. Marsden.  I and J , 2012 .

[22]  Brahim Chaib-draa,et al.  Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games , 2006, Canadian Conference on AI.

[23]  K. J. Ray Liu,et al.  On Cost-Effective Incentive Mechanisms in Microtask Crowdsourcing , 2013, IEEE Transactions on Computational Intelligence and AI in Games.

[24]  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.

[25]  Giovanni Quattrone,et al.  An XML-Based Multiagent System for Supporting Online Recruitment Services , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Jun Zhang,et al.  Lazy Collaborative Filtering for Data Sets With Missing Values , 2013, IEEE Transactions on Cybernetics.