Employment by Lotto Revisited


We study employment by lotto (Aldershof et al., 1999), a procedurally fair matching algorithm for the so-called stable marriage problem. We complement Aldershof et al.’s (1999) analysis in two ways. First, we give an alternative and intuitive description of employment by lotto in terms of a probabilistic serial dictatorship on the set of stable matchings. Second, we show that Aldershof et al.’s conjectures are correct for small matching markets but not necessarily correct for large matching markets.

DOI: 10.1142/S0219198909002248

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@article{Klaus2009EmploymentBL, title={Employment by Lotto Revisited}, author={Bettina Klaus and Flip Klijn}, journal={IGTR}, year={2009}, volume={11}, pages={181-198} }