• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Минимальное покрывающее множество как инструмент оптимального коллективного выбора
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
  • More
Subject
News
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Минимальное покрывающее множество как инструмент оптимального коллективного выбора

С. 7–11.
Iudina A.
Language: Russian
Text on another site
Keywords: коллективный выбортурнирные решенияминимальное покрывающее множестворанговый корреляционный анализ
Publication based on the results of:
Analysis of models of multi-criteria, social, optimization and structural choice of solutions (2023)

In book

Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского 2023
МИЭМ НИУ ВШЭ, 2023.
Similar publications
Всегда ли безопасно коалиционное манипулирование результатом голосования?
Veselova Y. A., В кн.: Управление развитием крупномасштабных систем (MLSD’2019): материалы Двенадцатой международной конференции, 1–3 окт. 2019 г.: Институт проблем управления им. В.А. Трапезникова РАН, 2019. С. 1185–1187.
При манипулировании со стороны коалиций существует опасность получить результат худший, чем был изначально, если не все члены коалиции решают манипулировать. В этом случае манипулирование небезопасно. В докладе рассматривается вопрос о том, для каких правил и при каких условиях манипулирование небезопасно. ...
Added: November 1, 2019
Проблема коллективного выбора, теорема Эрроу и ее короткое доказательство
Савватеев А. В., Филатов А. Ю., Shvarts D., Известия Дальневосточного федерального университета. Экономика и управление 2018 № 4 (88) С. 5–22
The paper investigates problems arising from necessityto make joint group decision on the base of heterogeneous individual preferences. It is shown that the problem illustrated on a set of beautiful paradoxes is deeper than that of bad mechanisms of the collective choice, instead arising from incompatibility of democracy with the basic principles of any reasonable ...
Added: November 30, 2018
Ranking journals using social choice theory methods: A novel approach in bibliometrics
Subochev A., Fuad Aleskerov, Pislyakov V., Journal of Informetrics 2018 Vol. 12 No. 2 P. 416–429
We use data on economic, management and political science journals to produce quan- titative estimates of (in)consistency of the evaluations based on six popular bibliometric indicators (impact factor, 5-year impact factor, immediacy index, article influence score, SNIP and SJR). We advocate a new approach to the aggregation of journal rankings. Since the rank aggregation is ...
Added: April 13, 2018
Парламент и эффективное распределение бюджетных средств
Ilyin A., Актуальные проблемы российского права 2016 № 4 С. 40–46
The paper provides an in-depth analysis of a parliamentary procedure of making decisions concerning the budget funds distribution. The author was the first who gave legal interpretation of the classical economic Ar-row’s impossibility theory. Applying these ideas to analyze budget distribution procedure, the author proves that the Parliament cannot make effective decisions concerning the distribution ...
Added: July 12, 2017
Быстрый алгоритм оценки манипулируемости правил коллективного выбора
Ivanov A., Yakuba V. I., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 4.: М.: Издательский дом НИУ ВШЭ, 2017. С. 495–501.
Проблема манипулируемости правил коллективного выбора заключается в том, что участник или группа участников голосования предъявляют на выборах неискренние предпочтения, чтобы достичь лучшего для себя коллективного выбора. В данной работе мы рассматриваем индивидуальное и коалиционное манипулирование. Вычислительная сложность расчета манипулируемости правил коллективного выбора для случая такого манипулирования очень высока, поэтому при реализации требуется использование сразу нескольких ...
Added: December 14, 2016
Ranking Journals Using Social Choice Theory Methods: A Novel Approach in Bibliometrics
Aleskerov F. T., Pislyakov V., Subochev A., , 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.
We use data on economic, management and political science journals to produce quantitative estimates of (in)consistency of evaluations based on seven popular bibliometric indicators (impact factor, 5-year impact factor, immediacy index, article influence score, h-index, SNIP and SJR). We propose a new approach to aggregating journal rankings: since rank aggregation is a multicriteria decision problem, ...
Added: October 28, 2016
О возможности имплементации такой функции коллективного выбора, как объединение минимальных внешнеустойчивых множеств, и о других ее полезных свойствах и возможностях применения
Subochev A., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2017. С. 111–120.
A set of related majority rule-based social choice correspondences are considered: the union of minimal Р-dominating sets MPD (Duggan 2011, Subochev 2016) the union of weakly stable sets MWS (Aleskerov & Kurbanov 1999), the union of minimal P-externally stable sets MPES (Wuffl et al. 1989, Subochev 2008) and the union of minimal R-externally stable sets ...
Added: June 26, 2016
Computational complexity of manipulation: A survey
Veselova Y. A., 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 ...
Added: June 8, 2016
Вычислительная сложность правил коллективного выбора и манипулирования
Veselova Y. A., В кн.: XVI Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 3.: М.: Издательский дом НИУ ВШЭ, 2016. С. 79–88.
В ситуациях, когда требуется принять коллективное решение, применяется та или иная процедура агрегирования индивидуальных предпочтений избирателей в коллективное предпочтение, или выбор одной или нескольких альтернатив из множества доступных. Существует множество таких процедур, и каждая из них характеризуется набором некоторых свойств, от которых зависит удобство ее применения в различных практических ситуациях. Одна из таких ...
Added: April 14, 2016
Манипулируемость правил коллективного выбора в Impartial Anonymous Culture
Ivanov A., Karabekyan D., Yakuba V. I., В кн.: XVI Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2016. С. 488–494.
Манипулирование – это ситуация, когда при голосовании его участник предъявляет неискренние предпочтения, чтобы добиться для себя лучшего результата голосования. Гиббард (1973) и Саттэртуэйт (1975) [4] показали, что любое недиктаторское правило принятия решений манипулируемо. В связи с этим возникает вопрос: если любое правило принятия решений манипулируемо, то можем ли мы определить наименее манипулируемое правило коллективного выбора? Нитцан ...
Added: December 2, 2015
Вычислительная сложность манипулирования в задаче голосования
Veselova Y. A., В кн.: Фундаментальная информатика, информационные технологии и системы управления: реалии и перспективы. FIITM-2014: материалы международной науч.-практич. конф.: Красноярск: Сибирский федеральный университет, 2014..
When a society needs to take a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is manipulation. We say a voting rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by misrepresenting his or her preferences. ...
Added: December 25, 2014
Общественный выбор
Якобсон Лев Ильич, Kolosnitsyna M., В кн.: Экономика общественного сектора, 3-е изд., пер. и доп. Учебник для академического бакалавриата.: М.: Юрайт, 2014. С. 108–163.
В главе 4 рассматриваются проблемы коллективного выбора, правило простого большинства, теорема о медианном избирателе. Обсуждаются альтернативные правила принятия решений. Доказывается теорема Эрроу о невозможности. Рассматривается феномен обмена голосами и формирование групп специальных интересов. Представлена теория бюрократии и модель Нисканена. Завершается глава анализом изъянов государства. Во врезках приводятся результаты эмпирических исследований, иллюстрирующих теоретические положения. ...
Added: November 14, 2014
Вычислительная сложность манипулирования: обзор проблемы
Veselova Y. A., Автоматика и телемеханика 2016 Т. 77 № 3 С. 7–32
When a society needs to make a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is the manipulability of voting rules. We say a social choice rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by ...
Added: October 25, 2014
On Stable Solutions to the Ordinal Social Choice Problem
Aleskerov F. T., Subochev A., Доклады Академии наук 2009 Vol. 79 No. 3 P. 437–439
A concept of k-stable alternatives is introduced. Relationship of classes of k-stable alternatives with dominant, uncovered and weakly stable sets is established. ...
Added: September 25, 2014
Об устойчивых решениях в ординальной задаче выбора
Aleskerov F. T., Subochev A., Доклады Академии Наук. Информатика 2009 Т. 426 № 3 С. 318–320
A concept of k-stable alternatives is introduced. Relationship of classes of k-stable alternatives with dominant, uncovered and weakly stable sets is established. ...
Added: September 25, 2014
Ranking Journals In Economics, Management And Political Science By Social Choice Theory Methods
Aleskerov F. T., Pislyakov V., Subochev A., / NRU Higher School of Economics. Series WP BRP "Science, Technology and Innovation". 2014. No. WP BRP 27/STI/2014.
Data on economic, management and political science journals are used to produce quantitative estimates of (in)consistency of evaluations based on seven popular bibliometric indicators. This paper proposes a new approach to the construction of aggregate journal rankings: aggregation is considered to be a multicriteria decision problem and ordinal ranking methods from social choice theory are ...
Added: May 19, 2014
Сложность порядковых правил коллективного выбора
Veselova Y. A., В кн.: XIV Апрельская международная научная конференция по проблемам развития экономики и общества: в 4-х книгах. Книга 4.: М.: Издательский дом НИУ ВШЭ, 2014. С. 431–438.
В данной работе рассматриваются порядковые (позиционные) правила коллективного выбора. ...
Added: April 1, 2014
The manipulability index in the IANC model
Veselova Y. A., , 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 ...
Added: October 24, 2013
III Международная научная конференция «Рациональность, поведение и эксперименты»
Belianin A. V., Шилкина Е. А., Вопросы экономики 2009 № 9 С. 153–155
Цель конференции — представление и обсуждение современных экономических исследований человеческого поведения в ситуациях индивидуального и коллективного выбора. Поскольку традиционные экономические предпосылки о рациональном поведении нередко не подтверждаются эмпирически, современные исследователи выработали целый ряд альтернативных подходов, уделяющих больше внимания процедурам принятия решений, восприятию конкретных ситуаций, психологическим аспектам коллективных взаимодействий. Участники конференции — ведущие зарубежные и российские экономисты и психологи, — ...
Added: February 5, 2013
Построение рейтингов журналов по менеджменту с помощью методов теории коллективного выбора
Aleskerov F. T., Pislyakov V., Subochev A. et al., / Высшая школа экономики. Серия WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2011. № 04.
На основании массива данных о 82 международных научных журналах по менеджменту вычисляется количественная оценка степени (не)согласованности основных библиометрических показателей (двух и пятилетнего импакт-факторов, индекса оперативности, индексов SNIP и SJR, индекса Хирша и индекса влияния). Строятся рейтинги, агрегирующие информацию о сравнительной значимости изданий, которую дают ранжирования по отдельным показателям. Предлагается новый подход к построению агрегированных рейтингов, ...
Added: December 25, 2012
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit