Systems This is an Intellectual Property of GrayPE Systems Pvt. Limited. No part of this presentation may be used, reproduced, transmitted or translated in any form or by any means, electronic, manual, mechanical, optical or otherwise, without the prior written permission of GrayPE Systems Pvt. Limited. Its unauthorized usage is strictly prohibited. ([email protected]) ([email protected]) Pursuing Quantitative Analysis & Decision Sciences (QUADS)
in an entertainment business: ! (a) Optimal scheduling of shows (Schedule) (b) Self-service ticket printing (Print) (c) Mobile app for bookings (Mobile) ! And there 9 stakeholders… (c) GrayPE Systems
1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule Revised Picture 15 While Schedule is the first choice of 4 voters, It is also the last choice of 5 voters! ! (c) GrayPE Systems
1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule Revised Picture 16 While Schedule is the first choice of 4 voters, It is also the last choice of 5 voters! ! Is Schedule the right choice? (c) GrayPE Systems
who received minimum votes Count first preference of every voter Choice finalized! Reorder ranking after elimination ** Tallying Process **Example: If ranking was A - 1, B - 2, and C - 3 then (a) when A is eliminated new ranking becomes B - 1 and C - 2; (b) when B is eliminated ranking becomes A - 1 and C - 2; (c) when C is eliminated, A & B ranking remains unchanged (c) GrayPE Systems
1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule Tally 21 Schedule is the first choice of 4 voters, but does not have the majority of 5. (c) GrayPE Systems
but does not have the majority of 5. ! Therefore, eliminate Print who has minimum number of votes. Voters Choice 4 1. Schedule 2. Print 3. Mobile 3 1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule (c) GrayPE Systems
+ 2 = 5 votes. ! Mobile is declared the choice epic! Voters Choice 4 1. Schedule 2. Mobile 3 1. Mobile 2. Schedule 2 1. Mobile 2. Schedule (c) GrayPE Systems
at ! All major categories at The Oscars & Presidential Election in India Source: http://en.wikipedia.org/wiki/Academy_Award http://en.wikipedia.org/wiki/Instant-runoff_voting (c) GrayPE Systems
for) up to (N - 1) candidates, where N is number of candidates; candidate with most votes becomes the final choice. ! This is also known as Multi Voting. (c) GrayPE Systems
2 candidates, they would have voted for their first two choices. (c) GrayPE Systems Voters Choice 4 1. Schedule 2. Print 3. Mobile 3 1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule
2) = 9 votes, whereas Mobile and Schedule receive 5 and 4 votes respectively. ! Print is declared as the final choice! Voters Choice 4 1. Schedule 2. Print 3. Mobile 3 1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule (c) GrayPE Systems
used in year 2000 US Presidential Elections, Al Gore would have won instead of Bush! Source: http://www.psmag.com/navigation/politics-and-law/brams-use-approval-voting-in-presidential-primaries-38613/ (c) GrayPE Systems
deeper insight; where rows define the ranks, columns define the candidates, and each cell (i, j) indicates the number of Voters - who ranked jth candidate at ith place. Voters Choice 4 1. Schedule 2. Print 3. Mobile 3 1. Mobile 2. Print 3. Schedule 2 1. Print 2. Mobile 3. Schedule (c) GrayPE Systems
Choice 4 2 3 2nd Choice 7 2 3rd Choice 5 4 You can easily visualize - how with no change in choice, outcome has changed when a different voting method is used. (c) GrayPE Systems
preference rather than voting for a single candidate. French mathematician and physicist Jean-Charles de Borda devised this system in 1770. Read about him at http://en.wikipedia.org/wiki/Jean-Charles_de_Borda (c) GrayPE Systems
Add (N - j) points to a voter’s jth rank candidate; 3. Repeat step 2 for every voter and rank; 4. Candidate with highest number of points is the final choice. (c) GrayPE Systems
! ‣ Different Voting Method may produce different outcome with the same voters’ choice ! ‣ Mathematics of voting is a complex subject ! ‣ Choice of the voting method depends on the context (c) GrayPE Systems
out of 2 choices Plurality Shortlist few from a list Multi Voting Select 1 out of >2 choices Borda Count Disclaimer: Mathematics of voting is a complex subject. There may not exist a perfect method for a given context. Use your discretion before adopting a voting method. (c) GrayPE Systems
A Mathematician Looks at Voting by Donald G. Saari [2] Voting Methods at http://plato.stanford.edu/entries/voting-methods/ [3] Voting Research - Voting Theory at http://www.princeton.edu/~cuff/voting/theory.html (c) GrayPE Systems