Impediments to Universal preference-based default theories
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Economic principles of multi-agent systems
Artificial Intelligence - Special issue on economic principles of multi-agent systems
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Communications of the ACM
Conditional, hierarchical, multi-agent preferences
TARK '98 Proceedings of the 7th conference on Theoretical aspects of rationality and knowledge
TARK '96 Proceedings of the 6th conference on Theoretical aspects of rationality and knowledge
Reputation systems: an axiomatic approach
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Ranking systems: the PageRank axioms
Proceedings of the 6th ACM conference on Electronic commerce
Incentive compatible ranking systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Quantifying incentive compatibility of ranking systems
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
An axiomatic approach to personalized ranking systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Making markets and democracy work: a story of incentives and computing
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Complexity of mechanism design
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
A spatial model for collaborative filtering of comments in an online discussion forum
Proceedings of the third ACM conference on Recommender systems
An axiomatic approach to personalized ranking systems
Journal of the ACM (JACM)
A ranking method for multimedia recommenders
Proceedings of the ACM International Conference on Image and Video Retrieval
Modeling recommendation as a social choice problem
Proceedings of the fourth ACM conference on Recommender systems
A recommendation strategy based on user behavior in digital ecosystems
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Sum of us: strategyproof selection from the selectors
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Ranking mechanisms for interaction networks
Proceedings of the 17th International Conference on Management of Data
Hi-index | 0.00 |
Reasoning about agent preferences on a set of alternatives, and the aggregation of such preferences into some social ranking is a fundamental issue in reasoning about multi-agent systems. When the set of agents and the set of alternatives coincide, we get the ranking systems setting. A famous type of ranking systems are page ranking systems in the context of search engines. In this paper we present an extensive axiomatic study of ranking systems. In particular, we consider two fundamental axioms: Transitivity, and Ranked Independence of Irrelevant Alternatives. Surprisingly, we find that there is no general social ranking rule that satisfies both requirements. Furthermore, we show that our impossibility result holds under various restrictions on the class of ranking problems considered. However, when transitivity is weakened, an interesting possibility result is obtained. In addition, we show a complete axiomatization of approval voting using ranked IIA.