no code implementations • NeurIPS 2021 • Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
We show in a formal sense that the Nash Welfare rule that maximizes product of agent values is uniquely positioned to be robust when diversity constraints are introduced, while almost all other natural allocation rules fail this criterion.
no code implementations • 19 Jun 2019 • Nikhil Garg, Lodewijk Gelauff, Sukolsak Sakshuwong, Ashish Goel
Each K-Approval or K-partial ranking mechanism (with a corresponding positional scoring rule) induces a learning rate for the speed at which the election correctly recovers the asymptotic outcome.