Research
Research
Refereed publications
A Shapley Value for TU-Games with Multiple Memberships and Externalities, Mathematical Social Sciences, 119:76-90, 2022
An Empirical Comparison of the Mathematical Methods for the Time Series of the Supply and Use Tables Construction, with Dmitriy Piontkovski, Sergey Kuznetsov, and Olga Starchikova, HSE Economic Journal, 20(4):711–730, 2016 (in Russian) (English version)
Working papers
Abstract. We study many-to-one admissions with two overlapping candidate types under the one-to-all reserve convention (a multi-type admit draws from every eligible reserve). The paper’s main theoretical contribution is a construction of all stable choice rules for a program facing any pair of targets drawn from the four canonical kinds: soft/hard × lower/upper. For this we introduce an “anchor” approach that, for a proposed set of candidates, iteratively anchors on top-ranked multi-type candidates, ensuring stability around them, and then selects all stable feasible subsets among obtained contenders. As an application, we analyze Parcoursup - the French college admissions clearinghouse - where candidates may be both scholarship holders and local residents, and may apply to regular programs and to boarding schools (which bundle dorm places). The current procedure runs a College-Proposing DA (CDA) but seeks its quota goals via a single ex-ante “static boost” to programs' priority lists; this can undermine stability and, in 2024, left about 19.7% of candidates (approx. 175,000) with justified envy. We therefore embed constructed stable choice rules in every round of DA to obtain the Stage-Fair CDA (SF-CDA), which enforces constraints dynamically. Using anonymized 2024 data, we estimate that SF-CDA would have (i) cut justified envy by 99.4% (to approx. 0.1% of candidates), (ii) increased the fill of reserved seats for scholarship holders and residents (by 19.6% and 1.5%, respectively), (iii) preserved efficiency and total enrollment, and (iv) finished within a similar timeframe. SF-CDA thus offers a practical reform that advances diversity goals while delivering markedly fairer assignments.
Previous version ``College Admissions in France: Affirmative Action, Overlapping Reserves, and Housing Quotas'' was presented at: 2024 Conference on Mechanism and Institution Design in Budapest (in person, Summer 2024) & 2024 FairPlay retreat (in person, Fall 2024)
Two-Sided Matching with Resource-Regional Caps with Felipe Garrido-Lucero, Patrick Loiseau, and Simon Mauras
Abstract. We study two-sided many-to-one matching problems under a novel type of distributional constraints, resource-regional caps. In the context of college admissions, under resource-regional caps, an admitted student may be provided with a unit of some resource through a college, which belongs to a region possessing some amount of this resource. A student may be admitted to a college with at most one unit of any resource, i.e., all resources are close substitutes, e.g., dorms on the campus, dorms outside the campus, subsidies for renting a room, etc. The core feature of our model is that students are allowed to be admitted without any resource, which breaks heredity property of previously studied models with regions. It is well known that a stable matching may not exist under markets with regional constraints. Thus, we focus on three weakened versions of stability that restore existence under resource-regional caps: envy-freeness, non-wastefulness, and novel direct-envy stability. For each version of stability we design corresponding matching mechanism(s). Finally, we compare stability performances of constructed mechanisms using simulations, and conclude that more sophisticated direct-envy stable mechanism is the go-to mechanism for maximal stability of the resulting matching under resource-regional caps.
Abstract. Every year many colleges provide housing for admitted students. However, there is no college admissions process that considers applicants’ housing needs, which often results in college housing shortages. In this chapter, I formally introduce housing quotas to the college admissions problem and solve it for centralized admissions with common dormitories. The proposed setting is inspired by college admissions where applicants apply directly to college departments, and colleges are endowed with common residence halls. Such setting has many real-life applications: hospital/residents matching in Japan (Kamada and Kojima, 2011, 2012, 2015), college admissions with scholarships in Hungary (Biró, 2012), etc.
A simple example shows that there may not be a stable allocation for the proposed setting. Therefore, I construct two mechanisms that always produce some weakened versions of a stable matching: a Take-House-from-Applicant-stable and incentive compatible cumulative offer mechanism that respects improvements, and a Not-Compromised-Request-from-One-Agent-stable (stronger version of stability) cutoff minimising mechanism. Finally, I propose an integer programming solution for detecting a blocking-undominated Not-Compromised-Request-from-One-Agent-stable matching. Building on these results, I argue that presented procedures could serve as a helpful tool for solving the college housing crisis.
Presented at: Conference on Mechanism and Institution Design at the National University of Singapore (online, Summer 2022) & 12th Conference on Economic Design at the University of Padova (in person, Summer 2022)
Abstract. This study proposes a number of solutions to resource allocation problems in an affirmative action agenda. Quotas are introduced as a way to promote members of minority groups. In addition, reserves may overlap: any candidate can belong to many minority groups, or, in other words, have more than one trait. Moreover, once selected, each candidate can fill one reserve position for each of her traits, rather than just one position for one of her traits. This makes the entire decision process more transparent for applicants and allows them to potentially utilize all their traits. I extend the approach of Sönmez and Yenmez (2019) who proposed a paired-admissions choice correspondence that works under no more than two traits. In turn, I allow for any number of traits focusing on extracting the best possible agents, such that the chosen set is non-wasteful, the most diverse, and eliminates collective justified envy. Two new, lower- and upper-dominant choice rules and a class of sum-minimizing choice correspondences are introduced and characterized.
Work in progress
Relaxing Stability and Efficiency in Two-Sided Matching Markets (first draft soon)
Abstract. In this paper I implement optimization techniques for detecting the efficient trade off between ex-post Pareto efficiency (for one side of a two-sided matching market) and ex-ante stability for small one-to-one matching markets. Neat example (Roth, 1982) proves that there is no matching mechanism that achieves both efficiency (for one side of the one-to-one matching market) and stability. As representative mechanisms I choose deferred-acceptance for stability, and top trading cycles combined with random serial dictatorship for the last stage for Pareto efficiency (both of them are strategy-proof for one side of the market). I compare performances of a randomized matching mechanism that efficiently simultaneously relaxes efficiency and stability, and a convex combination of two representative mechanisms. Results show that the constructed mechanism significantly improves efficiency and stability in comparison to mentioned convex combination of representative mechanisms. In addition, I propose an alternative deep learning approach as in Ravindranath et al. (2021).