Algorithms for Social Choice

computer science

credits
4
recorded trimesters
T3
open to
year 3, 4
last offered
2025 T3

about this course

Social choice theory is the study of aggregating individual preferences. One of the immediate applications is voting: how to aggregate each individual’s choice into a collective choice. In the recently concluded New York City mayoral elections, voters ranked the candidates. On the other hand, in the upcoming Bihar elections, voters will choose their favourite candidate. Which system is fairer? Social choice, however, is not just restricted to voting but to welfare economics in general where the state has to distribute welfare in a way that maximises public satisfaction. In this course, we will look at social choice from a computation lens. We will contemplate on the consequences of theoretical results and provide computational safeguards to manipulation tactics like bribery.
in these programmes2026 batch
  • computer science

    elective · 4-year major, 4-year double major, 3-year major, 3-year double major, 4-year minor, 3-year minor, concentration (4-year), concentration (3-year)

planning & teaching

before this0

No prerequisites.

recently taught by1

Recorded in 2025 T3. Instructors may change.

Course data from Krea's term sheets (July 2026); programme rules from the departments' FYUP documents. Check anything that matters with your department.