World Library  
Flag as Inappropriate
Email this Article

Lloyd Shapley

Article Id: WHEBN0001135560
Reproduction Date:

Title: Lloyd Shapley  
Author: World Heritage Encyclopedia
Language: English
Subject: Game theory, Alvin E. Roth, Cooperative game, Shapley–Folkman lemma, Shapley value
Collection: 1923 Births, 20Th-Century American Mathematicians, 20Th-Century American Writers, 20Th-Century Economists, 21St-Century American Mathematicians, 21St-Century American Writers, 21St-Century Economists, American Economists, American Nobel Laureates, Fellows of the American Mathematical Society, Fellows of the Econometric Society, Game Theorists, Harvard University Alumni, John Von Neumann Theory Prize Winners, Living People, Mathematical Economists, Members of the United States National Academy of Sciences, Nobel Laureates in Economics, Rand Corporation People, Recipients of the Bronze Star Medal, Researchers in Stochastics
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Lloyd Shapley

Lloyd Shapley
Lloyd Shapley, 1980
Born Lloyd Stowell Shapley
(1923-06-02) June 2, 1923
Cambridge, Massachusetts
Residence U.S.
Nationality American
Fields Mathematics, Economics
Institutions University of California, Los Angeles, 1981–present
(Emeritus 2000–present)
Rand Corporation, 1948–49, 1954–81
Princeton University, 1953–54
US Army, 1943–45
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 Nobel Memorial Prize in Economic Sciences (2012)
Golden Goose Award (2013)
John von Neumann Theory Prize (1981)
Lloyd Shapley in Stockholm 2012

Lloyd Stowell Shapley (born June 2, 1923) is a distinguished

  • Home Page
  • Lloyd Shapley at the Mathematics Genealogy Project
  • The Shapley Value
  • Citation of von Neumann Theory Prize on L.S.Shapley's work: "Lloyd Shapley has dominated game theory for the thirty-seven years since von Neumann and Morgenstern published their path-breaking book, The Theory of Games and Economic Behavior."
  • Albert Tucker's comment on L.S.Shapley's work. In 1995, Albert W. Tucker mentioned in his passing that Shapley was second only to Von Neumann as the most important researcher in theory of games so far.
  • Robert Aumann's Nobel lecture, also see here.

External links

  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.
  4. ^ Official announcement at Nobelprize.org
  5. ^ http://www.nytimes.com/1981/01/27/obituaries/martha-betz-shapley.html
  6. ^ http://www.nobelprize.org/nobel_prizes/economic-sciences/laureates/2012/shapley-interview.html
  7. ^ List of Fellows of the American Mathematical Society, retrieved 2013-07-18.
  8. ^

References

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

Trivia

  • A Value for n-person Games [1953], In Contributions to the Theory of Games volume II, H.W. Kuhn and A.W. Tucker (eds.).
  • Stochastic Games [1953], Proceedings of National Academy of Science Vol. 39, pp. 1095–1100.
  • A Method for Evaluating the Distribution of Power in a Committee System [1954] (with Martin Shubik), American Political Science Review Vol. 48, pp. 787–792.
  • College Admissions and the Stability of Marriage [1962] (with David Gale), The American Mathematical Monthly Vol. 69, pp. 9–15.
  • Simple Games : An Outline of the Descriptive Theory [1962], Behavioral Science Vol. 7, pp. 59–66.
  • On Balanced Sets and Cores [1967], Naval Research Logistics Quarterly Vol. 14, pp. 453–460.
  • On Market Games [1969] (with Martin Shubik), Journal of Economic Theory Vol. 1, pp. 9–25.
  • Utility Comparison and the Theory of Games [1969], La Decision, pp. 251–263.
  • Cores of Convex Games [1971] International Journal of Game Theory Vol. 1, pp. 11–26.
  • The Assignment Game I: The Core [1971] (with Martin Shubik), International Journal of Game Theory Vol. 1, pp. 111–130.
  • Values of Non-Atomic Games [1974] (with Robert Aumann), Princeton University Press.
  • Mathematical Properties of the Banzhaf Power Index [1979] (with Pradeep Dubey), Mathematics of Operations Research Vol. 4, pp. 99–132.
  • Long-Term Competition – A Game-Theoretic Analysis [1994] (with Robert Aumann), In Essays in Game Theory: In Honor of Michael Maschler Nimrod Megiddo (ed.), Springer-Verlag.
  • Potential Games [1996] (with Dov Monderer), Games and Economic Behavior Vol. 14, pp. 124–143.
  • On Authority Distributions in Organizations [2003] (with X. Hu), Games and Economic Behavior Vol. 45, pp. 132–152, 153–170.
  • Multiperson Utility [2008] (with Manel Baucells). Games and Economic Behavior Vol. 62, pp. 329–347.

Selected publications

Awards and honors

In his 80s, Shapley continued publishing in the areas of specialization he created or advanced, such as multi-person utility (with Manel Baucells) and authority distribution (a generalization to the Shapley–Shubik power index and useful in ranking, planning and group decision-making).

Besides, his early work with R.N.Snow and 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.

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.

Contribution

Lloyd Shapley was born on June 2, 1923, in Cambridge, Massachusetts, one of the sons of Martha (Betz) and the distinguished astronomer Harlow 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 Army Air Corps in Chengdu, China and received the Bronze Star decoration for breaking the Soviet weather code.[6] 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 introduced the Shapley value and the core solution in game theory. After graduating, he remained at Princeton for a short time before going back to the RAND corporation from 1954 to 1981. Since 1981 he has been a professor at UCLA.

Life and career

Contents

  • Life and career 1
  • Contribution 2
  • Awards and honors 3
  • Selected publications 4
  • Trivia 5
  • References 6
  • External links 7

[4] "for the theory of stable allocations and the practice of market design."Nobel Memorial Prize in Economic Sciences, Shapley won the 2012 Alvin E. Roth With [3][2][1]

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.