• 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
  • 2028
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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