printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 196/296 - student colloquium

john hall

ucsd

arrow's impossibility theorem and the geometry of voting

abstract:

kenneth arrow's impossibility theorem essentially states that in the presence of three or more candidates there is no way to hold a fair election. that this statement is true in practice should not be a surprise to anyone familiar with our current electoral system. it is a little more surprising that it holds even in the abstract world of mathematics. \vskip .1in \noindent in this talk we shall define social welfare functions, discuss a reasonable set of fairness criteria, and sketch a proof of arrow's theorem. along the way we shall touch on topics in combinatorics, geometry, logic, and set theory. to end on a positive note, we shall show that fair voting methods do exist when the number of voters is infinite. \vskip .1in \noindent prerequisites: a small amount of basic set theory and linear algebra will be assumed, but all important terms will be defined as we go. \vskip .1in \noindent refreshments will be provided!

host:

december 1, 2005

11:00 am

ap&m 2402

****************************