Научно-исследовательский семинар «Вычислительные среды»
Приглашаем студентов и преподавателей на научно-исследовательский семинар «Вычислительные среды»
Название доклада: Алгоритмы точной и приближённой оценки степени манипулируемости процедур агрегирования
Аннотация: В докладе рассматривается степень индивидуальной и коалиционной манипулируемости 28 процедур агрегирования. Впервые были разработаны алгоритмы для получения точных значений нескольких индексов манипулируемости для случая 3 альтернатив, а также были разработаны алгоритмы для получения приближенных значений индексов манипулируемости для случаев 4 и 5 альтернатив. В работе рассматривается модель множественного выбора. Рассматриваются вероятностные модели Impartial Culture и Impartial Anonymous Culture. Приводятся результаты и производится сравнение 28 процедур агрегирования по нескольким индексам манипулируемости: индексу Нитцана-Келли, индексам свободы и эффективности манипулирования и индексам разрешимости. Выявляются наименее манипулируемые процедуры агрегирования для различных вероятностных моделей, количеств участников и возможных размеров коалиций.
Семинар пройдет в аудитории 125 (Таллинская 34).
Для заказа пропуска слушателям из других организаций писать на почту секретарю семинара Суховерховой Диане Дмитриевне dsukhoverkhova@hse.ru.
Темы будущих и прошедших докладов доступны на информационной странице семинара.