TieBreakersAndreas BlassUniversity of Michigan, Ann Arbor
March 3,

ABSTRACT


I plan to talk about both finite and infinite combinatorics of the following situation. A set of voters is to choose between two alternatives. If a majority of the voters chooses one alternative, then their choice wins. But if the vote is a tie, then the decision is made by a "tiebreaker" rule, which specifies which sets of half the voters are winning coalitions. If the number of voters is finite, the results I'll discuss are mostly about fairness. To what extent can a tiebreaker treat all voters alike? Or even treat equalsized (small) sets of voters alike? If the number of voters is infinite, most of the questions from the finite case become trivial, but many new questions arise, which have no analog in the finite case. I'll discuss some questions about which sets of voters might hold the balance of power in "close" elections. 
Combinatorics Seminar, Mathematics Department, MIT, sara(atsign)math.mit.edu 

