School of Technology and Computer Science Seminars
Analysis of Voting Systems
by Mr. Girish Varma (School of Technology and Computer Science)
Tuesday, May 17, 2011
from
to
(Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
at Colaba Campus ( A-212 (STCS Seminar Room) )
Tata Institute of Fundamental Research
School of Technology and Computer Science
Homi Bhabha Road
Mumbai 400005
Description |
This talk will be an introduction to Social Choice Theory, which analyses methods to combine preferences of large number of voters to obtain a result that is "fair". We will define some reasonable conditions for fairness, and prove the Arrows Impossibility theorem which states that no voting system can satisfy all these conditions. References: This theory has been used to analyse an alternative voting scheme in UK, where a recent referendum about it was held (see http://www.youtube.com/watch?feature=player_embedded&v=NS84zuf5_LQ#at=191). Amartya Sen's Nobel Lecture (http://nobelprize.org/nobel_prizes/economics/laureates/1998/sen-lecture.pdf) Proof of Arrows Theorem (http://home.uchicago.edu/~preny/papers/arrow-gibbard-satterthwaite.pdf) |