Lloyd Shapley

Aus Das unsichtbare Imperium

Lloyd Shapley
Shapley in 1980
Geboren
Lloyd Stowell Shapley

Cambridge, Massachusetts, U.S.
Gestorben
Tucson, Arizona, U.S.
UniversitätHarvard University (BA)
Princeton University (PhD)
Bekannt fürShapley 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)
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
Websitewww.econ.ucla.edu/shapley/

Lloyd Stowell Shapley (/ˈʃæpli/; 2. Juni 1923 - 12. März 2016) war ein amerikanischer Mathematiker und Wirtschaftswissenschaftler, der mit dem Nobelpreis ausgezeichnet wurde. Er leistete Beiträge zur mathematischen Ökonomie und insbesondere zur Spieltheorie. Shapley gilt allgemein als einer der wichtigsten Beiträge zur Entwicklung der Spieltheorie seit den Arbeiten von von Neumann und Morgenstern. Zusammen mit Alvin E. Roth erhielt Shapley 2012 den Nobel-Gedächtnispreis für Wirtschaftswissenschaften "für die Theorie stabiler Allokationen und die Praxis der Marktgestaltung."

Leben und Karriere

Lloyd Shapley wurde am 2. Juni 1923 in Cambridge, Massachusetts, als einer der Söhne der Astronomen Harlow Shapley und Martha Betz Shapley, beide aus Missouri, geboren. Er besuchte die Phillips Exeter Academy und war Student in Harvard, als er 1943 eingezogen wurde. Er diente im United States Army Air Corps in Chengdu, China, und erhielt den Bronze Star für das Entschlüsseln des sowjetischen Wettercodes.

Nach dem Krieg kehrte Shapley nach Harvard zurück und schloss 1948 mit einem A.B. in Mathematik ab. Nachdem er ein Jahr lang bei der RAND Corporation gearbeitet hatte, ging er an die Princeton University, wo er 1953 mit der Arbeit "Additive and non-additive set functions" promoviert wurde. In seiner Dissertation und seiner Postdoc-Arbeit führte er den Shapley-Wert und die Kernlösung in die Spieltheorie ein. Shapley definierte die Spieltheorie als "eine mathematische Untersuchung von Konflikt und Kooperation". Nach seinem Abschluss blieb er für kurze Zeit in Princeton, bevor er von 1954 bis 1981 zur RAND Corporation zurückkehrte. Im Jahr 1950 erfand Shapley während seines Studiums zusammen mit Mel Hausner, John Forbes Nash und Martin Shubik das Brettspiel "So Long Sucker". Der israelische Wirtschaftswissenschaftler und Nobelpreisträger Robert Aumann hielt Shapley für "den größten Spieltheoretiker aller Zeiten".

Lloyd Shapley in Stockholm 2012

Von 1981 bis zu seinem Tod war Shapley Professor an der University of California, Los Angeles (UCLA), zum Zeitpunkt seines Todes als emeritierter Professor der Fachbereiche Mathematik und Wirtschaft. Er starb am 12. März 2016 in Tucson, Arizona, im Alter von 92 Jahren an den Folgen eines Hüftbruchs.

Shapley war ein erfahrener Kriegsspieler und ein begeisterter Baseball-Fan.

Beitrag

Neben dem Shapley-Wert, stochastischen Spielen, dem Bondareva-Shapley-Theorem (das impliziert, dass konvexe Spiele nicht leere Kerne haben), dem Shapley-Shubik-Power-Index (für gewichtete oder Block-Stimmkraft), dem Gale-Shapley-Algorithmus für das stabile Eheproblem, das Konzept eines potentiellen Spiels (mit Dov Monderer), die Aumann-Shapley-Preisbildung, die Harsanyi-Shapley-Lösung, das Snow-Shapley-Theorem für Matrixspiele und das Shapley-Folkman-Lemma und -Theorem tragen seinen Namen. Laut The Economist mag Shapley "sich selbst als Mathematiker gesehen haben, aber er kann nicht vermeiden, dass man sich an seine enormen Beiträge zur Wirtschaftswissenschaft erinnert". Die American Economic Association stellte fest, dass Shapley "einer der Giganten der Spieltheorie und der Wirtschaftstheorie" war.

Außerdem war seine frühe Arbeit mit R. N. Snow und Samuel Karlin über Matrixspiele so vollständig, dass seitdem nur wenig hinzugefügt wurde. Er war maßgeblich an der Entwicklung der Nutzentheorie beteiligt, und er war es, der einen Großteil der Grundlagen für die Lösung des Problems der Existenz stabiler Von-Neumann-Morgenstern-Mengen schuf. Seine Arbeiten mit M. Maschler und B. Peleg über den Kern und den Nukleolus sowie seine Arbeiten mit Robert Aumann über nicht-atomare Spiele und über langfristigen Wettbewerb sind in der Wirtschaftstheorie erschienen.

Shapley stritt mit seinen Söhnen darüber, ob er den Nobelpreis überhaupt annehmen sollte. Er war der Meinung, dass sein Vater, der Astronom Harlow Shapley, ihn mehr verdient hätte. Seine Söhne überredeten ihn, den Preis anzunehmen und begleiteten ihn nach Stockholm.

Auszeichnungen und Ehrungen

  • Bronze Star, U.S. Army Air Corps, 1944
  • Procter Fellow, Princeton University, 1951-52
  • Fellow, Econometric Society, 1967
  • Fellow, Amerikanische Akademie der Künste und Wissenschaften, 1974
  • Mitglied, Nationale Akademie der Wissenschaften, 1978
  • John-von-Neumann-Theoriepreis, 1981
  • Ehrendoktor der Hebräischen Universität von Jerusalem, 1986
  • Fellow, INFORMS (Institut für Operations Research und die Managementwissenschaften), 2002
  • Distinguished Fellow, Amerikanische Wirtschaftsvereinigung, 2007
  • Fellow, Amerikanische Mathematische Gesellschaft, 2012
  • Sveriges Riksbank Nobel Memorial Prize in Economic Sciences, 2012
  • Golden Goose Award, 2013

Ausgewählte Publikationen

  • 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] (mit Martin Shubik), American Political Science Review Vol. 48, pp. 787-792.
  • College Admissions and the Stability of Marriage [1962] (mit 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] (mit Martin Shubik), Journal of Economic Theory Vol. 1, pp. 9-25.
  • Utility Comparison and the Theory of Games [1969], La Decision, S. 251-263.
  • Cores of Convex Games [1971] International Journal of Game Theory Vol. 1, pp. 11-26.
  • The Assignment Game I: The Core [1971] (mit Martin Shubik), International Journal of Game Theory Vol. 1, pp. 111-130.
  • Values of Non-Atomic Games [1974] (mit Robert Aumann), Princeton University Press.
  • Mathematical Properties of the Banzhaf Power Index [1979] (mit Pradeep Dubey), Mathematics of Operations Research Vol. 4, pp. 99-132.
  • Long-Term Competition - A Game-Theoretic Analysis [1994] (mit Robert Aumann), in Essays in Game Theory: In Honor of Michael Maschler, Nimrod Megiddo (ed.), Springer-Verlag.
  • Potential Games [1996] (mit Dov Monderer), Games and Economic Behavior Vol. 14, pp. 124-143.
  • On Authority Distributions in Organizations [2003] (mit Xingwei Hu), Games and Economic Behavior Vol. 45, pp. 132-152, 153-170.
  • Multiperson Utility [2008] (mit Manel Baucells). Games and Economic Behavior Vol. 62, pp. 329-347.

Weitere Lektüre

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

Externe Links