Summary: Homework 5
You may discuss each problem with one or two other persons. Each person must do her or his own write
up. Moreover, you may not simply write down a solution and give it to the other person. You may present
things to each other on (say) a whiteboard, but the other person should not simply be copying things
over. You should acknowledge everyone you worked with, as well as all other sources, on the write up.
Assignments are always due immediately at the beginning of class.
Show all your work, but circle your final answers.
1. (Properties of voting rules.) Alice likes to analyze the outcomes of elections; specifically, she is
interested in the different outcomes that different voting rules produce on the same votes. To do so,
she executes many different rules on the same set of votes, a painstaking process. She likes knowing
about properties of voting rules that ease her task. For example, she likes to know which voting rules
satisfy the Condorcet criterion, so that if there is a Condorcet winner, she immediately knows that that
will be the winner for those rules, without having to go through the trouble of executing each rule