Incentives and stability in large two-sided matching markets

American Economic Review

Volumn 99, Issue 3, 2009, Pages 608-627

  Kojima, Fuhito ^a   Pathak, Parag A ^b,c  

^a YALE UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 68249104253     PISSN: 00028282     EISSN: None     Source Type: Journal    
DOI: 10.1257/aer.99.3.608     Document Type: Article

References (58)

1. Abdulkadiroǧ lu, Atila, and Tayfun Sönmez. 2003. "School Choice: A Mechanism Design Approach." American Economic Review, 93(3):729-47.
2. Abdulkadiroǧ lu, Atila, Parag A. Pathak, and Alvin E. Roth. Forthcoming. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match." American Economic Review.
3. Abdulkadiroǧ lu, Atila, Parag A. Pathak, and Alvin E. Roth. 2005. "The New York City High School Match." American Economic Review, 95(2):364-67.
4. Abdulkadiroǧ lu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sönmez. 2005. "The Boston Public School Match." American Economic Review, 95(2):368-71.
5. Abdulkadiroǧ lu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sönmez. 2006. "Changing the Boston School Choice Mechanism." National Bureau of Economic Research Working Paper 11965.
6. Alcalde, José, and Salvador Barberà. 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems." Economic theory, 4(3):417-35.
7. Blum, Yosef, Alvin E. Roth, and Uriel Rothblum. 1997. "Vacancy Chains and Equilibration in Senior-Level Labor Markets." Journal of Economic theory, 76(2):362-411.
8. Bogomolnaia, Anna, and Hervé Moulin. 2001. "A New Solution to the Random Assignment Problem." Journal of Economic theory, 100(2):295-328.
9. Bulow, Jeremy, and Jonathan Levin. 2006. "Matching and Price Competition. " American Economic Review, 96(3):652-68.
10. Cantala, David. 2004. "Restabilizing Matching Markets at Senior Level." Games and Economic Behavior, 48(1):1-17.
11. Cripps, Martin W., and Jeroen M. Swinkels. 2006. "Efficiency of Large Double Auctions." Econometrica, 74(1):47-92.
12. Day, Robert, and Paul Milgrom. 2008. "Core-Selecting Package Auctions." international Journal of game theory, 36 (3-4) : 393-407.
13. Demange, Gabrielle, David Gale, and Marilda A. Oliveira Sotomayor. 1987. "A Further Note on the Stable Matching Problem." discrete Applied mathematics, 16(3):217-22.
14. Dubins, Lester E., and David A. Freedman. 1981. "Machiavelli and the Gale-Shapley Algorithm." American mathematical monthly, 88(7):485-94.
15. Ehlers, Lars. 2004. "In Search of Advice for Participants in Matching Markets Which Use the Deferred-Acceptance Algorithm." Games and Economic Behavior, 48(2):249-70.
16. Erdil, Aytek, and Haluk Ergin. 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice." American Economic Review, 98(3):669-89.
17. Ergin, Haluk, and Tayfun Sönmez. 2006. "Games of School Choice under the Boston Mechanism." Journal of Public Economics, 90 (1-2) : 215-37.
18. Fudenberg, Drew, Markus Mobius, and Adam Szeidl. 2007. "Existence of Equilibrium in Large Double Auctions." Journal of Economic theory, 133(1):550-67.
19. Gale, David, and Lloyd S. Shapley. 1962. "College Admissions and the Stability of Marriage." American mathematical monthly, 69(1):9-15.
20. Gale, David, and Marilda A. Oliveira Sotomayor. 1985. "Some Remarks on the Stable Matching Problem." discrete Applied mathematics, 11(1985):223-32.
21. Gresik, Thomas A., and Mark A. Satterthwaite. 1989. "The Rate at Which a Simple Market Converges to Efficiency as the Number of Traders Increases: An Asymptotic Result for Optimal Trading Mechanisms." Journal of Economic theory, 48(1):304-32.
22. Haeringer, Guillaume, and Flip Klijn. 2007. "Constrained School Choice." Unpublished.
23. Hatfield, John W., and Paul R. Milgrom. 2005. "Matching with Contracts." American Economic Review, 95(4):913-35.
24. Immorlica, Nicole, and Mohammad Mahdian. 2005. "Marriage, Honesty, and Stability." In Proceedings of the Sixteenth Annual Acm-SiAm Symposium on discrete Algorithms, 53-62. Philadelphia: Society for Industrial and Applied Mathematics.
25. Kelso, Alexander S., Jr., and Vincent P. Crawford. 1982. "Job Matching, Coalition Formation, and Gross Substitutes." Econometrica, 50(6):1483-1504.
26. Kesten, Onur. 2008. "On Two Kinds of Manipulation for School Choice Problems." Unpublished.
27. Klaus, Bettina, and Flip Klijn. 2005. "Stable Matchings and Preferences of Couples." Journal of Economic theory, 121(1):75-106.
28. Knuth, Donald E. 1976. mariages Stables et Leurs Relations avec d'Autres Problemes combinatoires: introduction a l'Analyse mathematique des Algorithmes. Montreal: Les Presse de l'Universite de Montreal.
29. Knuth, Donald E., Rajeev Motwani, and Boris Pittel. 1990. "Stable Husbands." Random Structures and Algorithms, 1(1):1-14.
30. Kojima, Fuhito. 2006. "Mixed Strategies in Games of Capacity Manipulation in Hospital-Intern Markets." Social choice and Welfare, 27(1):25-28.
31. Kojima, Fuhito. 2007a. "Finding All Stable Matchings with Couples." Unpublished.
32. Kojima, Fuhito. 2007b. "When Can Manipulations Be Avoided in Two-Sided Matching Markets? Maximal Domain Results." contributions to theoretical Economics, 7 (1) : Article 32.
33. Kojima, Fuhito, and Mihai Manea. 2008. "Strategy-Proofness of the Probabilistic Serial Mechanism in Large Random Assignment Problems." Unpublished.
34. Konishi, Hideo, and M. U. Ünver. 2006. "Games of Capacity Manipulation in Hospital-Intern Markets." Social choice and Welfare, 27(1):3-24.
35. Ma, Jinpeng. 2002. "Stable Matchings and the Small Core in Nash Equilibrium in the College Admissions Problem." Review of Economic design, 7(2):117-34.
36. McVitie, D. G., and L. B. Wilson. 1970. "Stable Marriage Assignments for Unequal Sets." Bit Numerical mathematics, 10(3):295-309.
37. Milgrom, Paul R. 2004. Putting Auction theory to Work. Churchill Lectures in Economics. Cambridge: Cambridge University Press.
38. Niederle, Muriel. 2007. "Competitive Wages in a Match with Ordered Contracts." American Economic Review, 97(5):1957-69.
39. Pathak, Parag A., and Tayfun Sönmez. 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism." American Economic Review, 98(4):1636-52.
40. Pesendorfer, Wolfgang, and Jeroen M. Swinkels. 2000. "Efficiency and Information Aggregation in Auctions." American Economic Review, 90(3):499-525.
41. Romero-Medina, Antonio. 1998. "Implementation of Stable Solutions in a Restricted Matching Market." Review of Economic design, 3(2):137-47.
42. Roth, Alvin E. 1982. "The Economics of Matching: Stability and Incentives." mathematics of Operations Research, 7(4):617-28.
43. Roth, Alvin E. 1984a. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory." Journal of Political Economy, 92(6):991-1016.
44. Roth, Alvin E. 1984b. "Misrepresentation and Stability in the Marriage Problem." Journal of Economic theory, 34(2):383-87.
45. Roth, Alvin E. 1985. "The College Admissions Problem Is Not Equivalent to the Marriage Problem." Journal of Economic theory, 36(2):277-88.
46. Roth, Alvin E. 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics." Econometrica, 70(4):1341-78.
47. Roth, Alvin E. 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions." international Journal of game theory, 36 (3-4) : 537-69.
48. Roth, Alvin E., and Elliot Peranson. 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design. " American Economic Review, 89(4):748-80.
49. Roth, Alvin E., and Uriel G. Rothblum. 1999. "Truncation Strategies in Matching Markets-In Search of Advice for Participants." Econometrica, 67(1):21-43.
50. Roth, Alvin E., and Marilda A. Oliveira Sotomayor. 1990. Two-Sided matching: A Study in game-theoretic modeling and Analysis. Econometric Society Monograph 18. Cambridge: Cambridge University Press.
51. Roth, Alvin E., and John H. Vande Vate. 1991. "Incentives in Two-Sided Matching with Random Stable Mechanisms." Economic theory, 1(1):31-44.
52. Roth, Alvin E., Tayfun Sönmez, and Utku Ünver. 2004. "Kidney Exchange." Quarterly Journal of Economics, 119(2):457-88.
53. Roth, Alvin E., Tayfun Sönmez, and Utku Ünver. 2007. "Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences." American Economic Review, 97(3):828-51.
54. Rustichini, Aldo, Mark A. Satterthwaite, and Steven Williams. 1994. "Convergence to Efficiency in a Simple Market with Incomplete Information. " Econometrica, 62(5):1041-63.
55. Sönmez, Tayfun. 1997a. "Games of Manipulation in Marriage Problems." games and Economic Behavior, 20(2):169-76.
56. Sönmez, Tayfun. 1997b. "Manipulation via Capacities in Two-Sided Matching Markets." Journal of Economic theory, 77(1):197-204.
57. Sönmez, Tayfun. 1999. "Can Pre-arranged Matches Be Avoided in Two-Sided Matching Markets?" Journal of Economic theory, 86(1):148-56.
58. Swinkels, Jeroen M. 2001. "Efficincy of Large Private Value Auctions." Econometrica 69(1):37-68.