Vi karakteriserar den klass av kommitté scoring regler som uppfyller kriteriet fast majoritet. I viss mening, kommitté scoring regler i denna klass är multiwinner analoger av singlewinner plurality regel, som unikt karakteriseras som den enda envinnare scoring regel som uppfyller den enkla majoritetskriteriet. Vi definierar top-k-counting kommitté scoring regler och visar att den fasta majoriteten konsekventa regler är en underklass av top-k-counting regler. Vi ger nödvändiga och tillräckliga villkor för en regel om högsta antal för att uppfylla kriteriet med fast majoritet. Vi finner att för de flesta av reglerna i vår nya klass, komplexiteten i vinnarens beslutsamhet är hög (dvs. problemet med att beräkna vinnarna är NP-hård), men vi visar också exempel på regler med polynom-tid vinnare beslutsförfaranden. För några av de beräknande hårda reglerna tillhandahåller vi antingen exakta FPT-algoritmer eller ungefärliga polynom-tidsalgoritmer.
En tredje klass, toppk-räkningsreglerna, infördes genom REF i samband med att man fann en multiwinner-analog till kriteriet med fast majoritet.
Multiwinner Analogues of Plurality Rule: Axiomatic and Algorithmic Perspectives
{'venue': 'AAAI', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}