Efektywne metody wyznaczania mediany Kemeny'ego

• Autorzy: Hanna Bury , Dariusz Wagner

Warianty tytułu

Effective Solution of Kemeny's Median

• Języki publikacji: PL

Abstrakty

Istnieje wiele sposobów upraszczania zadania wyznaczania mediany Kemeny'ego, które w przypadku ogólnym stanowi problem NP-trudny. W pracy przedstawiono jedną z takich metod. Zaproponowana metoda wykorzystuje twierdzenie Litvaka [3] podające warunek konieczny i dostateczny, który musi spełniać uporządkowanie, aby stanowiło medianę. (fragment tekstu)

EN

In the paper a heuristic procedure of determining the Kemeny median is presented. It is assumed that all the altematives are compared and there are no ties in group judgement. The outranking matrix is applied to derive the solution. The method presented is based on the Litvak necessary and sufficient condition for an order to be the median. It is assumed that orders where adjacent alternatives do not fulfill majority rule should be eliminated. If the procedure ends with more than one order, the cIosest one (in the Kemeny sense) to the set of experts' orders should be chosen. This approach significantIy reduces the number of preference orders to be searched for and may be efficient1y applied to determine the Kemeny median. (original abstract)

Słowa kluczowe

PL

Badania operacyjne

EN

Operations research

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2012
• Numer: nr 97 Modelowanie preferencji a ryzyko '12
• Strony: 45--60

Twórcy

autor

Hanna Bury

• Polska Akademia Nauk

autor

Dariusz Wagner

• Polska Akademia Nauk

Bibliografia

• Kemeny J.G., SnelI L.J. (1962). Preference Ranking: An Axiomatic Approach. In: J.G. Kemeny and L.J. SnelI: Mathematical Models in the Social Sciences. Ginu, New York.
• Klamler C. (2004). The Dodgson Ranking and its Relation to Kemeny's Method and Slater's Rule. Social Choice and Welfare 23, s. 91-102.
• Litvak B.G. (1982). Ekspertnaja informacija. Mietody połuczienija i analiza. Radio i Swjaz, Moskwa.
• Saari D.G., Medin V.R. (2000). A Geometrie Examination' of Kemeny's Rule. Social Choice and Welfare, 17, s. 403-438.
• Truchon M. (2004). Aggregation of Rankings in Figure Skating. Camer de Recherche 04-14. CIPANO. CIRPEE and Departement d'economique, Universite Laval, Quebec, Canada.