Posts

Showing posts from December 1, 2024

Distortion in Social Choice @ FOCS 2024

  Workshop Theme The field of  Computational Social Choice  studies the ways in which the preferences of individuals can be aggregated in order to make collective decisions, like choosing the winner of an election. Algorithms for these problems have wide-ranging applications in democracy, hiring, facility location, reinforcement learning, school choice, and more. Researchers have sought to develop quantitative approaches to understanding the effectiveness of voting rules. A prominent measure is the notion of  distortion : one imagines that the voters’ preferences are derived from some underlying cardinal utilities/costs, and the distortion measures how well a voting rule is able to optimize the total social welfare/cost given only the ordinal preferences. The pursuit of voting rules with low distortion in each of these models has been an incredibly fruitful endeavor, deepening our understanding of previously studied voting rules, and also leading to the design of a n...