Consistent Continuous Trust-Based Recommendation Systems

The goal of a trust-based recommendation system is to generate personalized recommendations from known opinions and trust relationships. Prior work introduced the axiomatic approach to trust-based recommendation systems, but has been extremely limited by considering binary systems, while allowing these systems to be inconsistent. In this work we introduce an axiomatic approach to deal with consistent continuous trust-based recommendation systems. We introduce the model, discuss some basic axioms, and provide a characterization of a class of systems satisfying a set of basic axioms. In addition, as it turns out, relaxing some of the axioms leads to additional interesting systems, which we examine.

[1]  Moshe Tennenholtz,et al.  Reputation Systems: An Axiomatic Approach , 2004, UAI.

[2]  Adam Tauman Kalai,et al.  Trust-based recommendation systems: an axiomatic approach , 2008, WWW.

[3]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[4]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[5]  Moshe Tennenholtz,et al.  Ranking systems: the PageRank axioms , 2005, EC '05.

[6]  Tosio Kitagawa,et al.  On Some Class of Weighted Means , 1934 .

[7]  Moshe Tennenholtz,et al.  Quantifying Incentive Compatibility of Ranking Systems , 2006, AAAI.

[8]  Alice Cheng,et al.  Sybilproof reputation mechanisms , 2005, P2PECON '05.

[9]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

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

[11]  Moshe Tennenholtz,et al.  An axiomatic approach to personalized ranking systems , 2007, JACM.

[12]  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.

[13]  Alon Altman,et al.  The PageRank Axioms , 2005, Computing and Markets.

[14]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

[15]  Moshe Tennenholtz,et al.  On the Axiomatic Foundations of Ranking Systems , 2005, IJCAI.

[16]  Zizhuo Wang,et al.  A unified framework for dynamic pari-mutuel information market design , 2009, EC '09.

[17]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[18]  Chrysanthos Dellarocas,et al.  Cooperation Without Enforcement? A Comparative Analysis of Litigation and Online Reputation as Quality Assurance Mechanisms , 2003, ICIS.

[19]  A. Gunawardana,et al.  Recommendations using Absorbing Random Walks , 2007 .

[20]  Sarvapali D. Ramchurn,et al.  Trust-based mechanism design , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[21]  Moshe Tennenholtz,et al.  Incentive compatible ranking systems , 2007, AAMAS '07.

[22]  Allan Borodin,et al.  Link analysis ranking: algorithms, theory, and experiments , 2005, TOIT.

[23]  Giora Slutzki,et al.  Ranking participants in generalized tournaments , 2005, Int. J. Game Theory.

[24]  J. Wooders,et al.  Reputation in Auctions: Theory, and Evidence from Ebay , 2006 .