This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Random Matching under Dichotomous Preferences

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Moulin, Herve (Rice U)
Bogomolnaia, Anna (Southern Methodist U)

Additional information is available for the following registered author(s):

Abstract

We consider bilateral matching problems where each person views those on the other side of the market as either acceptable or unacceptable: an acceptable mate is preferred to remaining single, and the latter to an unacceptable mate; all acceptable mates are welfare-wise identical. Using randomization, many efficient and fair matching methods define strategy-proof revelation mechanisms. Randomly selecting a priority ordering of the participants is a simple example. Equalizing as much as possible the probability of getting an acceptable mate across all participants stands out for its normative and incentives properties: the profile of probabilities is Lorenz dominant, and the revelation mechanism is group-strategy-proof for each side of the market. Our results apply to the random assignment problem as well.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://www.ruf.rice.edu/~econ/papers/2001papers/03Moulin.pdf
File Format:
File Function:
Download Restriction: no

Publisher Info
Paper provided by Rice University, Department of Economics in its series Working Papers with number 2001-03.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Oct 2001
Date of revision:
Handle: RePEc:ecl:riceco:2001-03

Contact details of provider:
Postal: MS-22, 6100 South Main, Houston, TX 77005-1892
Phone: (713) 527-4875
Fax: (713) 285-5278
Email:
Web page: http://www.ruf.rice.edu/~econ/papers/index.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: ().

Related research
Keywords:

Other versions of this item:

Find related papers by JEL classification:
C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

References listed on IDEAS
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.:

  1. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
  2. Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer, vol. 21(2), pages 265-280, October. [Downloadable!] (restricted)
  3. Dutta, B, 1990. "The Egalitarian Solution and Reduced Game Properties in Convex Games," International Journal of Game Theory, Springer, vol. 19(2), pages 153-69.
  4. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567. [Downloadable!] (restricted)
  5. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier. [Downloadable!] (restricted)
  6. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November. [Downloadable!] (restricted)
  7. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-35, May. [Downloadable!] (restricted)
  8. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December. [Downloadable!] (restricted)
  9. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
  10. Laffont, J. J. & Moulin, H., 1982. "Introduction," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 1-3, June. [Downloadable!] (restricted)
  11. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October. [Downloadable!] (restricted)
  12. Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Game Theory and Information 0408001, EconWPA, revised 16 Feb 2005. [Downloadable!]
    Other versions:
  2. Manipushpak Mitra & Suresh Mutuswami, 2006. "Group Strategyproofness in Queueing Models," Economics Discussion Papers 610, University of Essex, Department of Economics. [Downloadable!]
  3. Dimitrov, D. & Borm, P. & Hendrickx, R., 2003. "Good and bad objects: cardinality-based rules," Discussion Paper 49, Tilburg University, Center for Economic Research. [Downloadable!]
  4. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2003. "Collective Choice under Dichotomous Preferences," Working Papers 2003-09, Rice University, Department of Economics. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? IDEAS also indexes books.

This page was last updated on 2009-10-18.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.