Subversion Repositories Remote Hare Voting

Rev

Rev 57 | Rev 63 | Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | Download | RSS feed 

INPUT SUMMARY AND RUN TRACE
        6 ballots
        Choosing 2 winners
        Need ceil((6 + 1)/(2 + 1)) = 3 ballots to win

        BALLOT MARKS    1ST     2ND     NONE
        A                 6       0        0
        B                 0       3        0
        C                 0       3        0

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
POPPED UNIVERSE 1 (p = 1.000000, 0 pending):

SELECTION #1: A
        redistributing 6 effective ballots, 3 at a time
        creating 19 universes (p = 0.050000)
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'B', 'C']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'B', 'C']
RESULTS FOR UNIVERSE 1 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 20 (p = 0.050000, 18 pending):
        redistributing 3 ballots
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'B', 'C']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 20 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 19 (p = 0.050000, 17 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 19 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 18 (p = 0.050000, 16 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 18 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 17 (p = 0.050000, 15 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 17 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 16 (p = 0.050000, 14 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 16 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 15 (p = 0.050000, 13 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 15 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 14 (p = 0.050000, 12 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 14 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 13 (p = 0.050000, 11 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 13 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 12 (p = 0.050000, 10 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 12 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 11 (p = 0.050000, 9 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 11 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 10 (p = 0.050000, 8 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 10 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 9 (p = 0.050000, 7 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 9 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 8 (p = 0.050000, 6 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']
        to C: ['A', 'C', 'B']

ELIMINATED: B
        redistributing 1 ballot(s) from B
        to C: ['A', 'B', 'C']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:

SELECTION #2: C
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
        C:
                ['A', 'C', 'B']
                ['A', 'C', 'B']
                ['A', 'B', 'C']
        B:
RESULTS FOR UNIVERSE 8 (p = 0.050000): ['A', 'C']
POPPED UNIVERSE 7 (p = 0.050000, 5 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 7 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 6 (p = 0.050000, 4 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 6 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 5 (p = 0.050000, 3 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 5 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 4 (p = 0.050000, 2 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 4 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 3 (p = 0.050000, 1 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 3 (p = 0.050000): ['A', 'B']
POPPED UNIVERSE 2 (p = 0.050000, 0 pending):
        redistributing 3 ballots
        to B: ['A', 'B', 'C']
        to B: ['A', 'B', 'C']
        to C: ['A', 'C', 'B']

ELIMINATED: C
        redistributing 1 ballot(s) from C
        to B: ['A', 'C', 'B']

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']

SELECTION #2: B
        no excess ballots to redistribute

CURRENT ASSIGNMENT OF BALLOTS (3 needed to win)
        A:
                ['A', 'B', 'C']
                ['A', 'C', 'B']
                ['A', 'C', 'B']
        C:
        B:
                ['A', 'B', 'C']
                ['A', 'B', 'C']
                ['A', 'C', 'B']
RESULTS FOR UNIVERSE 2 (p = 0.050000): ['A', 'B']

Dropped 0 universes with low probability

FINAL RESULTS
        0.500000: ['A', 'C']
        0.500000: ['A', 'B']