Tutte Colloquium - Elchanan Mossel

Title: Probabilistic Aspects of Voting, Intransitivity, and Manipulation

Abstract:

Marquis de Condorcet, a French philosopher, mathematician, and political scientist, studied mathematical aspects of voting in the eighteenth century. Condorcet was interested in studying voting rules as procedures for aggregating noisy signals and in the paradoxical nature of ranking  3 or more alternatives. We will begin with a quick survey of some of the main mathematical models, tools, and results in this theory and discuss some recent progress in the area.