Graph Theory
There are four types of routes to find the best circuit in a graph, they are __________
What is brute force, Nearest Neighbor, Repetitive Nearest neighbor, Cheapest link.
The four voting theory methods are _______
What is Plurality, Borda Count, Plurality with Elimination, Pairwise Comparisions.
The word for the number of coalitions in which a voter appears as a critical voter.
What is Banzhaf Power Index
To round a list of fractions to whole numbers in a way that preserves the sum of the original fractions is ____
What is Apportionment Problem
Formal voting arrangement where the voters are not necessarily equal in terms of the number of votes they control
What is Weighted Voting System
The longest route for finding the best circuit.
What is Brute Force
The voting theory method that people rank their favorite candidate to their least favorite with the higher favorited getting more points. The winner is the canidate with the most points. Example: 1st place vote is 4 points and 4th place vote is 1 point.
What is Borda Count
The critical Player.
A player whose desertion of a winning coalition turns it into a losing one.
To caculate the standard divisor you _____
What is Standard Divisor= Total Population/Seats
Coalition with enough votes to carry a motion
The amount of circuits in a graph with 5 vertices
24
Voting theory method where the canidate with the least amount of votes is eliminated, this repeats till there is a winner.
What is Plurality with Elimination
The number of permutations of the voters in which a given voter is pivotal, divided by the number of permutations (n! if there are n participants). This is a measure of the actual voting power of that voter.
Shapley Shubik Power Index
To caculate Standard quota you _______
What is SQ= State Population/Standard Divisor
List consisting of the Shapley-Shubik power indexes of all the players
What is Shapley Shubik Power Distribution
There is ___ circuit in Cheapest Link
one
Voting theory method that puts candidates into one vs one pairs where the candidate thats higher on the ballet gets the vote and so on till one of the two candidates wins. This is done between all candidates till all one vs one pairs are done.
With a quota of 10, P1 has 5, P2 has 5 and P3 has 3, P3 is what we call a ____
Dummy Voter
Jefferson's Method Causes _____ and Adam's Method causes ______
Upper Quota Violations and Lower Quota Violations
The apportionment for every group under consideration should be the lower or upper quota, this is _______
The Quota Rule
There are ____ amount of circuits in a graph with 8 vertices
5,040
The voting method that has the potiential to be the most fair voting method.
What is Borda Count
The quota is 15, P1 has 5, P2 has 5, P3 has 4 and P4 has 2, the critical player is ____
All of them
With a total Population of 63,000 and 120 seats, the standard divisor is ____ then the standard quota of a state with 8,190 would be _____
525 and 15.6
1. Calculate the Standard Divisor.
2. Calculate each state's Standard Quota.
3. Initially assign each state its Lower Quota.
4. If there are surplus seats, give them, one at a time, to states in descending order of the fractional parts of their Standard Quota.
The method is _____