Warianty tytułu
Języki publikacji
Abstrakty
W pracach dotyczących zastosowania mediany Kemeny'ego pomijany jest zazwyczaj aspekt obliczeniowy. Wyjątek stanowi praca Litvaka [2]. Podano w niej zarys algorytmów wyznaczania mediany Kemeny'ego zarówno w przypadku klasycznej definicji mediany, jak i definicji, podstawę której stanowi wektor preferencji. Większość wyników teoretycznych podanych w pracy [2] odnosi się jednak do sytuacji, gdy w medianie nie występują elementy równoważne. W pracy przedstawiono uogólnienie wyników podanych przez Litvaka na przypadek mediany zawierającej elementy równoważne. Uzyskano rezultaty odnoszące się do obu rozpatrywanych definicji mediany. Pokazano, że zadanie wyznaczenia mediany Kemeny'ego w obu rozpatrywanych przypadkach sprowadza się do zadania programowania matematycznego zero-jedynkowego. Jeżeli przyjmiemy założenie, że w medianie mogą występować elementy równoważne, to struktura tego zadania i postać ograniczeń znacznie się komplikują. W tym przypadku zadanie staje się parametryczne, a "parametrem" jest struktura mediany. Podano przykłady numeryczne wskazujące na duże zróżnicowanie wyników w zależności od przyjętej postaci mediany. Przedyskutowano trudności obliczeniowe wiążące się z uzyskaniem wszystkich rozwiązań zagadnienia optymalizacyjnego dotyczącego wyznaczania mediany. Przedstawiono rzeczywisty przykład zastosowania mediany Kemeny'ego do ustalenia ocen wykładowców na podstawie opinii studentów.(fragment tekstu)
Rocznik
Strony
227-246
Opis fizyczny
Twórcy
autor
- Polska Akademia Nauk
autor
- Polska Akademia Nauk
autor
- Polska Akademia Nauk
Bibliografia
- Bury H., Petriczek G., Wagner D. (1998). Zastosowanie pojęcia odległości w algorytmach wyznaczania oceny grupowej. Instytut Badań Systemowych PAN, Warszawa.
- Litvak B.G. (1982). Ekspertnaja informacija. Mietody połuczienija i analiza. Radio i Swjaz, Moskwa.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171614231
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ć.