2 papers
cs.GT2026
Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
KatarÃna Cechlárová, Jörg Rothe, Å imon Schierreich +1
We study the Possible President problem and the Necessary President problem for Schulze voting, a rule that, due to its many desirable axiomatic properties, is popular in practice.…
cs.GT2026
Anyone but Him: The Complexity of Precluding an Alternative
Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe
Preference aggregation in a multiagent setting is a central issue in both human and computer contexts. In this paper, we study in terms of complexity the vulnerability of preferenc…