Employment by Lotto Revisited

Details

Serval ID
serval:BIB_9C16ECE3F325
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Employment by Lotto Revisited
Journal
International Game Theory Review
Author(s)
Klaus B., Klijn F.
ISSN
0219-1989
Publication state
Published
Issued date
2009
Peer-reviewed
Oui
Volume
11
Number
2
Pages
181-198
Language
english
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.
Keywords
Employment by lotto, Probabilistic mechanism, Two-sided matching, Stability
Create date
16/03/2010 11:27
Last modification date
20/08/2019 15:02
Usage data