A reputation system for e-marketplaces based on pairwise comparison

Implementing a reputation system is an effective strategy to facilitate trust and security in an online environment. In addition to that, reputation systems can help online customers through decision-making process. However, in real-world situations, these systems have to deal with plenty of problems and challenges. This paper aims to solve four problems that are common to reputation systems in e-marketplaces, namely the subjectivity of ratings, inequality of transactions, multi-context reputation and dynamic behavior of users. The proposed model starts with the pairwise comparison, which is a powerful tool for removing bias from ratings. Then, we extend the concept of pairwise comparison to contests between users. A pairwise comparison has only a winner and a loser, but we can associate a score differential with a pairwise comparison when we consider it as a match. This score differential is adjusted in a way that three other problems can be solved. We implemented our model in a multi-agent simulation in which real-world data were also incorporated. We compared our model with some of previous reputation systems. Experiments show that our model outperforms previous ones when faced with real-world challenges.

[1]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[2]  G. Zacharia.  Collaborative reputation mechanisms for online communities , 1999 .

[3]  Yan Sun,et al.  Security of Online Reputation Systems: The evolution of attacks and defenses , 2012, IEEE Signal Process. Mag..

[4]  Ling Liu,et al.  Systematic analysis of centralized online reputation systems , 2012, Decis. Support Syst..

[5]  Mingchu Li,et al.  A Novel Reputation Management Mechanism with Forgiveness in P2P File Sharing Networks , 2016, FNC/MobiSPC.

[6]  Ramón Hermoso,et al.  From blurry numbers to clear preferences: A mechanism to extract reputation in social networks , 2014, Expert Syst. Appl..

[7]  Emmanuelle Anceaume,et al.  Efficient Distributed Privacy-Preserving Reputation Mechanism Handling Non-Monotonic Ratings , 2015 .

[8]  Michael Wooldridge,et al.  Introduction to Multi-Agent Systems , 2016 .

[9]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[10]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Julita Vassileva,et al.  A SUPER‐AGENT‐BASED FRAMEWORK FOR REPUTATION MANAGEMENT AND COMMUNITY FORMATION IN DECENTRALIZED SYSTEMS , 2014, Comput. Intell..

[12]  Svein J. Knapskog,et al.  Trust evaluation initialization using contextual information , 2011, MEDES.

[13]  David F. Gleich,et al.  Rank aggregation via nuclear norm minimization , 2011, KDD.

[14]  Chunyan Miao,et al.  AN INTEGRATED CLUSTERING‐BASED APPROACH TO FILTERING UNFAIR MULTI‐NOMINAL TESTIMONIES , 2014, Comput. Intell..

[15]  Ali Chehab,et al.  PATROL: a comprehensive reputation-based trust model , 2007 .

[16]  C. D. Meyer,et al.  Who's #1?: The Science of Rating and Ranking , 2012 .

[17]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[18]  Hani Hagras,et al.  An interval type-2 fuzzy logic based framework for reputation management in Peer-to-Peer e-commerce , 2016, Inf. Sci..

[19]  Sheila Anand,et al.  A survey on Security Issues of Reputation Management Systems for Peer-to-Peer Networks , 2012, Comput. Sci. Rev..

[20]  Ayman I. Kayssi,et al.  Fuzzy reputation-based trust model , 2011, Appl. Soft Comput..

[21]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[22]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[23]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[24]  Brian Lott,et al.  Survey of Keyword Extraction Techniques , 2012 .

[25]  Qingsheng Zhu,et al.  A robust decentralized reputation management system for service selection , 2014 .

[26]  Manh Hung Nguyen,et al.  A Trust-based Mechanism for Avoiding Liars in Referring of Reputation in Multiagent System , 2015 .

[27]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[28]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[29]  Ghassan O. Karame,et al.  A Secure Hybrid Reputation Management System for Super-Peer Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[30]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[31]  Yixin Chen,et al.  Detecting collusive cheating in online shopping systems through characteristics of social networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[32]  Ramjee Prasad,et al.  A heuristic hierarchical scheme for academic search and retrieval , 2013, Inf. Process. Manag..

[33]  Nicholas R. Jennings,et al.  An efficient and versatile approach to trust and reputation using hierarchical Bayesian modelling , 2012, Artif. Intell..

[34]  Yue Shen,et al.  A practical reputation system for pervasive social chatting , 2013, J. Comput. Syst. Sci..

[35]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[36]  Kamal Kant Bharadwaj,et al.  Fuzzy computational models for trust and reputation systems , 2009, Electron. Commer. Res. Appl..

[37]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[38]  Tharam S. Dillon,et al.  Reputation Ontology for Reputation Systems , 2006, OTM Workshops.

[39]  Charu C. Aggarwal,et al.  A Survey of Text Clustering Algorithms , 2012, Mining Text Data.

[40]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[41]  Aphrodite Tsalgatidou,et al.  Taxonomy of attacks and defense mechanisms in P2P reputation systems - Lessons for reputation system designers , 2012, Comput. Sci. Rev..

[42]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[43]  Kang Chen,et al.  A Social Network Based Reputation System for Cooperative P2P File Sharing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[44]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Data stream clustering: A survey , 2013, CSUR.