Debmalya Mandal(Columbia University)
hosted by Goran Radanovic
"Decision Making with Heterogeneous Agents"
One of the fundamental problems in multi-agent systems is voting i.e. aggregation of individual preferences. In the standard model of voting, voters express ranked preferences over alternatives and the voting rule aggregates them into a collective decision. In this talk, I will describe an unorthodox view of voting by expanding the design space to include both the elicitation rule, whereby voters map their (cardinal) preferences to votes and the aggregation rule, which transforms the reported votes into collective decisions. Intuitively, there is a tradeoff between the communication requirements of the elicitation rule and the efficiency of the outcome of the aggregation rule. I will provide an overview of the results that chart the Pareto frontier of this tradeoff.
In the second part of the talk, I will focus on the design of fair classifiers that are robust to perturbations in the training distribution. We will construct fair classifiers that are distributionally robust in the sense that their fairness guarantees hold even when the test distribution is different from the training distribution. Finally, if time permits, we will see the role of voting (or broadly social choice theory) in the design of fair algorithms.
Bio: Debmalya Mandal is a DSI postdoctoral fellow at Columbia University. Before joining Columbia, he received his Ph.D. in Computer Science from Harvard University, where he was advised by Prof. David C. Parkes. He is broadly interested in how AI systems can be integrated into society for the purpose of decision-making. In particular, his current interests include voting, information elicitation, and algorithmic fairness.
|Time:||Wednesday, 11.08.2021, 15:00|