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
70

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

pub fn tactics_benchmarks(c: &mut Criterion) {
    let mut group = c.benchmark_group("tactics");
    const VOTER_COUNT: usize = 1000;

    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(42);
    let _nominal_ballots: Profile<Nominal> = impartial.sample(&candidates, VOTER_COUNT, &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("identity", |b| {
        b.iter(|| {
            let _strategic_ballots: Profile<<Plurality as Method>::Ballot> = ordinal_ballots
                .clone()
                .into_iter()
                .map(|ballot| Identity.apply(ballot))
                .collect::<Vec<_>>()
                .into();
        })
    });

    group.bench_function("compromise", |b| {
        b.iter(|| {
            let _strategic_ballots: Profile<<Plurality as Method>::Ballot> = ordinal_ballots
                .clone()
                .into_iter()
                .map(|ballot| Compromise::new(vec![0]).apply(ballot))
                .collect::<Vec<_>>()
                .into();
        })
    });

    group.bench_function("burial", |b| {
        b.iter(|| {
            let _strategic_ballots: Profile<<Plurality as Method>::Ballot> = ordinal_ballots
                .clone()
                .into_iter()
                .map(|ballot| Burial::new(vec![0]).apply(ballot))
                .collect::<Vec<_>>()
                .into();
        })
    });

    group.bench_function("pushover", |b| {
        b.iter(|| {
            let _strategic_ballots: Profile<<Plurality as Method>::Ballot> = ordinal_ballots
                .clone()
                .into_iter()
                .map(|ballot| Pushover::new(vec![0], vec![2]).apply(ballot))
                .collect::<Vec<_>>()
                .into();
        })
    });
}

criterion_group! {
    name = tactics;
    config = Criterion::default();
    targets = tactics_benchmarks
}
criterion_main!(tactics);