Englishpolski

Wykład: Algorytmika manipulacji wynikami sportowymi

Piątek, godzina 10:00 (60 minut)

Mistrzostwa świata w wielu dyscyplinach sportowych (np. w wyścigach Formuły 1 lub skokach narciarskich) polegają na przeprowadzeniu serii zawodów, gdzie uczestnicy otrzymują punkty i mistrzem zostaje ten, kto uzyskał tych punktów najwięcej. W ramach tego wykładu pokażę model matematyczny, który opisuje takie zawody (być może nieco zaskakująco, pochodzący ze świata wyborów politycznych) oraz omówię problem obliczania, jak daleko dany zawodnik był od zostania mistrzem świata. Okazuje się, że ten problem jest NP-trudny (czyli nie ma dla niego dokładnego i szybkiego algorytmu), ale i tak można go rozwiązywać na wiele sposobów.

Piotr Faliszewski

dr hab. inż. Piotr Faliszewski – od siedmiu lat pracownik naukowo-dydaktyczny Katedry Informatyki AGH w Krakowie, zajmujący się teorią złożoności obliczeniowej problemów zbiorowego podejmowania decyzji (teoria NP-zupełności na straży demokracji!) oraz algorytmiczną teorią gier. Urodzony w 1980 roku w Krakowie, ukończył studia informatyczne na krakowskim AGH, po czym wyjechał na blisko pięć lat do Stanów Zjednoczonych, gdzie obronił doktorat na University of Rochester, w stanie Nowy Jork. Stypendysta programu Homing/Powroty Fundacji na rzecz Nauki Polskiej, laureat Nagrody Naukowej tygodnika „Polityka” (2013), współautor ponad 50 prac naukowych publikowanych w czołowych czasopismach oraz prezentowanych na najlepszych konferencjach na świecie.

Podziel się ze znajomymi: