Lucas Augusto Montalvão Costa Carvalho
ABSTRACT
A major difficulty in a recommendation system for groups is to use a group aggregation strategy to ensure, among other things, the maximization of the average satisfaction of group members. This paper presents an approach based on the theory of noncooperative games to solve this problem. While group members can be seen as game players, the items for potential recommendation for the group comprise the set of possible actions. Achieving group satisfaction as a whole becomes, then, a problem of finding the Nash equilibrium. Experiments with a MovieLens dataset and a function of arithmetic mean to compute the prediction of group satisfaction for the generated recommendation have shown statistically significant results when compared to state-of-the-art aggregation strategies, in particular, when evaluation among group members are more heterogeneous. The feasibility of this unique approach is shown by the development of an application for Facebook, which recommends movies to groups of friends.
- G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6):734--749, June 2005. Google Scholar
Digital Library
- G. Adomavicius and A. Tuzhilin. Context-Aware Recommender Systems. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook. Springer US, Boston, MA, 2011.Google ScholarCross Ref
- K. J. Arrow. Social Choice and Individual Values. Wiley, 2nd edition, 1963.Google Scholar
- P. Bekkerman, S. Kraus, and F. Ricci. Applying cooperative negotiation methodology to group recommendation problem. In A. Felfernig and M. Zanker, editors, Proceedings of Workshop on Recommender Systems in 17th European Conference on Artificial Intelligence (ECAI 2006), pages 72--75, Riva del Garda, Italy, 2006.Google Scholar
- L. Boratto and S. Carta. State-of-the-Art in Group Recommendation and New Approaches for Automatic Identification of Groups. In A. Soro, E. Vargiu, G. Armano, and G. Paddeu, editors, Information Retrieval and Mining in Distributed Environments, volume 324 of Studies in Computational Intelligence, pages 1--20. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011.Google Scholar
- R. Burke. Hybrid Recommender Systems: Survey and Experiments. User Modeling and User-Adapted Interaction, 12(4):331--370, Nov. 2002. Google ScholarDigital Library
- L. A. M. C. Carvalho and H. T. Macedo. Computando o Equilíbrio de Nash para estratégias de agregação na recomendação de itens para grupos de usuários. Curitiba, Brasil, 2012.Google Scholar
- S. C. Cazella, M. A. S. N. Nunes, and E. B. Reategui. A Ciência do Palpite: Estado da Arte em Sistemas de Recomendação. In Jornada de Atualização de Informática - JAI 2010 - CSBC, pages 161--216, Rio de Janeiro, 2010.Google Scholar
- B. W. Dasarathy. Nearest Neighbor (NN). Los Alamitos, CA, 1991. IEEE Computer Society Press.Google Scholar
- I. Garcia, L. Sebastia, S. Pajares, and E. Onaindia. Approaches to Preference Elicitation for Group Recommendation. In B. Murgante, O. Gervasi, A. Iglesias, D. Taniar, and B. O. Apduhan, editors, Computational Science and Its Applications - ICCSA 2011, volume 6786 of Lecture Notes in Computer Science, pages 547--561. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011. Google ScholarDigital Library
- J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems, 22(1):5--53, 2004. Google ScholarDigital Library
- R. Hu and P. Pu. Using Personality Information in Collaborative Filtering for New Users. In 2nd ACM RecSys'10 Workshop on Recommender Systems and the Social Web, pages 17--24, New York, NY, USA, 2010.Google Scholar
- A. Jameson and B. Smyth. Recommendation to Groups. In P. Brusilovsky, A. Kobsa, and W. Nejdl, editors, The Adaptive Web (LNCS), volume 4321 of Lecture Notes in Computer Science, pages 596--627. Springer Berlin Heidelberg, Berlin, Heidelberg, 2007. Google ScholarDigital Library
- J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Symposium on Math, Statistics, and Probability, pages 281--297. University of California Press, 1967.Google Scholar
- J. Masthoff. Group Modeling: Selecting a Sequence of Television Items to Suit a Group of Viewers. User Modeling and User-Adapted Interaction, 14(1):37--85, Feb. 2004. Google ScholarDigital Library
- J. Masthoff. Group recommender systems: combining individual models. In F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, editors, Recommender Systems Handbook, page 677. Springer US, Boston, MA, 2011.Google ScholarCross Ref
- R. D. McKelvey, A. M. McLennan, and T. L. Turocy. Gambit: Software Tools for Game Theory, 2010.Google Scholar
- M. A. S. N. Nunes. Recommender Systems based on Personality Traits: Could human psychological aspects influence the computer decision-making process?, volume 1. VDM Verlag Dr. Müller, Berlin, 1 edition, 2009.Google Scholar
- M. O'Connor, D. Cosley, J. A. Konstan, and J. T. Riedl. PolyLens: A Recommender System for Groups of Users. In W. Prinz, M. Jarke, Y. Rogers, K. Schmidt, and V. Wulf, editors, ECSCW 2001, pages 199--218. Kluwer Academic Publishers, Dordrecht, 2002. Google ScholarDigital Library
- M. J. Pazzani and D. Billsus. Content-Based Recommendation Systems. In P. Brusilovsky, A. Kobsa, and W. Nejdl, editors, The Adaptive Web, volume 4321 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, Berlin, Heidelberg, 2007. Google ScholarDigital Library
- D. M. Pennock, E. Horvitz, and C. L. Giles. Social choice theory and recommender systems: Analysis of the axiomatic foundations of collaborative filtering. In Proc. 17th AAAI, 2000. Google ScholarDigital Library
- P. Resnick and H. R. Varian. Recommender systems. Communications of the ACM, 40(3):56--58, 1997. Google ScholarDigital Library
- A. Sen. Rationality and Social Choice. In Handbook of Mathematical Economics, volume 3. Elsevier Science, 1995.Google Scholar
- C. Senot, D. Kostadinov, M. Bouzid, J. Picault, and A. Aghasaryan. Evaluation of Group Profiling Strategies. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, pages 2728 --2733, Barcelona, 2011. the Association for the Advancement of Artificial Intelligence (AAAI). Google ScholarDigital Library
- C. Senot, D. Kostadinov, M. Bouzid, J. Picault, A. Aghasaryan, and C. Bernier. Analysis of Strategies for Building Group Profiles. In P. Bra, A. Kobsa, and D. Chin, editors, User Modeling, Adaptation, and Personalization, volume 6075 of Lecture Notes in Computer Science, pages 40--51. Springer Berlin Heidelberg, Berlin, Heidelberg, 2010. Google ScholarDigital Library
- Z. Yu, X. Zhou, Y. Hao, and J. Gu. TV Program Recommendation for Multiple Viewers Based on user Profile Merging. User Modeling and User-Adapted Interaction, 16(1):63--82, June 2006. Google ScholarDigital Library
Index Terms
- Users' satisfaction in recommendation systems for groups: an approach based on noncooperative games
Recommendations
Attentive Group Recommendation
SIGIR '18: The 41st International ACM SIGIR Conference on Research & Development in Information RetrievalDue to the prevalence of group activities in people's daily life, recommending content to a group of users becomes an important task in many information systems. A fundamental problem in group recommendation is how to aggregate the preferences of group ...
Personalized hybrid recommendation for group of users
Novel group hybrid method combining collaborative and content-based recommendation.Proposed method improves the quality of recommended items ordering.Proposed method increases the recommendation precision for very Top-N results.Applicable for single ...
Item Group Recommendation: A Method Based on Game Theory
WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web CompanionIn this paper, we focus on recommending an item set to multiple users. Group recommender systems are designed to deal with the issue of recommending items for a user group. However, in some scenarios such as gift set promotion (different items are ...
Comments