Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Lloyd Shapley

From Wikipedia, the free encyclopedia
For Lloyd Stowell Shapley's grand-uncle, the United States navy captain, seeLloyd Stowell Shapley.
American mathematician (1923–2016)

Lloyd Shapley
Shapley in 1980
Born
Lloyd Stowell Shapley

(1923-06-02)June 2, 1923
DiedMarch 12, 2016(2016-03-12) (aged 92)
Alma materHarvard University (BA)
Princeton University (PhD)
Known forShapley 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
SpouseMarian Louise Shapley (since 1955)[2]
AwardsNobel Memorial Prize in Economic Sciences (2012)
Bronze Star Medal (1944)
Golden Goose Award (2013)
John von Neumann Theory Prize (1981)
Scientific career
FieldsMathematics,economics
InstitutionsUniversity of California, Los Angeles
RAND Corporation
Princeton University
ThesisAdditive and non-additive set functions (1953)
Doctoral advisorAlbert W. Tucker[1]
Websitewww.econ.ucla.edu/shapley/

Lloyd Stowell Shapley (/ˈʃæpli/; June 2, 1923 – March 12, 2016) was an Americanmathematician andNobel Memorial Prize-winningeconomist. He contributed to the fields ofmathematical economics and especiallygame theory. Shapley is generally considered one of the most important contributors to the development of game theory since the work ofvon Neumann andMorgenstern.[3] WithAlvin E. Roth, Shapley won the 2012Nobel Memorial Prize in Economic Sciences "for the theory of stable allocations and the practice ofmarket design."[4][5]

Life and career

[edit]

Lloyd Shapley was born on June 2, 1923, inCambridge, Massachusetts, one of the sons of astronomersHarlow Shapley andMartha Betz Shapley, both from Missouri.[6] He attendedPhillips Exeter Academy and was a student at Harvard when he was drafted in 1943. He served in theUnited States Army Air Corps inChengdu, China and received theBronze Star decoration for breaking the Soviet weather code.[7]

After the war, Shapley returned to Harvard and graduated with anA.B. in mathematics in 1948. After working for one year at theRAND Corporation, he went toPrinceton University where he received a Ph.D. in 1953[8] based on the thesis "Additive and non-additive set functions".[1][9] His thesis and post-doctoral work introduced theShapley value and thecore solution ingame 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 gameSo Long Sucker, along withMel Hausner,John Forbes Nash, andMartin Shubik.[10] Israeli economist and Nobel LaureateRobert Aumann considered Shapley to be "the greatest game theorist of all time."[11]

Lloyd Shapley in Stockholm 2012

From 1981 until his death, Shapley was a professor at theUniversity 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, inTucson, Arizona, after suffering from abroken hip, at the age of 92.[4]

Shapley was an expertKriegspiel player, and an avid baseball fan.[11]

Contribution

[edit]

Along with theShapley value,stochastic games, theBondareva–Shapley theorem (which implies thatconvex games have non-empty cores), theShapley–Shubik power index (forweighted or block voting power), theGale–Shapley algorithm for thestable marriage problem, the concept of apotential game (withDov Monderer), theAumann–Shapley pricing, theHarsanyi–Shapley solution, theSnow–Shapley theorem for matrix games, and theShapley–Folkman lemma & theorem bear his name.[12] According toThe Economist, Shapley "may have thought of himself as a mathematician, but he cannot avoid being remembered for his huge contributions to economics".[13] TheAmerican 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 andSamuel Karlin onmatrix games was so complete that little has been added since. He has been instrumental in the development ofutility theory, and it was he who laid much of the groundwork for the solution of the problem of the existence ofVon Neumann–Morgenstern stable sets. His work withM. Maschler and B. Peleg on the kernel and the nucleolus, and his work withRobert Aumann on non-atomic games and on long-term competition have all appeared in economic theory.[14]

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

Awards and honors

[edit]

Selected publications

[edit]
  • A Value forn-person Games [1953], InContributions 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.doi:10.1073/pnas.39.10.1095
  • A Method for Evaluating the Distribution of Power in a Committee System [1954] (withMartin Shubik),American Political Science Review Vol. 48, pp. 787–792.
  • College Admissions and the Stability of Marriage [1962] (withDavid Gale),TheAmerican 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] (withMartin 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] (withMartin Shubik),International Journal of Game Theory Vol. 1, pp. 111–130.
  • Values of Non-Atomic Games [1974] (withRobert Aumann), Princeton University Press.
  • Mathematical Properties of the Banzhaf Power Index [1979] (withPradeep Dubey),Mathematics of Operations Research Vol. 4, pp. 99–132.
  • Long-Term Competition – A Game-Theoretic Analysis [1994] (withRobert Aumann), inEssays in Game Theory: In Honor ofMichael Maschler,Nimrod Megiddo (ed.), Springer-Verlag.
  • Potential Games [1996] (withDov Monderer),Games and Economic Behavior Vol. 14, pp. 124–143.
  • On Authority Distributions in Organizations [2003] (with Xingwei 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.

See also

[edit]

References

[edit]
  1. ^abLloyd Shapley at theMathematics Genealogy Project
  2. ^Jain, C (March 15, 2016)."Spouse - source from NYTimes".The New York Times.
  3. ^Roth, A.E., Introduction to the Shapley Value, in "The Shapley Value: Essays in Honor of Lloyd S. Shapley", Cambridge University Press, 1988.
  4. ^ab"Lloyd Shapley, a Nobel laureate in economics, has died".The Economist.ISSN 0013-0613. RetrievedMarch 13, 2016.
  5. ^Roth, Al (March 12, 2016)."Lloyd S. Shapley 1923– 2016".Nature.532 (7598): 178.Bibcode:2016Natur.532..178R.doi:10.1038/532178a.PMID 27075091.S2CID 4469185. RetrievedMarch 13, 2016.
  6. ^"MARTHA BETZ SHAPLEY".The New York Times. January 27, 1981.
  7. ^ab"Lloyd S. Shapley – Interview". Nobel Media AB. RetrievedMarch 13, 2016.
  8. ^ab"Princeton alumnus Shapley wins Nobel Prize".Princeton University. October 15, 2012. RetrievedMarch 13, 2016.
  9. ^L.S. Shapley (1953)."Additive and non-additive set functions"(PDF). RetrievedMay 13, 2021.
  10. ^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.
  11. ^abHagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p. A7.
  12. ^ab"Lloyd Shapley"(PDF).American Economic Association. Archived fromthe original(PDF) on March 16, 2016. RetrievedMarch 13, 2016.
  13. ^"Matchmaker in heaven – Lloyd Shapley, a Nobel laureate in economics, has died".The Economist. March 13, 2016. RetrievedMarch 13, 2016.
  14. ^Diertele, David A. (August 8, 2013).Economic Thinkers: A Biographical Encyclopedia. Abc-Clio. p. 385.ISBN 9780313397479. RetrievedMarch 13, 2016.
  15. ^Hagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p.A7
  16. ^abcdef"Lloyd Stowell Shapley – Vita".UCLA. RetrievedMarch 13, 2016.
  17. ^"INFORMS – Fellows Class of 2002".Institute for Operations Research and the Management Sciences. Archived fromthe original on March 14, 2016. RetrievedMarch 13, 2016.
  18. ^"Distinguished Fellows".American Economic Association. RetrievedMarch 13, 2016.
  19. ^List of Fellows of the American Mathematical Society, retrieved July 18, 2013.
  20. ^"Market Design". The Golden Goose Award. RetrievedMay 27, 2015.

Further reading

[edit]

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

[edit]
Awards
Preceded byLaureate of the Nobel Memorial Prize in Economics
2012
Served alongside:Alvin E. Roth
Succeeded by
1969–1975
1976–2000
2001–present
2012Nobel Prize laureates
Chemistry
Literature (2012)
Peace (2012)
Physics
Physiology or Medicine
Economic Sciences
1975–1999
2000–present
International
National
Academics
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Lloyd_Shapley&oldid=1268463792"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp