3.18M

Классические методы группового ранжирования

1.

ТЕОРИЯ СИСТЕМ И СИСТЕМНЫЙ АНАЛИЗ
Классические
методы группового
ранжирования
Даниил Дзюбак
15.27Д-ПИ05/26б

2.

Три эксперта и четыре проекта
Каждый эксперт расставляет все проекты
1
2
3
4
Эксперт 1
A
B
C
D
Эксперт 2
A
D
C
B
Эксперт 3
C
B
A
D
1 — лучшее место. Все эксперты равноправны.
02

3.

Метод Борда–Кендалла
Начисляем баллы за каждое место
3
Эксперт 1
A
2
B
1
C
0
D
Эксперт 2
A
D
C
B
Эксперт 3
C
B
A
D
Баллы проекта A
3 + 3 + 1
= 7
Чем больше баллов, тем выше место.
03

4.

Результат Борда–Кендалла
Сортируем по сумме баллов
1
A
2
C
3
B
4
D
7
5
4
2
C опережает B на один балл.
04

5.

Метод Кемени–Снелла
Считаем, кто выше в каждой паре
Эксперт 1
B
>
C
Голоса за и против C > B
Эксперт 2
C
>
B
2 : 1
Эксперт 3
C
>
B
Если C выше B, несогласен 1 эксперт.
Одна перевёрнутая пара даёт одно несогласие.
05

6.

Результат Кемени–Снелла
Ищем порядок с минимумом попарных несогласий
Порядок пары
Голоса
Несогласия
A > C
2 : 1
1
A > B
2 : 1
1
A > D
3 : 0
0
C > B
2 : 1
1
C > D
2 : 1
1
B > D
2 : 1
1
Минимум несогласий
5
A
C
B
D
Для A > B > C > D было бы 6.
Все шесть решений большинства совместимы.
06

7.

Метод Кука–Сейфора
Считаем, на сколько мест сдвигается проект
1
2
3
4
Если дать B второе место
Эксперт 1
B
0 + 2 + 0 = 2
B
Эксперт 2
Если дать B третье место
Эксперт 3
B
1 + 1 + 1 = 3
Одно место сдвига стоит одну единицу.
07

8.

Результат Кука–Сейфора
Каждому проекту — своё место с минимальным общим штрафом
Проект
1
2
3
4
A
2
3
4
7
B
5
2
3
4
C
4
3
2
5
D
7
4
3
2
Минимальный штраф
8
A
B
C
D
2 + 2 + 2 + 2 = 8
В этом примере минимумы занимают разные места.
08

9.

Сравнение результатов
Лидер совпал. Второе и третье места поменялись.
1
2
3
4
Борда–Кендалла
A
C
B
D
Кемени–Снелла
A
C
B
D
Кука–Сейфора
A
B
C
D
Одни оценки, разные критерии согласия.
09

10.

Выбор метода
Баллы
Борда–Кендалла
Спорные пары
Кемени–Снелла
Сдвиг мест
Кука–Сейфора
Критерий согласия выбирают до расчёта.
10

11.

Источники
РЭУ им. Г. В. Плеханова
Оценочные материалы по дисциплине, тема 11
J. G. Kemeny, J. L. Snell
Mathematical Models in the Social Sciences · MIT Press, 1972
W. D. Cook, L. M. Seiford
Priority Ranking and Consensus Formation · Management Science, 1978
W. D. Cook, M. Kress, L. M. Seiford
A General Framework for Distance-Based Consensus · EJOR, 1997
11
English     Русский Правила