1. Suppose that the Chess Club must vote on a restaurant to celebrate its championship in the World College Chess Tournament. Being a logical group it first sets a particular voting agenda. According to the agenda, the members first vote on Restaurant A vs Restaurant B. The winner of that vote it then pitted against Restaurant C in a majority vote. Finally, that second round winner is pitted against Restaurant D. The winner of that last vote is the chosen celebration venue.(a) Show that if the same venue results from all possible agendas, then there is no voting cycle involving the chosen venue.(b) Suppose there is no voting cycle at all. Will the same venue result from all possible agendas? Prove or provide a counterexample.
1. Suppose that the Chess Club must vote on a restaurant to celebrate its championship in the World College Chess Tournament. Being a logical group it first sets a particular voting agenda. According to the agenda, the members first vote on Restaurant A vs Restaurant B. The winner of that vote it then pitted against Restaurant C in a majority vote. Finally, that second round winner is pitted against Restaurant D. The winner of that last vote is the chosen celebration venue.(a) Show that if the same venue results from all possible agendas, then there is no voting cycle involving the chosen venue.(b) Suppose there is no voting cycle at all. Will the same venue result from all possible agendas? Prove or provide a counterexample.
Step by step
Solved in 4 steps