Keywords: employment by lotto, probabilistic mechanism, two-sided matching, stability
Abstract
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 (1999) conjectures are correct for small matching markets but not necessarily correct for large matching markets.
Published as: Employment By Lotto Revisited
in International Game Theory Review
, Vol. 11,
No. 2,
181--198,
January, 2009