Studenckiego Festiwalu Informatycznego

W ramach wykładu opowiem o kilku niedawnych osiągnięciach w zakresie algorytmiki wyborów i jej zastosowań praktycznych. Zajmiemy się dwoma zagadnieniami: Pierwsze dotyczy oceny wyniku wyborów, a drugie wyboru projektów w budżetach obywatelskich. Pierwsze zagadnienie przedstawimy na przykładzie stabilności wyników tak zwanych systemów punktowych. Okazuje się, że czasami zwycięzca wyborów faktycznie zasłużył na to miano, a czasami został wybrany przypadkiem lub "przez pomyłkę". Pokażemy, że systemy wyborcze stosowane np. w wyścigach Formuły 1 z czasem stawały się coraz bardziej stabilne i coraz mniej skłonne do popełniania "błędów". Drugie zagadnienie dotyczy nowej procedury, tak zwanej Metody Równych Udziałów, która została niedawno zaproponowana przez polskich naukowców (przy współpracy osób z innych krajów) i ma zaskakująco dobre własności. Pokażemy jakie są podstawy tej metody, czemu jest ciekawa i czemu należy naciskać na włodarzy miast, żeby ją przyjęli.