Lloyd Shapley Explained

Birth Name:Lloyd Stowell Shapley
Birth Date:2 June 1923
Birth Place:Cambridge, Massachusetts, U.S.
Death Place:Tucson, Arizona, U.S.
Alma Mater:Harvard University (BA)
Princeton University (PhD)
Spouse:Marian Louise Shapley (since 1955)[1]
Doctoral Advisor:Albert W. Tucker
Thesis Title:Additive and non-additive set functions
Thesis Url:https://www.proquest.com/docview/302034176/
Thesis Year:1953
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
Awards:Nobel Memorial Prize in Economic Sciences (2012)
Bronze Star Medal(1944)
Golden Goose Award (2013)
John von Neumann Theory Prize (1981)
Field:Mathematics, economics
Work Institution:
RAND Corporation
Princeton University

Lloyd Stowell Shapley (; June 2, 1923 – March 12, 2016) was an American mathematician and Nobel Memorial Prize-winning economist. He contributed to the fields of mathematical economics and especially game theory. Shapley is generally considered one of the most important contributors to the development of game theory since the work of von Neumann and Morgenstern.[2] With Alvin E. Roth, Shapley won the 2012 Nobel Memorial Prize in Economic Sciences "for the theory of stable allocations and the practice of market design."[3] [4]

Life and career

Lloyd Shapley was born on June 2, 1923, in Cambridge, Massachusetts, one of the sons of astronomers Harlow Shapley and Martha Betz Shapley, both from Missouri.[5] He attended Phillips Exeter Academy and was a student at Harvard when he was drafted in 1943. He served in the United States Army Air Corps in Chengdu, China and received the Bronze Star decoration for breaking the Soviet weather code.[6]

After the war, Shapley 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[7] based on the thesis "Additive and non-additive set functions".[8] His thesis and post-doctoral work introduced the Shapley value and the core solution in game theory. Shapley defined game theory as "a mathematical study of conflict and cooperation." After graduating, he remained at Princeton for a short time before going back to the RAND corporation from 1954 to 1981. In 1950, while a graduate student, Shapley invented the board game So Long Sucker, along with Mel Hausner, John Forbes Nash, and Martin Shubik.[9] Israeli economist and Nobel Laureate Robert Aumann considered Shapley to be "the greatest game theorist of all time."[10]

From 1981 until his death, Shapley was a professor at the University of California, Los Angeles (UCLA), serving at the time of his death as a professor emeritus there, affiliated with the Mathematics and Economics departments. He died on March 12, 2016, in Tucson, Arizona, after suffering from a broken hip, at the age of 92.

Shapley was an expert Kriegspiel player, and an avid baseball fan.[10]

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, the Snow–Shapley theorem for matrix games, and the Shapley–Folkman lemma & theorem bear his name. According to The Economist, Shapley "may have thought of himself as a mathematician, but he cannot avoid being remembered for his huge contributions to economics".[11] The American Economic Association noted that Shapley was "one of the giants of game theory and economic theory".[12]

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 appeared in economic theory.[13]

Shapley argued with his sons about whether he should accept the Nobel Prize at all. He opined that his father, the astronomer Harlow Shapley, deserved it more. His sons persuaded him to accept it and accompanied him to Stockholm.[14]

Awards and honors

Selected publications

See also

Further reading

Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Donald E. Knuth, American Mathematical Society, 1997 (English Translation.)

External links

Notes and References

  1. News: Jain . C . Spouse - source from NYTimes . The New York Times . March 15, 2016 .
  2. Roth, A.E., Introduction to the Shapley Value, in "The Shapley Value: Essays in Honor of Lloyd S. Shapley", Cambridge University Press, 1988.
  3. News: Lloyd Shapley, a Nobel laureate in economics, has died. The Economist. 0013-0613. March 13, 2016.
  4. Lloyd S. Shapley 1923– 2016. Roth. Al. March 12, 2016. Nature. 532. 7598. 178. 10.1038/532178a. 27075091. 2016Natur.532..178R. 4469185. March 13, 2016. free.
  5. News: MARTHA BETZ SHAPLEY. January 27, 1981. The New York Times.
  6. Web site: Lloyd S. Shapley – Interview. Nobel Media AB. March 13, 2016.
  7. Web site: Princeton alumnus Shapley wins Nobel Prize . October 15, 2012 . March 13, 2016. Princeton University.
  8. Web site: Additive and non-additive set functions. L.S. Shapley. 1953. May 13, 2021.
  9. Hausner, M., Nash, J. F., Shapley, L. S. & Shubik, M., (1964), "So Long Sucker, A Four-Person Game", Game Theory and Related Approaches to Social Behavior, John Wiley & Sons, Inc., New York.
  10. Hagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p. A7.
  11. News: Matchmaker in heaven – Lloyd Shapley, a Nobel laureate in economics, has died . . March 13, 2016 . March 13, 2016.
  12. Web site: Lloyd Shapley . March 13, 2016 . . dead . https://web.archive.org/web/20160316223210/https://www.aeaweb.org/PDF_files/Bios/Shapley_bio.pdf . March 16, 2016 . mdy-all .
  13. Book: Diertele, David A. . Economic Thinkers: A Biographical Encyclopedia . 385 . 2016-03-13. 9780313397479 . 2013-08-08 . Abc-Clio .
  14. Hagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p.A7
  15. Web site: Lloyd Stowell Shapley – Vita . March 13, 2016 . UCLA.
  16. Web site: INFORMS – Fellows Class of 2002 . . March 13, 2016 . dead . https://web.archive.org/web/20160314012641/https://www.informs.org/Connect-with-People/Fellows/INFORMS-Fellows-Class-of-2002 . March 14, 2016 . mdy-all .
  17. Web site: Distinguished Fellows . . March 13, 2016.
  18. http://www.ams.org/profession/fellows-list List of Fellows of the American Mathematical Society
  19. Web site: Market Design . The Golden Goose Award . May 27, 2015.