EUVIMEDEUVIMED entdecken
Crossref

Knapsack Voting for Participatory Budgeting

Ashish Goel, Anilesh K. Krishnaswamy, Sukolsak Sakshuwong, Tanja Aitamurto

ACM Transactions on Economics and Computation · 31.05.2019 · 7 (2) · 1-27

DOI: 10.1145/3340230 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 29.07.2019. Verfasst von Ashish Goel und 3 weiteren Autor:innen. Die Arbeit wurde bisher 68-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: National Science Foundation, Army Research Office, Office of Naval Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We address the question of aggregating the preferences of voters in the context of participatory budgeting. We scrutinize the voting method currently used in practice, underline its drawbacks, and introduce a novel scheme tailored to this setting, which we call “Knapsack Voting.” We study its strategic properties—we show that it is strategy-proof under a natural model of utility (a dis-utility given by the ℓ 1 distance between the outcome and the true preference of the voter) and “partially” strategy-proof under general additive utilities. We extend Knapsack Voting to more general settings with revenues, deficits, or surpluses and prove a similar strategy-proofness result. To further demonstrate the applicability of our scheme, we discuss its implementation on the digital voting platform that we have deployed in partnership with the local government bodies in many cities across the nation. From voting data thus collected, we present empirical evidence that Knapsack Voting works well in practice.

Förderung

  • National Science Foundation
  • Army Research Office
  • Office of Naval Research

Zitieren

APA

Goel, A., Krishnaswamy, A. K., Sakshuwong, S., & Aitamurto, T. (2019). Knapsack Voting for Participatory Budgeting. ACM Transactions on Economics and Computation, 7(2), 1-27. https://doi.org/10.1145/3340230

Vancouver

Goel A, Krishnaswamy AK, Sakshuwong S, Aitamurto T. Knapsack Voting for Participatory Budgeting. ACM Transactions on Economics and Computation. 2019;7(2):1-27. doi:10.1145/3340230

BibTeX
@article{Goel2019,
  author = {Goel, Ashish and Krishnaswamy, Anilesh K. and Sakshuwong, Sukolsak and Aitamurto, Tanja},
  title = {Knapsack Voting for Participatory Budgeting},
  journal = {ACM Transactions on Economics and Computation},
  year = {2019},
  volume = {7},
  number = {2},
  pages = {1--27},
  doi = {10.1145/3340230}
}
Kostenlos starten →