Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • 2010
  • Chapter
  • Better Living through Economics

Deferred Acceptance Algorithms: History, Theory, Practice

By: Alvin E. Roth
  • Format:Print
ShareBar

Abstract

The deferred acceptance algorithm proposed by Gale and Shapley (1962) has had a profound influence on market design, both directly, by being adapted into practical matching mechanisms, and indirectly, by raising new theoretical questions. Deferred acceptance algorithms are at the basis of a number of labor market clearinghouses around the world and have recently been implemented in school choice systems in Boston and New York City. In addition, the study of markets that have failed in ways that can be fixed with centralized mechanisms has led to a deeper understanding of some of the tasks a marketplace needs to accomplish to perform well. In particular, marketplaces work well when they provide thickness to the market, help it deal with the congestion that thickness can bring, and make it safe for participants to act effectively on their preferences. Centralized clearinghouses organized around the deferred acceptance algorithm can have these properties, and this has sometimes allowed failed markets to be reorganized.

Keywords

Labor; Market Design; Marketplace Matching; Failure; Mathematical Methods

Citation

Roth, Alvin E. "Deferred Acceptance Algorithms: History, Theory, Practice." In Better Living through Economics, edited by John J. Siegfried, 206–222. Harvard University Press, 2010.

About The Author

Alvin E. Roth

→More Publications

More from the Author

    • September 2021
    • Management Science

    Kidney Exchange: An Operations Perspective

    By: Itai Ashlagi and Alvin E. Roth
    • 2021
    • Faculty Research

    Kidney Exchange: An Operations Perspective

    By: Itai Ashlagi and Alvin E. Roth
    • July 2018
    • American Economic Review

    Marketplaces, Markets, and Market Design

    By: Alvin E. Roth
More from the Author
  • Kidney Exchange: An Operations Perspective By: Itai Ashlagi and Alvin E. Roth
  • Kidney Exchange: An Operations Perspective By: Itai Ashlagi and Alvin E. Roth
  • Marketplaces, Markets, and Market Design By: Alvin E. Roth
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College