Unit 3 Test Flashcards
Winning coalition/combination
A coalition is winning if they have enough weight to meet the quota
Minimal winning coalition
Winning coalitions where every voter is critical
Banzhaf power index steps
List out all winning coalitions (all combinations), identify each coalition’s critical players, count how many times each player is critical, and the power of a player is the # of times they’re critical
Extra votes principle
The critical voters in a winning voting combination are the “yes” voters whose weights are greater than the number of extra votes in the combination
Equivalent voting systems
When two voting systems have the same power indices
Combination formula
The number of ways to choose k outcomes, without regard to order, from n possibilities is nCk (on calculator) = “n choose k”= n!/k!(n-k)!
Permutation
A specific ordering from first to last of all elements of a set. AB =/BA
Voting permutation/sequential coalition
A coalition where we record the order that players joined
Pivotal player/voter
A player is called pivotal if the coalition goes from losing to winning when they joined
Shapley-Shubik power index steps
List out all sequential coalitions (n! for n players), determine the pivotal player in each, count how many times each player is pivotal, and divide each of these #s by n!
Fair division method
Step-by-step procedure that results in a division of items in a way so that each party feels that they have received what they deem to be fair
Continuous division
Occurs with objects which can be divided into parts as small as we’d like, such as money or cake
Discrete division
Occurs with objects which cannot be divided into smaller parts, like a car or house
Fair share
In Knaster inheritance, the amount for each party when the values of all items are totaled and divided by the number of parties
Adjusted winner procedure steps
Each person is assigned 100 points and distributes these points to the items on the list based on their valuations of the items and the highest bidder of an items gets that item. Ties are broken by giving the items to the person with the most leftover points. After all the points are distributed, total the value of the items awarded to each person by their own point estimations, calculate the point ratio for the initial winner, and transfer the item with the smallest point ratio to the person with the fewest points. Continue until the values of awarded items are equal between the two persons, usually with an algebraic equation
Initial winner
The person after the initial distribution of items with more points according to their own estimation in adjusted winner procedure
Initial loser
The person after the initial distribution of items with fewer points according to their own estimation in adjusted winner procedure
Point ratio
Calculated for each item the initial winner receives initially in adjusted winner procedure. Found as (higher valuation of the item) / (lower valuation of the item)
Equitable
If each player believes they received the same fractional part of the total value
Proportional
If each party believes they received at least 1/n of the total value. Most basic notion of fairness
Envy-free
If no party would prefer another party’s share over their own
Pareto optimal
If no other division would make a party better off without making another party worse off
Sealed bids method/Knaster inheritance procedure steps
Each party assigns each item a bid, the values of all items are totaled and divided by the number of parties, and each item is awarded to the highest bidder. For each party, the value of all items received is totaled, and they pay/get the difference from the fair share to/from a holding pile, then any money left over in the holding pile is divided evenly
Bids
The secret dollar amount each party assigns to each item in a Knaster inheritance procedure