Lloyd Shapley

Lloyd Stowell Shapley, né le 2 juin 1923, est un mathématicien et économiste américain. Il est professeur émérite à l’Université de Californie à Los Angeles (UCLA). Il a contribué aux domaines de l’économie mathématique et surtout de la théorie des jeux. Lloyd Shapley est considéré par de nombreux experts comme le plus grand théoricien des jeux depuis les travaux de Von Neumann et Morgenstern en 1940.

Lloyd Shapley nait le 2 juin 1923, à Cambridge, au Massachusetts. Il est l'un des fils de l'astronome Harlow Shapley.

Étudiant à Harvard, il est mobilisé en 1943 et il reçoit la même année, en tant que sergent de l'Army Air Corps basé à Chengdu en Chine, la Bronze Star, pour avoir cassé le code météorologique soviétique. Après la guerre, il retourne à Harvard et obtient un Bachelor of Arts en mathématiques en 1948. Après avoir travaillé pendant un an à la RAND Corporation, il va à l'Université de Princeton où il passe un Ph. D. en 1953.

Après son diplôme, il reste à Princeton pour peu de temps avant de revenir à la RAND corporation, de 1954 à 1981. Il se marie en 1955 avec Marian Ludolph, avec qui il a deux fils, Peter et Christopher. Depuis 1981, il est professeur à l'UCLA.

Sa thèse et son travail post-doctoral ont prolongé les idées de Francis Ysidro Edgeworth en introduisant en théorie des jeux la valeur de Shapley et le concept de solution noyau.

De nombreuses notions ou résultats portent son nom : valeurs de Shapley et d'Aumann-Shapley, théorème Bondareva-Shapley (qui implique que les jeux convexes sont à noyau non vide), indice de pouvoir de Shapley-Shubik (pour mesurer le pouvoir d'un votant), algorithme de Gale-Shapley (pour le problème du mariage stable), solution d'Harsanyi-Shapley.

En outre, ses premiers travaux avec R.N. Snow et Samuel Karlin sur les matrices de jeux étaient si complets que peu de choses ont été ajoutées depuis. Il a joué un rôle déterminant dans le développement de la théorie de l'utilité, et c'est lui qui a jeté les bases de la solution du problème de l'existence des ensembles stables de Von Neumann-Morgenstern. Son travail avec M. Maschler et B. Peleg sur le noyau et le nucléole, et ses travaux avec Robert Aumann sur les jeux non atomiques et sur la concurrence à long terme ont tous eu un impact énorme en théorie de l'économie.

À 80 ans, Lloyd Stowell Shapley continue de publier ses anciens résultats, comme l'utilité multi-personnelle et de la distribution d'autorité (une généralisation de l'indice de pouvoir de Shapley-Shubik très utile dans le classement, la planification et la prise de décision collective).

• Bronze Star, U.S. Army Air Corps, 1944
• Procter Fellow, Université de Princeton, 1951-52
• Fellow, Econometric Society, 1967
• Fellow, American Academy of Arts and Sciences, 1974
• Membre de la National Academy of Sciences, 1979
• John von Neumann Theory Prize, 1981
• Professeur honoraire de l’Université hébraïque de Jérusalem, 1986
• Fellow, Institute for Operations Research and the Management Sciences, 2002
• Distinguished Fellow, American Economic Association, 2007

• 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.
• A Method for Evaluating the Distribution of Power in a Committee System [1954] (avec Martin Shubik), American Political Science Review Vol. 48, pp.787–792.
• College Admissions and the Stability of Marriage [1962] (avec 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] (avec 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] (avec Martin Shubik), International Journal of Game Theory Vol. 1, pp. 111–130.
• Values of Non-Atomic Games [1974] (avec Robert Aumann), Princeton University Press.
• Mathematical Properties of the Banzhaf Power Index [1979] (avec Pradeep Dubey), Mathematics of Operations Research Vol. 4, pp. 99–132.
• Long-Term Competition – A Game-Theoretic Analysis [1994] (avec Robert Aumann), dans Essays in Game Theory: In Honor of Michael Maschler Nimrod Megiddo (ed.), Springer-Verlag.
• Potential Games [1996] (avec Dov Monderer), Games and Economic Behavior Vol. 14, pp. 124–143.
• On Authority Distributions in Organizations [2003] (avec X.Hu), Games and Economic Behavior Vol. 45, pp. 132–152, 153-170.