PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2012 | nr 97 Modelowanie preferencji a ryzyko '12 | 45-60
Tytuł artykułu

Efektywne metody wyznaczania mediany Kemeny'ego

Treść / Zawartość
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
Twórcy
autor
  • Polska Akademia Nauk
  • 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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171220085
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.