{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T19:44:29Z","timestamp":1774554269251,"version":"3.50.1"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:00:00Z","timestamp":1559260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1637397"],"award-info":[{"award-number":["1637397"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"crossref","award":["116388"],"award-info":[{"award-number":["116388"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100007297","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["11904718"],"award-info":[{"award-number":["11904718"]}],"id":[{"id":"10.13039\/100007297","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2019,5,31]]},"abstract":"<jats:p>\n            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 \u201cKnapsack Voting.\u201d We study its strategic properties\u2014we show that it is strategy-proof under a natural model of utility (a dis-utility given by the \u2113\n            <jats:sub>1<\/jats:sub>\n            distance between the outcome and the true preference of the voter) and \u201cpartially\u201d 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.\n          <\/jats:p>","DOI":"10.1145\/3340230","type":"journal-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T20:55:51Z","timestamp":1564433751000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":60,"title":["Knapsack Voting for Participatory Budgeting"],"prefix":"10.1145","volume":"7","author":[{"given":"Ashish","family":"Goel","sequence":"first","affiliation":[{"name":"Stanford University, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anilesh K.","family":"Krishnaswamy","sequence":"additional","affiliation":[{"name":"Stanford University, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sukolsak","family":"Sakshuwong","sequence":"additional","affiliation":[{"name":"Stanford University, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Aitamurto","sequence":"additional","affiliation":[{"name":"Stanford University, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,29]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Designing Public Policies: An Approach Based on Multi-criteria Analysis and Computable General Equilibrium Modeling","author":"Andr\u00e9 Francisco J.","unstructured":"Francisco J. Andr\u00e9 , M. Alejandro Cardenete , and Carlos Romero . 2010. Designing Public Policies: An Approach Based on Multi-criteria Analysis and Computable General Equilibrium Modeling . Vol. 642 . Springer Science 8 Business Media. Francisco J. Andr\u00e9, M. Alejandro Cardenete, and Carlos Romero. 2010. Designing Public Policies: An Approach Based on Multi-criteria Analysis and Computable General Equilibrium Modeling. Vol. 642. Springer Science 8 Business Media."},{"key":"e_1_2_1_2_1","volume-title":"Social Choice and Individual Values","author":"Arrow Kenneth J.","unstructured":"Kenneth J. Arrow . 2012. Social Choice and Individual Values . Vol. 12 . Yale University Press . Kenneth J. Arrow. 2012. Social Choice and Individual Values. Vol. 12. Yale University Press."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1993.1069"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1997.2301"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201917)","author":"Benade Gerdus","year":"2017","unstructured":"Gerdus Benade , Swaprava Nath , Ariel D. Procaccia , and Nisarg Shah . 2017 . Preference elicitation for participatory budgeting . In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201917) . 376--382. Gerdus Benade, Swaprava Nath, Ariel D. Procaccia, and Nisarg Shah. 2017. Preference elicitation for participatory budgeting. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201917). 376--382."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1086\/467069"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907278"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/2296962"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.20.5.67"},{"key":"e_1_2_1_10_1","first-page":"10","article-title":"Approval voting and the good society","volume":"3","author":"Brams Steven J.","year":"1993","unstructured":"Steven J. Brams . 1993 . Approval voting and the good society . PEGS Newslett. 3 , 1 (1993), 10 -- 14 . Steven J. Brams. 1993. Approval voting and the good society. PEGS Newslett. 3, 1 (1993), 10--14.","journal-title":"PEGS Newslett."},{"key":"e_1_2_1_11_1","volume-title":"Fishburn","author":"Brams Steven J.","year":"1978","unstructured":"Steven J. Brams and Peter C . Fishburn . 1978 . Approval Voting. Vol. 72 . Cambridge University Press . 831--847 pages. Steven J. Brams and Peter C. Fishburn. 1978. Approval Voting. Vol. 72. Cambridge University Press. 831--847 pages."},{"key":"e_1_2_1_12_1","volume-title":"Fishburn","author":"Brams Steven J.","year":"2002","unstructured":"Steven J. Brams and Peter C . Fishburn . 2002 . Voting procedures, Ch. 4 in the Handbook of Social Choice and Welfare , Vol. 1 (2002). Steven J. Brams and Peter C. Fishburn. 2002. Voting procedures, Ch. 4 in the Handbook of Social Choice and Welfare, Vol. 1 (2002)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1630\/095624704323026133"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1765(99)00209-8"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940726"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1213--1217","author":"Conitzer Vince","year":"2015","unstructured":"Vince Conitzer , Markus Brill , and Rupert Freeman . 2015 . Crowdsourcing societal tradeoffs . In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1213--1217 . Vince Conitzer, Markus Brill, and Rupert Freeman. 2015. Crowdsourcing societal tradeoffs. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 1213--1217."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'05)","author":"Conitzer Vincent","year":"2012","unstructured":"Vincent Conitzer and Tuomas Sandholm . 2012 . Common voting rules as maximum likelihood estimators . In Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'05) . 145--152. Vincent Conitzer and Tuomas Sandholm. 2012. Common voting rules as maximum likelihood estimators. In Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'05). 145--152."},{"key":"e_1_2_1_19_1","unstructured":"Varsha Dani. 2017. Truthful and near-optimal mechanisms for welfare maximization in participatory budgeting. (unpublished).  Varsha Dani. 2017. Truthful and near-optimal mechanisms for welfare maximization in participatory budgeting. (unpublished)."},{"key":"e_1_2_1_20_1","unstructured":"Nelson Dias. 2014. Hope for democracy: 25 years of participatory budgeting worldwide. www.in-loco.pt.  Nelson Dias. 2014. Hope for democracy: 25 years of participatory budgeting worldwide. www.in-loco.pt."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007177"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54110-4_27"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329557"},{"key":"e_1_2_1_24_1","first-page":"8","article-title":"The power of ambiguity: How participatory budgeting travels the globe","volume":"8","author":"Ganuza Ernesto","year":"2012","unstructured":"Ernesto Ganuza and Gianpaolo Baiocchi . 2012 . The power of ambiguity: How participatory budgeting travels the globe . J. Publ. Delib. 8 , 2 (2012), 8 . Ernesto Ganuza and Gianpaolo Baiocchi. 2012. The power of ambiguity: How participatory budgeting travels the globe. J. Publ. Delib. 8, 2 (2012), 8.","journal-title":"J. Publ. Delib."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052690"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/1914083"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818048.2820004"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mathsocsci.2011.11.006"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1257\/jep.9.1.3"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911)","author":"Lu Tyler","year":"2011","unstructured":"Tyler Lu and Craig Boutilier . 2011 . Budgeted social choice: From consensus to personalized decision making . In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911) . 280--286. Tyler Lu and Craig Boutilier. 2011. Budgeted social choice: From consensus to personalized decision making. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911). 280--286."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00128122"},{"key":"e_1_2_1_33_1","volume-title":"Department of Economics","author":"Nehring K.","unstructured":"K. Nehring and Clemens Puppe . 2002. Strategy-proof social choice on single-peaked domains: Possibility, impossibility and the space between. Unpublished , Department of Economics , University of California at Davis. K. Nehring and Clemens Puppe. 2002. Strategy-proof social choice on single-peaked domains: Possibility, impossibility and the space between. Unpublished, Department of Economics, University of California at Davis."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.2307\/1955800"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1537592711004877"},{"key":"e_1_2_1_36_1","unstructured":"Participatory Budgeting Project (PBP). 2016. Where has it worked? Retrieved from http:\/\/www.participatorybudgeting.org\/about-participatory-budgeting\/where-has-it-worked\/.  Participatory Budgeting Project (PBP). 2016. Where has it worked? Retrieved from http:\/\/www.participatorybudgeting.org\/about-participatory-budgeting\/where-has-it-worked\/."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'12)","author":"Procaccia Ariel D.","year":"2012","unstructured":"Ariel D. Procaccia , Sashank J. Reddi , and Nisarg Shah . 2012 . A maximum likelihood approach for selecting sets of alternatives . In Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'12) . 695--704. Ariel D. Procaccia, Sashank J. Reddi, and Nisarg Shah. 2012. A maximum likelihood approach for selecting sets of alternatives. In Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI'12). 695--704."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(75)90050-2"},{"key":"e_1_2_1_39_1","series-title":"Working Paper Series 149","volume-title":"Budgets and ballots in Brazil: Participatory budgeting from the city to the state","author":"Schneider Aaron","year":"2002","unstructured":"Aaron Schneider and Ben Goldfrank . 2002. Budgets and ballots in Brazil: Participatory budgeting from the city to the state . Working Paper Series 149 ( 2002 ). Institute of Development Studies , Brighton, UK . Aaron Schneider and Ben Goldfrank. 2002. Budgets and ballots in Brazil: Participatory budgeting from the city to the state. Working Paper Series 149 (2002). Institute of Development Studies, Brighton, UK."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609848"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90073-8"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.2307\/1961757"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340230","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:32Z","timestamp":1750268972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,31]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5,31]]}},"alternative-id":["10.1145\/3340230"],"URL":"https:\/\/doi.org\/10.1145\/3340230","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"value":"2167-8375","type":"print"},{"value":"2167-8383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,31]]},"assertion":[{"value":"2017-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}