Matching and Market Design: An Introduction to Selected Topics

Abdulkadiroğlu, A., P. Pathak and A. Roth (2005a) “The New York City High School Match”, American Economic Review Papers and Proceedings, Vol. 95, pp. 364–367. —, — and — (2009) “Strategy-Proofness Versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match”, American Economic Review, Vol. 99, pp. 1954–1978. —, —, — and T. Sönmez (2005b) “The Boston Public School Match”, American Economic Review Papers and Proceedings, Vol. 95, pp. 368–371. — and T. Sönmez (2003) “School Choice: A Mechanism Design Approach”, American Economic Review, Vol. 93, pp. 729–747. Balinski, M. and T. Sönmez (1999) “A Tale of Two Mechanisms: Student Placement”, Journal of Economic Theory, Vol. 84, pp. 73–94. Bogomolnaia, A. and H. Moulin (2001) “A New Solution to the Random Assignment Problem”, Journal of Economic Theory, Vol. 100, pp. 295–328. Che, Y.-K. and F. Kojima (2010) “Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms”, Econometrica, Vol. 78, pp. 1625–1672. Cramton, P., Y. Shoham and R. Steinberg (2006) Combinatorial Auctions, Cambridge: MIT Press. Erdil, A. and H. Ergin (2008) “What’s the Matter with Tie-Breaking? Improving Efficiency with School Choice”, American Economic Review, Vol. 98, pp. 669–689. Gale, D. and L. Shapley (1962) “College Admissions and the Stability of Marriage”, American Mathematical Monthly, Vol. 69, pp. 9–15. Hatfield, J. W. and F. Kojima (2010) “Substitutes and Stability for Matching with Contracts”, Journal of Economic Theory, Vol. 145, pp. 1704–1723). — and — (2009) “Group Incentive Compatibility for Matching with Contracts”, Games and Economic Behavior, Vol. 67, pp. 745–749. Hatfield, J. F. Kojima and P. Milgrom (2005) “Matching with Contracts”, American Economic Review, Vol. 95, pp. 913–935. Immorlica, N. and M. Mahdian (2005) “Marriage, Honesty, and Stability”, in Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 53–62. Kagel, J. and A. Roth (2000) “The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment”, Quarterly Journal of Economics, Vol. 115, pp. 201–235. Kamada, Y. and F. Kojima (2010) “Improving Efficiency in Matching Markets with Regional Caps: The Case of the Japan Residency Matching Program”, Mimeo. Kesten, O. (2010) “School Choice with Consent”, Quarterly Journal of Economics, Vol. 125, pp. 2197–1348. Kojima, F. (2009) [“Game Theory and Market Design”] The Nikkei. (In Japanese.) — and M. Manea (2010) “Incentives in the Probabilistic Serial Mechanism”, Journal of Economic Theory, Vol. 145, pp. 106–123. — and P. Pathak (2009) “Incentives and Stability in Large Two-Sided Matching Markets”, American Economic Review, Vol. 99, pp. 608–627. —, — and A. Roth (2010) “Matching with Couples”, Mimeo. — and Y. Yasuda (2009) [“Matching Market Design”] Keizai Seminar. (In Japanese.) — and — (2010) [“Frontiers of the School Choice Problem”] in Y. Yasuda, ed., [Designing School Choice Systems] Tokyo: NTT Press, pp. 127–142. (In Japanese.) Milgrom, P. (2004) Putting Auction Theory to Work, Cambridge: Cambridge University Press. Osborne, M. and A. Rubinstein (1994) A Course in Game Theory, Cambridge: MIT Press. Pathak, P. (2007) “Essays on Real-Life Allocation Problems” (Dissertation), Harvard University, Cambridge, Massachusetts. Roth, A. (1982) “The Economics of Matching: Stability and Incentives”, Mathematics of Operations Research, Vol. 7, pp. 617–628. — (1984) “The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory”, Journal of Political Economy, Vol. 92, pp. 991–1016. — (1986) “On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets”, Econometrica, Vol. 54, pp. 425–427. — (1991) “A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom”, American Economic Review, Vol. 81, pp. 415–440. — (2008a) “Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions”, International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday Vol. 36, pp. 537–569. — (2008b) “What Have We Learned from Market Design?”, Hahn Lecture, Economic Journal, Vol. 118, pp. 285–310. — and E. Peranson (1999) “The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design”, American Economic Review, Vol. 89, pp. 748–780. —, T. Sönmez and U. Ünver (2004) “Kidney Exchange”, Quarterly Journal of Economics, Vol. 119, pp. 457–488. —, — and — (2005) “Kidney Exchange Clearinghouse in New England”, American Economic Review Papers and Proceedings, Vol. 95, pp. 376–380. — and M. Sotomayor (1990) Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis, Econometric Society Monographs No. 18, Cambridge: Cambridge University Press. Sönmez, T. and U. Ünver (2011) “Matching, Allocation, and Exchange of Discrete Resources”, in J. Benhabib, A. Bisin and M. Jackson, eds, Handbook of Social Economics, Elsevier: Amsterdam (forthcoming). [Cited 24 November 2010.] Available from URL: <http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1311517>.