Seminář G²OAT: Discovering Hidden Subelections

Kdy

22. 4. 2024
13:00 – 14:00

Kde

Místnost TH:A-1247

Thákurova 7, Praha 6

Záznam

Youtube

V rámci pravidelného pondělního semináře skupiny G²OAT vystoupí Grzegorz Lisowski z AGH University of Krakow. Během své odborné přednášky se bude zabývat hledáním konzistentních skupin voličů v ordinálních volbách, řešením složitosti a experimentováním se syntetickými a reálnými daty.

Web akce

Abstrakt

We show how hidden interesting subelections can be discovered in ordinal elections. More precisely, we address the problem of finding large sets of voters who have a consistent opinion regarding a large set of candidates, focusing on three interpretations of consistency: Identity (voters have the same rankings), antagonism (half of voters shares a ranking of candidates, while the other half ranks them in the reverse order), and clones (all selected voters rank all selected candidates contiguously in the original election). We first provide theoretical results concerning the computational complexity of our problem. Then, we report an experimental study on identifying consistent subelections, both on synthetic and real-life data.

Za obsah stránky zodpovídá: Bc. Veronika Dvořáková