research
∙
12/16/2022
On the Complexities of Understanding Matching Mechanisms
We study various novel complexity measures for two-sided matching mechan...
share
research
∙
09/27/2022
Strategyproofness-Exposing Mechanism Descriptions
A menu description defines a mechanism to player i in two steps. Step (1...
research
∙
12/29/2020
Exponential Communication Separations between Notions of Selfishness
We consider the problem of implementing a fixed social choice function b...
research
∙
11/24/2020
Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof
We study the strategic simplicity of stable matching mechanisms where on...
research
∙
09/10/2020
Tiered Random Matching Markets: Rank is Proportional to Popularity
We study the stable marriage problem in two-sided markets with randomly ...
research
∙
10/10/2019
The Short-Side Advantage in Random Matching Markets
A recent breakthrough of Ashlagi, Kanoria, and Leshno [AKL17] found that...
research
∙
10/10/2019
Representing All Stable Matchings by Walking a Maximal Chain
The seminal book of Gusfield and Irving [GI89] provides a compact and al...
research
∙
10/10/2019