Wyniki wyszukiwania dla tagu: Shapley

Pokaż kategorie

Teksty

Kwaśnicki: Informatyczny Nobel z ekonomii

L. Shapley i A. Roth badali problem matematyczny i informatyczny, dlatego nie dziwi, że tzw. algorytm Gale’a-Shapleya jest częściej wykładany na informatyce, a nie na ekonomii. Nazywanie (tak jak to ujął Komitet Noblowski) tego „centralnym problemem ekonomicznym” jest grubą przesadą. Jeżeli to jest „centralny problem ekonomiczny”, to ja już nie wiem, czym jest ekonomia.

Audio

Machaj: Algorytm najlepszego wyboru nie tylko w małżeństwie

Zaczęło się od opracowanego w latach 60. XX w. algorytmu, który opisywał przykład nazywany „problemem stabilnego małżeństwa”. Nie chodziło o odpowiedź na odwieczne pytanie, jak żyć, lecz o dość prosty problem obliczeniowy, zademonstrowany na przykładzie małżeństw. Algorytm ten ma dla jego twórców wagę przyznanej właśnie nagrody Nobla.

Strona korzysta z plików cookie w celu realizacji usług zgodnie z Polityką Prywatności. Możesz samodzielnie określić warunki przechowywania lub dostępu plików cookie w Twojej przeglądarce.