• 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 2, 2026
Researchers Discover How Spelling Errors Slow Down Reading in Russian
Psycholinguists from the Centre for Language and Brain at HSE University–St Petersburg have shown that words that are frequently misspelled are processed more slowly by readers, even when presented with the correct spelling. The researchers confirmed this effect for the first time using Russian-language materials and found that response speed is most strongly linked to how confidently individuals can distinguish the correct spelling of a word from an incorrect one. The study has been published in The Mental Lexicon.
July 2, 2026
HSE Develops App for Assessing Phonological Processing in Children
Researchers at the HSE Centre for Language and Brain have developed a new digital tool for assessing children's phonological processing skills—the ZARYA (Sound Analysis of the Russian Language) test battery. It is the first standardised application in Russia designed to provide a fast and reliable assessment of children's ability to distinguish speech sounds, retain them in working memory, and perform phonemic analysis. The app runs on Android tablets and smartphones and is available for download from RuStore. Details of the test validation have been published in the Journal of Speech, Language, and Hearing Research.
July 1, 2026
Scientists Discover Why Europium 'Misbehaves'
Europium is a rare-earth metal responsible for the pure red glow in displays and other luminescent materials. For a long time, however, it refused to emit light when surrounded by certain organic molecules known as acylpyrazolone ligands. Chemists have now uncovered the reason: in europium complexes with these ligands, a 'black window' appears—a charge-transfer state in which the energy absorbed by the ligand is dissipated as heat rather than emitted as light. Understanding this mechanism opens the way to designing more efficient red-emitting materials for displays, fluorescent thermometers, and chemical sensors. The results have been published in Dalton Transactions.

 

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 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