David Gale

Den här artikeln handlar om det akademiska. För skådespelaren, se David Gale (skådespelare) . För filmen, se The Life of David Gale .

David Gale
Född	( 1921-12-13 ) 13 december 1921 New York City , New York
dog	7 mars 2008 (2008-03-07) (86 år) Berkeley , Kalifornien
Nationalitet	amerikansk
Alma mater	Princeton University University of Michigan Swarthmore College
Känd för	Gale transform linjär programmering konvex analys Chomp Bridg-It Gale–Shapley algoritm Ramsey problem
Utmärkelser	John von Neumann Theory Prize (1980) Golden Goose Award (2013) Pirelli Internetional Award
Vetenskaplig karriär
Fält	Matematik , ekonomi
institutioner	University of California, Berkeley , 1966–2008 Brown University , 1950–65 Rand Corporation , 1957–58 Princeton University 1949–50
Doktorandrådgivare	Albert W. Tucker
Doktorander	William A. Brock Hal Varian

David Gale (13 december 1921 – 7 mars 2008) var en amerikansk matematiker och ekonom . Han var professor emeritus vid University of California, Berkeley , knuten till avdelningarna för matematik, ekonomi och industriteknik och operationsforskning. Han har bidragit till områdena matematisk ekonomi , spelteori och konvex analys .

Gale tog sin BA från Swarthmore College , tog en MA från University of Michigan 1947 och tog sin Ph.D. i matematik vid Princeton University 1949. Han undervisade vid Brown University från 1950 till 1965 och gick sedan med på fakulteten vid University of California, Berkeley .

Gale bodde i Berkeley, Kalifornien och Paris , Frankrike med sin partner Sandra Gilbert , feministisk litteraturvetare och poet. Han har tre döttrar och två barnbarn.

Bidrag

Gales bidrag till matematisk ekonomi inkluderar ett tidigt bevis på existensen av konkurrenskraftig jämvikt , hans lösning av det n -dimensionella Ramsey-problemet , i teorin om optimal ekonomisk tillväxt.

Gale och FM Stewart inledde studiet av oändliga spel med perfekt information . Detta arbete ledde till grundläggande bidrag till matematisk logik .

Gale är uppfinnaren av spelet Bridg-It (även känt som "Game of Gale") och Chomp .

Gale spelade en grundläggande roll i utvecklingen av teorin om linjär programmering och linjära ojämlikheter. Hans klassiska bok från 1960 The Theory of Linear Economic Models fortsätter att vara en standardreferens för detta område.

Gale -transformen är en involution på uppsättningar av punkter i det projektiva rummet . Konceptet är viktigt inom optimering , kodningsteori och algebraisk geometri .

Gales artikel från 1962 med Lloyd Shapley om problemet med stabila äktenskap ger det första formella uttalandet och beviset på ett problem som har långtgående konsekvenser på många matchande marknader. Den resulterande Gale–Shapley-algoritmen används för närvarande i New York och Bostons offentliga skolsystem för att tilldela elever till skolor. År 2012 tilldelades Shapley Nobelpriset i ekonomi för detta arbete.

Gale skrev en Mathematical Entertainments-kolumn för The Mathematical Intelligencer från 1991 till 1997. Boken Tracking the Automatic Ant samlar dessa kolumner.

2004 utvecklade Gale MathSite, en pedagogisk webbplats som använder interaktiva utställningar för att illustrera viktiga matematiska idéer. MathSite vann 2007 Pirelli Internetional Award for Science Communication in Mathematics.

Pris och ära

• Procter Fellow, Princeton University , 1948
• Fulbright Research Fellowship, 1953–54
• Guggenheim Fellow , 1962–63, 1981
• Fellow, Econometric Society, 1965
• Miller professor, 1971–72
• Fellow, Centrum för avancerade studier i beteendevetenskap, 1975–76
• Fellow, American Academy of Arts and Sciences , 1978
• Lester Ford-priset, 1979–80
• John von Neumann Theory Prize , 1980
• Medlem, National Academy of Sciences , 1983
• 2002 klass av stipendiater vid Institutet för Operationsforskning och Management Sciences
• Pirelli Internetional Award Science Communication of Mathematics, 2007
• Golden Goose Award , 2013

Utvalda publikationer

• Oändliga spel med perfekt information (med FM Stewart). Annals of Mathematics 28 (1953), s. 245–266.
• Lagen om utbud och efterfrågan. Mathematica Scandinavica 3 (1955), s. 33–44.
• Närliggande hörn på en konvex polyeder, i " Linear Inequalities and Related Systems " (HW Kuhn och AW Tucker, red.), Annals of Mathematical Studies 38, 255–263, Princeton Univ. Press, 1956.
• Teorin om linjära ekonomiska modeller . McGraw-Hill, New York, 1960.
• College antagning och stabiliteten i äktenskapet (med LS Shapley). American Mathematical Monthly 69 (1962), s. 9–15.
• En anteckning om global instabilitet i konkurrensjämvikt. Naval Research Logistics Quarterly 10 (1963), s. 81–87.
• Den jakobianska matrisen och globala univalensen av mappningar (med H. Nikaido). Mathematische Annalen 2 (1965), s. 81–93.
• Om optimal utveckling i en multisektoriell ekonomi. The Review of Economic Studies 34 (1967), s. 1–18.
• Ren utbytesjämvikt av dynamiska ekonomiska modeller. Journal of Economic Theory 6 (1973), s. 12–26.
• Ett nyfiket spel av nim-typ. American Mathematical Monthly 81(1974), s. 876–879.
• Spelet Hex och Brouwers fixpunktssats . American Mathematical Monthly 86(1979), s. 818–827.
• Strategistrukturen för dubbelsidiga matchande marknader (med G. Demange). Econometrica 53, nr. 4 (1985), sid. 873-888.
• Spåra den automatiska myran. Och andra matematiska undersökningar. En samling Mathematical Entertainments kolumner från The Mathematical Intelligencer . Springer-Verlag, New York, 1998, s. xii + 241.

Se även

• Kulingdiagram
• Kulingjämnhet tillstånd

Anteckningar

• Citering av von Neumann Theory Prize på David Gales arbete
• "Matematikern, pusselälskaren David Gale har dött" .
• Pearce, Jeremy (31 mars 2008). "David Gale, som skapade äktenskapsalgoritmen, är död vid 86" . New York Times .

externa länkar

• MathSite
• David Gale vid Mathematics Genealogy Project
• Biografi om David Gale från Institute for Operations Research and the Management Sciences