Deferred Acceptance algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Gale-Shapley_algorithm
gptkbp:appliesTo medical residency matching
school assignment systems
organ exchange programs
gptkbp:basisFor gptkb:National_Resident_Matching_Program_(NRMP)
Boston Public Schools assignment
gptkbp:complexity polynomial time
gptkbp:field game theory
matching theory
https://www.w3.org/2000/01/rdf-schema#label Deferred Acceptance algorithm
gptkbp:introducedIn 1962
gptkbp:inventedBy gptkb:David_Gale
gptkb:Lloyd_Shapley
gptkbp:NobelPrizeYear Lloyd Shapley (2012 Nobel Prize in Economics)
gptkbp:property produces stable matchings
strategy-proof for proposers
gptkbp:publishedIn gptkb:American_Mathematical_Monthly
gptkbp:usedFor gptkb:stable_marriage_problem
school choice
college admissions
gptkbp:bfsParent gptkb:stable_marriage_problem
gptkbp:bfsLayer 7