In discrete mathematics, an interesting problem that has called the attention of many scholars is that of ranking the elements of a given partially ordered set. In this contribution, we propose reasonable properties that a method for ranking the elements of a poset may satisfy and we study the relationships between these properties. Interestingly, it is shown how a plethora of additional properties may be borrowed from the field of social choice theory and, in particular, from the problem of the aggregation of rankings. Finally, we present three prominent methods for ranking the elements of a poset (namely, the averaged rank method, the mutual rank probabilities and the maximal method) and analyse which among the proposed properties each of these three methods satisfies.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Axiomatic Study of the Properties Satisfied by Methods for Ranking the Elements of a Poset

  • Ignacio Montes,
  • Raúl Pérez-Fernández,
  • Bernard De Baets

摘要

In discrete mathematics, an interesting problem that has called the attention of many scholars is that of ranking the elements of a given partially ordered set. In this contribution, we propose reasonable properties that a method for ranking the elements of a poset may satisfy and we study the relationships between these properties. Interestingly, it is shown how a plethora of additional properties may be borrowed from the field of social choice theory and, in particular, from the problem of the aggregation of rankings. Finally, we present three prominent methods for ranking the elements of a poset (namely, the averaged rank method, the mutual rank probabilities and the maximal method) and analyse which among the proposed properties each of these three methods satisfies.