Lloyd Shapley - Lloyd Shapley
Lloyd Shapley Stowell ( / ʃ æ p l i / , 2 Juin, 1923-1912 Mars, 2016) était un Américain mathématicien et prix Nobel -winning économiste . Il a contribué aux domaines de l'économie mathématique et en particulier de la théorie des jeux . Shapley est généralement considéré comme l'un des contributeurs les plus importants au développement de la théorie des jeux depuis les travaux de von Neumann et Morgenstern . Avec Alvin E. Roth , Shapley a remporté en 2012 le prix Nobel commémoratif des sciences économiques « pour la théorie des allocations stables et la pratique de la conception du marché ».
vie et carrière
Lloyd Shapley est né le 2 juin 1923 à Cambridge, Massachusetts , l'un des fils des astronomes Harlow Shapley et Martha Betz Shapley , tous deux originaires du Missouri. Il a fréquenté la Phillips Exeter Academy et était étudiant à Harvard lorsqu'il a été enrôlé en 1943. Il a servi dans l' US Army Air Corps à Chengdu, en Chine, et a reçu la décoration Bronze Star pour avoir enfreint le code météorologique soviétique.
Après la guerre, Shapley est revenu à Harvard et a obtenu un AB en mathématiques en 1948. Après avoir travaillé pendant un an à la RAND Corporation , il est allé à l' université de Princeton où il a reçu un doctorat en 1953 sur la base de la thèse "Fonctions ensemblistes additives et non additives". Sa thèse et ses travaux post-doctoraux ont introduit la valeur de Shapley et la solution de base en théorie des jeux . Shapley a défini la théorie des jeux comme « une étude mathématique du conflit et de la coopération ». Après avoir obtenu son diplôme, il est resté à Princeton pendant une courte période avant de retourner à la société RAND de 1954 à 1981. En 1950, alors qu'il était étudiant diplômé, Shapley a inventé le jeu de société So Long Sucker , avec Mel Hausner , John Forbes Nash et Martin Shubik . L'économiste israélien Robert Aumann a déclaré que Shapley était "le plus grand théoricien des jeux de tous les temps".
De 1981 jusqu'à sa mort, Shapley était professeur à l' Université de Californie à Los Angeles (UCLA), où il était, au moment de sa mort, professeur émérite, affilié aux départements de mathématiques et d'économie. Il est décédé le 12 mars 2016 à Tucson, en Arizona , des suites d'une fracture de la hanche , à l'âge de 92 ans.
Shapley était un joueur expert de Kriegspiel et un grand fan de baseball.
Contribution
Avec la valeur de Shapley , les jeux stochastiques , le théorème de Bondareva-Shapley (qui implique que les jeux convexes ont des noyaux non vides), l' indice de puissance Shapley-Shubik (pour le pouvoir de vote pondéré ou en bloc), l' algorithme Gale-Shapley pour l' écurie problème de mariage , le concept de jeu potentiel (avec Dov Monderer ), la tarification Aumann-Shapley , la solution Harsanyi -Shapley, le théorème de Snow-Shapley pour les jeux matriciels et le lemme et théorème de Shapley-Folkman portent son nom. Selon The Economist , Shapley « se considérait peut-être comme un mathématicien, mais il ne peut s'empêcher de se souvenir de ses énormes contributions à l'économie ». L' American Economic Association a noté que Shapley était « l'un des géants de la théorie des jeux et de la théorie économique ».
De plus, ses premiers travaux avec RN Snow et Samuel Karlin sur les jeux matriciels é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 . Ses travaux 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 compétition à long terme sont tous apparus dans la théorie économique.
Shapley s'est disputé avec ses fils pour savoir s'il devait accepter le prix Nobel. Il estimait que son père, l'astronome Harlow Shapley , le méritait davantage. Ses fils le persuadèrent de l'accepter et l'accompagnèrent à Stockholm .
Récompenses et honneurs
- Étoile de bronze , US Army Air Corps, 1944
- Boursier Procter, Université de Princeton , 1951-1952
- Fellow, Société d'économétrie , 1967
- Membre de l'Académie américaine des arts et des sciences , 1974
- Membre, Académie nationale des sciences , 1978
- Prix de théorie John von Neumann , 1981
- Doctorat honorifique, Université hébraïque de Jérusalem , 1986
- Fellow, INFORMS ( Institut de recherche opérationnelle et des sciences de gestion ), 2002
- Distinguished Fellow, American Economic Association , 2007
- Membre, American Mathematical Society , 2012
- Prix Nobel commémoratif Sveriges Riksbank en sciences économiques , 2012
- Prix de l'Oie d'or , 2013
Publications sélectionnées
- A Value for n- person Games [1953], dans Contributions to the Theory of Games volume II, HW Kuhn et AW Tucker (eds.).
- Jeux stochastiques [1953], Actes de la National Academy of Science Vol. 39, pages 1095-1100. doi : 10.1073/pnas.39.10.1095
- A Method for Evaluating the Distribution of Power in a Committee System [1954] (avec Martin Shubik ), American Political Science Review Vol. 48, p. 787-792.
- College Admissions and the Stability of Marriage [1962] (avec David Gale ), The American Mathematical Monthly Vol. 69, p. 9-15.
- Jeux simples : Un aperçu de la théorie descriptive [1962], Behavioral Science Vol. 7, p. 59-66.
- On Balanced Sets and Cores [1967], Naval Research Logistics Quarterly Vol. 14, p. 453-460.
- On Market Games [1969] (avec Martin Shubik ), Journal of Economic Theory Vol. 1, p. 9-25.
- Comparaison d'utilité et théorie des jeux [1969], La Décision , pp. 251-263.
- Noyaux de jeux convexes [1971] International Journal of Game Theory Vol. 1, p. 11-26.
- The Assignment Game I: The Core [1971] (avec Martin Shubik ), International Journal of Game Theory Vol. 1, p. 111-130.
- Values of Non-Atomic Games [1974] (avec Robert Aumann ), Princeton University Press.
- Propriétés mathématiques du Banzhaf Power Index [1979] (avec Pradeep Dubey ), Mathematics of Operations Research Vol. 4, p. 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 (éd.), Springer-Verlag.
- Jeux potentiels [1996] (avec Dov Monderer ), Games and Economic Behavior Vol. 14, p. 124-143.
- On Authority Distributions in Organizations [2003] (avec Xingwei Hu), Games and Economic Behavior Vol. 45, p. 132-152, 153-170.
- Multiperson Utility [2008] (avec Manel Baucells). Jeux et comportement économique Vol. 62, p. 329-347.
Voir également
Les références
Lectures complémentaires
Le mariage stable et sa relation avec d'autres problèmes combinatoires : une introduction à l'analyse mathématique des algorithmes , Donald E. Knuth, American Mathematical Society, 1997 (traduction en anglais.)
Liens externes
- La valeur Shapley
- Citation du prix de théorie von Neumann sur le travail de LSShapley : "Lloyd Shapley a dominé la théorie des jeux pendant les trente-sept ans depuis que von Neumann et Morgenstern ont publié leur livre révolutionnaire, The Theory of Games and Economic Behavior ."
- Commentaire d'Albert Tucker sur le travail de LSShapley . En 1995, Albert W. Tucker a mentionné lors de son décès que Shapley était le deuxième derrière Von Neumann en tant que chercheur le plus important en théorie des jeux à ce jour. Interview de Philip Wolfe par Irv Lustig, 4 mai 2001. Vidéo par Irv Lustig, Short Hills, NJ.
- Lloyd S. Shapley sur Nobelprize.org, y compris la conférence Nobel
- Conférence Nobel de Robert Aumann , voir aussi ici [1] .
- UCLA - In Memoriam
- Biographie de Lloyd S. Shapley de l'Institute for Operations Research and the Management Sciences
- Publications de Lloyd Shapley indexées par Google Scholar
- "Lloyd S. Shapley" . EconPapers .
- "Lloyd Shapley" . JSTOR .