Knapsack Voting for Participatory Budgeting
| Autor: | Sukolsak Sakshuwong, Anilesh K. Krishnaswamy, Ashish Goel, Tanja Aitamurto |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
FOS: Computer and information sciences
Statistics and Probability Economics and Econometrics Operations research Computer science media_common.quotation_subject Context (language use) 02 engineering and technology Outcome (game theory) Computer Science - Computers and Society Computer Science - Computer Science and Game Theory Voting Computers and Society (cs.CY) 0502 economics and business 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) 050207 economics Empirical evidence media_common Marketing 05 social sciences Computational Mathematics Knapsack problem General partnership 020201 artificial intelligence & image processing Participatory budgeting Social choice theory Computer Science and Game Theory (cs.GT) |
| Zdroj: | ACM Transactions on Economics and Computation. 7:1-27 |
| ISSN: | 2167-8383 2167-8375 |
| DOI: | 10.1145/3340230 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|