= David Gale
{c}
{title2=1921–2008}
{wiki}
= D. Gale
{c}
{synonym}
<David Gale> was a <mathematician> whose research connected <optimization>, <game theory> and mathematical economics. With <Lloyd Shapley>, he proved the existence of a <stable matching> under the classical two-sided preference model and gave an algorithm to construct one.https://senate.universityofcalifornia.edu/_files/inmemoriam/html/davidgale.html[University of California memorial, economic models and stable matching]{ref} Stability means that no unmatched pair would both prefer each other to their assigned partners. This is different from maximizing a single total score: the requirement rules out a mutually beneficial deviation. The <Gale-Shapley algorithm> became a foundation for applications such as assigning students to schools and doctors to residency programs.
A <mathematician>.https://senate.universityofcalifornia.edu/_files/inmemoriam/html/davidgale.html[University of California memorial: mathematics professorship and life dates, 1921–2008]{ref}
\Image[https://commons.wikimedia.org/wiki/Special:Redirect/file/David%20Gale%202003%20%28re-scanned%29%20%28cropped%29.jpg?width=250]
{title=Portrait of <David Gale>}
{description=George M. Bergman, photograph; Filetime, existing portrait crop. https://creativecommons.org/licenses/by-sa/4.0/[CC BY-SA 4.0], via Wikimedia Commons.}
{source=https://commons.wikimedia.org/wiki/File:David_Gale_2003_(re-scanned)_(cropped).jpg}
{width=250}
Back to article page
