Intransitivity in multiple solutions of Kemeny Ranking Problem

S. V. Muravyov, I. A. Marinushkina

Результат исследований: Материалы для журналаСтатья

5 Цитирования (Scopus)

Выдержка

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.

Язык оригиналаАнглийский
Номер статьи012006
ЖурналJournal of Physics: Conference Series
Том459
Номер выпуска1
DOI
СостояниеОпубликовано - 2013

Отпечаток

ranking
profiles
output
cycles

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Цитировать

Intransitivity in multiple solutions of Kemeny Ranking Problem. / Muravyov, S. V.; Marinushkina, I. A.

В: Journal of Physics: Conference Series, Том 459, № 1, 012006, 2013.

Результат исследований: Материалы для журналаСтатья

@article{1a62a23e6fc94849ad65c82837b13453,
title = "Intransitivity in multiple solutions of Kemeny Ranking Problem",
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.",
author = "Muravyov, {S. V.} and Marinushkina, {I. A.}",
year = "2013",
doi = "10.1088/1742-6596/459/1/012006",
language = "English",
volume = "459",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",
number = "1",

}

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

AN - SCOPUS:84889797978

VL - 459

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012006

ER -