• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Reduction theorems in the Social Choice Theory
  • 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
July 9, 2026
HSE Economists Use Search Queries to Forecast Birth Rates
Researchers from the HSE Faculty of Economic Sciences have shown that the accuracy of birth rate forecasts for Russia can be improved by almost 50% by incorporating the dynamics of online search queries related to pregnancy and childbirth into forecasting models. In the best-performing models, the forecasting error fell from 4.6% to 3.2%. The findings have been published in Populations and Economics.
July 8, 2026
HSE Researchers Discover Who Eats Out in Russia-And Why
Around one-third of Russians (31.3%) rarely eat out or buy ready-made meals. The core group of active consumers—those who eat out or purchase prepared food almost every day or several times a week—accounts for only about 9% of the population. These are the findings of a study conducted by the HSE Institute for Social Policy. According to the researchers eating out is no longer a marker of high social status in Russia.
July 8, 2026
HSE University and RREDA Join Forces to Support 2026 Renewable Energy of the Planet Competition
HSE University and the Russia Renewable Energy Development Association (RREDA) have signed a partnership and information cooperation agreement to support Renewable Energy of the Planet—2026, a national competition with international participation for students and early-career researchers. Applications are open on the competition's website until September 20, 2026.

 

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

?

Reduction theorems in the Social Choice Theory

Journal of Mathematical Sciences. 2023. Vol. 272. No. 5. P. 667–671.
N. L. Polyakov, Shamolin M. V.

In the paper, combinatorial theorems related to the theory of social choice are obtained. These theorems describe general conditions under which the problem on the preserving the preference set D by anarbitrary aggregation rule f and the problem on the compatibility of the preference set D with a pair (f,C) can be reduced to similar problems for two specific aggregation rules: the majority rule maj and the “counting rhyme” rule cog. Results are obtained within the framework of clone approach in the theory of social choice proposed by S.Shelah and developed by the authors.

Research target: Mathematics Other social sciences
Language: English
Full text
DOI
Text on another site
Keywords: preferencessocial choice theoryaggregation rules
Similar publications
Statistical inference based on band-limited kernels: Rational-infinitely divisible distributions and beyond
Panov V., Ryabchenko A., / Series arXiv "stat.ME". 2026. No. 2607.05048.
This paper investigates the problem of statistical inference for a mixture distribution consisting of a discrete and a continuous component, with a particular focus on the class of rational-infinitely divisible distributions. We consider non-parametric estimation of both components of the mixture as well as the quasi-L{é}vy measure, assuming that the mixture belongs to the class ...
Added: July 9, 2026
Computational Science and Its Applications – ICCSA 2026 Workshops
Springer, 2027.
The series Lecture Notes in Computer Science (LNCS), including its subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI), has established itself as a medium for the publication of new developments in computer science and information technology research, teaching, and education. LNCS enjoys close cooperation with the computer science R & ...
Added: July 8, 2026
Моделирование специализированных алгоритмов маршрутизации в сетях на кристалле, представленных сериями семейств циркулянтных топологий
Маликов М. А., Монахова Э. А., Rzaev E. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2026 Т. 168 № 2 С. 269–286
This article examines series of families of two-dimensional circulant networks with rectangular L -shapes, optimal in diameter, as network-on-chip topologies with a minimal number of crossings between the links and a bounded length of the maximum link that does not depend on the network size. New network-on-chip routing algorithms, which use the coordinates of three adjacent zeros in the ...
Added: July 8, 2026
Algorithmic overlaps as thermodynamic variables: From local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Shchur L., Deng Y., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 Article 014101
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two ...
Added: July 6, 2026
Proceedings of the 9th International School-Seminar on Nonlinear Analysis and Extremal Problems (NLA-2026). Irkutsk, Russia, June 22–26, 2026. Irkutsk : ISDCT SB RAS, 2026, 326 p.
Irkutsk: ISDCT SB RAS, 2026.
We study a model problem on the filtration of a conducting fluid through a porous layer. A porous medium is presented as an assemblage of identical spherical cells. Each cell consists of a porous core and liquid shell. We derive apriori estimates for flow characteristics which show the specific behavior of the fluid. Our estimates are validated numerically. ...
Added: July 5, 2026
Журнал Телекоммуникации №1 за 2026
М.: Наука и технологии, 2026.
«Телекоммуникации» ежемесячный рецензируемый производственный, информационно-аналитический и учебно-методический журнал выходит в свет с июля 2000 г. Для руководителей и работников промышленности, научно-исследовательских и проектно-конструкторских институтов, высших учебных заведений, аспирантов и студентов, а также для специалистов, разрабатывающих, выпускающих и эксплуатирующих средства телекоммуникаций. Новости разработок и производства, прогнозы развития, защита информации, Нормативные, справочные, аналитические и учебно-методические материалы. Переход к глобальному информационному ...
Added: July 4, 2026
"Труды МФТИ" Том 17, № 4 (68) (2025)
МФТИ, 2025.
абота  редакции  научного журнала «Труды Московского физико-технического института» (кратко «Труды МФТИ»), редакционной коллегии и редакционного совета осуществляется в соответствии с Положением, утвержденным ректором института. В состав редакционной коллегии входят руководители института, факультетов, институтских и факультетских кафедр. Главный редактор журнала —президент МФТИ, член-корр. РАН Кудрявцев Н.Н.   Журнал «Труды МФТИ» входит в базу данных РИНЦ (Российский Индекс Научного Цитирования) и доступен в электронной ...
Added: July 4, 2026
Арт-резиденция в России: ролевая диспозиция в (пере)сборке поля современного искусства
Ryabkov Y., Леонтьева А. В., Abramov R., Социология власти 2026 Т. 38 № 2 С. 230–261
This study analyzes art residencies in Russia as institutions that bring together artists, local contexts, and stakeholders. It focuses on three key aspects: strategies for institutional positioning within the art field and in relation to stakeholders; residents' practices regarding the local context; and the nature of the residencies' interactions with local residents. The institutionalization of ...
Added: July 4, 2026
Graph Games and Logic Design. Recent Developments and Further Directions. (TREN, volume 66)
Springer, 2026.
This book presents established and new research on the close connections between graph games and systems of logic, particularly existing and newly designed modal logics. The volume utilizes two graph games – the sabotage game and the hide-and-seek game – to demonstrate the natural interplay between designing new graph games and exploring new kinds of ...
Added: June 30, 2026
On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set
Pochinka O., Barinova M., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
In the present paper we consider an Ω-stable 3-diffeomorphism with a solid or thickened surfaced non-trivial basic set. Such basic sets include, for instance, all one-dimensional expanding attractors and those two-dimensional basic sets that are not expanding. We prove that the chain recurrent set of every such a diffeomorphism necessarily contains at least two non-trivial ...
Added: June 30, 2026
Почти пустые симплексы и полиэдры Клейна
German O., Illarionov A., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Added: June 29, 2026
Внедрение новых международных стандартов статистики неформальной экономики в практику Росстата: проблемы и перспективы
Lukyanova A., Demyanova A., Talakauskas D., Экономический журнал Высшей школы экономики 2026 Т. 30 № 2 С. 313–343
The paper examines methodological challenges of measuring informality following major revisions of international statistical standards. It analyses the Resolution concerning statistics on the informal economy adopted by the 21st International Conference of Labor Statisticians (2023) and offers practical recommendations for implementing this framework in the official statistics of the Russian Federation (Rosstat). Methodologically, the study ...
Added: June 28, 2026
Крах либеральной модернизации и вызов "Русской матрицы"
Zaostrovtsev A. P., Вопросы теоретической экономики 2026 № 2 С. 26–45
Th is article examines the conceptual and factual failure of liberal modernization in the contemporary era. Transitology, so infl uential in the 1990s, has faded into oblivion. Th e Western model has failed to take hold in many post-socialist countries. In terms of democratization, the gap between Russia and the countries that adopted this model has become radical. ...
Added: June 28, 2026
On one class of non-local aggregation rules
N. L. Polyakov, Shamolin M. V., Journal of Mathematical Sciences 2025 Vol. 292 No. 6 P. 793–803
The paper proves a number of properties of a class of non-local aggregation rules that simulate dynamic aggregation. The work is based on the clan approach in the theory of collective choice, which was proposed by S. Shelah and developed by the authors. ...
Added: October 8, 2025
Preferences over Mixed Manna
Alexander Karpov, , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 169–178.
Added: September 25, 2023
On the safety of group manipulation
Peters H., Yuliya Veselova, Social Choice and Welfare 2023 Vol. 61 No. 3 P. 713–732
Groups of voters have more possibilities to influence the voting result than separate individuals. However, there is a problem with coordinating their actions. This paper considers manipulation by groups of voters who have the same preferences. If a voting result is more preferable for voters of a particular group provided that all its members use ...
Added: August 31, 2023
Об устойчивости результатов для правил агрегирования
Karabekyan D., Журнал Новой экономической ассоциации 2022 № 5(57) С. 24–37
Some distortions are possible in the process of preference aggregation. For example, one voter who is pivotal for some preference profi le may not read instructions properly and accidently submit wrong preference. We study how different voting rules react to these distortions for three, four and fi ve alternatives with computer modelling. One of the ...
Added: January 17, 2023
СПЕЦИФИКА ТЕОРИИ СПРАВЕДЛИВОСТИ И ПРОБЛЕМА ЕЕ ПРИМЕНИМОСТИ В РОССИИ
Kashnikov B., Человек 2021 Т. 32 № 3 С. 76–87
The theory of justice by John Rawls belongs to the set of “local” theories in ethics. These theories constitute a middle ground between strong ethical theories and the so-called “anti-theories”. The local theories do not possess many specific features of the grand theories, but also are lacking many of the drawbacks, for which they are attacked by the “antitheorists”. These ...
Added: September 26, 2021
Теоремы о редукции в теории коллективного выбора
Polyakov N. L., Шамолин М. В., Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры 2020 Т. 174 С. 46–51
In the paper, combinatorial theorems relating to the theory of social choice are obtained.These theorems describe general conditions under which theproblem on the preserving the preferencesetDby an arbitrary aggregation rulefand the problem on the compatibility of the preference setDwith a pair(f,C)can be reduced to similar problems for two specific aggregation rules: the majority rulemaj and ...
Added: October 13, 2020
Роль ценностей высококвалифицированных специалистов при выборе организации-работодателя
Savinova I. A., Stroh W. A., Мир психологии. Научно-методический журнал 2020 № 3 (103) С. 173–184
Article presents the results of empirical issue aimed at studying the values of highly qualified specialists and their preferences in choosing the organization for employment. Date was obtained by using a mixed-method design with combining qualitative (interview) and quantitative (survey) methods. Established results made it possible to identify and characterize the hierarchical structure of values ...
Added: October 8, 2020
Fair Mixing: the case of dichotomous preferences
Moulin H., Bogomolnaia A., Aziz H., , in: Proceeding of the ACM Conference EC19.: Association for Computing Machinery (ACM), 2019. P. 753–781.
We consider a setting in which agents vote to choose a fair mixture of public outcomes. The agents have dichotomous preferences: each outcome is liked or disliked by an agent. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a variant of the random dictator, is strategyproof and guarantees to any group of like-minded ...
Added: October 23, 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
О замкнутых симметричных классах функций, сохраняющих любой одноместный предикат
Polyakov N. L., Шамолин М. В., Вестник Самарского государственного университета. Естественнонаучная серия 2013 № 6(107) С. 61–73
We give an effective description of symmetric closed classes of discrete functions preserving any unary predicate. ...
Added: October 5, 2018
Механизмы привлечения инвестиций на территории с особым режимом
Подлесный А. В., Khodachek A. M., В кн.: Региональная экономика и развитие территорий 1(12) Сборник научных статейВып. 12.: РИЦ ГУАП, 2018. С. 33–41.
Territorial development and attraction of investments is a priority task of authorities of all levels in the current economic situation. Demanding regions, a single-industry city, and also territories of the Arctic zone of the Russian Federation require restoration and development. In the article special economic zones, territories of advanced social and economic development, zones of ...
Added: October 5, 2018
  • 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