60 citations · 63 across the 10 of their papers we have counts for
3 papers · 1 filter
Efficiency Adjustments Break the Logarithmic Rank Barrier
Josue Ortega, Geng Zhao, Gabriel Ziegler
We study the expected average rank achieved by the Efficiency-Adjusted Deferred Acceptance (EADA) mechanism in i.i.d.\ matching markets. While student-proposing Deferred Acceptance…
The Power of Two in Token Systems
Itai Ashlagi, Süleyman Kerimov, Omer Tamuz +1
In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a…
Tiered Random Matching Markets: Rank is Proportional to Popularity
Itai Ashlagi, Mark Braverman, Amin Saberi +2
We study the stable marriage problem in two-sided markets with randomly generated preferences. We consider agents on each side divided into a constant number of "soft tiers", which…