Rawlsian Assignments
@inproceedings{Demeulemeester2022RawlsianA, title={Rawlsian Assignments}, author={Tom Demeulemeester and Juan Sebasti{\'a}n Pereyra}, year={2022} }
We study the assignment of indivisible objects to individuals when transfers are not al-lowed. Previous literature has mainly focused on efficiency (from an ex-ante and ex-post perspective), and individually fair assignments. Consequently, egalitarian concerns have been overlooked. We are inspired by the assignment of apartments in housing cooperatives where families regard the egalitarianism of the assignments as a first-order requirement. In particular, they want to avoid assignments where some…
Figures and Tables from this paper
References
SHOWING 1-10 OF 22 REFERENCES
Probabilistic assignment: an extension approach
- EconomicsSoc. Choice Welf.
- 2018
A family of rules is introduced that generalizes the probabilistic serial rule and studies their behavior, as well as that of the random priority rule, in terms of efficiency, no-envy, and strategy-proofness.
Portioning Using Ordinal Preferences: Fairness and Efficiency
- EconomicsIJCAI
- 2019
This work introduces a family of rules for portioning, inspired by positional scoring rules, and focuses on fairness, and introduces the SD-core, a group fairness notion.
A New Solution to the Random Assignment Problem
- EconomicsJ. Econ. Theory
- 2001
A simple algorithm characterizes ordinally efficient assignments: the solution, probabilistic serial (PS), is a central element within their set, and Random priority orders agents from the uniform distribution, then lets them choose successively their best remaining object.
Equivalence of Efficiency Notions for Ordinal Assignment Problems
- Economics
- 2016
Abstract In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, s d…
On the existence of fair matching algorithms
- Economics, Computer Science
- 1989
A test is developed, which determines, for a given preference profile, whether a fair algorithm exists or not, but the mutual agreement algorithm now is fair under this definition of fairness.
Smith and Rawls share a room: stability and medians
- EconomicsSoc. Choice Welf.
- 2010
This work considers one-to-one, one-sided matching (roommate) problems in which agents can either be matched as pairs or remain single, and introduces a so-called bi-choice graph for each pair of stable matchings and obtains a decomposability result and an elementary proof of the stable median matching theorem.
The Efficient Allocation of Individuals to Positions
- EconomicsJournal of Political Economy
- 1979
In a variety of contexts, individuals must be allocated to positions with limited capacities. Legislators must be assigned to committees, college students to dormitories, and urban homesteaders to…
Ordinal Efficiency and the Polyhedral Separating Hyperplane Theorem
- Economics, MathematicsJ. Econ. Theory
- 2002
It is shown that any ordinally efficient random assignment maximizes the sum of expected utilities for some vector of vNM utility functions that are consistent with the given ordinal preferences.