Манипулируемость схем агрегирования в модели Даунса

?

Манипулируемость схем агрегирования в модели Даунса

С. 979–981.

Карабекян Д. С., Иванов А. А., Якуба В. И.

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

Язык: русский

Полный текст

Текст на другом сайте

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Исследование моделей принятия решений и анализа сложно структурированных данных (2019)

В книге

Управление развитием крупномасштабных систем (MLSD’2019): материалы Двенадцатой международной конференции, 1–3 окт. 2019 г.

Институт проблем управления им. В.А. Трапезникова РАН, 2019.

Оценка степени манипулируемости известных процедур агрегирования для большого числа альтернатив и участников

Зонтов Ю. В., Иванов А. А., Карабекян Д. С. и др., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 142–150.

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

Добавлено: 18 ноября 2025 г.

Incentives in matching markets: counting and comparing manipulating agents

Bonkoungou S., Alexander Nesterov, Theoretical Economics 2023 Vol. 18 No. 3 P. 965–991

Добавлено: 9 декабря 2022 г.

De profundis: проблемы глубокой разметки мультимедийного русского корпуса и пути решения

Переверзева С. И., Ермолаева Н. А., Зуева А. В. и др., Труды института русского языка им. В.В. Виноградова 2019 № 21 С. 319–325

Статья написана по материалам доклада, представленного на конференции «Слово и жест», посвящённой памяти Е.А. Гришиной («Гришинские чтения»), 2018 г. Основным предметом внимания служит жестовая разметка Мультимедийного русского корпуса, над продолжением которой в настоящее время работают авторы статьи. Важным принципом разметки является единообразие решений, принимаемых для аннотирования сходных друг с другом явлений [Гришина 2008]; при этом ...

Добавлено: 27 апреля 2020 г.

The difference between manipulability indices in the IC and IANC models

Веселова Ю. А., Social Choice and Welfare 2016 Vol. 46 No. 3 P. 609–638

Рассматривается вычисление индекса манипулируемости Нитцана-Келли в модели независимых анонимных и нейтральных предпочтений (IANC). Проведено теоретическое исследование модели, а также сделана оценка максимальной разницы индексов манипулируемости в данной модели и в базовой, модели независимых предпочтений (IC). Ассимптотическое поведение этой разности исследовано при помощи третей модели, независимых анонимных предпочтений (IAC). Показано, что максимальная разность индексов в моделях ...

Добавлено: 30 октября 2013 г.

The difference between manipulability indexes in IC and IANC models

Веселова Ю. А., / NRU Higher School of Economics. Series EC "Economics". 2012. No. 17/EC/2012.

Рассматривается проблема манипулируемости правил коллективного выбора в вероятностной модели, в которой не важны ни имена избирателей (свойство анонимности), ни имена альтернатив (свойство нейтральности). Исследуются свойства классов эквивалентности профилей предпочтений по анонимности и нейтральности и выводится аналитически максимальная разность индексов манипулируемости Нитзана-Келли в модели с анонимностью и нейтральностью (IANC) и в модели без них (IC). Показывается, ...

Добавлено: 9 октября 2012 г.