Sunday, April 20, 2008

Election time

In Italy, there are just three parties: L (the left), R (the right), and N (north league). Elections are done, L and R get each 49\% of votes, N just 2\%. Since an agreement cannot be found, two tie-break rounds are done, where the two biggest parties are matched, and at the second round the winner is matched against the other party. Prove that there is a strategy for N's electors to make their party win the tie-break rounds, knowing that:
  • L's electors, if they cannot vote for L they will vote for R, because they hate N.
  • R's electors, if they cannot vote for R they will vote for N, because they hate L.

1 comment:

Anonymous said...

you are assuming that N's electors are rational people? :D