Kwaśnicki: Informatyczny Nobel z ekonomii

18 października 2012 Ekonomia matematyczna Komentarze: 15

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.

czytaj dalej
czytaj dalej

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

17 października 2012 Audio Komentarze: 13

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.

czytaj dalej
czytaj dalej