Deferred acceptance algorithms
history, theory, practice, and open questions
Our rough guess is there are 12,000 words in this book.
At a pace averaging 250 words per minute, this book will take 0 hours and 48 minutes to read. With a half hour per day, this will take 2 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
Author
Contributions
- National Bureau of Economic Research. - Contributor
Publication
2007 - National Bureau of Economic Research, Cambridge, Mass, Massachusetts
Language
English
Word Count
12,000 words, Guess
Page Count
48 pages
Identifiers
- Library of Congress Control Number2007616370
- OCLC Control Number159939179
- Open LibraryOL17634578M
Classifications
- LCCHB1
Description
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.
Subjects
Series Statement
- NBER working paper series -- no. 13225.
- Working paper series (National Bureau of Economic Research) -- working paper no. 13225.
Links
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!