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

F. Mohsin, A. Liu, P. Chen, F. Rossi, L. Xia
IJCAI 2023
Abstract
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.

Remarks: There is a journal version: Farhad Mohsin, Ao Liu, Pin-Yu Chen, Francesca Rossi, Lirong Xia: Learning to Design Fair and Private Voting Rules. J. Artif. Intell. Res. 75: 1139-1176 (2022)

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal Impartial Culture {?} {140} None None
Ordinal Plackett-Luce {?} {140} None None