Skip to main content

Advertisement

SpringerLink
Log in

Evolutionary learning approach to multi-agent negotiation for group recommender systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recommender systems (RSs) have emerged as a solution to the information overload problem by filtering and presenting the users with information, services etc. according to their preferences. RSs research has focused on algorithms for recommending items for individual users. However, in certain domains, it may be desirable to be able to recommend items for a group of persons, e.g., movies, restaurants, etc. for which some remarkable group recommender systems (GRSs) have been developed. GRSs provide recommendations to groups, i.e., they take all individual group members’ preferences into account and satisfy them optimally with a sequence of items. Taking into consideration the fact that each group member has different behaviour with respect to other members in the group, we propose a genetic algorithm (GA) based multi-agent negotiation scheme for GRS (GA-MANS-GRS) where each agent acts on behalf of one group member. The GA-MANS-GRS is modelled as many one-to-one bilateral negotiation schemes with two phases. In the negotiation phase, we have applied GA to obtain the maximum utility offer for each user and generated the most appropriate ranking for each individual in the group. For the recommendation generation phase, again GA is employed to produce the list of ratings with that minimizes the sum of distances among the preferences of the group members. Finally, the results of computational experiments are presented that establish the superiority of our proposed model over baseline GRSs techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Agarwal V, Bharadwaj KK (2015) Predicting the dynamics of social circles in ego networks using pattern analysis and GA K-means clustering. WIREs: Data Mining and Knowledge Discovery 5(3):113–141

  2. Agarwal V, Bharadwaj KK (2017) Recommending diverse friends in signed social networks based on adaptive soft consensus paradigm using variable length genetic algorithm. WWW. 1–37

  3. Al-Shamri MYH, Bharadwaj KK (2008) Fuzzy-genetic approach to recommender systems based on a novel hybrid user model. Expert Syst Appl 35(3):1386–1399

    Article  Google Scholar 

  4. Anand D, Bharadwaj KK (2013) Pruning trust–distrust network via reliability and risk estimates for quality recommendations. Soc Netw Anal Min 3(1):65–84

    Article  Google Scholar 

  5. Ardissono L, Goy A, Petrone G, Segnan M, Torasso P (2003) Intrigue: personalized recommendation of tourist attractions for desktop and hand held devices. Appl Artif Intell 17(8–9):687–714

    Article  Google Scholar 

  6. Awal GK, Bharadwaj KK (2014) Team formation in social networks based on collective intelligence–an evolutionary approach. Appl Intell 41(2):627–648

    Article  Google Scholar 

  7. Baarslag T, Hendrikx MJ, Hindriks KV, Jonker CM (2016) Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton Agent Multi-Agent Syst 30(5):849–898

    Article  Google Scholar 

  8. Baltrunas L, Makcinskas T, Ricci F (2010) Group recommendations with rank aggregation and collaborative filtering. In: Proceedings of the fourth ACM conference on recommender systems. ACM, p 119–126

  9. Baskin JP, Krishnamurthi S (2009) Preference aggregation in group recommender systems for committee decision-making. In: Proceedings of the third ACM conference on recommender systems. ACM, p 337–340

  10. Beheshti R (2009) A multi - objective genetic algorithm method to support multi – agent negotiations. Second International Conference on Future Information Technology and Management Engineering. IEEE, p 596–599

  11. Bekkerman P, Kraus S, Ricci F (2006) Applying cooperative negotiation methodology to group recommendation problem. In: Proceedings of Workshop on Recommender Systems in 17th European Conference on Artificial Intelligence (ECAI 2006), p 72–75

  12. Boratto L, Carta S (2010) State-of-the-art in group recommendation and new approaches for automatic identification of groups. In: Information retrieval and mining in distributed environments. Springer, Berlin Heidelberg, p 1–20

  13. Boratto L, Carta S (2015) The rating prediction task in a group recommender system that automatically detects groups: architectures, algorithms, and performance evaluation. J Intell Inf Syst 45(2):221–245

    Article  Google Scholar 

  14. Bosse T, Hoogendoorn M, Klein MC, Treur J, Van Der Wal CN, Van Wissen A (2013) Modelling collective decision making in groups and crowds: Integrating social contagion and interacting emotions, beliefs and intentions. Auton Agent Multi-Agent Syst, 1–33

  15. Chevaleyre Y, Endriss U, Maudet N (2009) Simple negotiation schemes for agents with simple preferences: Sufficiency, necessity and maximality. JAAMS

  16. Christensen I, Schiaffino S, Armentano M (2016) Social group recommendation in the tourism domain. J Intell Inf Syst 1–23

  17. De La Iglesia B (2013) Evolutionary computation for feature selection in classification problems. WIREs: Data Mining and Knowledge Discovery 3(6):381–407

  18. De la Rosa JL, Hormazábal N, Aciar S, Lopardo GA, Trias A, Montaner M (2011) A negotiation-style recommender based on computational ecology in open negotiation environments. IEEE Trans Ind Electron 58(6):2073–2085

    Article  Google Scholar 

  19. De Weerd H, Verbrugge R, Verheij B (2015) Negotiating with other minds: the role of recursive theory of mind in negotiation with incomplete information. Auton Agent Multi-Agent Syst 1–38

  20. Del Vasto-Terrientes L, Valls A, Zielniewicz P, Borràs J (2016) A hierarchical multi-criteria sorting approach for recommender systems. J Intell Inf Syst 46(2):313–346

    Article  Google Scholar 

  21. Eiben AE, Smith JE. Introduction to evolutionary computing (2nd ed.). Springer. ISBN: 978–3–540-40184-1

  22. Frolov E, Oseledets I (2017) Tensor methods and recommender systems. WIREs: Data Mining and Knowledge Discovery 7(3)

  23. Garcia I, Sebastia L (2014) A negotiation framework for heterogeneous group recommendation. Expert Syst Appl 41(4):1245–1261

    Article  Google Scholar 

  24. Garcia I, Sebastia L, Pajares S, Onaindia E (2011) Approaches to preference elicitation for group recommendation. In: International Conference on Computational Science and its Applications. Springer, Berlin Heidelberg, p 547–561

  25. Garcia I, Pajares S, Sebastia L, Onaindia E (2012) Preference elicitation techniques for group recommender systems. Inf Sci 189:155–175

    Article  Google Scholar 

  26. Girdhar N, Bharadwaj KK (2016) Signed social networks: a survey. In: International Conference on Advances in Computing and Data Sciences. Springer, Singapore, p 326–335

  27. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company Inc, Boston

    MATH  Google Scholar 

  28. Jameson A (2004) More than the sum of its members: challenges for group recommender systems. In: Proceedings of the working conference on advanced visual interfaces. ACM, p 48–54

  29. Jameson A, Smyth B (2007) Recommendation to groups. In: The adaptive web. Springer, Berlin Heidelberg, p 596–627

  30. Jameson A, Baldes S, Kleinbauer T (2003) Enhancing mutual awareness in group recommender systems. In: Proceedings of the IJCAI

  31. Jonker CM, Robu V, Treur J (2007) An agent architecture for multi-attribute negotiation using incomplete preference information. Auton Agent Multi-Agent Syst 15(2):221–252

    Article  Google Scholar 

  32. Kant V, Bharadwaj KK (2012) Enhancing recommendation quality of content-based filtering through collaborative predictions and fuzzy similarity measures. Procedia Eng 38:939–944

    Article  Google Scholar 

  33. Kim JK, Kim HK, Oh HY, Ryu YU (2010) A group recommendation system for online communities. Int J Inf Manag 30(3):212–219

    Article  Google Scholar 

  34. Lau RY, Tang M, Wong O, Milliner SW, Chen YPP (2006) An evolutionary learning approach for adaptive negotiation agents. Int J Intell Syst 21(1):41–72

    Article  MATH  Google Scholar 

  35. Lenar M, Sobecki J (2007) Using recommendation to improve negotiations in agent-based systems. J.UCS 13(2):267–286

  36. Li B, Chen L, Zhu X, Zhang C (2013) Noisy but non-malicious user detection in social recommender systems. WWW. 16(5–6):677–699

  37. Lieberman H, Van Dyke N, Vivacqua A (1999) Let's browse: a collaborative browsing agent. Knowl-Based Syst 12(8):427–431

    Article  Google Scholar 

  38. Mandl M, Felfernig A, Teppan E, Schubert M (2011) Consumer decision making in knowledge-based recommendation. J Intell Inf Syst 37(1):1–22

    Article  Google Scholar 

  39. Manouselis N, Costopoulou C (2007) Analysis and classification of multi-criteria recommender systems. WWW. 10(4):415–441

  40. Masthoff J (2005) The pursuit of satisfaction: affective state in group recommender systems. In: International Conference on User Modeling. Springer, Berlin Heidelberg, p 297–306

  41. McCarthy JF, Anagnost TD (1998) MusicFX: an arbiter of group preferences for computer supported collaborative workouts. In: Proceedings of the 1998 ACM conference on computer supported cooperative work. ACM, p 363–372

  42. McCarthy K, McGinty L, Smyth B, Salamó M (2006) Social interaction in the cats group recommender. In: Workshop on the social navigation and community based adaptation technologies

  43. Meena R, Bharadwaj KK (2013) Group recommender system based on rank aggregation–an evolutionary approach. In Mining Intelligence and Knowledge Exploration Springer International Publishing, p 663–676

  44. Nepal S, Paris C, Bouguettaya A (2015) Trusting the social web: issues and challenges. WWW. 18(1):1–7

  45. Niknafs AA, Baghche Ba H (2010) Improved win-win quiescent point algorithm: a recommender system approach. J Appl Sci 10:3084–3090

    Article  Google Scholar 

  46. O’Connor M, Cosley D, Konstan JA, Riedl J (2001) PolyLens: a recommender system for groups of users. In: ECSCW 2001. Springer, Netherlands, p 199–218

  47. Quijano-Sanchez L, Recio-Garcia JA, Diaz-Agudo B, Jimenez-Diaz G (2013) Social factors in group recommender systems. ACM Trans Intell Syst Technol 4(1):8

  48. Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58

    Article  Google Scholar 

  49. Ricci F, Cavada D, Nguyen QN (2002) Integrating travel planning and on-tour support in a case-based recommender system. In: Proceedings of the Workshop on Mobile Tourism Systems, p 11–16

  50. Vairavasundaram S, Varadharajan V, Vairavasundaram I, Ravi L (2015) Data mining-based tag recommendation system: an overview. WIREs: Data Mining and Knowledge Discovery 5(3):87–112

  51. Verma A, Bharadwaj KK (2017) Identifying community structure in a multi-relational network employing non-negative tensor factorization and GA k-means clustering. WIREs: Data Mining and Knowledge Discovery 7(1)

  52. Villavicencio C, Schiaffino S, Diaz-Pace JA, Monteserin A (2016) PUMAS-GR: a negotiation-based group recommendation system for movies. In: Advances in practical applications of scalable multi-agent systems. The PAAMS collection. Springer International Publishing, p 294–298

  53. Wang Y, Li L, Liu G (2015) Social context-aware trust inference for trust enhancement in social network based recommendations on service providers. WWW. 18(1):159–184

  54. Yi H, Zhang F (2016) Robust recommendation method based on suspicious users measurement and multidimensional trust. J Intell Inf Syst 46(2):349–367

    Article  Google Scholar 

  55. Zhang W (2008) Relational distance-based collaborative filtering for e-learning. In: Computational intelligence and design, 2008. ISCID’08. International Symposium on Vol. 2. IEEE, p 354–357

  56. Zhang R, Zhang S, Ye S, Zhao Y, Ford J, Makedon F (2009) Providing recommendations in scens. eJETA  2(4):9

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Nirmal Choudhary & K. K. Bharadwaj

Authors
  1. Nirmal Choudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nirmal Choudhary.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choudhary, N., Bharadwaj, K.K. Evolutionary learning approach to multi-agent negotiation for group recommender systems. Multimed Tools Appl 78, 16221–16243 (2019). https://doi.org/10.1007/s11042-018-6984-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6984-3

Keywords

Search

Navigation