• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Minimal envy and popular matchings
  • 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
August 18, 2026
HSE Scholar Presents Research on Postcards in Brazil and South Korea
Timur Khusyainov, Deputy Dean of theFaculty of Humanities atHSE University–Nizhny Novgorod, took part in two international conferences—the XVI World Congress of Rural Sociology in Porto Alegre, Brazil, and the 36th Annual Conference of the Alliance of Digital Humanities Organisations (DH2026) in Daejeon, South Korea. On his way to the conferences, the researcher also visited several other places, where he presented the experience of the Pochtovoe educational project.
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.
August 17, 2026
‘I Dream of Simple Things
Anastasia Gergenreter specialises in applied statistics and econometrics. In this interview for the Young Scientists of HSE University project, she talked about why she studies addictive substance use, two very different Fishers, and the cherry blossom season at the Main Botanical Garden in Moscow.

 

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

?

Minimal envy and popular matchings

European Journal of Operational Research. 2022. Vol. 296. No. 3. P. 776–787.
Kondratev A., Nesterov A. S.

We study ex-post fairness and efficiency in the object allocation problem. A matching is individually
fair if it minimizes the number of envying agents, we call it minimal envy matching, and conditional
on being minimal envy also minimizes the number of envying agents in a reduced problem, we call it
minimal envy-2 matching. A matching is socially fair if supported by the majority of agents against any
other matching – popular matching. We observe that when a popular matching exists it is equivalent to a
minimal envy-2 matching.
We show the equivalence between global and local popularity: a matching is popular if and only if
in no group of size up to 3 agents a majority can benefit by exchanging objects, keeping the remaining matching fixed. We algorithmically show that an arbitrary matching is path-connected with a popular matching by locally-popular exchanges in small groups. Thus a corresponding market converges to a
popular matching.
Popular matchings often do not exist. We define most popular matching as a matching that is popular
among the largest (by cardinality) subset of agents. We show that a matching is minimal envy-2 if and
only if it is minimal envy and most popular, and propose a polynomial-time algorithm to find a Pareto
efficient minimal envy-2 matching.

Research target: Economics and Management Mathematics
Priority areas: economics mathematics
Language: English
Full text
DOI
Text on another site
Keywords: Assignmentpopular matchingsobject allocationex-post fairnessminimal envyпопулярные мэтчингиминимальная завистьэкс-пост справедливостьзадача о сочетаниях
Publication based on the results of:
Economic mechanisms: information design and robustness to manipulation (2021)
Similar publications
From data to knowledge: artificial intelligence methods for studying comorbidity in electronic health records
Лукьяненко Д. В., Ragimova A., Мухорина А. et al., European Physical Journal: Special Topics 2026 P. 1–24
Electronic health records (EHRs) contain vast volumes of clinical information that encode complex relationships between diseases. Traditional approaches to the analysis of interrelated or co-occurring diseases have focused on pairwise associations between diagnoses, missing the higher-order structures that characterise multimorbid patients. The present paper offers a narrative review of existing statistical, machine-learning, and artificial intelligence ...
Added: August 20, 2026
Monomial algebras and G_a^n-equivariant embeddings into toric varieties
Chernov A., European Journal of Mathematics 2026 Vol. 12 Article 48
An induced additive action on a projective variety  is a regular action of the group G_a^n on X in P^n with an open orbit that can be extended to a regular action on P^n. Such actions are known to correspond to pairs (A, U), where A is a local algebra and U is a generating subspace lying in the maximal ideal. This paper ...
Added: August 19, 2026
Similar outputs, different positions: convergence and divergence in research activity of public and private universities in EU candidate countries
Matveeva N., Yudkevich M., Higher Education 2026 P. 1–20
This study draws on neo-institutional theory and the convergence/divergence debate in higher education research to examine whether public and private universities in EU candidate countries converge or diverge in their research activity and collaboration patterns. We analyse Scopus-indexed publication data for 43 universities across Albania, Bosnia and Herzegovina, Georgia, North Macedonia and Serbia for the ...
Added: August 19, 2026
Финансирование проектов «Пояс и Путь» и «Север Юг»: сравнительный анализ
Biryukova O. V., Barzunov D., Pautov A., Проблемы Дальнего Востока 2026 № 4
The formation of new transcontinental transport arteries intensifies geoeconomic competition in Eurasia and requires the development of sustainable models of investment cooperation. The Chinese Belt and Road Initiative and the International North—South Transport Corridor represent distinct institutional concepts for infrastructure financing, differing in their sources of capital, degree of centralization, and mechanisms of risk allocation. ...
Added: August 19, 2026
Dynamics of Systems, Mechanisms and Machines (Dynamics). International scientific and technical conference
IEEE Advancing Technology for Humanity, 2025.
Dynamics of Systems, Mechanisms and Machines (Dynamics) ...
Added: August 19, 2026
Hypergraphs from multivariate connectivity: caCOH-based EEG/MEG representation
Vlasenko D., Saranskaia I., Zakharov D., European Physical Journal: Special Topics 2026 P. 1–16
Hypergraphs provide a natural framework for representing neurophysiological interactions distributed across sets of sensors. A key methodological question is how hyperedges should be defined from frequency-resolved electroencephalography/magnetoencephalography (EEG/MEG) data. We demonstrate a construction strategy in which hyperedges are obtained from canonical coherence (caCOH), an extension of coherence that estimates coupling between multidimensional signal spaces. To ...
Added: August 18, 2026
La universidad de quinta generación Un paradigma centrado en la persona
Gaete Sepulveda M. A., Navarra: Eunsa, 2026.
Toward the Fifth-Generation University (5GU) is a work that proposes a transformative governance framework for institutions of higher education, capable of addressing the challenges of sustainability, digital reflexivity, and co-creation with multiple stakeholders. Drawing on a historical overview from University 1.0—focused on the preservation of knowledge—to University 5.0, the text presents a model centered on ...
Added: August 18, 2026
Global shifted potentials for moduli stacks of sheaves on Calabi-Yau four-folds
Borisov D., Katzarkov Ludmil, Sheshmani A. et al., American Journal of Mathematics 2026 Vol. 148 No. 4 P. 1075–1101
It is shown that there are globally defined Lagrangian distributions on the stable loci of derived \mathrm{Quot}-stacks of coherent sheaves on Calabi--Yau four-folds. Dividing by these distributions produces perfectly obstructed smooth stacks with globally defined -1-shifted potentials, whose derived critical loci give back the stable loci of smooth stacks of sheaves in global Darboux form. ...
Added: August 18, 2026
Which Model Families Pay? Econometric, Gradient Boosting and Recurrent Neural Network Volatility Forecasts in Active Trading Strategies on the Russian Stock Market
Lysenok N., International Journal of Computer Information Systems and Industrial Management Applications 2026 Vol. 18 No. 17s P. 533–549
This paper asks which families of volatility forecasting models create economic value in active trading, and through which integration channel that value is transmitted. Seven models drawn from four families — econometric (GJR-GARCH, HAR-J), gradient boosting (XGBoost, LightGBM), recurrent neural networks (LSTM, GRU) and a hybrid combining HAR-J with boosting — are compared on the ...
Added: August 18, 2026
Defining the Right Level of Risk in Organizational Innovation:Factors, Criteria, and Strategic Balance
Alena Bernyukevich, / Series WP BRP "Basic research program". 2025.
This essay explores the complex issue of determining the appropriate level of risk when implementing innovations within organizations. While innovation is widely recognized as a cornerstone of competitiveness, growth, and sustainability, excessive or poorly managed risk can lead to significant challenges. The discussion highlights key factors influencing acceptable risk levels, including alignment with corporate goals, ...
Added: August 17, 2026
Государственная поддержка цифровой трансформации малых и средних предприятий в Индии
Shaposhnikov S., Asia and Africa today 2025
Digital transformation of small and medium enterprises (SMEs) in India is critical to enhancing competitiveness and improving economic performance. It also helps address unemployment and regional inequality. However, SMEs face financial constraints, a digital skills shortage, resistance to change, and cybersecurity challenges. The authors analyze the impact of government initiatives such as Digital India, CGTMSE, ...
Added: August 14, 2026
Вырождение графа, описывающего комплексную структуру
Богатырев А. Б., Математический сборник 2023 Т. 214 № 3 С. 106–119
Рассматривается клеточное разбиение пространства модулей вещественных кривых рода 2 с отмеченной точкой на единственном вещественном овале. Клетки перечисляются определенными графами, веса которых описывают комплексную структуру на кривой. Показано, что стягивание ребра графа приводит к корневой особенности естественного отображения из весов графа в пространство модулей кривых. ...
Added: August 14, 2026
Число компонент уравнений Пелля–Абеля с примитивным решением заданной степени
Богатырев А. Б., Gendron Q., Успехи математических наук 2023 Т. 78 № 1 С. 209–210
Уравнение Пелля-Абеля — это функциональное уравнение вида P²-DQ² = 1, с заданным многочленом D, свободным от квадратов, и неизвестными многочленами P и Q. Мы показываем, что пространство уравнений Пелля-Абеля с фиксированными степенями D и примитивным решением P является комплексным многообразием. Мы описываем его связные компоненты с помощью эффективно вычислимого инварианта. ...
Added: August 14, 2026
Stiefel filters
Богатырев А. Б., Transactions of the Moscow Mathematical Society 2024 Vol. 85 No. 2 P. 323–337
The best uniform rational approximation of the Sign function on two intervals separated by zero was explicitly found by E. I. Zolotarëv in 1877. The natural extension of this problem to three bands was solved by E. Stiefel in 1961. We indicate the solutions overlooked by the prominent geometer and study their properties. ...
Added: August 14, 2026
Вариационная формула в модели Шоттки римановых поверхностей
Богатырев А. Б., Успехи математических наук 2026 Т. 81 № 3(489) С. 159–160
Предложена простая и эффективно реализуемая  формула для изменения  абелевых интегралов  (включая их периоды) при вариации образующих классической группы Шоттки, представляющей риманову поврехность. ...
Added: August 14, 2026
The space of solvable Pell-Abel equations
Gendron Q., Compositio Mathematica 2025 Vol. 161 No. 7 P. 1483–1511
A Pell–Abel equation is a functional equation of the form P^2-DQ^2=1 , with a given polynomial D free of squares and unknown polynomials P and Q. We show that the space of Pell–Abel equations with the degrees of D and of the primitive solution P fixed is a complex manifold. We describe its connected components ...
Added: August 14, 2026
Two-dimensional Fourier transform as a tool for identification of coherent patterns in spiking neuronal networks
Khorunzheva K., Postnikov E., Zakharov D., Chaos, Solitons and Fractals 2026 Vol. 212 No. 2 P. 1–12
Identification of coherent states of spiking neural networks is a fundamental problem of synchronization theory but conventional methods are computationally expensive. We apply the crystallographic ideas of processing periodic structures to the analysis of various states of spiking neuronal networks. In particular, the introduced approach is based on the application of two-dimensional Fourier transform to rasterplots. By the position ...
Added: August 13, 2026
Institutions, Normative Expectations, and Harassment Bribery: Evidence from a Three-country Experiment
Zhuravleva T., Afanasev K., Engelmann J. et al., / Series "SSRN Working Paper Series". 2026.
Extortionary ("harassment") bribery can persist even when widely condemned, consistent with a coordination problem sustained by beliefs about what others do and what others consider acceptable. We study whether a minimal institutional featurethe presence of a third-party monitor empowered to punish-shifts (i) normative expectations about extortion and compliance and (ii) empirical expectations about their prevalence. ...
Added: July 22, 2026
New bound on S1× S2-setting Bell locality of a nonseparable Werner state
Loubenets E. R., / Series arxiv.org "quant-ph". 2026. No. 2607.18050.
In many quantum applications it is important to know whether or not a Bell nonlocal two-qudit state exhibits its nonlocality under correlation scenarios with some given numbers S1,S2≥1 of generalized quantum measurements at two sites. In the present article, we find analytically a new general locality condition sufficient for a  nonseparable Werner state with a ...
Added: July 21, 2026
On functional equations for Chow polylogarithms
Bolbachan V., / Series math "arxiv.org". 2024.
Chow polylogarithms are some special functions arising in explicit description of the Beilinson regulator map. The most interesting functional equation for this function reflects its vanishing on the boundary in the Bloch's cycle complex. We show that this functional equation formally follows from more simple ones, namely skew-symmetry, functoriality and multiplicativity. To prove this, we study ...
Added: July 16, 2026
On Goncharov’s conjecture in next to Milnor degree
Bolbachan V., / Series math "arxiv.org". 2024.
Let K be a field of characteristic zero. We prove that its motivic cohomology in degree m−1 and weight m is rationally isomorphic to the cohomology of the polylogarithmic complex. This gives a partial extension of A. Suslin theorem describing the indecomposable K3 of a field. ...
Added: July 16, 2026
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
Cyclical Fluctuations, Financial Frictions, and Productivity Differences across Firms
Mishin A., Guerrieri L., Kim J., / Series 2026-042 "Finance and Economics Discussion Series (FEDS)". 2026.
Within narrowly defined industries, the most productive firms produce far more than the least productive from the same inputs, and this dispersion widens in downturns. We build a tractable representative-agent model in which financial frictions—adverse selection and moral hazard—make firms sort endogenously into lenders, strategic defaulters, and producers. As credit conditions vary, the resulting misallocation ...
Added: June 28, 2026
Устойчивость на текучей основе: долгосрочная устойчивая цена на нефть
Власов С. А., Nevalennyi M., Сафиулин Р. Р. et al., / Банк России. Серия Аналитическая записка "Материалы Банка России". 2026.
В аналитической записке обсуждается долгосрочно устойчивый уровень цены на российскую нефть. Это тот уровень, к которому цена нефти, вероятнее всего, будет тяготеть в долгосрочной перспективе. Потребность в его определении возникает по нескольким причинам. Во-первых, цена на нефть остается одним из ключевых экономических показателей российской экономики, определяющих экспорт, обменный курс рубля, прибыль, доходы и расходы бюджета, ...
Added: June 27, 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