Learning to Design Fair and Private Voting Rules (Extended Abstract)

Learning to Design Fair and Private Voting Rules (Extended Abstract)

Farhad Mohsin, Ao Liu, Pin-Yu Chen, Francesca Rossi, Lirong Xia

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Journal Track. Pages 6931-6936. https://doi.org/10.24963/ijcai.2023/785

Voting is used widely to aggregate preferences to make a collective decision. In this paper, we focus on evaluating and designing voting rules that support both the privacy of the voting agents and a notion of fairness over such agents. First, we introduce a novel notion of group fairness and adopt the existing notion of local differential privacy. We then evaluate the level of group fairness in several existing voting rules, as well as the trade-offs between fairness and privacy, showing that it is not possible to always obtain maximal economic efficiency with high fairness. Then, we present both a machine learning and a constrained optimization approach to design new voting rules that are fair while maintaining a high level of economic efficiency. Finally, we empirically examine the effect of adding noise to create local differentially private voting rules and discuss the three-way trade-off between economic efficiency, fairness, and privacy.
Keywords:
Game Theory and Economic Paradigms: GTEP: Computational social choice
AI Ethics, Trust, Fairness: ETF: Fairness and diversity
Multidisciplinary Topics and Applications: MDA: Security and privacy