Instytut Matematyki
Uniwersytetu Jagiellońskiego
Seminarium 17.06.2024

kategoria: Seminarium 2023/2024
dodano: 16/06/2024
przez: tarlowski

  • Termin i sala: Poniedziałek 17.06.2024 o godz: 15.15, s. 0006 (IMUJ)
  • Tytuł referatu: Selecting the Most Conflicting Pair of Candidates
  • Prowadzący: Stanisław Szufa
  • Streszczenie: We study committee elections from a perspective of finding the most conflicting candidates, that is, candidates that imply the largest amount of conflict, as per voter preferences. By proposing basic axioms to capture this objective, we show that none of the prominent multiwinner voting rules meet them. Consequently, we design committee voting rules compliant with our desiderata, introducing conflictual voting rules. A subsequent deepened analysis sheds more light on how they operate. Our investigation identifies various aspects of conflict, for which we come up with relevant axioms and quantitative measures, which may be of independent interest. We support our theoretical study with experiments on both real-life and synthetic data.

 

 

Seminarium 08.04.2024

kategoria: Seminarium 2023/2024
dodano: 07/04/2024
przez: tarlowski

  • Termin i sala: Poniedziałek 08.04.2024, g. 16.15-17.45, s. 0006 (IMUJ)
  • Tytuł referatu: Odporność na spojlery  w wyborach partyjnych
  • Prowadzący: dr Dariusz Stolicki
  • Streszczenie: Spoiler wyborczy to przegrywający kandydat, którego usunięcie wpłynęłoby na wynik w postaci zmiany zwycięzcy. Jak dotąd problem spoilerów badano głównie dla systemów wyborczych z jednym zwycięzcą. My jednak rozważamy ten temat dla wyborów partyjnych, gdzie wynikiem wyborów jest podział pewnego zasobu (np. mandatów parlamentarnych) pomiędzy uczestników („partie”). W takich wyborach nie ma ostrego podziału na zwycięzców i przegranych. Dlatego proponujemy bardziej ogólną definicję, zgodnie z którą partia jest spoilerem, jeśli jej wyeliminowanie powoduje zmniejszenie udziału jakiejkolwiek innej partii w wyniku. Charakteryzujemy reguły wyborcze odporne na spoilery dla metod głosowania o sumie zerowej. W szczególności udowadniamy, że w przypadku funkcji seats-votes jedynie proporcjonalność jest odporna na spoilery. Analizujemy też prawdopodobieństwo wystąpienia spoilerów oraz oczekiwaną skalę ich wpływu na wynik wyborów. Ponieważ modele probabilistyczne stosowane w COMSOC zostały opracowane dla wyborów niepartyjnych, rozszerzamy je, aby wygenerować wybory partyjne w wielu okręgach.

 

Seminarium 11.03.2024

kategoria: Seminarium 2023/2024
dodano: 09/03/2024
przez: admin

  • Termin i sala: Poniedziałek, g. 16.15-17.45, s. 0006 (IMUJ)
  • Tytuł referatu: O Problemie Śpiącej Królewny
  • Prowadzący: dr Dawid Tarłowski
  • Streszczenie: Przedstawię Paradoks Śpiącej Królewny (Sleeping Beauty Problem) oraz pokażę podstawowe błędy pojawiające się w literaturze poświęconej temu paradoksowi. Pokażę że rozwiązanie paradoksu można modelować łańcuchami Markowa oraz podam związki z innymi problemami.
Powered by WordPress. Wszelkie prawa zastrzeżone. (c) Katedra Matematyki Stosowanej UJ.