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

?

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

С. 142–150.

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

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

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

Полный текст

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

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

Принятие решений в социально-экономической, политической и финансовой сферах (2025)

В книге

Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов

Челябинск: Издательский центр ЮУрГУ, 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 г.

Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования

Иванов А. А., Информационные технологии и вычислительные системы 2020 № 2 С. 38–50

Рассматриваются алгоритмы оценки степени манипулируемости процедур агрегирования. Рассматривается 27 известных процедур агрегирования, а также обобщённые скоринговые правила, когда приписывается различный вес второй или второй и третьей альтернатив. Рассматриваются случаи Impartial Culture и Impartial Anonymous Culture, определяющие вероятности различных профилей. Рассматриваются 6 индексов манипулирумости, включая классический индекс Нитцана-Келли. Оценивается алгоритмическая сложность отдельных процедур агрегирования и всех вычислений. Показывается, что ...

Добавлено: 25 сентября 2020 г.

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

Карабекян Д. С., Иванов А. А., Якуба В. И., В кн.: Управление развитием крупномасштабных систем (MLSD’2019): материалы Двенадцатой международной конференции, 1–3 окт. 2019 г.: Институт проблем управления им. В.А. Трапезникова РАН, 2019. С. 979–981.

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

Добавлено: 3 ноября 2019 г.

Ranking journals in sociology, education and public administration by social choice theory methods

Алескеров Ф. Т., Борискова А. М., Писляков В. В. и др., / NRU Higher School of Economics. Series SOC "Sociology". 2016.

Проведен анализ рейтингов журналов на основе пяти наиболее часто используемых библиометрических показателей (импакт-фактора, индексов SNIP и SJR, индекса Хирша и индекса влияния). Показано, что, несмотря на высокую корреляцию, отдельные ранжирования, основанных на первичных индикаторах, не идентичны. Поэтому предлагается новый подход к ранжированию научных журналов на основе обобщения единичных библиометрических показателей с использованием нескольких процедур агрегирования. ...

Добавлено: 19 февраля 2016 г.

Манипулируемость правил коллективного выбора в Impartial Anonymous Culture

Иванов А. А., Карабекян Д. С., Якуба В. И., В кн.: XVI Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2016. С. 488–494.

Манипулирование – это ситуация, когда при голосовании его участник предъявляет неискренние предпочтения, чтобы добиться для себя лучшего результата голосования. Гиббард (1973) и Саттэртуэйт (1975) [4] показали, что любое недиктаторское правило принятия решений манипулируемо. В связи с этим возникает вопрос: если любое правило принятия решений манипулируемо, то можем ли мы определить наименее манипулируемое правило коллективного выбора? Нитцан ...

Добавлено: 2 декабря 2015 г.

О некоторых принципах и подходах к построению коллективной когнитивной карты ситуации группой экспертов

Авдеева З. К., Коврига С. В., Управление большими системами: сборник трудов 2014 № 52 С. 34–64

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

Добавлено: 1 декабря 2014 г.

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 г.