?
Минимальное покрывающее множество как инструмент оптимального коллективного выбора
С. 7–11.
В работе рассматриваются способы выбора наилучших альтернатив на основании результатов их попарного сравнения. Подобный выбор является проблемой в ситуации, когда у любого варианта выбора есть более предпочтительный вариант. В литературе предложено много концепций решения поставленной задачи (так называемых турнирных решений). При этом особый интерес представляют обобщения турнирных решений на случай неполных сравнений, так как реальные данные обычно неполны.
Настоящее исследование посвящено обобщениям минимального покрывающего множества. Актуальность работы обусловлена недостаточностью имеющегося описания аксиоматических свойств рассматриваемых версий этого решения и их теоретико-множественных соотношений с другими турнирными решениями, что препятствует их использованию в прикладных задачах.
Работа имеет как теоретическое, так и практическое значение. В рамках проведенного исследования были описаны свойства версий минимального покрывающего множества и их теоретико-множественные соотношения с другими турнирными решениями. Также в работе представлены результаты решения прикладной задачи - ранжирования научных журналов. В ходе исследования была разработана программа на языке Python, автоматизирующая ряд рутинных операций, таких как вычисление турнирного решения, проведение рангового корреляционного анализа и составление аналитической отчетности.
Язык:
русский
Ключевые слова: коллективный выбортурнирные решенияминимальное покрывающее множестворанговый корреляционный анализ
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Веселова Ю. А., В кн.: Управление развитием крупномасштабных систем (MLSD’2019): материалы Двенадцатой международной конференции, 1–3 окт. 2019 г.: Институт проблем управления им. В.А. Трапезникова РАН, 2019. С. 1185–1187.
При манипулировании со стороны коалиций существует опасность получить результат худший,
чем был изначально, если не все члены коалиции решают манипулировать. В этом случае манипулирование
небезопасно. В докладе рассматривается вопрос о том, для каких правил и при каких условиях
манипулирование небезопасно. ...
Добавлено: 1 ноября 2019 г.
Савватеев А. В., Филатов А. Ю., Шварц Д. А., Известия Дальневосточного федерального университета. Экономика и управление 2018 № 4 (88) С. 5–22
В работе исследуются проблемы, возникающие при необходимости принять на основе неоднородных индивидуальных предпочтений единое групповое решение. Показано, что проиллюстрированная на множестве красивых парадоксов проблема глубже плохих механизмов коллективного выбора, и дело в несовместимости демократии с базовыми принципами какого-либо разумного способа принятия решений. Об этом говорит теорема Эрроу, наиболее короткое доказательство которой излагается в статье. В ...
Добавлено: 30 ноября 2018 г.
Субочев А. Н., Fuad Aleskerov, Писляков В. В., Journal of Informetrics 2018 Vol. 12 No. 2 P. 416–429
Добавлено: 13 апреля 2018 г.
Ильин А. В., Актуальные проблемы российского права 2016 № 4 С. 40–46
В работе подвергается логическому анализу парламентская процедура принятия решений о распределении бюджетных средств. Автор впервые дает юридическую интерпретацию классической экономической теоремы о невозможности К.Эрроу. Применяя эти идеи для анализа бюджетного процесса, автор доказывает, что парламент не может с логической точки зрения принимать эффективные решения о распределении бюджетных средств, в связи с чем его исключительное право ...
Добавлено: 12 июля 2017 г.
Иванов А. А., Якуба В. И., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 4.: М.: Издательский дом НИУ ВШЭ, 2017. С. 495–501.
Проблема манипулируемости правил коллективного выбора заключается в том, что участник или группа участников голосования предъявляют на выборах неискренние предпочтения, чтобы достичь лучшего для себя коллективного выбора. В данной работе мы рассматриваем индивидуальное и коалиционное манипулирование. Вычислительная сложность расчета манипулируемости правил коллективного выбора для случая такого манипулирования очень высока, поэтому при реализации требуется использование сразу нескольких ...
Добавлено: 14 декабря 2016 г.
Алескеров Ф. Т., Писляков В. В., Субочев А. Н., , 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 г.
Субочев А. Н., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2017. С. 111–120.
Основной задачей теории коллективного выбора является описание способов определения альтернатив, которые должны быть выбраны из числа имеющихся в наличии вариантов на основании мнения о них индивидуальных участников процесса принятия коллективных решений.
Математически выбор моделируется функцией выбора. В настоящем докладе рассматриваются три схожие функции, зависящие от коллективных предпочтений, моделируемых мажоритарным отношением: объединение минимальных Р-доминирующих множеств MPD, объединения ...
Добавлено: 26 июня 2016 г.
Веселова Ю. А., Automation and Remote Control 2016 Vol. 77 No. 3 P. 369–388
In situations when a group of people has to make a decision based on the set of individual preferences, they use a certain aggregation method, in particular, voting. One of the main problems for any non-dictatorial social choice rule is the possibility for the voters to achieve a more preferable outcome of the voting by ...
Добавлено: 8 июня 2016 г.
Веселова Ю. А., В кн.: XVI Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 3.: М.: Издательский дом НИУ ВШЭ, 2016. С. 79–88.
В ситуациях, когда требуется принять коллективное решение, применяется та или иная процедура агрегирования индивидуальных предпочтений избирателей в коллективное предпочтение, или выбор одной или нескольких альтернатив из множества доступных. Существует множество таких процедур, и каждая из них характеризуется набором некоторых свойств, от которых зависит удобство ее применения в различных практических ситуациях. Одна из таких ...
Добавлено: 14 апреля 2016 г.
Иванов А. А., Карабекян Д. С., Якуба В. И., В кн.: XVI Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2016. С. 488–494.
Манипулирование – это ситуация, когда при голосовании его участник предъявляет неискренние предпочтения, чтобы добиться для себя лучшего результата голосования. Гиббард (1973) и Саттэртуэйт (1975) [4] показали, что любое недиктаторское правило принятия решений манипулируемо. В связи с этим возникает вопрос: если любое правило принятия решений манипулируемо, то можем ли мы определить наименее манипулируемое правило коллективного выбора?
Нитцан ...
Добавлено: 2 декабря 2015 г.
Веселова Ю. А., В кн.: Фундаментальная информатика, информационные технологии и системы управления: реалии и перспективы. FIITM-2014: материалы международной науч.-практич. конф.: Красноярск: Сибирский федеральный университет, 2014..
В ситуациях, когда коллективу требуется принять решение на основе множества индивидуальных предпочтений, применяется тот или иной метод агрегирования, в частности, голосование. Одной из главных проблем для любой недиктаторской процедуры выбора является манипулирование - возможность у избирателей добиться более выгодного для себя исхода голосования при помощи искажения своих предпочтений. Один из подходов, используемых для сравнения процедур ...
Добавлено: 25 декабря 2014 г.
Якобсон Лев Ильич, Колосницына М. Г., В кн.: Экономика общественного сектора, 3-е изд., пер. и доп. Учебник для академического бакалавриата.: М.: Юрайт, 2014. С. 108–163.
В главе 4 рассматриваются проблемы коллективного выбора, правило простого большинства, теорема о медианном избирателе. Обсуждаются альтернативные правила принятия решений. Доказывается теорема Эрроу о невозможности. Рассматривается феномен обмена голосами и формирование групп специальных интересов. Представлена теория бюрократии и модель Нисканена. Завершается глава анализом изъянов государства. Во врезках приводятся результаты эмпирических исследований, иллюстрирующих теоретические положения. ...
Добавлено: 14 ноября 2014 г.
Веселова Ю. А., Автоматика и телемеханика 2016 Т. 77 № 3 С. 7–32
В ситуациях, когда коллективу требуется принять решение на основе множества индивидуальных предпочтений, применяется тот или иной метод агрегирования, в частности голосование. Одной из главных проблем для любого недиктаторского правила коллективного выбора является возможность у избирателей добиться более выгодного для себя исхода голосования при помощи искажения своих предпочтений. Такие действия со стороны избирателей называются манипулированием или ...
Добавлено: 25 октября 2014 г.
Алескеров Ф. Т., Субочев А. Н., Доклады Академии наук 2009 Vol. 79 No. 3 P. 437–439
Добавлено: 25 сентября 2014 г.
Алескеров Ф. Т., Субочев А. Н., Доклады Академии Наук. Информатика 2009 Т. 426 № 3 С. 318–320
Ординальная задача группового выбора определяется конечным множеством альтернатив и тем, что мнения участников относительно альтернатив выражается в виде бинарных отношений предпочтений; решение задачи ищется в виде выбора наилучшей альтернативы. В теории в качестве такой альтернативы обычно принимается победитель Кондорсе – альтернатива, более предпочтительная по сравнению с другими альтернативами для большинства участников при парном сравнении. Однако ...
Добавлено: 25 сентября 2014 г.
Алескеров Ф. Т., Писляков В. В., Субочев А. Н., / NRU Higher School of Economics. Series WP BRP "Science, Technology and Innovation". 2014. No. WP BRP 27/STI/2014.
На основании массива данных о международных научных журналах по экономике, менеджменту и политологии вычисляется количественная оценка степени (не)согласованности семи основных библиометрических показателей (двух- и пятилетний импакт-факторы, индекс оперативности, индексы SNIP и SJR, индекс Хирша и индекс влияния). Строятся рейтинги, агрегирующие информацию о сравнительной значимости изданий, которую дают ранжирования по отдельным показателям. Предлагается новый подход к ...
Добавлено: 19 мая 2014 г.
Веселова Ю. А., В кн.: XIV Апрельская международная научная конференция по проблемам развития экономики и общества: в 4-х книгах. Книга 4.: М.: Издательский дом НИУ ВШЭ, 2014. С. 431–438.
В данной работе рассматриваются порядковые (позиционные) правила коллективного выбора. ...
Добавлено: 1 апреля 2014 г.
Веселова Ю. А., , in: Clusters, orders, trees: methods and applications. In Honor of Boris Mirkin's 70th BirthdayVol. 92.: Berlin: Springer, 2014. P. 391–404.
Procedures aggregating individual preferences into a collective choice differ in their vulnerability to manipulations. To measure it, one may consider the share of preference profiles where manipulation is possible in the total number of profiles, which is called Nitzan-Kelly's index of manipulability. The problem of manipulability can be considered in different probability models. There are ...
Добавлено: 24 октября 2013 г.
Белянин А. В., Шилкина Е. А., Вопросы экономики 2009 № 9 С. 153–155
Цель конференции — представление и обсуждение современных экономических исследований человеческого поведения в ситуациях индивидуального и коллективного выбора. Поскольку традиционные экономические предпосылки о рациональном поведении нередко не подтверждаются эмпирически, современные исследователи выработали целый ряд альтернативных подходов, уделяющих больше внимания процедурам принятия решений, восприятию конкретных ситуаций, психологическим аспектам коллективных взаимодействий. Участники конференции — ведущие зарубежные и российские экономисты и психологи, — ...
Добавлено: 5 февраля 2013 г.
Алескеров Ф. Т., Писляков В. В., Субочев А. Н. и др., / Высшая школа экономики. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2011. № 04.
На основании массива данных о 82 международных научных журналах по менеджменту вычисляется количественная оценка степени (не)согласованности основных библиометрических показателей (двух и пятилетнего импакт-факторов, индекса оперативности, индексов SNIP и SJR, индекса Хирша и индекса влияния). Строятся рейтинги, агрегирующие информацию о сравнительной значимости изданий, которую дают ранжирования по отдельным показателям. Предлагается новый подход к построению агрегированных рейтингов, ...
Добавлено: 25 декабря 2012 г.