On the Fixed-Parameter Tractability of Composition-Consistent Tournament Solutions

F. Brandt, M. Brill, H. Seedig
IJCAI 2011
Abstract
None

Remarks: The authors consider tournaments, but use preference profiles to generate them

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal Euclidean 2D {10, 50, 100, 150, 200} [5-2000] 30 Uniform 2D ($[0,1]^2$)
Ordinal Mallows {10, 50, 100, 150, 200} [5-2000] 30 Condorcet noise model with $p = 0.55$
Ordinal Mallows {30} [1-1000] 30 Condorcet noise model with $p = 0.55$