Employment by Lotto Revisited
Détails
ID Serval
serval:BIB_9C16ECE3F325
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Employment by Lotto Revisited
Périodique
International Game Theory Review
ISSN
0219-1989
Statut éditorial
Publié
Date de publication
2009
Peer-reviewed
Oui
Volume
11
Numéro
2
Pages
181-198
Langue
anglais
Résumé
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.
Mots-clé
Employment by lotto, Probabilistic mechanism, Two-sided matching, Stability
Création de la notice
16/03/2010 11:27
Dernière modification de la notice
20/08/2019 15:02