• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
15 мая 2026 г.
В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций
Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.
15 мая 2026 г.
Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ
В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив

Журнал Новой экономической ассоциации. 2022. № 5(57). С. 14–23.
Иванов А. А.

Аннотация: манипулирование – это ситуация, когда при голосовании один или несколько участников вписывают в бюллетень неискренние предпочтения, чтобы достичь более хорошего для себя исхода голосования. Было доказано, что не существует недиктаторской процедуры голосования, которая была бы неманипулируема. Для поиска наименее манипулируемых правил голосования исследователи обычно используют два подхода. Первый – вывод формулы для конкретного индекса манипулируемости для конкретного правила. Ключевое ограничение – необходимость выводить формулу для каждого правила голосования для каждого индекса. Второй – генерация случайных профилей для получения приближенной оценки индексов. Мы разработали алгоритм, позволяющий получить точные значения индексов манипулируемости для произвольного правила голосования для случая 3 альтернатив. Приводится описание алгоритма, описание оптимизаций, оценка требуемой памяти и времени в сравнении с известными в литературе подходами, а также пример полученных результатов.

Научное направление: Экономика и менеджмент Компьютерные науки
Язык: русский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: манипулированиеmanipulabilityvotingsocial choice rulesпроцедуры голосованияstrategic manipulationалгоритмы манипулируемостикоалиционное манипулирование
Похожие публикации
Влияет ли финансовое состояние компаний на прогностическую точность DCF-модели?
Федоров Н. С., Финансовый журнал 2025 Т. 17 № 6 С. 99–112
DCF-модель является одной из наиболее часто используемых при оценке стоимости компаний для принятия инвестиционных решений. Тем не менее оценка точности данной модели остает ся важным исследовательским вопросом. В статье представлена оценка точности спецификаций DCF-модели на основе анализа отклонений справедливых цен акций компаний, котирующихся на фондовом индексе S&P 500. Справедливые цены спецификаций DCF-модели составлены на основе ...
Добавлено: 15 мая 2026 г.
Предсказательная точность целевых цен акций: сравнение прогнозов аналитиков и машинного обучения
Федоров Н. С., Финансы и бизнес 2025 Т. 21 № 3 С. 34–50
В настоящее время роль искусственного интеллекта все больше занимает значительную роль в различных сферах, в том числе возрастает роль машинного обучения и в финансовой области. Оценка стоимости компании остается важной частью исследований ввиду своей сложности корректной предска зательной точности целевых цен акций. В данном исследовании проведено сравнение предсказательной точности целевой стоимости акций с применением модели дисконтирования ...
Добавлено: 15 мая 2026 г.
The interplay of objective fat content and subjective fat perception in determining consumer acceptance of bovine milk
Семенова Д. В., Радыгина А. А., Зарипова Ю. О. и др., Nutrition and Food Science 2026 P. 1–13
Добавлено: 14 мая 2026 г.
QGKM: A Quantum Fidelity-Based Graph Clustering Framework for Robust Data Pattern Recognition in Education Social Networks QGKM: A Quantum Fidelity-Based Graph Clustering Framework for Robust Data Pattern Recognition in Education Social Networks
Neal N. X., Weiqing L., Dacheng H. и др., Algorithms 2026 Vol. 19 No. 5 P. 1–22
Добавлено: 13 мая 2026 г.
Размышления о спасении тонущего ребёнка: эффективный альтруизм и социальные институты
Балашов Д. В., Антиномии 2026 Т. 26 № 1 С. 27–48
Движение эффективного альтруизма, набравшее популярность в начале XXI в., является одной из новых форм философии утилитаризма, оказавшей сильное влияние на англо-американскую философию в XIX–XX вв. Одним из отличительных признаков эффективного альтруизма является его практическая ориентированность. Движение позиционирует себя как то, что способно оказать влияние на окружающий мир и изменить его к лучшему. Для этого требуется ...
Добавлено: 13 мая 2026 г.
Proceedings of the 9th Student Research Workshop associated with the International Conference Recent Advances in Natural Language Processing
Velichkov B., Nikolova-Koleva I., Slavcheva M., Shumen: INCOMA Ltd, 2025.
Добавлено: 12 мая 2026 г.
Игры на сетях с линейным наилучшим ответом: модели и методы управления
Петров И. В., Автоматика и телемеханика 2026 № 6 С. 82–118
Системам связанных агентов и сетевому управлению посвящено большое число отечественных и зарубежных исследований. Исторически, наибольший интерес в теории управления возникал к усредняющим системам и, в частности, к задаче консенсуса. Однако сетевое взаимодействие может характеризоваться более специфическими функциями, отражающими зависимость от действий соседей по сети, что особенно явно проявляется в моделях стратегического взаимодействия на сети, которое ...
Добавлено: 12 мая 2026 г.
On one class of non-local aggregation rules
N. L. Polyakov, Shamolin M. V., Journal of Mathematical Sciences 2025 Vol. 292 No. 6 P. 793–803
Добавлено: 8 октября 2025 г.
Information, interaction and manipulation in voting
Веселова Ю. А., Maastricht: Maastricht University, 2023.
Добавлено: 26 февраля 2025 г.
Evaluation of the Degree of Manipulability of Positional Aggregation Procedures in a Dynamic Voting Model
Карабекян Д. С., Якуба В. И., , in: Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings.: Cham: Springer, 2024. P. 102–113.
The degree of individual manipulability of positional aggregation procedures is evaluated for the dynamic voting model within the framework of the two-dimensional  Downsian model. In the dynamic voting model, alternatives move in steps toward a central point while agents attempt to manipulate at each step. The share of manipulable profiles, i.e., the Nitzan-Kelly index, is ...
Добавлено: 9 сентября 2024 г.
Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings
Cham: Springer, 2024.
This book constitutes the refereed proceedings of the 24th International Conference on Group Decision and Negotiation, GDN 2024, which took place in Porto, Portugal, during June 2–5, 2024. The field of Group Decision and Negotiation focuses on decision processes with at least two participants and a common goal but conflicting individual goals. Research areas of Group ...
Добавлено: 9 сентября 2024 г.
Исследование стратегических последствий утечки скоринговой модели
Крюков Г. М., Сандомирская М. С., Автоматика и телемеханика 2024 № 8 С. 54–75
В данной статье моделируется раскрытие информации о скоринговой модели. Некоторые клиенты компании узнают свой внутренний рейтинг в компании. Такие клиенты могут изменить свое поведение, чтобы повысить свой внутренний рейтинг. Клиенты, знающие об утечке информации, являются игроками, которые могут выбирать стратегию: повышать ли свой внутренний рейтинг и если да, то насколько. Главная задача – найти в ...
Добавлено: 28 августа 2024 г.
Связь субъективного благополучия и электорального участия: межнациональная перспектива
Морева Ю. Е., Вестник Санкт-Петербургского университета. Серия 12: Социология 2023 Т. 16 № 4 С. 428–438
Статья рассматривает связь субъективного благополучия с явкой на выборы в меж-страновой перспективе. Целью статьи является определение характера этой связи. За-дачи включают в себя изучение связи между субъективным благополучием и электо-ральным участием, а также исследование влияния политического режима на эту связь. Большая часть предыдущих научных работ указывает на наличие положительной свя-зи изучаемых переменных. В основном эти ...
Добавлено: 6 июня 2024 г.
Robustness to manipulations in school choice
Нестеров А. С., Роспускова О. Д., Рубцова С. В., Social Choice and Welfare 2024 P. 519–548
Добавлено: 10 марта 2024 г.
Manipulability of Aggregation Procedures for the Case of Large Numbers of Voters
Иванов А. А., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 157–168.
Добавлено: 26 января 2024 г.
Modifications of Boston, Taiwanese and Chinese mechanisms are not comparable via counting manipulating students
Artemii Lomakin, Kamil Minibaev, Alexander Nesterov, Economics Letters 2024 Vol. 237 Article 111647
Добавлено: 6 октября 2023 г.
Historical family structure as a predictor of liberal voting: Evidence from a century of Russian history
Кравцова М. В., Либман А., Economic Systems 2023 Vol. 47 No. 2 Article 101077
Добавлено: 1 августа 2023 г.
On the Individual and Coalitional Manipulability of q-Paretian Social Choice Rules
Алескеров Ф. Т., Иванов А. А., Карабекян Д. С. и др., , in: Advances in Collective Decision Making: Interdisciplinary Perspectives for the 21st Century.: Springer, 2023. P. 95–111.
Добавлено: 1 июня 2023 г.
Голосование, подписание петиций или уличная политика? Роль оправдания системы и веры в ее стабильность
Сариева И. Р., Психологические исследования: электронный научный журнал 2022 Т. 15 № 83 Статья 2
Данная работа представляет собой анализ взаимосвязи оправдания системы, веры в ее стабильность и готовности к различной политической активности (голосование, подписание петиций, а также уличной политике (участие в пикете, уличных митингах)). Были проверены модели линейной регрессии, где оправдание системы было независимой переменной, а готовность к голосованию, подписанию коллективных петиций или уличному политическому участию – зависимыми. Данная ...
Добавлено: 31 января 2023 г.
Об устойчивости результатов для правил агрегирования
Карабекян Д. С., Журнал Новой экономической ассоциации 2022 № 5(57) С. 24–37
При передаче информации о предпочтениях участников голосования могут произойти искажения, которые приведут к изменению итогового выбора. Например, участник мог неверно понять инструкции и ошибиться при заполнении бюллетеня. При этом его мнение могло в данной ситуации оказаться решающим. Используя компьютерное моделирование, мы изучаем, как различные правила реагируют на такого рода искажения для случая 3–5 альтернатив. Один ...
Добавлено: 17 января 2023 г.
The Party of People’s Distrust: The Roots of Electoral Success of the Communists in 2021
Rumiantseva A., Russian Politics 2022 Vol. 7 No. 2 P. 265–288
Добавлено: 10 декабря 2022 г.
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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору