Najbliższe Konwersatorium Fizyczne OK PTF odbędzie się w dniu 19 maja 2022 r. o godz. 16:15, online na platformie MS TEAMS.

Prof. Piotr Faliszewski, (Instytut Informatyki, Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie) wygłosi referat: „Zwycięstwa w wyborach: Prawdziwe, przypadkowe i błędne”.

Streszczenie:
W ramach wykładu zajmę się problemem szacowania przewagi, jaką zwycięzca wyborów ma nad pozostałymi kandydatami. W szczególności będziemy się zajmować tzw. wyborami porządkowymi, w których każdy wyborca podaje ranking kandydatów, od najbardziej do najmniej pożądanego. Na podstawie tych rankingów na ogół obliczane są punkty, a wygrywa kandydat z ich największą liczbą (tak na przykład można rozumieć sezon wyścigów Formuły 1: każdy wyścig to "wyborca", kolejność ukończenia wyścigu to jego "głos", za pierwsze miejsce uzyskuje się 25 punktów, za drugie 18, za trzecie 15 itd.). O ile wydawałoby się, że przewagę zwycięzcy można przedstawić po prostu jako różnicę między jego końcowym wynikiem a drugim najlepszym to w wielu przypadkach metoda taka jest nieprecyzyjna. W ramach wykładu pokażę metodę opartą na wprowadzaniu losowych zaburzeń do głosów, przeanalizuję jej złożoność obliczeniową, oraz pokażę wyniki praktyczne. Wszyscy zainteresowani mile widziani

Spotkanie w aplikacji Microsoft Teams. Dołącz na komputerze lub w aplikacji dla urządzeń przenośnych. Kliknij tutaj, aby dołączyć do spotkania.