Prelegent: dr hab. Piotr Faliszewski, prof. AGH (Akademia Górniczo-Hutnicza w Krakowie)
Miejsce: B1-7/8
Data i godzina: 31 marca 2020 r., g. 12:30
Streszczenie: Reguły punktowania komitetów stanowią bogatą rodzinę systemów wyborczych pozwalających na wybór grupy osób kandydatów spełniających zadane cechy. Naturalne przykłady takich wyborów to wybory parlamentarne, wybory finalistów w zawodach sportowych (kandydatami są zawodnicy, a wyborcami sedziowie), czy wybór filmów, które zostaną udostępnione pasażerom w samolocie (kandydatami są filmy, a wyborcami przewidywane profile gustów pasażerów). Niestety, problem znalezienia zwycięzcy dla większości reguł punktowania komitetów jest NP-trudny, a dobór odpowiedniej reguły dla danego zadania nie zawsze oczywisty. W ramach referatu przedstawię formalizm reguł punktowania komitetów, podstawowe podejścia algorytmiczne, kilka ważnych własności tych reguł oraz wyniki symulacji.
W związku z zarządzeniem Rektora UAM nr 431/2019/2020 z dnia 11 marca 2020 roku w sprawie działań podejmowanych w celu przeciwdziałania rozprzestrzenianiu się wirusa COVID-19 wśród członków społeczności Uniwersytetu im. Adama Mickiewicza w Poznaniu wykład dra hab. Piotr Faliszewskiego został odwołany.