Gale–Shapley algorithm
id:
gale-shapley-algorithm-163-4553947
title:
Gale–Shapley algorithm
text:
In mathematics, economics, and computer science, the Gale–Shapley algorithm is an algorithm for finding a solution to the stable matching problem. It is named for David Gale and Lloyd Shapley, who published it in 1962, although it had been used for the National Resident Matching Program since the early 1950s. Shapley and Alvin E. Roth won the 2012 Nobel Prize in Economics for work including this algorithm. The stable matching problem seeks to pair up equal numbers of participants of two types, u
brand slug:
wiki
category slug:
encyclopedia
description:
Procedure for finding a stable matching
original url:
https://en.wikipedia.org/wiki/Gale%E2%80%93Shapley_algorithm
date created:
2010-04-16T17:29:04Z
date modified:
2024-08-28T19:23:55Z
main entity:
{"identifier":"Q65123731","url":"https://www.wikidata.org/entity/Q65123731"}
image:
fields total:
13
integrity:
15