Lloyd Shapley

Lloyd S. Shapley

Lloyd Shapley, 1980
Born June 2, 1923 (1923-06-02) (age 88)
Cambridge, Massachusetts
Residence U.S.
Nationality American
Fields Mathematics, Economics
Institutions University of California, Los Angeles, 1981-
Rand Corporation, 1948-9, 1954-81
Princeton University, 1953-4
US Army, 1943-5
Alma mater Princeton University
Harvard University
Doctoral advisor Albert W. Tucker
Known for Shapley value
Shapley–Shubik power index
stochastic games
Bondareva-Shapley theorem
Shapley–Folkman lemma & theorem
Gale–Shapley algorithm
potential game
core, kernel and nucleolus
market games
authority distribution
multi-person utility
non-atomic games
Influences John von Neumann
Martin Shubik
Jon Folkman
Influenced Martin Shubik
Jon Folkman
Notable awards John von Neumann Theory Prize

Lloyd Stowell Shapley (born June 2, 1923) is a distinguished American mathematician and economist. He is a Professor Emeritus at University of California, Los Angeles, affiliated with departments of Mathematics and Economics. He has contributed to the fields of mathematical economics and especially game theory. Since the work of von Neumann and Morgenstern in 1940s, Lloyd Shapley has been regarded by many experts as the very personification of game theory.[1][2][3]

Contents

Career

Lloyd Shapley was born on June 2, 1923, in Cambridge, Massachusetts, one of the sons of the distinguished astronomer Harlow Shapley. He was a student at Harvard when he was drafted in 1943, and in the same year, as a sergeant in the Army Air Corps in Chengdu, China, he received the Bronze Star decoration for breaking the Soviet weather code. After the war, he returned to Harvard and graduated with an A.B. in mathematics in 1948. After working for one year at the RAND Corporation, he went to Princeton University where he received a Ph.D. in 1953. His thesis and post-doctoral work continued the ideas of Francis Ysidro Edgeworth introducing the Shapley value and the core solution concept in game theory. After graduating, he remained at Princeton for short time before going back to the RAND corporation from 1954 to 1981. He married Marian Ludolph in 1955 (with whom he has two sons, Peter and Christopher). Since 1981 he has been a professor at UCLA.

Contribution

Along with the Shapley value, stochastic games, the Bondareva-Shapley theorem (which implies that convex games have non-empty cores), the Shapley–Shubik power index (for weighted- or block voting power), the Gale–Shapley algorithm (for the stable marriage problem), the concept of a potential game (with Dov Monderer), the Aumann–Shapley pricing, the Harsanyi–Shapley solution, and the Shapley–Folkman lemma& theorem bear his name.

Besides, his early work with R.N.Snow and Samuel Karlin on matrix games was so complete that little has been added since. He has been instrumental in the development of utility theory, and it was he who laid much of the groundwork for the solution of the problem of the existence of Von Neumann-Morgenstern stable sets. His work with M.Maschler and B.Peleg on the kernel and the nucleolus, and his work with Robert Aumann on non-atomic games and on long-term competition have all had a tremendous impact in economic theory.

In his 80s, Shapley continues publishing his old results, such as multi-person utility and authority distribution (a generalization to the Shapley–Shubik power index and useful in ranking, planning and group decision-making).

Awards and honors

Selected publications

Trivia

In 1950, Lloyd Shapley invented the board game So Long Sucker, along with Mel Hausner, John Forbes Nash, and Martin Shubik.

References

  1. ^ The Shapley Value: Essays in honor of Lloyd S. Shapley, A.E. Roth, ed., Cambridge University Press, 1988.
  2. ^ Stochastic Games and Related Topics: In Honor of Professor L. S. Shapley, T. E. S. Raghavan, T. S. Ferguson, T. Parthasarathy and O. J. Vrieze, eds., Kluwer Academic Publishers, 1990.
  3. ^ R.Aumann's Nobel Lecture. R. Aumann considers L.S.Shapley to be the greatest game theorist of all time.

External links