Harold W. Kuhn

Last updated

Harold W. Kuhn
Harold W. Kuhn.jpg
Born(1925-07-29)July 29, 1925
DiedJuly 2, 2014(2014-07-02) (aged 88)
NationalityAmerican
Alma materPrinceton University
Known for Hungarian method
Karush–Kuhn–Tucker conditions
Kuhn poker
Awards John von Neumann Theory Prize (1980)
Scientific career
Fields Mathematics
Institutions Princeton University
Doctoral advisor Ralph Fox
Doctoral students James G. MacKinnon
Guillermo Owen
Richard Stearns

Harold William Kuhn (July 29, 1925 – July 2, 2014) was an American mathematician who studied game theory. He won the 1980 John von Neumann Theory Prize along with David Gale and Albert W. Tucker. A former Professor Emeritus of Mathematics at Princeton University, he is known for the Karush–Kuhn–Tucker conditions, for Kuhn's theorem, for developing Kuhn poker as well as the description of the Hungarian method for the assignment problem. Recently, though, a paper by Carl Gustav Jacobi, published posthumously in 1890 in Latin, has been discovered that anticipates by many decades the Hungarian algorithm. [1] [2]

Contents

Life

Kuhn was born in Santa Monica in 1925. [3] He is known for his association with John Forbes Nash, as a fellow graduate student, a lifelong friend and colleague, and a key figure in getting Nash the attention of the Nobel Prize committee that led to Nash's 1994 Nobel Prize in Economics. [4] Kuhn and Nash both had long associations and collaborations with Albert W. Tucker, who was Nash's dissertation advisor. Kuhn co-edited The Essential John Nash, [5] and is credited as the mathematics consultant in the 2001 movie adaptation of Nash's life, A Beautiful Mind . [6]

Harold Kuhn served as the third president of the Society for Industrial and Applied Mathematics (SIAM). He was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences. [7]

His oldest son was historian Clifford Kuhn (1952-2015), noted for his scholarship on the American South and for collecting oral history. Another son, Nick Kuhn, is a professor of mathematics at the University of Virginia. [8] His youngest son, Jonathan Kuhn, is Director of Art and Antiquities for the New York City Department of Parks & Recreation.

Kuhn died on July 2, 2014. [9]

Bibliography

Related Research Articles

Gábor Szegő was a Hungarian-American mathematician. He was one of the foremost mathematical analysts of his generation and made fundamental contributions to the theory of orthogonal polynomials and Toeplitz matrices building on the work of his contemporary Otto Toeplitz.

John Milnor American mathematician

John Willard Milnor is an American mathematician known for his work in differential topology, K-theory and dynamical systems. Milnor is a distinguished professor at Stony Brook University and one of the five mathematicians to have won the Fields Medal, the Wolf Prize, and the Abel Prize.

William "Vilim" Feller, born Vilibald Srećko Feller, was a Croatian-American mathematician specializing in probability theory.

Harold Scott MacDonald Coxeter Canadian mathematician

Harold Scott MacDonald "Donald" Coxeter, was a British-born Canadian geometer. Coxeter is regarded as one of the greatest geometers of the 20th century. He was born in London, received his BA (1929) and PhD (1931) from Cambridge, but lived in Canada from age 29. He was always called Donald, from his third name MacDonald. He was most noted for his work on regular polytopes and higher-dimensional geometries. He was a champion of the classical approach to geometry, in a period when the tendency was to approach geometry more and more via algebra.

Solomon Lefschetz American mathematician

Solomon Lefschetz was an American mathematician who did fundamental work on algebraic topology, its applications to algebraic geometry, and the theory of non-linear ordinary differential equations.

Donald Clayton Spencer was an American mathematician, known for work on deformation theory of structures arising in differential geometry, and on several complex variables from the point of view of partial differential equations. He was born in Boulder, Colorado, and educated at the University of Colorado and MIT.

Oswald Veblen American mathematician

Oswald Veblen was an American mathematician, geometer and topologist, whose work found application in atomic physics and the theory of relativity. He proved the Jordan curve theorem in 1905; while this was long considered the first rigorous proof, many now also consider Camille Jordan's original proof rigorous.

Marston Morse American mathematician

Harold Calvin Marston Morse was an American mathematician best known for his work on the calculus of variations in the large, a subject where he introduced the technique of differential topology now known as Morse theory. The Morse–Palais lemma, one of the key results in Morse theory, is named after him, as is the Thue–Morse sequence, an infinite binary sequence with many applications. In 1933 he was awarded the Bôcher Memorial Prize for his work in mathematical analysis.

Albert W. Tucker American mathematician

Albert William Tucker was a Canadian mathematician who made important contributions in topology, game theory, and non-linear programming.

Francis Joseph Murray was a mathematician, known for his foundational work on functional analysis, and what subsequently became known as von Neumann algebras. He received his PhD from Columbia University in 1936. He taught at Duke University.

Luther Pfahler Eisenhart was an American mathematician, best known today for his contributions to semi-Riemannian geometry.

Nathan Jacobson American mathematician

Nathan Jacobson was an American mathematician.

Phillip Griffiths American mathematician

Phillip Augustus Griffiths IV is an American mathematician, known for his work in the field of geometry, and in particular for the complex manifold approach to algebraic geometry. He was a major developer in particular of the theory of variation of Hodge structure in Hodge theory and moduli theory. He also worked on partial differential equations, coauthored with Chern, Robert Bryant and Robert Gardner on Exterior Differential Systems.

Richard James Duffin was an American physicist, known for his contributions to electrical transmission theory and to the development of geometric programming and other areas within operations research.

K. S. Chandrasekharan mathematician

Komaravolu Chandrasekhar was a professor at ETH Zurich and a founding faculty member of School of Mathematics, Tata Institute of Fundamental Research (TIFR). He is known for his work in number theory and summability. He received the Padma Shri, the Shanti Swarup Bhatnagar Award, and the Ramanujan Medal, and he was an honorary fellow of TIFR. He was president of the International Mathematical Union (IMU) from 1971 to 1974.

Cyrus Colton MacDuffee from Oneida, New York was a professor of mathematics at University of Wisconsin. He wrote a number of influential research papers in abstract algebra. MacDuffee served on the Council of the American Mathematical Society (A.M.S.), was editor of the Transactions of the A.M.S., and served as president of the Mathematical Association of America (M.A.A).

John Charles Chenoweth McKinsey, usually cited as J. C. C. McKinsey, was an American mathematician known for his work on mathematical logic and game theory. He also made significant contributions to modal logic.

Shmuel Agmon Israeli mathematician

Shmuel Agmon is an Israeli mathematician. He is known for his work in analysis and partial differential equations.

Henry P. McKean, Jr. is an American mathematician at New York University. He works in various areas of analysis. He obtained his PhD in 1955 from Princeton University under William Feller.

Robert McDowell Thrall (1914–2006) was an American mathematician and a pioneer of operations research.

References

  1. Ollivier, F.; Sadik, B. (2007). "La borne de Jacobi pour une diffiete' definie par un systeme quasi regulier". Comptes Rendus de l'Académie des Sciences de Paris. 345 (3): 139–144. arXiv: math/0701838 . doi:10.1016/j.crma.2007.06.010.
  2. Harold W. Kuhn, The Hungarian Method for the Assignment Problem and how Jacobi beat me by 100 Years, Seminar, Concordia University, September 12, 2006
  3. Siegfried Gottwald, Hans J. Ilgauds, Karl H. Schlote (Hrsg.): Lexikon bedeutender Mathematiker. Verlag Harri Thun, Frankfurt a. M. 1990 ISBN   3-8171-1164-9
  4. The Times Higher Education Supplement: The autumnal sadness of the Princeton ghost
  5. The Essential John Nash, edited by Harold W. Kuhn & Sylvia Nasar, Princeton University Press
  6. Harold Kuhn, consultant: Princeton
  7. Fellows: Alphabetical List, Institute for Operations Research and the Management Sciences, archived from the original on May 10, 2019, retrieved October 9, 2019
  8. Nick Kuhn, Professor of Mathematics, Department of Mathematics, University of Virginia Archived 2009-03-10 at the Wayback Machine
  9. "Professor Emeritus Harold W. Kuhn died on July 2, 2014". math.princeton.edu. July 3, 2014. Archived from the original on July 15, 2014.
  10. Motzkin, Theodore S. (1957). "Review: H. W. Kuhn and A. W. Tucker, Linear inequalities and related systems". Bull. Amer. Math. Soc. 63 (3): 202–203. doi: 10.1090/s0002-9904-1957-10103-7 .
  11. Wolfowitz, J. (1951). "Review: Contributions to the theory of games, Vol. 1, ed. H. W. Kuhn and A. W. Tucker". Bull. Amer. Math. Soc. 57 (6): 495–497. doi: 10.1090/s0002-9904-1951-09550-6 .
  12. Wolfowitz, J. (1954). "Review: Contributions to the theory of games, Vol. 2, ed. H. W. Kuhn and A. W. Tucker" (PDF). Bull. Amer. Math. Soc. 60 (1): 90–92. doi:10.1090/s0002-9904-1954-09766-5.