CONGRESS: A Hybrid Reputation System for Coping with Rating Subjectivity

In electronic commerce, buyers and sellers conduct transactions without physical interactions. In reputation systems, the trustworthiness of sellers is achieved by aggregating the ratings shared by other buyers with whom the sellers have ever conducted transactions. However, the ratings provided by buyers for evaluating the same seller could be diverse due to their different judgment criteria, which is referred as the subjectivity problem of reputation systems. It indicates that the ratings shared by some buyers may mislead other buyers with different personalities, making it challenging to aggregate the ratings properly in reputation systems. In this paper, in order to cope with the subjectivity problem, a hybrid architecture of reputation systems is proposed, which is based on coalition formation game theory. In the proposed module, buyers with the same subjectivity will automatically form a club, and share their ratings so as to build seller reputation within their club. The utility of a club is the profit created by the reputation system, which is further divided among the buyers of the club. Two utility allocation algorithms have been investigated, i.e., the proportional and Shapley allocations, respectively. Theoretical analysis and experimental results have shown that buyers with the same personality have the incentive to form a separate pure club if specific conditions are satisfied.

[1]  Stephen S. Standifird Reputation and e-commerce: eBay auctions and the asymmetrical impact of positive and negative ratings , 2001 .

[2]  Chunyan Miao,et al.  Filtering trust opinions through reinforcement learning , 2014, Decis. Support Syst..

[3]  Kevin Dowd,et al.  Moral Hazard and the Financial Crisis , 2009 .

[4]  Chrysanthos Dellarocas Chapter 13 Reputation Mechanisms , 2006 .

[5]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[6]  Peter E. D. Love,et al.  A review of research on e-marketplaces 1997-2008 , 2010, Decis. Support Syst..

[7]  Michael Fleming,et al.  zTrust: Adaptive Decentralized Trust Model for Quality of Service Selection in Electronic Marketplaces , 2016, Comput. Intell..

[8]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[9]  Radu Jurca,et al.  TRUTHFUL REPUTATION MECHANISMS FOR ONLINE SYSTEMS , 2007 .

[10]  Hui Fang,et al.  Trust Modeling for Opinion Evaluation by Coping with Subjectivity and Dishonesty , 2013, IJCAI.

[11]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[12]  Jie Zhang,et al.  Evaluating the trustworthiness of advice about seller agents in e-marketplaces: A personalized approach , 2008, Electron. Commer. Res. Appl..

[13]  Nadia Magnenat-Thalmann,et al.  SARC: subjectivity alignment for reputation computation , 2012, AAMAS.

[14]  Daniel Gómez,et al.  Polynomial calculation of the Shapley value based on sampling , 2009, Comput. Oper. Res..

[15]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[16]  Julita Vassileva,et al.  Effective Web Service Selection via Communities Formed by Super-Agents , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[17]  Edith Elkind,et al.  Overlapping coalition formation games: charting the tractability frontier , 2012, AAMAS 2012.

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

[19]  Jie Zhang,et al.  POYRAZ: CONTEXT‐AWARE SERVICE SELECTION UNDER DECEPTION , 2009, Comput. Intell..

[20]  Jie Zhang,et al.  Promoting Honesty in Electronic Marketplaces: Combining Trust Modeling and Incentive Mechanism Design , 2009 .

[21]  Kevin C. Almeroth,et al.  A Taxonomy to Express Open Challenges in Trust and Reputation Systems , 2012, J. Commun..

[22]  Behrouz Tork Ladani,et al.  A Context-Aware Reputation-Based Model of Trust for Open Multi-agent Environments , 2011, Canadian Conference on AI.

[23]  William S. Zwicker,et al.  Coalition formation games with separable preferences , 2003, Math. Soc. Sci..

[24]  Pascal Poupart,et al.  Bayesian Reputation Modeling in E-Marketplaces Sensitive to Subjectivity, Deception and Change , 2006, AAAI.

[25]  Quanyan Zhu,et al.  Design of a Reputation System Based on Dynamic Coalition Formation , 2011, SocInfo.

[26]  Yuan Liu,et al.  Coalition Formation Game Based Reputation System , 2012 .

[27]  L. Shapley Cores of convex games , 1971 .

[28]  Sarit Kraus,et al.  Task Allocation Via Coalition Formation Among Autonomous Agents , 1995, IJCAI.

[29]  Tomasz P. Michalak,et al.  Exogenous coalition formation in the e-marketplace based on geographical proximity , 2009, Electron. Commer. Res. Appl..

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

[31]  Matteo Sereno,et al.  Distributed Coalition Formation in Energy-Aware Cloud Federations: A Game-Theoretic Approach (Extended Version) , 2013, ArXiv.

[32]  R. H. Smith,et al.  Reputation Mechanisms , 2005 .