List All Events

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Arrow's Impossibility Theorem

Rashmika Goswami - Rutgers University

Location:  GSL - Hill 701
Date & time: Wednesday, 20 November 2019 at 12:15PM - 1:15PM

   
Abstract: Roughly speaking, Arrow's theorem states that in an election with more than two candidates, there is no "reasonable" voting rule that gives a rational outcome. I will discuss this and related theorems, as well as giving a Fourier-theoretic proof of Arrow's theorem which sheds light on how likely rational outcomes are for any voting rule.