A negotiation framework for heterogeneous group recommendation

Over the last years, some remarkable recommender systems for group of users have been developed. When using most of these systems, each group member communicates his/her preferences to the system, which obtains a group profile as the result of an equal weighting of the individual preferences. This way, no member is particularly dissatisfied with the recommendations. However, this is not a realistic situation, given that not all the members in a group act in the same manner. This paper deals with the problem of recommendation for a group of users, where, besides his/her own preferences, each user may have different expectations about the result of the recommendation and may exhibit a different behaviour with respect to the other group members. Moreover, all this information is private and may be revealed under certain circumstances. In this context, we have opted for building a multi-agent system, where an agent acts on behalf of one group member. We have implemented a UserAgent that can be configured in order to exhibit the behaviour desired by the corresponding user. Then, different UserAgents negotiate with the aim of building a group profile that satisfies their particular minimum requirements, while preserving some privacy. Moreover, we have designed a NegotiatorAgent, which governs the negotiation and may act as a mediator in order to facilitate the agreement. Finally, we have performed some experiments that show that this mechanism is able to give a response in this heterogeneous environment.

[1]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[2]  A. Jameson,et al.  Collaborative Preference Elicitation in a Group Travel Recommender System , 2002 .

[3]  Anthony Jameson,et al.  Enhancing Mutual Awareness in Group Recommender Systems , 2003 .

[4]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[5]  OnaindiaEva,et al.  On the design of individual and group recommender systems for tourism , 2011 .

[6]  Fillia Makedon,et al.  Providing Recommendations in SCENS , 2007 .

[7]  Henry Lieberman,et al.  Let's browse: a collaborative browsing agent , 1999, Knowl. Based Syst..

[8]  Guillermo Jiménez-Díaz,et al.  Personality aware recommendations to groups , 2009, RecSys '09.

[9]  Laura Sebastia,et al.  On the design of individual and group recommender systems for tourism , 2011, Expert Syst. Appl..

[10]  Yen-Liang Chen,et al.  A group recommendation system with consideration of interactions among group members , 2008, Expert Syst. Appl..

[11]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[12]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[13]  Sarit Kraus,et al.  Applying cooperative negotiation methodology to group recommendation problem , 2006 .

[14]  Francesco Ricci,et al.  Integrating Travel Planning and On-Tour Support in a Case-Based Recommender System , 2002 .

[15]  Ivan Marsa-Maestre,et al.  Anegsys: An automated negotiation based recommender system for local e-marketplaces , 2007, IEEE Latin America Transactions.

[16]  Janusz Sobecki,et al.  Using Recommendation to Improve Negotiations in Agent-based Systems , 2007, J. Univers. Comput. Sci..

[17]  Joseph F. McCarthy,et al.  MusicFX: an arbiter of group preferences for computer supported collaborative workouts , 1998, CSCW '98.

[18]  Ludovico Boratto,et al.  State-of-the-Art in Group Recommendation and New Approaches for Automatic Identification of Groups , 2011, Information Retrieval and Mining in Distributed Environments.

[19]  Nicholas R. Jennings,et al.  A Software Framework for Automated Negotiation , 2004, SELMAS.

[20]  Janita Raskala,et al.  Methods and challenges , 2014 .

[21]  Judith Masthoff,et al.  The Pursuit of Satisfaction: Affective State in Group Recommender Systems , 2005, User Modeling.

[22]  Anthony Jameson,et al.  More than the sum of its members: challenges for group recommender systems , 2004, AVI.

[23]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993 .

[24]  Nicholas R. Jennings,et al.  A Generic Software Framework for Automated Negotiation , 2002 .

[25]  Josep Lluís de la Rosa i Esteva,et al.  A Negotiation-Style Recommender Based on Computational Ecology in Open Negotiation Environments , 2011, IEEE Transactions on Industrial Electronics.

[26]  Michael Luck,et al.  Multi-Agent Systems and Applications , 2001, Lecture Notes in Computer Science.

[27]  Luis M. de Campos,et al.  Managing uncertainty in group recommending processes , 2009, User Modeling and User-Adapted Interaction.

[28]  Henry Lieberman,et al.  Let's browse: a collaborative Web browsing agent , 1998, IUI '99.

[29]  Judith Masthoff,et al.  Group Recommender Systems: Combining Individual Models , 2011, Recommender Systems Handbook.

[30]  Von-Wun Soo,et al.  Recommending a Trip Plan by Negotiation with a Software Travel Agent , 2001, CIA.

[31]  Sarit Kraus,et al.  Automated Negotiation and Decision Making in Multiagent Environments , 2001, EASSS.

[32]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[33]  Laura Sebastia,et al.  e-Tourism: A Tourist Recommendation and Planning Application , 2008, ICTAI.

[34]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[35]  Aliakbar Niknafs,et al.  Improved Win-Win Quiescent Point Algorithm: A Recommender System Approach , 2010 .

[36]  Barry Smyth,et al.  Social Interaction in the CATS Group Recommender ? , 2006 .

[37]  Laura Sebastia,et al.  Preference elicitation techniques for group recommender systems , 2012, Inf. Sci..

[38]  A. Rieger,et al.  BerlinTainment - an agent-based serviceware framework for context-aware services , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[39]  Liliana Ardissono,et al.  Intrigue: Personalized recommendation of tourist attractions for desktop and hand held devices , 2003, Appl. Artif. Intell..

[40]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[41]  Mara Abel,et al.  Truth Maintenance Task Negotiation in Multiagent Recommender System for Tourism , 2007 .

[42]  Anthony Jameson,et al.  Two methods for enhancing mutual awareness in a group recommender system , 2004, AVI.

[43]  Boi Faltings,et al.  A Multi-Agent Recommender System for Planning Meetings , 2000 .