We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
EMPLOYMENT BY LOTTO REVISITED.
- Authors
KLAUS, BETTINA; KLIJN, FLIP
- 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.
- Subjects
EMPLOYMENT; LOTTERIES; ALGORITHMS; SECRETARY problem (Probability theory); LATTICE theory
- Publication
International Game Theory Review, 2009, Vol 11, Issue 2, p181
- ISSN
0219-1989
- Publication type
Article
- DOI
10.1142/S0219198909002248