David Gale | |
---|---|
Born |
New York City, New York |
December 13, 1921
Died | March 7, 2008 Berkeley, California |
(aged 86)
Residence | United States |
Nationality | American |
Fields | Mathematics, economics |
Institutions |
University of California, Berkeley, 1966–2008 Brown University, 1950–65 Rand Corporation, 1957–58 Princeton University 1949–50 |
Alma mater | Princeton University University of Michigan Swarthmore College |
Doctoral advisor | Albert W. Tucker |
Doctoral students |
Lawrence Benveniste William A. Brock |
Known for |
Gale Transform linear programming convex analysis Chomp Bridg-It Gale–Shapley algorithm Ramsey problem |
Notable awards |
John von Neumann Theory Prize (1980) Golden Goose Award (2013) Pirelli Internetional Award |
David Gale (December 13, 1921 – March 7, 2008) was an American mathematician and economist. He was a professor emeritus at the University of California, Berkeley, affiliated with the departments of mathematics, economics, and industrial engineering and operations research. He has contributed to the fields of mathematical economics, game theory, and convex analysis.
Gale earned his B.A. from Swarthmore College, obtained an M.A. from the University of Michigan in 1947, and earned his Ph.D. in Mathematics at Princeton University in 1949. He taught at Brown University from 1950 to 1965 and then joined the faculty at the University of California, Berkeley.
Gale lived in Berkeley, California, and Paris, France with his partner Sandra Gilbert, renowned feminist literary scholar and poet. He has three daughters and two grandsons.
Gale's contributions to mathematical economics include an early proof of the existence of competitive equilibrium, his solution of the n-dimensional Ramsey problem, in the theory of optimal economic growth.
Gale and Stewart initiated the study of infinite games with perfect information. This work led to fundamental contributions to mathematical logic.
Gale is the inventor of the game of Bridg-It (also known as "Game of Gale") and Chomp.
Gale played a fundamental role in the development of the theory of linear programming and linear inequalities. His classic 1960 book The Theory of Linear Economic Models continues to be a standard reference for this area.
The Gale Transform is an involution on sets of points in projective space. The concept is important in optimization, coding theory, and algebraic geometry.
Gale's 1962 paper with Lloyd Shapley on the stable marriage problem provides the first formal statement and proof of a problem that has far-reaching implications in many matching markets and is currently being applied in New York and Boston public school systems in assigning students to schools. In 2012 The Nobel Prize in Economics was awarded to Shapley for this work.