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.:
- Herve Moulin, 2004. "Fair Division and Collective Welfare," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262633116, December.
- Jinpeng Ma, 1996.
"On randomized matching mechanisms (*),"
Springer, vol. 8(2), pages 377-381.
- 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.
- Antonio Romero-Medina, 2005. "Equitable Selection in Bilateral Matching Markets," Theory and Decision, Springer, vol. 58(3), pages 305-324, 05.
- Bettina Klaus & Flip Klijn, 2004.
"Median Stable Matching for College Admission,"
165, Barcelona Graduate School of Economics.
- 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.
- 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.
- Bettina Klaus & Flip Klijn, 2006.
"Employment by Lotto Revisited,"
263, Barcelona Graduate School of Economics.
- 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.
- Bettina Klaus & Flip Klijn, 2007. "Corrigendum to “On randomized matching mechanisms” [Economic Theory 8(1996)377–381]," Economic Theory, Springer, vol. 32(2), pages 411-416, August.
- 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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.