• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Incentives in matching markets: counting and comparing manipulating agents
  • 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 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.
May 15, 2026
‘All My Time Is Devoted to My Dissertation
Ilya Venediktov graduated from the Master’s programme at the HSE Tikhonov Moscow Institute of Electronics and Mathematics through the combined Master’s–PhD track and is currently studying at the HSE Doctoral School of Engineering Sciences. At present, he is undertaking a long-term research internship at the University of Science and Technology of China in Hefei, where he is preparing his dissertation. In this interview, he explains how an internship differs from an academic mobility programme, discusses his research topic, and describes the daily life of a Russian doctoral student in China.

 

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

?

Incentives in matching markets: counting and comparing manipulating agents

Theoretical Economics. 2023. Vol. 18. No. 3. P. 965–991.
Bonkoungou S., Alexander Nesterov

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 design decisions such as the design of the entry-level medical labor market in the US, and school admissions systems in New York, Chicago, Denver and many cities in Ghana and in the UK.

Research target: Economics and Management Education
Language: English
Full text
Text on another site
Keywords: структура рынкавыбор школыcollege admissionsmanipulabilityманипулируемостьпоступление в вузschool choicemarket designtwo-sided matchingдвустороннее сопоставление
Publication based on the results of:
Research on information inequality of access to higher education and assessment of the efficiency of the college admission system in Russia (2023)
Similar publications
Airport resilience to large-scale events: the case of Pulkovo Airport
Lodiagin B., Nazarova V., Rincon C. J., URBAN, PLANNING AND TRANSPORT RESEARCH 2026 Vol. 14 No. 1
This study applies an established social cost–benefit analysis (CBA), combined with sequential shock scenarios (COVID-19 and the post-2022 sanctions) and Monte Carlo sensitivity analysis, to evaluate the welfare robustness and recovery dynamics of the Pulkovo Airport PPP renovation project (St. Petersburg, Russia). Using traffic, operations, and cargo forecasts through 2040, we compare a pre-shock baseline ...
Added: May 17, 2026
Совершенствование методов оптимизации при многих критериях и адаптации выбора к предпочтениям ЛПР
Brodetskiy G., Gerami V., Shidlovskii I. et al., Транспорт: наука, техника, управление 2026 № 3 С. 3–8
В статье предложен специальный метод модификации процедур многокритериальной оптимизации. Он позволяет расширить набор критериев выбора, чтобы учитывать предпочтения лица, принимающего решения (ЛПР) как раз в моделях транспортного обеспечения работы цепей поставок. Реализуется изменение наклона направляющей для линий уровня критерия выбора в пространстве значений частных критериев (с нацеливанием выбора на утопическую точку). Разработаны и представлены требуемые ...
Added: May 17, 2026
Do thesis topics matter? How thesis topic characteristics relate to doctoral experience and self-confidence in defence
Pavliuk D., Higher Education 2026
The literature on doctoral students’ experience rarely examines the importance of thesis topic characteristics, even though this is one of the central decisions both at the start and throughout the doctoral journey. Although studies examine how students choose their thesis topics, there is little research on how different topic characteristics are linked to doctoral experience ...
Added: May 16, 2026
Влияет ли финансовое состояние компаний на прогностическую точность DCF-модели?
Федоров Н. С., Финансовый журнал 2025 Т. 17 № 6 С. 99–112
The DCF model is one of the most commonly used models in valuing companies for investment deci sions. Nevertheless, estimating the accuracy of this model remains an important research question. This article presents an assessment of the accuracy of DCF model specifications based on analyzing the variance of fair share prices of companies listed on ...
Added: May 15, 2026
Предсказательная точность целевых цен акций: сравнение прогнозов аналитиков и машинного обучения
Федоров Н. С., Финансы и бизнес 2025 Т. 21 № 3 С. 34–50
Currently, the role of artificial intelligence is increasingly playing a significant role in various fields, including the increasing role of machine learning in finance. On the other hand, company valuation remains an important part of research due to its difficulty in correctly predicting the accuracy of target stock prices. This study provides an analysis of ...
Added: May 15, 2026
Differences and associations between students’ and teachers’ intelligence: evidence relies on a PISA-based cognitive assessment tool
Kolachev N., Kovaleva G., Educational Research and Evaluation 2026 P. 1–24
This study investigates the psychometric structure and school-level associations between cognitive abilities of teachers and students. Using a cross-sectional quantitative design, we administered a PISA-based cognitive assessment tool measuring reading, mathematics, science literacy, and global competence to 5,391 eighth-grade students and 2,385 teachers from 84 schools in a Russian region. Bifactor modeling, measurement invariance testing, ...
Added: May 15, 2026
The interplay of objective fat content and subjective fat perception in determining consumer acceptance of bovine milk
Semenova D., Radygina A., Zaripova J. et al., Nutrition and Food Science 2026 P. 1–13
Purpose This study aims to investigate how objective (chemical composition, processing method) and subjective (perceived fat content) milk characteristics influence taste perception. Design/methodology/approach A blind tasting experiment was conducted with 36 participants who evaluated six commercial milk samples (all 2.5% fat) differing in thermal processing and brand territorial coverage. Each sample was tasted twice, yielding 432 observations. Fatty ...
Added: May 14, 2026
Оценка степени манипулируемости известных процедур агрегирования для большого числа альтернатив и участников
Zontov Y., Ivanov A., Karabekyan D. et al., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 142–150.
В данной работе рассматривается проблема манипулирования, возникающая во время процедуры голосования. Представлены реализованные подходы к переработке существующих последовательных алгоритмов для обобщенных скоринговых процедур агрегирования, а также оценок степени манипулируемости известных процедур агрегирования для большого числа участников и альтернатив с использованием подхода параллелизма данных на суперкомпьютерном кластере ВШЭ. Обсуждаются полученные результаты расчетов и пути решения выявленных ...
Added: November 18, 2025
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
When do reforms meet fairness concerns in school admissions?
Bonkoungou S., Alexander Nesterov, Social Choice and Welfare 2025
We study a series of reforms in school admissions mechanisms motivated, among other reasons, by fairness concerns and vulnerability to manipulation. Before the reforms as well as after, the mechanisms were vulnerable to preference manipulation and induced blocking students: students who miss desired schools despite having higher priority or seats thereat left empty. We demonstrate that some of these ...
Added: November 20, 2024
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
The existence of a pure-strategy Nash equilibrium in a discrete ponds dilemma
Vasily Gusev, Alexander Nesterov, Mikhail Reshetov et al., Games and Economic Behavior 2024 Vol. 147 P. 38–51
In a variety of economic situations discrete agents choose one resource among several available resources and, once admitted to the resource of choice, divide it among fellow agents admitted there. The amount of the resource an agent gets is proportional to her relative ability to acquire this particular resource, what we refer to as an ...
Added: August 17, 2024
Политика в отношении школьного выбора в постсоветских странах: опыт построения индекса
Anchikov K., Zair-Bek S. I., Mertsalova T., Журнал исследований социальной политики 2024 Т. 22 № 2 С. 209–224
The article is devoted to a comparative analysis of national educational policies in the field of school choice in the countries of the former Soviet Union. The aim of the study is to analyze the transformation of education policy after the collapse of the USSR – the transition from the unified Soviet system to sovereign ...
Added: July 19, 2024
Решение семей о смене школы: контексты выбора
Zair-Bek S. I., Mertsalova T., Сенина Н. А., Мониторинг общественного мнения: Экономические и социальные перемены 2024 № 3(181) С. 179–203
The authors discuss contextual factors for the parental choice when changing a child’s school. The data from the online survey of schoolchildren’s parents, conducted as part of the Economics of Education Monitoring in 2020/2021, shows that the choice when changing schools is associated with a complex of contextual factors, such as location, family’s and child’s ...
Added: July 12, 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
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
  • 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