• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Fairness and efficiency in strategy-proof object allocation mechanisms
  • 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

?

Fairness and efficiency in strategy-proof object allocation mechanisms

Journal of Economic Theory . 2017. No. 170. P. 145–168.
Nesterov A. S.

I consider the problem of allocating N indivisible objects among N agents according to their preferences when transfers are absent and an outside option may exist. I study the tradeoff between fairness and efficiency in the class of strategy-proof mechanisms. The main finding is that for strategy-proof mechanisms the following efficiency and fairness criteria are mutually incompatible: (1) ex-post efficiency and envy-freeness, (2) ordinal efficiency and weak envy-freeness, and (3) ordinal efficiency and equal division lower bound. Result 1 is the first impossibility result for this setting that uses ex-post efficiency  ; results 2 and 3 are more practical than similar results in the literature. In addition, for N=3, I give two characterizations of the celebrated random serial dictatorship mechanism: it is the unique strategy-proof, ex-post efficient mechanism that (4) provides agents that have the same ordinal preferences with assignments not dominated by each other (weak envy-freeness among equals), or (5) provides agents that have the same cardinal preferences with assignments of equal expected utility (symmetry). These results strengthen the characterization by Bogomolnaia and Moulin (2001); result 5 implies the impossibility result by Zhou (1990).

Research target: Economics and Management
Priority areas: economics mathematics
Language: English
Full text
DOI
Text on another site
Keywords: manipulabilitymechanism designallocative efficiencyenvy-freeness
Publication based on the results of:
­­­Axiomatic aspects of fair division problems (2017)
Similar publications
Кадровый потенциал цифровой трансформации машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №4
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); ...
Added: May 21, 2026
Цифровая трансформация машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №3
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); машин и оборудования, не включенных в другие ...
Added: May 21, 2026
Кадровый потенциал цифровой трансформации химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №2
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств ...
Added: May 21, 2026
Цифровая трансформация химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №1
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств и материалов, ...
Added: May 21, 2026
ИТ-отрасль в 2025 году: обзор деловых тенденций
Lola I. S., Asoskov D., [б.и.], 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний НИУ ВШЭ представляет информационный обзор, характеризующий деловые тенденции, сложившиеся в отрасли информационных технологий (ИТ-отрасль) в 2025 г. Работа базируется на результатах ежегодного специализированного конъюнктурного мониторинга деловой и цифровой активности около 700 организаций, оказывающих информационно-технологические услуги (код по ОКВЭД 2 – 62, 63). Мониторинг проводился АНО ИИЦ «Статистика России» по заказу ...
Added: May 20, 2026
Индекс экономического настроения (ИЭН ВШЭ) в I квартале 2026 года
Lola I. S., Ostapkovich G. V., Asoskov D. et al., ИСИЭЗ НИУ ВШЭ, 2026.
Центр конъюнктурных исследований Института статистических исследований и экономики знаний Национального исследовательского университета «Высшая школа экономики» подготовил информационно-аналитический материал, характеризующий экономические настроения российских предпринимателей и потребителей в I кв. 2026 г. - «Индекс экономического настроения (ИЭН ВШЭ)». Информационная база мониторинга содержит накопленную за 1998-2026 гг. категориальную статистику «балансов мнений», базирующуюся на ответах респондентов. Такая «мягкая» качественная статистика ...
Added: May 20, 2026
Developing a financial sustainability Index (FSI) for export-oriented manufacturing firms: A panel-based early warning framework
Кумар В., MSW Management 2026 Vol. 36 No. 1s P. 1746–1753
This study explores how profitability, export efficiency, and cost functionality correlated with the financial sustainability index (FSI) for Indian manufacturing companies and the development of the early warning system. The study was conducted on 50 Indian manufacturing companies those participate in the export business, whose data has been collected for the nine quarters from 2023 ...
Added: May 19, 2026
The crowd is your ace: Playing FMCG’s internationalization game
Tekic A., Nguen C. M., Business Horizons 2026 Article In Press, Journal Pre-proof
Fast-moving consumer goods (FMCG) firms face intense pressure to internationalize, yet the traditional playbook—lengthy R&D cycles, costly market research, and standardized campaigns—often struggles to deliver local relevance at speed. This article argues that crowdsourcing—digitally mediated, large-scale consumer participation—can complement established internationalization tools by mobilizing local knowledge and community endorsement to mitigate key aspects of the ...
Added: May 19, 2026
Business Creativity and Circular Economy
Ulanov V. L., Springer, 2026.
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, ...
Added: May 19, 2026
The effect of agglomeration and transport on labour productivity in Saint Petersburg metropolitan area
Semerikova E. V., Салов А. И., The Journal of the New Economic Association 2026 Vol. 1 No. 70 P. 221–237
In this paper, we assess the extent of agglomeration externalities that mirror on labour productivity gains while accounting for the direct and indirect effects of transportation exposure. To this end we combine data on the local average wage and employment with comprehensive information on the public transportation and road networks of the Saint Petersburg Metropolitan Area, one of the ...
Added: May 19, 2026
Impact of the crises on household consumption patterns: An analysis of Russian regions
Voytenkov V., Emerging Markets Review 2026 No. 101482 P. 1–37
This paper examines the effects of the 2008, 2014, and 2020 crises on household consumption patterns in Russian regions. The micro-level analysis is conducted using quarterly data from Rosstat's Household Budget Survey. Dependent variables are expenditure on food at home, out-of-home, alcohol, non-food items, services. Explanatory variables are household characteristics and dummy variables that capture ...
Added: May 18, 2026
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
Влияет ли финансовое состояние компаний на прогностическую точность 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
Bifurcations and Structural Stability of Generic PC-HC Families
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
On the minimum number of maximal distance-k independent sets in trees
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
On Arithmetic Mirror Symmetry for smooth Fano fourfolds
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$,  on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Covariate-Balanced Weighted Stacked Difference-in-Differences
Ustyuzhanin V., / Series Econometrics "arxiv". 2026.
This paper proposes Covariate-Balanced Weighted Stacked Difference-in-Differences (CBWSDID), a design-based extension of weighted stacked DID for settings in which untreated trends may be conditionally rather than unconditionally parallel. The estimator separates within-subexperiment design adjustment from across-subexperiment aggregation: matching or weighting improves treated-control comparability within each stacked subexperiment, while the corrective stacked weights of Wing et ...
Added: April 3, 2026
On the dimension of the space of static potentials on three-manifolds
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Загадка внутренней мотивации
Vorchik A., / Social Science Research Network. Серия SSRN Working Paper Series "SSRN Working Paper Series". 2026.
This article is devoted to the phenomenon of intrinsic motivation, to understand which two models are proposed. We study how positive/negative intrinsic motivation to work (experienced utility) affects worker's individual labour supply (model I) and the amount of effort they exert (model II). In model I, we use intrinsic motivation to explain the positive/negative slope ...
Added: March 15, 2026
Homogeneous maximizers of the Blaschke-Santalo-type functionals
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2  sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of  N>2 sets. We also discuss links to the ...
Added: February 13, 2026
  • 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