-
The Large Core of College Admission Markets: Theory and Evidence
Authors:
Péter Biró,
Avinatan Hassidim,
Assaf Romm,
Ran I. Shorrer,
Sándor Sóvágó
Abstract:
We study stable allocations in college admissions markets where students can attend the same college under different financial terms. The deferred acceptance algorithm identifies a stable allocation where funding is allocated based on merit. While merit-based stable allocations assign the same students to college, non-merit-based stable allocations may differ in the number of students assigned to…
▽ More
We study stable allocations in college admissions markets where students can attend the same college under different financial terms. The deferred acceptance algorithm identifies a stable allocation where funding is allocated based on merit. While merit-based stable allocations assign the same students to college, non-merit-based stable allocations may differ in the number of students assigned to college. In large markets, this possibility requires heterogeneity in applicants' sensitivity to financial terms. In Hungary, where such heterogeneity is present, a non-merit-based stable allocation would increase the number of assigned applicants by 1.9%, and affect 8.3% of the applicants relative to any merit-based stable allocation. These findings contrast sharply with findings from the matching (without contracts) literature.
△ Less
Submitted 1 August, 2022; v1 submitted 16 October, 2020;
originally announced October 2020.
-
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements
Authors:
Yannai A. Gonczarowski,
Lior Kovalio,
Noam Nisan,
Assaf Romm
Abstract:
We describe our experience with designing and running a matching market for the Israeli "Mechinot" gap-year programs. The main conceptual challenge in the design of this market was the rich set of diversity considerations, which necessitated the development of an appropriate preference-specification language along with corresponding choice-function semantics, which we also theoretically analyze. O…
▽ More
We describe our experience with designing and running a matching market for the Israeli "Mechinot" gap-year programs. The main conceptual challenge in the design of this market was the rich set of diversity considerations, which necessitated the development of an appropriate preference-specification language along with corresponding choice-function semantics, which we also theoretically analyze. Our contribution extends the existing toolbox for two-sided matching with soft constraints. This market was run for the first time in January 2018 and matched 1,607 candidates (out of a total of 3,120 candidates) to 35 different programs, has been run twice more since, and has been adopted by the Joint Council of the "Mechinot" gap-year programs for the foreseeable future.
△ Less
Submitted 25 August, 2020; v1 submitted 1 May, 2019;
originally announced May 2019.
-
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure
Authors:
Moshe Babaioff,
Yannai A. Gonczarowski,
Assaf Romm
Abstract:
Who gains and who loses from a manipulable school-choice mechanism? Studying the outcomes of sincere and sophisticated students under the manipulable Boston Mechanism as compared with the strategy-proof Deferred Acceptance, we provide robust "anything-goes" theorems for large random markets with coarse priority structures. I.e., there are many sincere and sophisticated students who prefer the Bost…
▽ More
Who gains and who loses from a manipulable school-choice mechanism? Studying the outcomes of sincere and sophisticated students under the manipulable Boston Mechanism as compared with the strategy-proof Deferred Acceptance, we provide robust "anything-goes" theorems for large random markets with coarse priority structures. I.e., there are many sincere and sophisticated students who prefer the Boston Mechanism to Deferred Acceptance, and vice versa. Some populations may even benefit from being sincere (if also perceived as such). Our findings reconcile qualitative differences between previous theory and known empirical results. We conclude by studying market forces that can influence the choice between these mechanisms.
△ Less
Submitted 9 June, 2020; v1 submitted 15 October, 2018;
originally announced October 2018.
-
An Approximate "Law of One Price" in Random Assignment Games
Authors:
Avinatan Hassidim,
Assaf Romm
Abstract:
Assignment games represent a tractable yet versatile model of two-sided markets with transfers. We study the likely properties of the core of randomly generated assignment games. If the joint productivities of every firm and worker are i.i.d bounded random variables, then with high probability all workers are paid roughly equal wages, and all firms make similar profits. This implies that core allo…
▽ More
Assignment games represent a tractable yet versatile model of two-sided markets with transfers. We study the likely properties of the core of randomly generated assignment games. If the joint productivities of every firm and worker are i.i.d bounded random variables, then with high probability all workers are paid roughly equal wages, and all firms make similar profits. This implies that core allocations vary significantly in balanced markets, but that there is core convergence in even slightly unbalanced markets. For the benchmark case of uniform distribution, we provide a tight bound for the workers' share of the surplus under the firm-optimal core allocation. We present simulation results suggesting that the phenomena analyzed appear even in medium-sized markets. Finally, we briefly discuss the effects of unbounded distributions and the ways in which they may affect wage dispersion.
△ Less
Submitted 24 April, 2014;
originally announced April 2014.