An axiomatic approach to personalized ranking systems

Authors:
Alon Altman;Moshe Tennenholtz
Affiliations:
Stanford University, Stanford, California;Technion—Israel Institute of Technology, Haifa, Israel Microsoft Israel R & D Center
Venue:
Journal of the ACM (JACM)
Year:
2010

Citing 22
Cited 0

Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Reputation systems

Communications of the ACM
Stable algorithms for link analysis

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Social Choice Theory and Recommender Systems: Analysis of the Axiomatic Foundations of Collaborative Filtering

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Scaling personalized web search

WWW '03 Proceedings of the 12th international conference on World Wide Web
Efficiency through feedback-contingent fees and rewards in auction marketplaces with adverse selection and moral hazard

Proceedings of the 4th ACM conference on Electronic commerce
Propagation of trust and distrust

Proceedings of the 13th international conference on World Wide Web
Trust-Based Mechanism Design

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Reputation systems: an axiomatic approach

UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Rank-Stability and Rank-Similarity of Link-Based Web Ranking Algorithms in Authority-Connected Graphs

Information Retrieval
Link analysis ranking: algorithms, theory, and experiments

ACM Transactions on Internet Technology (TOIT)
Identifying link farm spam pages

WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Ranking systems: the PageRank axioms

Proceedings of the 6th ACM conference on Electronic commerce
A trust-enhanced recommender system application: Moleskiing

Proceedings of the 2005 ACM symposium on Applied computing
Sybilproof reputation mechanisms

Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
Combating web spam with trustrank

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Incentive compatible ranking systems

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Trust-based recommendation systems: an axiomatic approach

Proceedings of the 17th international conference on World Wide Web
Quantifying incentive compatibility of ranking systems

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Controversial users demand local trust metrics: an experimental study on Epinions.com community

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Axiomatic foundations for ranking systems

Journal of Artificial Intelligence Research
Perturbation of the hyper-linked environment

COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Personalized ranking systems and trust systems are an essential tool for collaboration in a multi-agent environment. In these systems, trust relations between many agents are aggregated to produce a personalized trust rating of the agents. In this article, we introduce the first extensive axiomatic study of this setting, and explore a wide array of well-known and new personalized ranking systems. We adapt several axioms (basic criteria) from the literature on global ranking systems to the context of personalized ranking systems, and fully classify the set of systems that satisfy all of these axioms. We further show that all these axioms are necessary for this result.