Lloyd Shapley

Lloyd S. Shapley
Photo de Lloyd S. Shapley en 1980
Naissance	2 juin 1923 Cambridge (États-Unis)
Nationalité	Américain
Champs	Mathématiques et économie : théorie des jeux
Institution	UCLA (depuis 1981) RAND Corporation (1948-1949, 1954-1981) Université de Princeton (1953-1954) Armée Américaine (1943-1945)
Diplômé de	Université de Princeton Université Harvard
Renommé pour	Valeur de Shapley et d'Aumann-Shapley Indice de pouvoir de Shapley-Shubik Jeux stochastiques (en) Théorème Bondareva-Shapley (en) Algorithme de Gale-Shapley (en) Jeux à potentiel (en) Solution noyau en théorie des jeux Solution d'Harsanyi-Shapley Théorie de l'utilité Lemme et théorème de Shapley-Folkman (en)
Distinctions	John von Neumann Theory Prize (en)
modifier

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^[1],[2],[3].

Biographie

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.

Contributions

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

Récompenses et honneurs

• 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

Principales 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.
• 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.

Notes et références

Liens externes

• (en) Page personnelle : C.V. et liste de publications
• (en) Lloyd Shapley sur le site du Mathematics Genealogy Project
• (en) Citation du von Neumann Theory Prize sur L. Shapley

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Lloyd Shapley » (voir la liste des auteurs)

• Portail des mathématiques
• Portail des États-Unis