Loading [MathJax]/jax/output/SVG/config.js
Информационные технологии и вычислительные системы
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ИТиВС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информационные технологии и вычислительные системы, 2020, выпуск 2, страницы 38–50
DOI: https://doi.org/10.14357/20718632200204
(Mi itvs408)
 

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

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

А. А. Ивановab

a Институт проблем управления РАН, г. Москва, Россия
b Национальный исследовательский университет «Высшая школа экономики», г. Москва, Россия
Аннотация: Рассматриваются алгоритмы оценки степени манипулируемости процедур агрегирования. Рассматривается 27 известных процедур агрегирования, а также обобщённые скоринговые правила, когда приписывается различный вес второй или второй и третьей альтернатив. Рассматриваются случаи Impartial Culture и Impartial Anonymous Culture, определяющие вероятности различных профилей. Рассматриваются 6 индексов манипулирумости, включая классический индекс Нитцана-Келли. Оценивается алгоритмическая сложность отдельных процедур агрегирования и всех вычислений. Показывается, что за счёт оптимизации алгоритмов возможно вычислить индексы манипулируемости для случаев 3, 4 и 5 альтернатив при количестве участников голосования от 3 до 100. Рассматривается архитектура разработанного программного обеспечения.
Ключевые слова: процедуры агрегирования, манипулирование, индексы манипулируемости, скоринговые правила.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации
Статья подготовлена в результате проведения исследования/работы в рамках Программы фундаментальных исследований Национального исследовательского университета «Высшая школа экономики» (НИУ ВШЭ) и с использованием средств субсидии в рамках государственной поддержки ведущих университетов Российской Федерации "5-100".
Тип публикации: Статья
Образец цитирования: А. А. Иванов, “Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования”, ИТиВС, 2020, № 2, 38–50
Цитирование в формате AMSBIB
\RBibitem{Iva20}
\by А.~А.~Иванов
\paper Эффективные вычислительные схемы расчета манипулируемости процедур агрегирования
\jour ИТиВС
\yr 2020
\issue 2
\pages 38--50
\mathnet{http://mi.mathnet.ru/itvs408}
\crossref{https://doi.org/10.14357/20718632200204}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/itvs408
  • https://www.mathnet.ru/rus/itvs/y2020/i2/p38
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информационные технологии и вычислительные системы
    Статистика просмотров:
    Страница аннотации:75
    PDF полного текста:30
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025