Семинары

В ситуациях, когда коллективу требуется принять решение на основе множества индивидуальных предпочтений, применяется тот или иной метод агрегирования, в частности, голосование. Одной из главных проблем для любой недиктаторской процедуры выбора является возможность у избирателей добиться более выгодного для них исхода голосования при помощи искажения своих предпочтений. Такие действия со стороны избирателей называются манипулированием, или стратегическим голосованием. Один из подходов, используемых для сравнения процедур по степени манипулируемости – выявление класса сложности задачи манипулирования при том или ином методе агрегирования. В настоящей работе представлен обзор литературы по исследованию классов сложности задач манипулирования при различных предположениях и ограничениях в модели, и выявлено соотношение типов задач манипулирования.

Семинары проходят в здании ЦЭМИ РАН по адресу: Нахимовский проспект 47, 5 этаж, аудитория 520.

Приглашаем Вас принять участие в заседании семинара!