cs.AI, cs.DS, cs.GT, cs.MA

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences

arXiv:2604.05953v1 Announce Type: cross
Abstract: We present a polynomial-time algorithm for computing an optimal committee of size $k$ under any given Thiele voting rule for elections on the Voter Interval domain (i.e., when voters can be ordered so …