Preferences Single-Peaked on a Tree: Sampling and Tree Recognition

J. Sliwinski, E. Elkind

Election type Ordinal
Culture Hand-Crafted
Candidates [5-127]
Voters {?}
The experiment aims to establish the minimal number of voters needed to be able to identify underlying societal-tree (analogue of societal axis in standard single-peaked elections)
Instances 2000
for some large candidate sizes, less data points were considered
Parameters None
Notes Single-peaked on a tree elections (sampled uniformly), with underlying trees being: stars, balanced binary trees, caterpillars, and paths