Probabilistic Methods in Social Choice Theory

ESSLLI 2021
  • Lecturer: Eric Pacuit (website)
  • Venue: Online
  • Dates: August 9 - 13, 2021
  • Meeting Times: 16:00 - 17:30 CEST
  • This course will survey the use of probabilistic methods and computer simulations to study group decision making methods. The course will begin with an introduction to social choice theory (primarily focusing on the mathematical analysis of voting methods), with an emphasis on the use of probabilistic methods to study key issues in social choice theory. Additional topics include: the random utility model; calculating the probability of voting paradoxes (such as the Condorcet paradox); quantitative analysis of voting methods (e.g., finding the Condorcet efficiency and the Nitzan-Kelly index of a voting method); probabilistic voting methods (voting methods in which the output is a lottery over the set of alternatives); the impartial culture assumption (and related assumptions); and the Condorcet jury theorem and related results. Students will be have hands-on experience developing a computer simulation that will illustrate the main topics discussed in the course. Although previous programming experience will be helpful (especially with Python), the course will be accessible to students with no previous programming experience.

Day 1    Introduction to voting theory and voting paradoxes
Day 3    Quantitative analysis of voting methods
Day 4    Probabilistic voting methods
Day 5    Condorcet jury theorem and related results