The notion of distortion in social choice problems has been defined to measure the loss in
efficiency--typically measured by the utilitarian social welfare, the sum of utilities of the …

We consider a social choice setting in which agents and alternatives are represented by
points in a metric space, and the cost of an agent for an alternative is the distance between …

We study the additive distortion of social choice functions in the implicit utilitarian model, and
argue that it is a more appropriate metric than multiplicative distortion when an alternative …

Many of the core challenges in social choice, new and old, stand to benefit from
consideration through the computational lens. We demonstrate the particular applicability of …

IJCAI 2022 Tutorial Distortion in Social Choice & Beyond Nisarg Shah Dominik Peters Page 1
IJCAI 2022 Tutorial Distortion in Social Choice & Beyond Nisarg Shah University of Toronto …

Summer School on Computational Social Choice Computing Desirable Collective Decisions II
Distortion in Social Choice & Beyon Page 1 Summer School on Computational Social Choice …

Collective decision making requires dealing with competing preferences. One probably
needs little convincing that such problems can be complex and difficult to solve. There are …

• Same high-level approach:• Take an arbitrary randomized voting rule 𝑓• Construct a
preference profile≻• Let 𝑓 choose a distribution 𝑥 over alternatives• Reveal a bad utility …