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)
College Admissions with Housing Quotas (Job Market Paper)
Abstract. 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 paper, I formally introduce housing quotas to the college admissions problem and solve it for centralized admissions with and without common dormitories. The proposed setting is inspired by college admissions in Russia, where applicants apply directly to college departments, and colleges are endowed with common residence halls. For the case where each department has its own housing quota I construct a student-optimal, stable and incentive-compatible mechanism. A simple example shows that there may not be a stable allocation for the setting with common dormitories. Therefore, I construct three mechanisms that always produce some weakened versions of a stable matching: an adaptation of the single-department mechanism, a cutoff stable, and sub-market stable mechanisms. Building on these results, I argue that proposed procedures could improve the performance of college admissions in many countries.
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).