Lloyd Shapley
Lloyd Stowell Shapley (ur. 2 czerwca 1923 w Cambridge, zm. 12 marca 2016 w Tucson[1]) – amerykański matematyk, profesor Uniwersytetu Kalifornijskiego w Los Angeles na Wydziale Matematyki i Ekonomii.
![]() Lloyd Shapley w 1980 roku | |
Państwo działania | |
---|---|
Data i miejsce urodzenia | |
Data i miejsce śmierci | |
profesor | |
Specjalność: matematyka | |
Alma Mater | |
Uczelnia | |
Odznaczenia | |
![]() | |
Nagrody | |
|
Jego prace miały ogromny wkład w rozwój teorii gier. W środowisku naukowym jest uważany wręcz za personifikację teorii gier[2]. W 2012 roku wraz z Alvinem E. Rothem został laureatem Nagrody Nobla w dziedzinie ekonomii. Sam uważał się za matematyka i, jak sam twierdził, nigdy nawet nie uczęszczał na wykłady z ekonomii[3].
Dorobek
edytujW dziedzinie gier koalicyjnych określił warunki konieczne dla istnienia rdzenia[4] gry koalicyjnej, gdzie rdzeń opisuje wszystkie możliwe sposoby podziału zysków z koalicji, które są racjonalne z punktu widzenia jej członków, w taki sposób, że nie pojawia się zachęta do wydzielania podkoalicji w koalicji głównej. Intuicyjnie można myśleć o rdzeniu jako o formie równowagi koalicyjnej. Obecnie rdzeń jest kategorią używaną powszechnie w analizie gier tego typu. Wymyślił również sposób dzielenia zysku pomiędzy graczy będących w koalicji, biorący pod uwagę siłę negocjacyjną jednostek, zwany Wartością Shapleya (dziś wyparty przez inne metody).
Shapley rozwinął również teorię gier o określonej funkcji potencjału posiadających specyficzne cechy zbieżności (potential games)[5]. Przykładem takiej gry jest „gra tłoku”. Jej analiza pozwala na optymalne zaprojektowanie systemu dróg, łączy internetowych, serwerów itd. Wiąże się też ze słynnym paradoksem Braessa, mówiącym, że czasem wybudowanie nowej drogi może wydłużyć czas przejazdu. W informatyce analizuje się przypadki gier na grafach, zarówno indywidualnych, jak i koalicyjnych, w których każdy wierzchołek grafu reprezentuje jednego gracza. Pozwala to m.in. na optymalizację sieci czy rozwój sztucznej inteligencji[6].
Nagrodę Nobla Shapley otrzymał m.in. za zamodelowanie i rozwiązanie problemu optymalizacyjnego zwanego problemem trwałego małżeństwa. Jest to problem, w którym każdy kawaler i panna na wydaniu posiadają swój ranking płci przeciwnej i trzeba ich tak połączyć w pary małżeńskie, żeby w żadnym małżeństwie nie doszło do zdrady. Okazuje się, że bez względu na ranking indywidualnych preferencji, zawsze istnieje szczęśliwe rozwiązanie tego problemu. Wspólnie z Davidem Galem, Shapley stworzył wydajny algorytm rozwiązujący ten problem[7]. W szerszym kontekście, problem stabilnych małżeństw jest wariantem problemu poszukiwania skojarzenia w grafach, istotnego w zagadnieniach, w których występują dwa zbiory, których elementy należy ze sobą powiązać. W kategoriach skojarzenia można myśleć np. o przydzielaniu tematów prezentacji na studiach, przydzielaniu nerek biorcom, czy też o negocjacjach międzynarodowych. Praca Shapleya ma jednak bardzo mało wspólnego z analizą rynków w przypadku niedoborów, jak wspominały niektóre polskie media[8][9].
Shapley stworzył również pojęcie gier stochastycznych, indeks siły Shapleya-Shubika i lemat Shapleya-Folkamana.
Przypisy
edytuj- ↑ Barry Meier: Lloyd S. Shapley, 92, Nobel Laureate and a Father of Game Theory, Is Dead. 2016-03-14. [dostęp 2016-03-15]. [zarchiwizowane z tego adresu (2016-03-15)]. (ang.).
- ↑ Stochastic Games and Related Topics: In Honor of Professor L. S. Shapley, T. E. S. Raghavan, T. S. Ferguson, T. Parthasarathy and O. J. Vrieze, eds., Kluwer Academic Publishers, 1990.
- ↑ Karl Ritter , Paul Wiseman , Americans Roth and Shapley win Nobel economics prize for studies on markets and match-making [online], Star Tribune, 15 października 2012 [zarchiwizowane z adresu 2012-10-21] (ang.).
- ↑ The Assignment Game I: The Core [1971] (with Martin Shubik), International Journal of Game Theory Vol. 1, s. 111–130.
- ↑ Potential Games [1996] (with Dov Monderer), Games and Economic Behavior Vol. 14, s. 124–143.
- ↑ Jon Kleinberg’s Homepage [online], www.cs.cornell.edu [dostęp 2017-11-25] .
- ↑ College Admissions and the Stability of Marriage [1962] (with David Gale), The American Mathematical Monthly Vol. 69, s. 9–15.
- ↑ Agnieszka Mitraszewska , Piotr Ciesliński , Witold Gadomski , Ekonomiczny Nobel: Shapley i Roth. Badacze teorii gier [online], Wyborcza.pl, 15 października 2012 [zarchiwizowane z adresu 2013-05-04] .
- ↑ Dlaczego cieszę się z Nobla dla Shapley’a – Austriacy.pl [online], austriacy.pl [dostęp 2017-11-25] (pol.).
Bibliografia
edytuj- Lloyd S. Shapley. www.econ.ucla.edu. [dostęp 2012-11-03]. [zarchiwizowane z tego adresu (2012-10-19)]. (ang.).