Pokaż kategorie
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.
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.
