Abstract
Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance from it to the initial rankings (input preference profile) is minimal. The approach can give considerably more than one optimal solutions. The multiple solutions (output profile) can involve intransitivity of the input profile. Favorable obstacle in dealing with intransitive output profile is that the intransitive cycles are lexicographically ordered what can help when algorithmically revealing them.
| Original language | English |
|---|---|
| Article number | 012006 |
| Journal | Journal of Physics: Conference Series |
| Volume | 459 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2013 |
Fingerprint
ASJC Scopus subject areas
- Physics and Astronomy(all)
Cite this
Intransitivity in multiple solutions of Kemeny Ranking Problem. / Muravyov, S. V.; Marinushkina, I. A.
In: Journal of Physics: Conference Series, Vol. 459, No. 1, 012006, 2013.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Intransitivity in multiple solutions of Kemeny Ranking Problem
AU - Muravyov, S. V.
AU - Marinushkina, I. A.
PY - 2013
Y1 - 2013
N2 - Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance from it to the initial rankings (input preference profile) is minimal. The approach can give considerably more than one optimal solutions. The multiple solutions (output profile) can involve intransitivity of the input profile. Favorable obstacle in dealing with intransitive output profile is that the intransitive cycles are lexicographically ordered what can help when algorithmically revealing them.
AB - Kemeny rule is one of deeply justified ways to solve the problem allowing to find such a linear order (Kemeny ranking) of alternatives that a distance from it to the initial rankings (input preference profile) is minimal. The approach can give considerably more than one optimal solutions. The multiple solutions (output profile) can involve intransitivity of the input profile. Favorable obstacle in dealing with intransitive output profile is that the intransitive cycles are lexicographically ordered what can help when algorithmically revealing them.
UR - http://www.scopus.com/inward/record.url?scp=84889797978&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84889797978&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/459/1/012006
DO - 10.1088/1742-6596/459/1/012006
M3 - Article
VL - 459
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
SN - 1742-6588
IS - 1
M1 - 012006
ER -