• 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 и отправьте нам уведомление. Спасибо за участие!

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

?

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

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

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

Язык: русский
DOI
Текст на другом сайте
Ключевые слова: манипулированиеmanipulationпроцедуры агрегированияaggregation proceduresmanipulability indicesscoring social choice rulesиндексы манипулируемостискоринговые правила
Похожие публикации
Оценка степени манипулируемости известных процедур агрегирования для большого числа альтернатив и участников
Зонтов Ю. В., Иванов А. А., Карабекян Д. С. и др., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 142–150.
В данной работе рассматривается проблема манипулирования, возникающая во время процедуры голосования. Представлены реализованные подходы к переработке существующих последовательных алгоритмов для обобщенных скоринговых процедур агрегирования, а также оценок степени манипулируемости известных процедур агрегирования для большого числа участников и альтернатив с использованием подхода параллелизма данных на суперкомпьютерном кластере ВШЭ. Обсуждаются полученные результаты расчетов и пути решения выявленных ...
Добавлено: 18 ноября 2025 г.
Information, interaction and manipulation in voting
Веселова Ю. А., Maastricht: Maastricht University, 2023.
Добавлено: 26 февраля 2025 г.
The Study of the Strategic Consequences of a Scoring Model Disclosure
Kryukov G. M., Сандомирская М. С., Automation and Remote Control 2024 Vol. 85 P. 696–710
In this paper, the disclosure of information about the scoring model is investigated. Some of the company’s customers find out their internal rating in the company. Such customers can change their behavior to increase their internal rating. The customers who are aware of the leakage are represented as players who can choose a strategy: whether ...
Добавлено: 19 ноября 2024 г.
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 г.
Манипулятивные стратегии и тактики в китайских рекламных текстах
Осипов Д. В., В кн.: Язык в межкультурном пространстве XXI века: взгляды и научные исследования, перспективы развития : Материалы Международной научно-практической конференцииВып. 1.: Астрахань: [б.и.], 2021. С. 112–118.
В статье рассматриваются стратегии и тактики вербального и невербального воздействия рекламных текстов (на примере китайского языка), даётся анализ манипуляций, применяемых в рекламных продуктах, выделяются национальноспецифические особенности китайской культуры, которые также присутствуют в рекламе. ...
Добавлено: 19 марта 2024 г.
Аксиологическая прагматика мотивационного дискурса на материале речей американских коучей
Гаевская М. А., Мошняга Е. В., Чихачева Д. В., Вестник Челябинского государственного университета 2024 № 1 (483) С. 81–91
Исследование посвящено изучению особенностей репрезентации ценностей в мотивационном дискурсе американских коучей, а также выбора ими речевых стратегий и тактик для завоевания доверия аудитории и внушения им необходимой информации. В ходе исследования был составлен корпус примеров на основе видеовыступлений общей длительностью 8 часов. В результате исследования было уточне но определение мотивационного дискурса, были выявлены основные ценности американского общества и ...
Добавлено: 6 марта 2024 г.
Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив
Иванов А. А., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23
Аннотация: манипулирование – это ситуация, когда при голосовании один или несколько участников вписывают в бюллетень неискренние предпочтения, чтобы достичь более хорошего для себя исхода голосования. Было доказано, что не существует недиктаторской процедуры голосования, которая была бы неманипулируема. Для поиска наименее манипулируемых правил голосования исследователи обычно используют два подхода. Первый – вывод формулы для конкретного индекса ...
Добавлено: 26 января 2024 г.
On the safety of group manipulation
Peters H., Yuliya Veselova, Social Choice and Welfare 2023 Vol. 61 No. 3 P. 713–732
Добавлено: 31 августа 2023 г.
Manipulation by Coalitions in Voting with Incomplete Information
Веселова Ю. А., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 377–395.
Добавлено: 31 августа 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 № 5(57) С. 24–37
При передаче информации о предпочтениях участников голосования могут произойти искажения, которые приведут к изменению итогового выбора. Например, участник мог неверно понять инструкции и ошибиться при заполнении бюллетеня. При этом его мнение могло в данной ситуации оказаться решающим. Используя компьютерное моделирование, мы изучаем, как различные правила реагируют на такого рода искажения для случая 3–5 альтернатив. Один ...
Добавлено: 17 января 2023 г.
Манипуляция и когнитивные искажения в выступлениях латиноамериканских лидеров
Бочаров Е. В., Вестник Московского государственного лингвистического университета. Гуманитарные науки 2022 № 4(859) С. 14–19
В статье анализируются выступления латиноамериканских политических лидеров с целью вы- явления манипуляции и когнитивных искажений. Проводится обзор научных исследований по данной теме. Описываются признаки манипуляции. Показано, что манипуляция политических лидеров в дискурсе является причиной искажeнного восприятия той или иной информации или событий. ...
Добавлено: 5 октября 2022 г.
Элементы фикциональности в медиатекстах: столкновение реального и вымышленного
Стырина Е. В., Мартиросян А. А., Вестник Новосибирского государственного университета. Серия: Лингвистика и межкультурная коммуникация 2021 Т. 19 № 1 С. 92–105
Cтатья посвящена анализу фикциональных элементов в современных англоязычных медиатекстах. Под фикциональностью понимается включение в текст элементов, полностью являющихся плодом авторской фантазии, иначе - намеренное использование вымышленных историй. Целью данного исследования является выяснить, насколько актуальным будет изучение газетных статей с точки зрения их фикциональности. В ходе работы были выявлены типы газетных статей, способные содержать фикциональные элементы, ...
Добавлено: 16 июня 2021 г.
Further Results on the Manipulability of Social Choice Rules—A Comparison of Standard and Favardin–Lepelley Types of Individual Manipulation
Fuad Aleskerov, Карабекян Д. С., Иванов А. А. и др., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 231–249.
Добавлено: 14 апреля 2021 г.
Combinatorics of Election Scores
Карпов А. В., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 347–366.
Работа представляет новый комбинаторный подход для анализа правил голосования. ...
Добавлено: 22 декабря 2020 г.
On the bounds of weak manipulability of majoritarian aggregation procedures
Алескеров Ф. Т., Карабекян Д. С., Иванов А. А. и др., , in: Procedia Computer Science. 7th International Conference on Information Technology and Quantitative Management (ITQM 2019): Information technology and quantitative management based on Artificial Intelligence.: Elsevier, 2019. P. 887–894.
Добавлено: 7 сентября 2020 г.
Does Incomplete Information Reduce Manipulability?
Веселова Ю. А., Group Decision and Negotiation 2020 Vol. 29 No. 3 P. 523–548
Добавлено: 14 мая 2020 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору