Lloyd Shapley - Lloyd Shapley

Lloyd Shapley
Shapley v roce 1980
narozený	Lloyd Stowell Shapley (1923-06-02)2. června 1923 Cambridge, Massachusetts, USA
Zemřel	12. března 2016(2016-03-12) (ve věku 92) Tucson, Arizona, USA
Národnost	americký
Alma mater	Univerzita Princeton Harvardská Univerzita
Známý jako	Shapleyova hodnota Shapley – Shubikův index síly stochastické hry Bondarevova – Shapleyova věta Shapley – Folkmanovo lemma a věta Algoritmus Gale – Shapley potenciální hra jádro, jádro a jádro tržní hry distribuce autorit nástroj pro více osob ne-atomové hry
Ocenění	Nobelova pamětní cena za ekonomické vědy (2012) Cena Zlatá husa (2013) Cena teorie Johna von Neumanna (1981)
Vědecká kariéra
Pole	Matematika, ekonomika
Instituce	University of California, Los Angeles RAND Corporation Univerzita Princeton
Doktorský poradce	Albert W. Tucker
Vlivy	John von Neumann Martin Shubik Jon Folkman
Ovlivněno	Martin Shubik Jon Folkman

Lloyd Stowell Shapley (/ˈʃ…pli/; 2. června 1923 - 12. března 2016) byl Američan matematik a Nobelova cena -vítězný ekonom. Přispíval na pole matematická ekonomie a hlavně herní teorie. Shapley je obecně považován za jednoho z nejdůležitějších přispěvatelů k rozvoji teorie her od doby práce von Neumann a Morgenstern.^[1] S Alvin E. Roth, Shapley vyhrál v roce 2012 Nobelova pamětní cena za ekonomické vědy "pro teorii stabilních alokací a praxi tržní design."^[2][3]

Život a kariéra

Lloyd Shapley se narodil 2. června 1923 v Cambridge, Massachusetts, jeden ze synů astronomů Harlow Shapley a Martha Betz Shapley, oba z Missouri.^[4] Zúčastnil se Akademie Phillips Exeter a byl studentem na Harvardu, když byl povolán v roce 1943. Sloužil v Armádní letecké sbory Spojených států v Čcheng-tu, Čína a obdržel Bronzová hvězda dekorace za porušení sovětského meteorologického kódu.^[5]

Po válce se Shapley vrátil na Harvard a promoval s A.B. v matematice v roce 1948. Poté, co pracoval jeden rok na RAND Corporation, šel do Univerzita Princeton kde získal titul Ph.D. v roce 1953.^[6] Jeho disertační práce a postdoktorské práce představily Shapleyova hodnota a jádro řešení v herní teorie. Shapley definoval teorii her jako „matematickou studii konfliktů a spolupráce“. Po absolutoriu krátce zůstal v Princetonu, než se vrátil do korporace RAND v letech 1954 až 1981. V roce 1950 vynalezl Shapley designérskou deskovou hru, zatímco jako postgraduální student Takže Long Sucker, spolu s Mel Hausner, John Forbes Nash, a Martin Shubik.^[7] Izraelský ekonom Robert Aumann řekl Shapley byl „největší teoretik her všech dob“.^[8]

Lloyd Shapley ve Stockholmu 2012

Od roku 1981 až do své smrti byl Shapley profesorem na University of California, Los Angeles (UCLA), který v době své smrti působil jako emeritní profesor v oboru matematiky a ekonomie. Zemřel 12. března 2016 v Tucson, Arizona, poté, co trpěl a zlomený kyčel ve věku 92 let.^[2]

Shapley byl expert Kriegspiel hráč a vášnivý fanoušek baseballu.^[8]

Příspěvek

Spolu s Shapleyova hodnota, stochastické hry, Bondarevova – Shapleyova věta (což z toho vyplývá konvexní hry mají neprázdná jádra), Shapley – Shubikův index síly (pro vážený nebo blokovat hlasovací právo), Algoritmus Gale – Shapley pro problém stabilního manželství, pojem a potenciální hra (s Dov Monderer ), Aumann – Shapley ceny, Harsanyi –Shapleyovo řešení, Snow-Shapleyova věta pro maticové hry a Shapley – Folkmanovo lemma a věta nést jeho jméno.^[9] Podle Ekonom „Shapley„ si o sobě mohl myslet, že je matematik, ale nemůže se vyhnout tomu, aby si ho lidé pamatovali pro své obrovské příspěvky k ekonomice “.^[10] The Americká ekonomická asociace poznamenal, že Shapley byl „jedním z gigantů teorie her a ekonomické teorie“.^[9]

Kromě toho jeho raná práce s R. N. Snowem a Samuel Karlin na maticové hry byla tak úplná, že od té doby bylo přidáno málo. Pomáhal při vývoji teorie užitečnosti, a byl to on, kdo položil velkou část základů pro řešení problému existence Stabilní sady Von Neumann – Morgenstern. Jeho práce s M. Maschler a B. Peleg na jádře a jádru a jeho práci s Robert Aumann o jiných než atomových hrách a o dlouhodobé konkurenci se v ekonomické teorii objevily všechny.^[11]

Shapley se hádal se svými syny o tom, zda by měl vůbec přijmout Nobelovu cenu. Domníval se, že jeho otec, astronom Harlow Shapley, zasloužil si to víc. Jeho synové ho přesvědčili, aby to přijal, a doprovázel ho Stockholm.^[12]

Ceny a vyznamenání

• Bronzová hvězda, US Army Air Corps, 1944^[5]
• Procter Fellow, Univerzita Princeton, 1951–52^[13]
• Chlapík, Ekonometrická společnost, 1967^[13]
• Chlapík, Americká akademie umění a věd, 1974^[13]
• Člen, Národní akademie věd, 1978^[13]
• Cena teorie Johna von Neumanna, 1981^[13]
• Čestný Ph.D., Hebrejská univerzita v Jeruzalémě, 1986^[13]
• Fellow, INFORMS (Institut pro operační výzkum a vědy o řízení ), 2002^[14]
• Distinguished Fellow, Americká ekonomická asociace, 2007^[15]
• Chlapík, Americká matematická společnost, 2012^[16]
• Sveriges Riksbank Nobelova pamětní cena za ekonomické vědy, 2012^[6]
• Cena Zlatá husa, 2013^[17]

Vybrané publikace

• Hodnota pro n-osobní hry [1953], In Příspěvky k teorii her svazek II, H. W. Kuhn a A. W. Tucker (eds.).
• Stochastické hry [1953], Sborník Národní akademie věd Sv. 39, s. 1095–1100. doi:10.1073 / pnas.39.10.1095
• Metoda pro hodnocení distribuce energie v systému výboru [1954] (s Martin Shubik ), Recenze americké politické vědy Sv. 48, str. 787–792.
• Přijetí na vysokou školu a stabilita manželství [1962] (s David Gale ), The Americký matematický měsíčník Sv. 69, s. 9–15.
• Jednoduché hry: Nástin deskriptivní teorie [1962], Behaviorální věda Sv. 7, s. 59–66.
• O vyvážených souborech a jádrech [1967], Naval Research Logistics Quarterly Sv. 14, s. 453–460.
• On Market Games [1969] (s Martin Shubik ), Journal of Economic Theory Sv. 1, s. 9–25.
• Srovnání užitků a teorie her [1969], La rozhodnutí, str. 251–263.
• Jádra konvexních her [1971] International Journal of Game Theory Sv. 1, s. 11–26.
• The Assignment Game I: The Core [1971] (s Martin Shubik ), International Journal of Game Theory Sv. 1, s. 111–130.
• Hodnoty jiných než atomových her [1974] (s Robert Aumann ), Princeton University Press.
• Matematické vlastnosti Banzhafova výkonového indexu [1979] (s Pradeep Dubey ), Matematika operačního výzkumu Sv. 4, s. 99–132.
• Dlouhodobá soutěž - herně teoretická analýza [1994] (s Robert Aumann ), v Eseje v teorii her: Na počest Michael Maschler, Nimrod Megiddo (ed.), Springer-Verlag.
• Potenciální hry [1996] (s Dov Monderer ), Hry a ekonomické chování Sv. 14, s. 124–143.
• O autorizačních distribucích v organizacích [2003] (s Xingwei Hu), Hry a ekonomické chování Sv. 45, s. 132–152, 153–170.
• Multiperson Utility [2008] (s Manelem Baucellsem). Hry a ekonomické chování Sv. 62, s. 329–347.

Viz také

• Teorie shody (ekonomie)

Reference

Další čtení

Stabilní manželství a jeho vztah k dalším kombinatorickým problémům: Úvod do matematické analýzy algoritmů, Donald E. Knuth, American Mathematical Society, 1997 (anglický překlad.)

externí odkazy

• Domovská stránka
• Lloyd Shapley na Matematický genealogický projekt
• Shapleyova hodnota
• Citace von Neumann Theory Prize na práci LS Shapleyho: „Lloyd Shapley dominuje teorii her třicet sedm let od chvíle, kdy von Neumann a Morgenstern vydali knihu, která jim láme cestu, Teorie her a ekonomické chování."
• Komentář Alberta Tuckera k práci L. S. Shapleyho. V roce 1995 Albert W. Tucker ve svém komentáři zmínil, že Shapley byl na druhém místě za Von Neumannem jako dosud nejdůležitějším výzkumníkem v teorii her. Rozhovor s Philipem Wolfem, Irv Lustig, 4. května 2001. Video: Irv Lustig, Short Hills, NJ.
• Lloyd S. Shapley na Nobelprize.org včetně Nobelovy přednášky
• Přednáška Nobelovy ceny Roberta Aumanna, viz také zde [1].
• UCLA - in memoriam
• Životopis Lloyda S. Shapleye z Ústavu pro operační výzkum a vědy o řízení
• Lloyd Shapley publikace indexované podle Google Scholar
• „Lloyd S. Shapley“. Elektronické noviny.
• „Lloyd Shapley“. JSTOR.