?
Быстрый алгоритм оценки манипулируемости правил коллективного выбора
С. 495–501.
Проблема манипулируемости правил коллективного выбора заключается в том, что участник или группа участников голосования предъявляют на выборах неискренние предпочтения, чтобы достичь лучшего для себя коллективного выбора. В данной работе мы рассматриваем индивидуальное и коалиционное манипулирование. Вычислительная сложность расчета манипулируемости правил коллективного выбора для случая такого манипулирования очень высока, поэтому при реализации требуется использование сразу нескольких оптимизационных алгоритмов. В данной работе мы рассмотриваем техники ускорения алгоритмов расчета индивидуальной и коалиционной манипулируемости, которые позволили итоговому алгоритму в разумные сроки рассчитать значения индекса Нитцана-Келли для 27 правил коллективного выбора для различных ситуаций.
Язык:
русский
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Кн. 4. , М.: Издательский дом НИУ ВШЭ, 2017.
Крюков Г. М., Сандомирская М. С., Автоматика и телемеханика 2024 № 8 С. 54–75
В данной статье моделируется раскрытие информации о скоринговой модели. Некоторые клиенты компании узнают свой внутренний рейтинг в компании. Такие клиенты могут изменить свое поведение, чтобы повысить свой внутренний рейтинг. Клиенты, знающие об утечке информации, являются игроками, которые могут выбирать стратегию: повышать ли свой внутренний рейтинг и если да, то насколько. Главная задача – найти в ...
Добавлено: 28 августа 2024 г.
Иванов А. А., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23
Аннотация: манипулирование – это ситуация, когда при голосовании один или несколько участников вписывают в бюллетень неискренние предпочтения, чтобы достичь более хорошего для себя исхода голосования. Было доказано, что не существует недиктаторской процедуры голосования, которая была бы неманипулируема. Для поиска наименее манипулируемых правил голосования исследователи обычно используют два подхода. Первый – вывод формулы для конкретного индекса ...
Добавлено: 26 января 2024 г.
Юдина А. В., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского 2023.: МИЭМ НИУ ВШЭ, 2023. С. 7–11.
В работе рассматриваются способы выбора наилучших альтернатив на основании результатов их попарного сравнения. Подобный выбор является проблемой в ситуации, когда у любого варианта выбора есть более предпочтительный вариант. В литературе предложено много концепций решения поставленной задачи (так называемых турнирных решений). При этом особый интерес представляют обобщения турнирных решений на случай неполных сравнений, так как реальные ...
Добавлено: 5 ноября 2023 г.
Алескеров Ф. Т., Иванов А. А., Карабекян Д. С. и др., , 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 г.
Стырина Е. В., Мартиросян А. А., Вестник Новосибирского государственного университета. Серия: Лингвистика и межкультурная коммуникация 2021 Т. 19 № 1 С. 92–105
Cтатья посвящена анализу фикциональных элементов в современных англоязычных медиатекстах. Под фикциональностью понимается включение в текст элементов, полностью являющихся плодом авторской фантазии, иначе - намеренное использование вымышленных историй. Целью данного исследования является выяснить, насколько актуальным будет изучение газетных статей с точки зрения их фикциональности. В ходе работы были выявлены типы газетных статей, способные содержать фикциональные элементы, ...
Добавлено: 16 июня 2021 г.
Иванов А. А., Информационные технологии и вычислительные системы 2020 № 2 С. 38–50
Рассматриваются алгоритмы оценки степени манипулируемости процедур агрегирования. Рассматривается 27 известных процедур агрегирования, а также обобщённые скоринговые правила, когда приписывается различный вес второй или второй и третьей альтернатив. Рассматриваются случаи Impartial Culture и Impartial Anonymous Culture, определяющие вероятности различных профилей. Рассматриваются 6 индексов манипулирумости, включая классический индекс Нитцана-Келли. Оценивается алгоритмическая сложность отдельных процедур агрегирования и всех вычислений. Показывается, что ...
Добавлено: 25 сентября 2020 г.
Алескеров Ф. Т., Карабекян Д. С., Иванов А. А. и др., , 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 г.
Селиванова И. В., Известия Уральского государственного университета. Серия 1: Проблемы образования, науки и культуры 2019 Т. 25 № 4 (192) С. 68–74
Метафоры являются мощным инструментом пропаганды политических идей, способом формирования общественного мнения и создания благоприятного имиджа политика или партии, а также индикатором идеологических взглядов и установок. В рамках данной статьи рассматриваются особенности функционирования театральной метафоры в политическом дискурсе на материале трех наиболее популярных испанских газет (El País, ABC, El Mundo). Репертуар заимствований из данной сферы достаточно ...
Добавлено: 14 декабря 2019 г.
Веселова Ю. А., В кн.: Управление развитием крупномасштабных систем (MLSD’2019): материалы Двенадцатой международной конференции, 1–3 окт. 2019 г.: Институт проблем управления им. В.А. Трапезникова РАН, 2019. С. 1185–1187.
При манипулировании со стороны коалиций существует опасность получить результат худший,
чем был изначально, если не все члены коалиции решают манипулировать. В этом случае манипулирование
небезопасно. В докладе рассматривается вопрос о том, для каких правил и при каких условиях
манипулирование небезопасно. ...
Добавлено: 1 ноября 2019 г.
Савватеев А. В., Филатов А. Ю., Шварц Д. А., Известия Дальневосточного федерального университета. Экономика и управление 2018 № 4 (88) С. 5–22
В работе исследуются проблемы, возникающие при необходимости принять на основе неоднородных индивидуальных предпочтений единое групповое решение. Показано, что проиллюстрированная на множестве красивых парадоксов проблема глубже плохих механизмов коллективного выбора, и дело в несовместимости демократии с базовыми принципами какого-либо разумного способа принятия решений. Об этом говорит теорема Эрроу, наиболее короткое доказательство которой излагается в статье. В ...
Добавлено: 30 ноября 2018 г.
Алескеров Ф. Т., Карабекян Д. С., Иванов А. А. и др., , in: Procedia Computer ScienceVol. 139: 6th International Conference on Information Technology and Quantitative Management.: Elsevier, 2018. P. 212–220.
Добавлено: 24 октября 2018 г.
Ефанов А. А., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2017 № 3 (47) С. 88–93
Дается социологическое обоснование технологии конструирования моральных паник, исходя из генезиса явления. Само понятие моральной паники рассматривается на основе двух составляющих – морали и паники, – имеющих традиции изучения в рамках общественных наук (с позиций этического, психологического и социологического подходов). В ходе теоретического исследования определяется, что технологией конструирования моральных паник является эмотивно-морализаторский дискурс, в результате использования ...
Добавлено: 16 сентября 2018 г.
Алескеров Ф. Т., Карабекян Д. С., Иванов А. А. и др., , in: Procedia Computer ScienceVol. 122: 5th International Conference on Information Technology and Quantitative Management, ITQM 2017.: Elsevier, 2017. P. 993–1000.
Добавлено: 16 июля 2018 г.
Субочев А. Н., Fuad Aleskerov, Писляков В. В., Journal of Informetrics 2018 Vol. 12 No. 2 P. 416–429
Добавлено: 13 апреля 2018 г.
Тульчинский Г. Л., Лисенкова А. А., Идеи и идеалы 2016 Т. 4 № 2 С. 38–42
В статье анализируется влияние развития интернет-технологий на способы коммуникации и социального взаимодействия в обществе. Наращивание информационных потоков, скорость обмена информацией стимулируют людей к поискам новых форм самоорганизации, существенное место среди которых занимают виртуальные сообщества в социальных сетях. Данный процесс интенсифицирует различные эффекты для всех пользователей сетевых групп. Пользователи в поисках круга «своих» и персональной идентификации ...
Добавлено: 19 ноября 2017 г.
Ильин А. В., Актуальные проблемы российского права 2016 № 4 С. 40–46
В работе подвергается логическому анализу парламентская процедура принятия решений о распределении бюджетных средств. Автор впервые дает юридическую интерпретацию классической экономической теоремы о невозможности К.Эрроу. Применяя эти идеи для анализа бюджетного процесса, автор доказывает, что парламент не может с логической точки зрения принимать эффективные решения о распределении бюджетных средств, в связи с чем его исключительное право ...
Добавлено: 12 июля 2017 г.
Карабекян Д. С., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2017. С. 91–99.
В этой работе были проанализированы результаты выборов стран — хозяек чемпионата мира по футболу 2018 и 2022 гг. Хотя в обоих случаях имело место стратегическое поведение некоторых участников, оно никак не повлияло на результаты выборов на 2018 г., однако результаты выборов на 2022 г. могли быть изменены в пользу Катара. ...
Добавлено: 7 апреля 2017 г.
Макарова В. А., В кн.: Актуальные вопросы оценки эффективности корпоративного риск менеджмента. Часть вторая. Выбор ключевых показателей и минимизация последствий шорт-термизмаЧ. 2: Выбор ключевых показателей и минимизация последствий шорт-термизма.: СПб.: Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский политехнический университет Петра Великого", 2016. Гл. 2.2. С. 43–65.
Составление финансовой отчетности предполагает вариативность методов учета, заложенную самими стандартами. Соответственно, в той или иной степени любая компания оказывает влияние на то, каким образом будут представлены результаты её деятельности. Однако это не означает, безусловно, что каждая компания занимается искажением результатов финансовой отчетности. Говорить о манипулировании данными и махинациях с финансовой отчетностью можно тогда, когда профессиональные ...
Добавлено: 22 февраля 2017 г.
Алескеров Ф. Т., Писляков В. В., Субочев А. Н., , in: Proceedings of the 21 International Conference on Science and Technology Indicators.: Valencia: Editorial Universitat Politècnica de València, 2016. Ch. 16 P. 1266–1273.
Добавлено: 28 октября 2016 г.