David Gale
David Gale | |
|---|---|
 | |
| Born | December, 1921 |
| Died | March 7, 2008 Berkeley, Calif |
| Nationality | American |
| Alma mater | Princeton University University of Michigan Swarthmore College |
| Known for | Gale Transform linear programming convex analysis Chomp Bridg-It Gale–Shapley algorithm Ramsey Problem |
| Awards | John von Neumann Theory Prize Pirelli Internetional Award |
| Scientific career | |
| Fields | Mathematics, economics |
| Institutions | University of California, Berkeley, 1966- Brown University, 1950-65 Rand Corporation, 1957-8 Princeton University 1949-50 |
| Doctoral advisor | Albert W. Tucker |
David Gale (December 13, 1921 – March 7, 2008) was a distinguished American mathematician and economist. He was a Professor Emeritus at University of California, Berkeley, affiliated with 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 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, CA and Paris, France with his partner Sandra Gilbert, renowned feminist literary scholar and poet. He has three daughters and two grandsons.
Contribution
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 eponymous 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 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.[1]
Gale wrote a Mathematical Entertainments column for the Mathematical Intelligencer from 1991 through 1997. The book Tracking the Automatic Ant collects these columns.
In 2004 Gale developed MathSite, a pedagogic website that uses interactive exhibits to illustrate important mathematical ideas. MathSite won the 2007 Pirelli Internetional Award for Science Communication in Mathematics.
Awards and honors
- Procter Fellow, Princeton University, 1948
- Fulbright Research Fellowship, 1953–54
- Guggenheim Fellow, 1962–63, 1981
- Fellow, Econometric Society, 1965
- Miller Professor, 1971–72
- Fellow, Center for Advanced Study in Behavioral Sciences, 1975–76
- Fellow, American Academy of Arts and Sciences, 1978
- Lester Ford Prize, 1979–80
- John von Neumann Theory Prize, 1980
- Member, National Academy of Sciences, 1983
- Pirelli Internetional Award Science Communication of Mathematics, 2007
Selected publications
- Infinite games with perfect information (with F.M. Stewart). Annals of Mathematics 28 (1953), pp. 245–266.
- The law of supply and demand. Mathematica Scandinavica 3 (1955), pp. 33–44.
- Neighboring vertices on a convex polyhedron, in “Linear Inequalities and Related Systems” (H.W. Kuhn and A.W. Tucker, eds.), Annals of Math. Studies 38, 255–263, Princeton Univ. Press, 1956.
- The theory of linear economic models. McGraw-Hill, New York, 1960.
- College admissions and the stability of marriage (with L.S. Shapley). American Mathematical Monthly 69 (1962), pp. 9–15.
- A note on global instability of competitive equilibrium. Naval Research Logistics Quarterly 10 (1963), pp. 81–87.
- The Jacobian matrix and global univalence of mappings (with H. Nikaido). Mathematische Annalen 2 (1965), pp. 81–93.
- On optimal development in a multi-sector economy. The Review of Economic Studies 34 (1967), pp. 1–18.
- Pure exchange equilibrium of dynamic economic models. Journal of Economic Theory 6 (1973), pp. 12–26.
- A curious nim-type game. American Mathematical Monthly 81(1974), pp. 876–879.
- The game of Hex and the Brouwer fixed-point theorem. American Mathematical Monthly 86(1979), pp. 818–827.
- The strategy structure of two-sided matching markets (with G. Demange). Econometrica 53, no. 4 (1985), pp. 873–888.
- Tracking the automatic ant. And other mathematical explorations. A collection of Mathematical Entertainments columns from The Mathematical Intelligencer. Springer-Verlag, New York, 1998, pp. xii + 241.
See also
Notes
- ^ Roth, Alvin E. Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions, International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday, 36, March, 2008, 537-569.
- Citation of von Neumann Theory Prize on David Gale’s work
- Mathematician, puzzle lover David Gale has died
- David Gale, Who Created Marriage Algorithm, Is Dead at 86 by Jeremy Pearce, The New York Times