Random matching under dichotomous preferences

Econometrica

Volumn 72, Issue 1, 2004, Pages 257-279

  Bogomolnaia, Anna ^a   Moulin, Herve ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Dichotomous preferences; Matching; Randomization; Strategyproofness

Indexed keywords

PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; THEOREM PROVING;

BILATERAL MATCHING PROBLEMS; DICHOTOMOUS PREFERENCES; LORENTZ DOMINANT; RANDOM MATCHING;

ECONOMICS;

EID: 1642278556     PISSN: 00129682     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1468-0262.2004.00483.x     Document Type: Article

References (19)

1. Alkan, A., and D. Gale (2001): "Stable Schedule Matching under Revealed Preferences," forthcoming, Journal of Economic Theory.
2. Baïou, M., and M. Balinski (2992): "The Stable Allocation (or Ordinal Transportation) Problem," Mathematics of Operations Research, 27, 485-503.
3. Bogomolnaia, A., L. Ehlers, and R. Deb (2000): "Housing Market with Indifferences: the Priority Method," Mimeo, Southern Methodist University.
4. Bogomolnaia, A., and H. Moulin (2001): "Random Matching and Assignment under Dichotomous Preferences," www.ruf.rice.edu/~econ/papers/index.html
5. ____ (2002): "A Simple Random Assignment Problem with a Unique Solution," Economic Theory, 19, 623-635.
6. Dutta, B., and D. Ray (1989): "A Concept of Egalitarianism under Participation Constraints," Econometrica, 57, 615-635
7. Ehlers, L., and B. Klaus (2003): "Coalitional Strategyproofness, Resource Monotonicity and Separability for Multiple Assignment Problems," forthcoming, Social Choice and Welfare.
8. Ehlers, L., B. Klaus, and S. Papai (2000): "Strategyproofness and Population Monotonicity for House Allocation Problems," Journal of Mathematical Economics, 83, 329-339.
9. Hylland, A., and R. Zeckhauser (1979): "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, 91, 293-313.
10. Korte, B., and J. Vygen (1991): Combinatorial Optimization. Theory and Algorithms, Algorithms and Combinatorics, Vol. 21. New York: Springer.
11. Lovasz, L., and M. D. Plummer (1986): Matching Theory, Annals of Discrete Mathematics, Vol. 29. Amsterdam: North-Holland.
12. Ore, O. (1962): Theory of Graphs, American Mathematical Society Colloquium Publications, Vol. XXXVIII. Providence, R.I.: American Mathematical Society.
13. Papai, S. (2000): "Strategyproof Assignment by Hierarchical Exchange," Econometrica, 68, 1403-1434.
14. Roth, A. (1982): "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, 7, 617-628.
15. Roth, A., and M. Sotomayor (1990): Two-Sided Matching. Cambridge: Cambridge University Press.
16. Shapley, L. (1971): "Core of Covex Games," International Journal of Game Theory, 1, 11-26.
17. Svensson, L. G. (1994): "Queue Allocation of Indivisible Goods," Social Choice and Welfare, 11, 323-330.
18. ____ (1999): "Strategy-Proof Allocation of Indivisible Goods," Social Choice and Welfare, 16, 557-567.
19. Zhou, L. (199): "On a Conjecture by Gale about One-Sided Matching Problems," Journal of Economic Theory, 52, 123-135.