Author:
Haghtalab Nika,Noothigattu Ritesh,Procaccia Ariel
Abstract
Voting systems typically treat all voters equally. We argue that perhaps they should not: Voters who have supported good choices in the past should be given higher weight than voters who have supported bad ones. To develop a formal framework for desirable weighting schemes, we draw on no-regret learning. Specifically, given a voting rule, we wish to design a weighting scheme such that applying the voting rule, with voters weighted by the scheme, leads to choices that are almost as good as those endorsed by the best voter in hindsight. We derive possibility and impossibility results for the existence of such weighting schemes, depending on whether the voting rule and the weighting scheme are deterministic or randomized, as well as on the social choice axioms satisfied by the voting rule.
Publisher
Association for the Advancement of Artificial Intelligence (AAAI)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Taking Myopic Best Response Against The Hedge Algorithm;2023 42nd Chinese Control Conference (CCC);2023-07-24
2. Exploiting a No-Regret Opponent in Repeated Zero-Sum Games;Journal of Shanghai Jiaotong University (Science);2023-06-02
3. Weighted Voting Systems;Springer Handbook of Engineering Statistics;2023