Chaitanya Swamy

Constant-Factor Distortion Mechanisms for k-Committee Election

In the k-committee election problem, we wish to aggregate the preferences of n agents over a set of alternatives and select a committee of k alternatives that minimizes the cost incurred by the agents. While we typically assume that agent preferences are captured by a cardinal utility function, in m…