Lloyd Shapley

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 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.[3] 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."[4][5]

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.[6] 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.[7]

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[8] based on the thesis "Additive and non-additive set functions".[1][9] 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.[10] Israeli economist and Nobel Laureate Robert 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 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.[4]

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

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.[12] 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".[13] 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.[14]

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.[15]

Awards and honors

Selected publications

  • 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. doi:10.1073/pnas.39.10.1095
  • 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 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

References

  1. ^ a b Lloyd Shapley at the Mathematics 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. ^ a b "Lloyd Shapley, a Nobel laureate in economics, has died". The Economist. ISSN 0013-0613. Retrieved March 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. Retrieved March 13, 2016.
  6. ^ "MARTHA BETZ SHAPLEY". The New York Times. January 27, 1981.
  7. ^ a b "Lloyd S. Shapley – Interview". Nobel Media AB. Retrieved March 13, 2016.
  8. ^ a b "Princeton alumnus Shapley wins Nobel Prize". Princeton University. October 15, 2012. Retrieved March 13, 2016.
  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. ^ a b Hagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p. A7.
  11. ^ a b "Lloyd Shapley" (PDF). American Economic Association. Archived from the original (PDF) on March 16, 2016. Retrieved March 13, 2016.
  12. ^ "Matchmaker in heaven – Lloyd Shapley, a Nobel laureate in economics, has died". The Economist. March 13, 2016. Retrieved March 13, 2016.
  13. ^ Diertele, David A. (August 8, 2013). Economic Thinkers: A Biographical Encyclopedia. Abc-Clio. p. 385. ISBN 9780313397479. Retrieved March 13, 2016.
  14. ^ Hagerty, James, Lloyd Shapley: 1923–2016, Wall Street Journal, March 19–20, 2016, p.A7
  15. ^ a b c d e f "Lloyd Stowell Shapley – Vita". UCLA. Retrieved March 13, 2016.
  16. ^ "INFORMS – Fellows Class of 2002". Institute for Operations Research and the Management Sciences. Archived from the original on March 14, 2016. Retrieved March 13, 2016.
  17. ^ "Distinguished Fellows". American Economic Association. Retrieved March 13, 2016.
  18. ^ List of Fellows of the American Mathematical Society, retrieved July 18, 2013.
  19. ^ "Market Design". The Golden Goose Award. Retrieved May 27, 2015.

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.)

Awards
Preceded by Laureate of the Nobel Memorial Prize in Economics
2012
Served alongside: Alvin E. Roth
Succeeded by

Read other articles:

Cemplonan Drymaria cordata In Nepal, uprootedFlowerTaksonomiDivisiTracheophytaSubdivisiSpermatophytesKladAngiospermaeKladmesangiospermsKladeudicotsKladcore eudicotsOrdoCaryophyllalesFamiliCaryophyllaceaeGenusDrymariaSpesiesDrymaria cordata Schult., 1819 Tata namaBasionimHolosteum cordatum (en) Sinonim takson Daftar Alsine media Vell. Alsine rotundifolia Stokes Bufonia rotundifolia Buch.-Ham. ex Steud. Cerastium cordatum (L.) Crantz Cerastium cordifolium Roxb. Drymaria adenophora Urb. Drymaria...

 

10199 Chariklo Ilustrasi Chariklo dengan cincinnyaPenemuanDitemukan olehJames V. Scotti, SpacewatchTanggal penemuan15 Februari 1997PenamaanAsal namaCharicloNama alternatif1997 CU26Kategori planet minorCentaur[1]Ciri-ciri orbitEpos 25 November 2005 (HJ 2453700.0)Aphelion18,66 SAPerihelion13,08 SASumbu semimayor15.87 SAEksentrisitas0,17534Periode orbit63,17 th (23.087,2 h)Anomali rata-rata10,6°Inklinasi23.375°Bujur node menaik300,451°Argumen perihelion242,361°sat...

 

Type of soil Stagnogley soil English oak near Wilsede, Germany A stagnogley soil is a typically non-alluvial, non-calcareous, loamy or clayey soil with a relatively impervious, subsurface horizon.[1] Stagnogley soils are related to the pseudogleys and are a type of gleyic soil. The name of this hygroscopic soil derives from its gley dynamics. The nutrient-poor, often heavily acidified soil is poorly aerated and is not suited to arable use on account of the poor growth performance of c...

Puri Wawel Puri Wawel di Kraków Puri Wawel merupakan kastil raja Polandia yang berlokasi di bukit Wawel, Kraków, bekas ibu kota Polandia. Bangunan ini berasal dari abad ke-10, dan penampilan eksteriornya bergaya Renaisans. Sekarang, puri ini adalah museum negara Polandia yang bergengsi dan tercantum dalam Situs Warisan Dunia Unesco. Galeria Kompleks Puri Wawel Karya seni rupa Lihat pula Puri Kerajaan, Warsawa Referensi Catatan Daftar pustaka Ostrowski, Jan K. (1992), Cracow (dalam bahasa Po...

 

Palestinian footballer This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Shadi Shaban – news · newspapers · books · scholar · JSTOR (September 2017) (Learn how and when to remove this template mes...

 

Cet article est une ébauche concernant la médecine. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Mycose Aspergillose pulmonaire causée par des champignons filamenteux, de type moisissure, du genre Aspergillus (coloration à l'hématoxyline et à l'éosine). Données clés Causes Fungi Traitement Médicament Itraconazole, natamycine, 5-fluorocytosine, kétoconazole, clotrimazole, terbinafine, chlorhexidine,...

Porta San PellegrinoPorta San PellegrinoKlik pada peta untuk tampilan layar penuhInformasi umumLokasi VatikanKoordinat41°54′12.6″N 012°27′25.74″E / 41.903500°N 12.4571500°E / 41.903500; 12.4571500Koordinat: 41°54′12.6″N 012°27′25.74″E / 41.903500°N 12.4571500°E / 41.903500; 12.4571500 Artikel ini merupakan bagian dari seriKota Vatikan Sejarah Kadipaten Roma (533–751) Donasi Pippin (750-an) Negara Kepausan (754–18...

 

Economic downturn in the United States US unemployment rate, 1948–1955 The recession of 1949 was a downturn in the United States lasting for 11 months. According to the National Bureau of Economic Research, the recession began in November 1948 and lasted until October 1949.[1] The 1949 recession was a brief economic downturn; forecasters of the time expected much worse, perhaps influenced by the poor economy in their recent lifetime.[2] The recession began shortly after Pres...

 

Football club based in Sedan, France This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: CS Sedan Ardennes – news · newspapers · books · scholar · JSTOR (October 2023) (Learn how and when to remove this message) Football clubSedanFull nameClub Sportif Sedan ArdennesNickname(s)Les Sangliers (The Boars)[1]...

Soviet dancer (1906–2007) For the Ukrainian footballer, see Ihor Moiseyev. In this name that follows Eastern Slavic naming customs, the patronymic is Alexandrovich and the family name is Moiseyev. Moiseyev in 1961 Igor Aleksandrovich Moiseyev (Russian: Игорь Александрович Моисеев; 21 January [O.S. 8 January] 1906 – 2 November 2007) was a Soviet and Russian ballet master, dancer, choreographer and pedagogue. Moiseyev was widely acclaimed as th...

 

كازاخ تي فيKazakh TV معلومات عامة النوع قناة عمومية ذات توجه دولي المالك وكالة خبر تاريخ التأسيس 25 أكتوبر 2002 البلد  كازاخستان اللغة كازاخية، روسية، إنجليزية المقر الرسمي أستانا  الموقع الرسمي الموقع الإلكتروني صفحة فيسبوك kazakhtv  صفحة تويتر kazakh_tv  تعديل مصدري - تعديل &...

 

2023 television miniseries based on the novel by Bonnie Garmus This article is about the television series. For the novel, see Lessons in Chemistry (novel). Lessons in ChemistryGenreHistorical dramaBased onLessons in Chemistryby Bonnie GarmusDeveloped byLee EisenbergStarring Brie Larson Lewis Pullman Aja Naomi King Stephanie Koenig Patrick Walker Theme music composerCarlos Rafael Rivera[1]Country of originUnited StatesOriginal languageEnglishNo. of episodes8ProductionExecutive produce...

Laksamana Besar Marquis Saigō JūdōJenderal dan Laksamana Jepang Marquis Saigō JūdōLahir1 Juni 1843Kagoshima, Satsuma, JepangMeninggal18 Juli 1902(1902-07-18) (umur 59) [1]Tokyo, JepangPengabdian Kekaisaran JepangDinas/cabang Angkatan Darat Kekaisaran Jepang Angkatan Laut Kekaisaran JepangLama dinas1869 -1902PangkatJenderal dan Laksamana BesarPerang/pertempuranPerang Inggris-SatsumaPerang BoshinPertempuran Toba-FushimiEkspedisi Taiwan 1874Pemberontakan Sa...

 

Alaska Natives: A— Na–Dene-speaking peoples: a— Yukon Subarctic : Alaskan Athabaskans b— Northwest Coast : Eyak, Tlingit, Haida, and Tsimshian B— Eskimo–Aleut-speaking peoples: a— Unangan (Aleut) b— Sugpiaq (Alutiiq): West Sugpiaq (Kaniagmiut) ve East Sugpiaq (Chugachigmiut) c— Central Alaskan Yup'ik (Ogulmiut, Togiagamiut, Nushagagmiut, Kuskokwagmiut, Kaialigamiut, Magemiut, Ikogmiut, Unaligmiut) d— Nunivak Cup'ig (Nunivagmiut) e— Iñupiat (Kaviagmiut, Kinugu...

 

Fang BoFang, 2016Personal informationNama asli方博Kebangsaan TiongkokLahir06 November 1992 (umur 31)Tongcheng County, Hubei[1]Gaya bermainRight-handed, shakehand gripPeringkat tertinggi8 (May 2015)[2]Peringkat sekarang304 (October 2019)Tinggi1.76 m Rekam medali Mewakili  Tiongkok World Championships 2016 Kuala Lumpur Team 2015 Suzhou Singles 2017 Düsseldorf Mixed doubles Asian Championships 2017 Wuxi Doubles 2017 Wuxi Mixed doubles ITTF World Tour 2013 Austri...

1957 Pacific typhoon seasonSeason summary mapSeasonal boundariesFirst system formedJanuary 3, 1957Last system dissipatedNovember 23, 1957Strongest stormNameLola • Maximum winds295 km/h (185 mph)(1-minute sustained) • Lowest pressure900 hPa (mbar) Seasonal statisticsTotal depressions27Total storms22Typhoons18Super typhoons8 (unofficial)Total fatalities644Total damageUnknownRelated articles 1957 Atlantic hurricane season 1957 Pacific hurricane season 1950s North Indian ...

 

American college football season 2001 Clemson Tigers footballHumanitarian Bowl championHumanitarian Bowl vs Louisiana Tech, W 49–24ConferenceAtlantic Coast ConferenceRecord7–5 (4–4 ACC)Head coachTommy Bowden (3rd season)Offensive coordinatorBrad Scott (1st as OC, 3rd overall season)Defensive coordinatorReggie Herring (3rd season)Home stadiumMemorial Stadium (c. 81,473, grass)Seasons← 20002002 → 2001 Atlantic Coast Conference football standings v...

 

Colin ChapmanNazionalità Regno Unito Automobilismo CategoriaFormula 1 CarrieraCarriera in Formula 1Stagioni1956 ScuderieVanwall   Modifica dati su Wikidata · Manuale Colin Anthony Bruce Chapman (Richmond upon Thames, 19 maggio 1928 – Norwich, 16 dicembre 1982) è stato un ingegnere, pilota automobilistico e imprenditore britannico noto soprattutto per aver fondato la casa automobilistica Lotus Cars. Indice 1 Carriera 2 Risultati in Formula 1 3 Onorificenze 4 Note 5 Altri pr...

Dormi amore, la situazione non è buonaСтудійний альбомВиконавецьАдріано ЧелентаноДата випуску23 листопада 2007Записаний2007, Мілан, ІталіяЖанрпоп-рок блюз тангоТривалість48 хв 46 сМоваіталійськаЛейблClan CelentanoПродюсерАдріано ЧелентаноКлаудія МоріПрофесійні огляди* Rolling Stone (Дуже добре)[1 ...

 

In oceanic biogeochemistry, the fraction of total primary production fuelled by nitrate For other uses, see F-ratio. Empirically derived effect of temperature and Net Primary Productivity on the f-ratio, and approximate values for some large ocean regions.[citation needed] Part of a series onPlankton Trophic mode Phytoplankton Zooplankton Mixoplankton Mycoplankton Bacterioplankton Virioplankton By size Heterotrophic picoplankton Microalgae Microzooplankton Nanophytoplankton calcareous...