Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions / Alvin E. Roth.

By:

Roth, Alvin E

Contributor(s):

National Bureau of Economic Research

Material type: Text

TextSeries: Working Paper Series (National Bureau of Economic Research) ; no. w13225.Publication details: Cambridge, Mass. National Bureau of Economic Research 2007.Description: 1 online resource: illustrations (black and white)Subject(s):

Online resources:

Available additional physical forms:

Hardcopy version available to institutional subscribers

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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Home library	Collection	Call number	Status	Date due	Barcode	Item holds
Working Paper	Biblioteca Digital	Colección NBER	nber w13225 (Browse shelf(Opens below))	Not For Loan

Total holds: 0

Collection: Colección NBER Close shelf browser (Hides shelf browser)

Previous	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	No cover image available	Next
Previous	nber w13222 Trade Growth under the African Growth and Opportunity Act /	nber w13223 After Johnny Came Marching Home: The Political Economy of Veterans' Benefits in the Nineteenth Century /	nber w13224 Sources of Lifetime Inequality /	nber w13225 Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions /	nber w13226 Measuring the Dynamics of Young and Small Businesses: Integrating the Employer and Nonemployer Universes /	nber w13227 Extreme Weather Events, Mortality and Migration /	nber w13228 The Welfare Cost of Asymmetric Information: Evidence from the U.K. Annuity Market /	Next

July 2007.

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.