kingmaker 0.1.0

A modular, performant, social choice framework for the simulation, computation, and analysis of strategic voting.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

use criterion::{Criterion, criterion_group, criterion_main};
use kingmaker::prelude::{methods::*, preferences::*, *};
use rand::{SeedableRng, rngs::StdRng};

pub fn method_benchmarks(c: &mut Criterion) {
    let mut group = c.benchmark_group("methods");
    const VOTER_COUNT: usize = 1_000;

    let candidates = vec![
        Candidate::new(0, "A", Some("DEM"), None),
        Candidate::new(1, "B", Some("REP"), None),
        Candidate::new(2, "C", None, None),
    ];

    let impartial = Impartial;
    let mut rng = StdRng::seed_from_u64(0);
    let nominal_ballots: Profile<Nominal> = impartial.sample(&candidates, 1_000, &mut rng);
    let ordinal_ballots: Profile<Ordinal> = impartial.sample(&candidates, VOTER_COUNT, &mut rng);
    let cardinal_ballots: Profile<Cardinal> = impartial.sample(&candidates, VOTER_COUNT, &mut rng);

    group.bench_function("random dictator", |b| {
        b.iter(|| {
            let _outcome = RandomDictator.outcome(&candidates, Profile::clone(&ordinal_ballots));
        })
    });

    group.bench_function("plurality", |b| {
        b.iter(|| {
            let _outcome = Plurality.outcome(&candidates, Profile::clone(&ordinal_ballots));
        })
    });

    group.bench_function("approval", |b| {
        b.iter(|| {
            let _outcome = Approval.outcome(&candidates, Profile::clone(&nominal_ballots));
        })
    });

    group.bench_function("borda", |b| {
        b.iter(|| {
            let _outcome = Borda.outcome(&candidates, Profile::clone(&ordinal_ballots));
        })
    });

    group.bench_function("star", |b| {
        b.iter(|| {
            let _outcome = Star.outcome(&candidates, Profile::clone(&cardinal_ballots));
        })
    });

    group.bench_function("instant runoff", |b| {
        b.iter(|| {
            let _outcome = IRV.outcome(&candidates, Profile::clone(&ordinal_ballots));
        })
    });

    group.bench_function("single transferable vote", |b| {
        b.iter(|| {
            let _outcome = STV::new(2).outcome(&candidates, Profile::clone(&ordinal_ballots));
        })
    });
}

criterion_group! {
    name = methods;
    config = Criterion::default();
    targets = method_benchmarks
}
criterion_main!(methods);