• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Degree of Manipulability of Known Social Choice Rules in the Case of Multiple Choice
  • 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

?

Degree of Manipulability of Known Social Choice Rules in the Case of Multiple Choice

P. 577–591.
Aleskerov F. T., Karabekyan D., Sanver M., Yakuba V. I.

The problem of the manipulability of known social choice rules in the case of multiple choice is considered. Several concepts of expanded preferences (preferen­ces over the sets of alternatives) are elaborated. As a result of this analysis ordinal and nonordinal methods of preferences expanding are defined. The notions of the degree of manipulability are extended to the case under study. Using the results of theoretical investigation, 22 known social choice rules are studied via computational experiments to reveal their degree of manipulability.

Language: English
Full text
Keywords: manipulabilityмодель множественного выбораmultinomial choice modelssocial choice rulesсоциальные правила выбораманипуляционность

In book

Модернизация экономики и глобализация: В 3 кн. Кн. 3.
Кн. 3. , М.: Издательский дом ГУ-ВШЭ, 2009.
Similar publications
On the manipulability of the constrained Gale–Shapley and Boston school choice mechanisms. Part 2. Comparing harm of manipulations [О манипулируемости «ограниченных» Гейла–Шепли и Бостонского механизмов при распределении студентов по школам. Часть 2. Сравнительный анализ вреда манипуляций
Аустер И. А., The Journal of the New Economic Association 2025 Vol. 2025 No. 4 P. 12–35
This work presents a simulation-based comparative analysis on the harm of manipulations in two widely used school choice mechanisms – the constrained Boston and Gale-Shapley mechanisms – through the perspective of the percentage of students getting into schools and the average welfare of students. Thus, this part of the research extends the manipulability analysis presented ...
Added: April 26, 2026
On the manipulability of the constrained Gale–Shapley and Boston school choice mechanisms. Part 1. Comparing manipulability under incomplete information[О манипулируемости «ограниченных» Гейла–Шепли и Бостонского механизмов при распределении студентов по школам. Часть 1. Сравнительный анализ манипулируемости в условиях неполной информации
Аустер И. А., The Journal of the New Economic Association 2025 Vol. 2025 No. 3 P. 12–42
Following the change in the Chicago school admission system, Pathak and Soenmez (2013) showed that the change was justified from the manipulability perspective – the Boston mechanism, indeed, remained more manipulable than the Gale-Shapley mechanism, when students were only allowed to submit constrained preference lists (the same constraint for both mechanisms). They worked under the ...
Added: April 26, 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
Evaluation of the Degree of Manipulability of Positional Aggregation Procedures in a Dynamic Voting Model
Karabekyan D., Yakuba V. I., , in: Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings.: Cham: Springer, 2024. P. 102–113.
The degree of individual manipulability of positional aggregation procedures is evaluated for the dynamic voting model within the framework of the two-dimensional  Downsian model. In the dynamic voting model, alternatives move in steps toward a central point while agents attempt to manipulate at each step. The share of manipulable profiles, i.e., the Nitzan-Kelly index, is ...
Added: September 9, 2024
Human-Centric Decision and Negotiation Support for Societal Transitions: 24th International Conference on Group Decision and Negotiation, GDN 2024, Porto, Portugal, June 3–5, 2024, Proceedings
Cham: Springer, 2024.
This book constitutes the refereed proceedings of the 24th International Conference on Group Decision and Negotiation, GDN 2024, which took place in Porto, Portugal, during June 2–5, 2024. The field of Group Decision and Negotiation focuses on decision processes with at least two participants and a common goal but conflicting individual goals. Research areas of Group ...
Added: September 9, 2024
Robustness to manipulations in school choice
Nesterov A. S., Rospuskova O., Rubtsova S., Social Choice and Welfare 2024 P. 519–548
We study the school choice problem and propose a new criterion for comparing non-strategy-proof mechanisms: robustness to manipulations. Mechanism A is more robust than mechanism B if each student (given any preferences of this student and any profile of schools’ priorities) can potentially access a smaller set of schools via a profitable manipulation under mechanism A than under mechanism B. This criterion strengthens the two ...
Added: March 10, 2024
Контрсанкции на продовольственном рынке и благосостояние населения России
Скрыпник Д. В., Шаклеина М. В., Zaytsev A., Экономическая политика 2024 Т. 19 № 1 С. 30–65
The article examines the impact of counter-sanctions (agri-food embargo) on the well-being of the Russian population. We use multi-stage methodology of econometric analysis that considers the objective difficulty of obtaining quantitative estimates of counter sanctions impact. Three groups of the population were distinguished in terms of welfare based on the data of the 23-rd wave ...
Added: February 14, 2024
Manipulability of Aggregation Procedures for the Case of Large Numbers of Voters
Ivanov A., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 157–168.
Manipulation is a situation when an agent misrepresents his/her preferences to obtain a better result of an aggregation procedure. It was proven in literature, that there is no non-dictatorial aggregation procedure which is non-manipulable. A number of papers studying the degree of manipulability of aggregation procedures have been published since then. Such papers either look ...
Added: January 26, 2024
Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив
Ivanov A., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23
Abstract. Manipulation is a phenomenon when an agent or a group of agents misrepresent her/their preferences in the ballots in order to obtain a better outcome of the social choice. It has been proven that there is no not-dictatorial social choice rule which is nonmanipulable. There are two approaches to fi nd the least manipulable ...
Added: January 26, 2024
Modifications of Boston, Taiwanese and Chinese mechanisms are not comparable via counting manipulating students
Artemii Lomakin, Kamil Minibaev, Alexander Nesterov, Economics Letters 2024 Vol. 237 Article 111647
We examine incentive compatibility of various school choice mechanisms as measured by the number of manipulating students. We find that Boston with Skips Mechanism,  Secure Boston Mechanism, and Chinese  Mechanism may have more manipulating students than  Boston Mechanism. Similarly, Taiwan Mechanism with smaller deductions may induce more manipulating students than Taiwan Mechanism with larger deductions. ...
Added: October 6, 2023
On the Individual and Coalitional Manipulability of q-Paretian Social Choice Rules
Aleskerov F. T., Ivanov A., Karabekyan D. et al., , in: Advances in Collective Decision Making: Interdisciplinary Perspectives for the 21st Century.: Springer, 2023. P. 95–111.
We study the degree of individual and coalitional manipulability of q-Paretian social choice rules under Impartial Culture. Manipulability is defined as a situation, when an agent or a coalition, which consists of some agents, misrepresents her/their preferences to obtain a better outcome of the social choice rule. We study a class of q-Paretian social choice rules, which ...
Added: June 1, 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
Incentives in matching markets: counting and comparing manipulating agents
Bonkoungou S., Alexander Nesterov, Theoretical Economics 2023 Vol. 18 No. 3 P. 965–991
Manipulability is a threat to the successful design of centralized matching markets. However, in many applications some manipulation is inevitable and the designer wants to compare manipulable mechanisms. We count the number of agents with an incentive to manipulate and rank mechanisms by their level of manipulability. This ranking sheds a new light on practical ...
Added: December 9, 2022
Increase of Banks’ Credit Risk Forecasting Power Using the Set of Credit Ratings and Probability of Default Models
Khromova E., , in: Recent Advances of the Russian Operations Research Society.: Cambridge: Cambridge Scholars Publishing, 2020. Ch. 11 P. 177–196.
Added: October 31, 2021
Incentives In Matching Markets: Counting And Comparing Manipulating Agents
Bonkoungou S., Nesterov A. S., / Series WP BRP "Basic research program". 2021. No. 249.
Vulnerability to manipulation is a threat to successful matching market design. However, some manipulation is often inevitable and the mechanism designer wants to compare manipulable mechanisms and pick the best. Real-life examples include reforms in the entry-level medical labor market in the US (1998), school admissions systems in New York (2004), Chicago (2009-2010), Denver (2012), some cities in ...
Added: September 6, 2021
Comparing school choice and college admissions mechanisms by their strategic accessibility
Bonkoungou S., Nesterov A. S., Theoretical Economics 2021 No. 16(3) P. 881–909
Dozens of school districts and college admissions systems around the world have reformed their admissions rules in recent years. As the main motivation for these reforms, the policymakers cited the strategic flaws of the rules in place: students had incentives to game the system. However, after the reforms, almost none of the new rules became strategy-proof. We explain ...
Added: September 6, 2021
Further Results on the Manipulability of Social Choice Rules—A Comparison of Standard and Favardin–Lepelley Types of Individual Manipulation
Fuad Aleskerov, Karabekyan D., Ivanov A. et al., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 231–249.
Added: April 14, 2021
Manipulability of Majoritarian Procedures in Two-Dimensional Downsian Model
Karabekyan D., Yakuba V. I., , in: Proceedings of the 20th International Conference on Group Decision and Negotiation.: Ryerson University, 2020. P. 120–132.
For the two-dimensional Downsian model the degree of manipulability of 16 known aggregation procedures, based on the majority relation, is evaluated using the Nitzan-Kelly index. Extended preferences for multi-valued choices are used to evaluate the fact of manipulation. Individual manipulability of agents is considered, when manipulating agent moves its ideal point over the plane. The ...
Added: September 3, 2020
Influence Assessment in Multiplex Networks using Social Choice Rules
Швыдун С. В., , in: Procedia Computer ScienceVol. 139: 6th International Conference on Information Technology and Quantitative Management.: Elsevier, 2018. P. 182–189.
Nowadays, we have seen a growing number of networks where nodes are connected to each other through different types of relationships. This makes identification of their topological structure and key elements both important and problematic. In this paper we propose a novel model for influence assessment in such networks using social choice rules. We evaluate ...
Added: October 20, 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