1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
The Distribution of Envy in Matching Markets
Josué Ortega, Gabriel Ziegler, R. Pablo Arribillaga +1
We study the distribution of envy in random matching markets under the Deferred Acceptance (DA) algorithm. Using tools from applied probability, we compute the expected number of p…
What Pareto-Efficiency Adjustments Cannot Fix
Josue Ortega, Gabriel Ziegler, R. Pablo Arribillaga +1
The Deferred Acceptance (DA) algorithm is stable and strategy-proof, but can produce outcomes that are Pareto-inefficient for students, and thus several alternative mechanisms have…
Reasoning about Bounded Reasoning
Shuige Liu, Gabriel Ziegler
In experimental applications of bounded-reasoning models, behavior is often summarized by distributions of "levels". We argue that such summaries conflate two conceptually distinct…
The Large and Likely Inefficiency of Stable Matching Mechanisms
Josue Ortega, Gabriel Ziegler, R. Pablo Arribillaga +1
We prove that any stable matching mechanism suffers from systematic inefficiency of striking magnitude: in large random markets, any stable allocation is Pareto-inefficient with hi…