• 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
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.
May 15, 2026
Preserving Rationality in a Period of Turbulence
The HSE International Laboratory for Logic, Linguistics and Formal Philosophy studies logic and rationality in a transformed world characterised by a diversity of logical systems and rational agents. The laboratory supports and develops academic ties with Russian and international partners. The HSE News Service spoke with the head of the laboratory, Prof. Elena Dragalina-Chernaya, about its work.

 

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

?

Сложность порядковых правил коллективного выбора

С. 431–438.
Veselova Y. A.
Language: Russian
Full text
Keywords: коллективный выбор
Publication based on the results of:
Theoretical and numerical study of advanced mathematical models in the social, economic, political and financial fields (2014)

In book

XIV Апрельская международная научная конференция по проблемам развития экономики и общества: в 4-х книгах. Книга 4
XIV Апрельская международная научная конференция по проблемам развития экономики и общества: в 4-х книгах. Книга 4
М.: Издательский дом НИУ ВШЭ, 2014.
Similar publications
Минимальное покрывающее множество как инструмент оптимального коллективного выбора
Iudina A., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского 2023.: МИЭМ НИУ ВШЭ, 2023. С. 7–11.
В работе рассматриваются способы выбора наилучших альтернатив на основании результатов их попарного сравнения. Подобный выбор является проблемой в ситуации, когда у любого варианта выбора есть более предпочтительный вариант. В литературе предложено много концепций решения поставленной задачи (так называемых турнирных решений). При этом особый интерес представляют обобщения турнирных решений на случай неполных сравнений, так как реальные ...
Added: November 5, 2023
Всегда ли безопасно коалиционное манипулирование результатом голосования?
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
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