Lloyd Shapley

Lloyd Shapley was an American mathematician and economist whose foundational work in game theory and mathematical economics earned him the Nobel Memorial Prize in Economic Sciences. A professor at the University of California, Los Angeles for much of his career, he made seminal contributions to the theory of cooperative games, including the concept of the Shapley value, and to matching theory with the Gale–Shapley algorithm. His rigorous, axiomatic approach provided essential tools for analyzing market design, political science, and computer science.

Early life and education

Born in Cambridge, Massachusetts, he was the son of renowned astronomer Harlow Shapley. He entered Harvard University in 1943 but his studies were interrupted by service in the United States Army Air Forces during World War II, where he earned the Bronze Star Medal for breaking a Soviet weather code. After the war, he returned to Harvard, earning a A.B. in mathematics in 1948. He then pursued graduate studies at Princeton University, completing his Ph.D. in 1953 under the supervision of Albert W. Tucker; his dissertation on stochastic games laid groundwork for future research in dynamic programming.

Career and research

Shapley began his professional career as a research mathematician at the RAND Corporation in Santa Monica, California, a hub for early game theory research alongside figures like John von Neumann and John Forbes Nash Jr.. In 1981, he joined the faculty of the University of California, Los Angeles, where he remained until his retirement. His research was characterized by deep mathematical insight and collaboration, most famously with David Gale on stable matching. Other key collaborators included Martin Shubik, with whom he developed the Shapley–Shubik power index, and Robert Aumann, a fellow game theorist. His work extended into areas like utility theory, voting systems, and the study of market equilibrium.

Nobel Prize and major contributions

In 2012, he was jointly awarded the Nobel Memorial Prize in Economic Sciences with Alvin E. Roth for "the theory of stable allocations and the practice of market design." The prize specifically highlighted his theoretical work, particularly the Gale–Shapley algorithm for stable matching and the Shapley value for fairly distributing gains in cooperative games. The Shapley value has become a cornerstone concept in economics, applied to problems ranging from cost allocation to political power in legislatures like the United States Congress. His other major theorems include the Bondareva–Shapley theorem on the core of cooperative games and foundational papers on non-atomic games and the Shapley–Folkman lemma.

Personal life and legacy

He married Marian Ludolph in 1955, and they had two children. Known for his modesty and intellectual rigor, he was a fellow of the Econometric Society, the American Academy of Arts and Sciences, and a member of the National Academy of Sciences. Beyond the Nobel Prize, his honors included the John von Neumann Theory Prize from the Institute for Operations Research and the Management Sciences. His legacy endures through the widespread application of his concepts in modern market design, such as the National Resident Matching Program for medical interns, and in algorithmic fields like computer science and artificial intelligence.

Selected publications

* Shapley, L. S. (1953). *Stochastic Games*. Proceedings of the National Academy of Sciences. * Gale, D., & Shapley, L. S. (1962). *College Admissions and the Stability of Marriage*. The American Mathematical Monthly. * Shapley, L. S. (1953). *A Value for n-person Games*. In *Contributions to the Theory of Games* (Annals of Mathematics Studies). * Shapley, L. S., & Shubik, M. (1954). *A Method for Evaluating the Distribution of Power in a Committee System*. American Political Science Review. * Aumann, R. J., & Shapley, L. S. (1974). *Values of Non-Atomic Games*. Princeton University Press.

Category:American economists Category:Game theorists Category:Nobel laureates in Economics Category:1923 births Category:2016 deaths