deferred acceptance algorithm

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Gale–Shapley_algorithm
gptkbp:basisFor gptkb:National_Resident_Matching_Program
school assignment systems
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:relatedTo hospital/residents problem
stable allocation problem
gptkbp:usedFor gptkb:stable_marriage_problem
school choice
college admissions
gptkbp:bfsParent gptkb:Gale–Shapley_algorithm
gptkbp:bfsLayer 6