NotesRandom assignment: Redefining the serial rule☆
Section snippets
Model and results
Let be the set of agents, and be the set of objects.5 Let be the set of all orderings over A. Each has preferences over A, and a preference profile is . Given a particular R, we denote by or the upper contour set over a under preferences
References (11)
- et al.
Probabilistic assignment of objects: characterizing the serial rule
J. Econ. Theory
(2012) - et al.
New solution to the random assignment problem
J. Econ. Theory
(2001) - et al.
A solution to the random assignment problem on the full preference domain
J. Econ. Theory
(2006) - et al.
Random matching under dichotomous preferences
Econometrica
(2004) - Hashimoto, T., Hirata, D., 2011. Characterizations of the probabilistic serial mechanism....
Cited by (30)
Strategy-proof and envy-free random assignment
2023, Journal of Economic TheoryThe vigilant eating rule: A general approach for probabilistic economic design with constraints
2022, Games and Economic BehaviorConstrained random matching
2022, Journal of Economic TheoryCitation Excerpt :GCPS is also fair (Proposition 4). It is anonymous (intuitively, agents' identity is irrelevant to the mechanism), satisfies equal treatment of equals (if two agents face the same constraints and have the same preferences, GCPS assigns them identical probability-share allocations), and it selects the most ordinally egalitarian outcome given the constraints, where ordinal egalitarianism is a Rawls-style equity concept introduced by Bogomolnaia (2015, 2018). The GCPS mechanism is general: it can be used in any constrained matching environment.
Random assignments on preference domains with a tier structure
2019, Journal of Mathematical EconomicsEfficient rules for probabilistic assignment
2019, Journal of Mathematical EconomicsProbabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object
2017, Mathematical Social Sciences
- ☆
The author is grateful to Jay Sethuraman, William Thomson, and anonymous referees for helpful suggestions and comments.