|
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования
А. А. Ивановab a Институт проблем управления РАН, г. Москва, Россия
b Национальный исследовательский университет «Высшая школа экономики», г. Москва, Россия
Аннотация:
Рассматриваются алгоритмы оценки степени манипулируемости процедур агрегирования. Рассматривается 27 известных процедур агрегирования, а также обобщённые скоринговые
правила, когда приписывается различный вес второй или второй и третьей альтернатив. Рассматриваются случаи Impartial Culture и Impartial Anonymous Culture, определяющие вероятности различных профилей. Рассматриваются 6 индексов манипулирумости, включая классический индекс
Нитцана-Келли. Оценивается алгоритмическая сложность отдельных процедур агрегирования и
всех вычислений. Показывается, что за счёт оптимизации алгоритмов возможно вычислить индексы манипулируемости для случаев 3, 4 и 5 альтернатив при количестве участников голосования от
3 до 100. Рассматривается архитектура разработанного программного обеспечения.
Ключевые слова:
процедуры агрегирования, манипулирование, индексы манипулируемости, скоринговые правила.
Образец цитирования:
А. А. Иванов, “Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования”, ИТиВС, 2020, № 2, 38–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs408 https://www.mathnet.ru/rus/itvs/y2020/i2/p38
|
Статистика просмотров: |
Страница аннотации: | 75 | PDF полного текста: | 30 |
|