Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation
summary
The gist
We consider house allocation problems with strict preferences where monetary transfers are not allowed and propose two properties in the spirit of justified fairness that characterize serial and…
In short
The study examines allocating indivisible objects to agents with strict preferences without money, focusing on how tie-breaking rules affect fairness and efficiency. The research introduces two properties—fair treatment of equals and pairwise tie-breaking—to characterize serial dictatorships and sequential dictatorships, showing how these mechanisms behave under different constraints.
Key concepts
- Serial Dictatorship
- A mechanism where a specific agent is the dictator for one allocation, and subsequent agents are dictators for the remaining allocations. This structure arises when fairness requirements dictate that tied agents must be treated identically across all scenarios.
- Sequential Dictatorship
- A mechanism where the order in which agents become dictators might change depending on the specific preferences of all agents. This concept is characterized by allowing tie-breaking rules to depend on other agents' reports, leading to different potential ordering sequences.
- Identical Preferences Lower Bound
- A comparison metric where an agent's actual assignment is checked against what they would receive if everyone shared their exact ranking. This bound helps characterize serial dictatorships and, when combined with other rules, identifies specific sequential dictatorship structures.
Terminology used across episodes
This episode discusses
- Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation · Paper Radio
- Adaptive Priority Mechanisms
The paper
Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation · Read on arXiv
Jacob Coreno, Di Feng
University of Melbourne · Dongbei University of Finance and Economics
Transcript
Introduction to the show: ident: Economics. The day in economics: theory, mechanisms and the evidence beneath them.
Ruth: We're looking at the paper: "Breaking Ties among Equals".
Warren: Here's the gist of the paper. We consider house allocation problems with strict preferences where monetary transfers are not allowed and propose two properties in the spirit of justified fairness that characterize serial and sequential dictatorships.
Ruth: The paper investigates house allocation problems without monetary transfers where agents have strict preferences, aiming to design a mechanism that encourages truthfulness while ensuring efficiency and fairness.
Warren: The authors introduce two properties of justified fairness that identify serial dictatorships and sequential dictatorships when combined with strategy-proofness and group strategy-proofness.
Ruth: Characterization of Serial Dictatorships Theorem 1 establishes that a mechanism satisfying both strategy-proofness and globally constant tie-breaking is equivalent to a serial dictatorship.
Paper summary: Ruth: To recap, this paper "Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation" investigates how to design mechanisms for allocating houses when agents have strict preferences but no monetary transfers are allowed. The authors focus on introducing two properties related to justified fairness that help identify serial dictatorships and sequential dictatorships when combined with strategy-proofness and group strategy-proofness.
Warren: They claim that satisfying both strategy-proofness and globally constant tie-breaking is equivalent to a serial dictatorship, which implies the identical preferences lower bound.
Iris: That characterization relies on induction to show that agent one is always the first dictator, and then agents two through n are also dictators in a similar way.
Ruth: And for sequential dictatorships, they use locally constant tie-breaking combined with those pairwise tie-breaking rules to get the characterization.
Warren: That second theorem also shows that the order of agents might not be the same at every preference profile, which is important because it means the specific sequence of dictatorial power can shift around depending on what everyone thinks.
Iris: They also provide a corollary characterizing serial dictatorships by requiring group strategy-proofness along with locally constant tie-breaking and that identical preferences lower bound.
Ruth: The paper emphasizes that these results are logically independent from other concepts we usually look at, like Pareto efficiency, which means the properties they introduce aren't just special cases of those things.
Warren: It seems like the main contribution here is providing a clear roadmap: if you want serial dictatorships, you need one thing; if you want sequential ones, you need another set of conditions involving tie-breaking and that lower bound.
Conclusion: Iris: Looking at "Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation," the authors are essentially mapping out the landscape of fair allocation rules under strict constraints. They show exactly which structural properties—like globally constant tie-breaking or pairwise tie-breaking—translate into specific types of dictatorships.
Ruth: The title itself points to this core tension: breaking ties among equals, which is a very common situation in real life, and how those ties are managed structurally by the mechanism. They're showing how fairness isn't just one monolithic concept but a spectrum defined by different constraints.
Warren: What this means for the world is that it gives us specific structural templates for how we could design allocation systems that encourage honesty while maintaining some level of fairness, even without any money involved to manipulate.
Iris: It’s not about finding a single perfect rule; it’s about understanding the different necessary ingredients—the tie-breaking rules and the lower bounds—that define the different classes of allocation structures we can achieve.
More episodes
- Daily Summary for 2026-11-19
- 2608.21274-Recommendation Quality and the Concentration of Consumption: Experimental Evidence from Netflix
- 2408.02757-A nonparametric test for diurnal variation in spot correlation processes
- 2306.16393-High-Dimensional Canonical Correlation Analysis
- 2605.17299-Geometric Brownian motion with intermittent entries and exits
- 2607.04753-Fooling Yourself: how narratives shape beliefs
- 2408.14671-Inference on Treatment Effects with Repeatedly Mismeasured High-Dimensional Controls
- 2201.06898-Difference-in-Differences Estimators for Treatments Continuously Distributed at Every Period
- 2501.15307-Influence Functions: A Unified Differentiation-Based Framework
- The day in conversation for 2026-11-19