Procedurally Fair and Stable Matching
AbstractWe motivate procedural fairness for matching mechanisms and study two procedurally fair and stable mechanisms: employment by lotto (Aldershof et al., 1999) and the random order mechanism (Roth and Vande Vate, 1990, Ma, 1996). For both mechanisms we give various examples of probability distributions on the set of stable matchings and discuss properties that differentiate employment by lotto and the random order mechanism. Finally, we consider an adjustment of the random order mechanism, the equitable random order mechanism, that combines aspects of procedural and "endstate'' fairness. Aldershof et al. (1999) and Ma (1996) that exist on the probability distribution induced by both mechanisms. Finally, we consider an adjustment of the random order mechanism, the equitable random order mechanism.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC) in its series UFAE and IAE Working Papers with number 582.03.
Date of creation: 31 Jul 2003
Date of revision:
procedural fairness; random mechanism; stability; two-sided matching;
Other versions of this item:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-80, November.
- Ma, Jinpeng, 1996.
"On Randomized Matching Mechanisms,"
Springer, vol. 8(2), pages 377-81, August.
- Antonio Romero-Medina, 2005. "Equitable Selection in Bilateral Matching Markets," Theory and Decision, Springer, vol. 58(3), pages 305-324, 05.
- Herve Moulin, 2004. "Fair Division and Collective Welfare," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262633116, December.
- Bettina Klaus & Flip Klijn, 2007.
"Corrigendum to “On randomized matching mechanisms” [Economic Theory 8(1996)377–381],"
Springer, vol. 32(2), pages 411-416, August.
- Bettina Klaus & Flip Klijn, 2004. "Corrigendum to ''On Randomized Matching Mechanisms'' [Economic Theory 8(1996)377-381]," UFAE and IAE Working Papers 628.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 31 Jan 2006.
- Boyle, Elette & Echenique, Federico, 2007.
"Sequential entry in many-to-one matching markets,"
1269, California Institute of Technology, Division of the Humanities and Social Sciences.
- Bettina Klaus & Flip Klijn, 2004.
"Employment by Lotto Revisited,"
UFAE and IAE Working Papers
627.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 17 Jan 2006.
- Bettina Klaus & Flip Klijn, 2004.
"Median Stable Matching for College Admission,"
165, Barcelona Graduate School of Economics.
- Karla Atkins & Achla Marathe & Chris Barrett, 2006.
"A Computational Approach to Modeling Commodity Markets,"
Computing in Economics and Finance 2006
240, Society for Computational Economics.
- Karla Atkins & Achla Marathe & Chris Barrett, 2007. "A computational approach to modeling commodity markets," Computational Economics, Society for Computational Economics, vol. 30(2), pages 125-142, September.
- Aziz, Haris & Brandt, Felix & Brill, Markus, 2013. "The computational complexity of random serial dictatorship," Economics Letters, Elsevier, vol. 121(3), pages 341-345.
- Thayer Morrill, 2013. "An alternative characterization of top trading cycles," Economic Theory, Springer, vol. 54(1), pages 181-197, September.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Xavier Vila).
If references are entirely missing, you can add them using this form.