Preference Elicitation for Participatory Budgeting

References

• Abramowitz B, Anshelevich E (2018) Utilitarians without utilities: Maximizing social welfare for graph problems using only ordinal preferences. Proc. 32nd AAAI Conf. Artificial Intelligence (AAAI, Palo Alto, CA), 894–901.Google Scholar
• Anshelevich E, Postl J (2016) Randomized social choice functions under metric preferences. Proc. 25th Internat. Joint Conf. Artificial Intelligence (IJCAI, Pasadena, CA), 46–52.Google Scholar
• Anshelevich E, Sekar S (2016) Blind, greedy, and random: Algorithms for matching and clustering using only ordinal information. Proc. 30th AAAI Conf. Artificial Intelligence (AAAI, Palo Alto, CA), 390–396.Google Scholar
• Anshelevich E, Bhardwaj O, Postl J (2015) Approximating optimal social choice under metric preferences. Proc. 29th AAAI Conf. Artificial Intelligence (AAAI, Palo Alto, CA), 777–783.Google Scholar
• Arrow K (1951) Social Choice and Individual Values (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Aziz H (2019) Justifications of welfare guarantees under normalized utilities. SIGecom Exchanges 17(2):71–75.Crossref, Google Scholar
• Baumeister D, Bouveret S, Lang J, Nguyen N, Nguyen T, Rothe J, Saffidine A (2017) Positional scoring-based allocation of indivisible goods. J. Autonomous Agents Multi-Agent Systems 31(3):628–655.Crossref, Google Scholar
• Benadè JG, Itzhak N, Shah N, Procaccia AD, Gal Y (2018) Efficiency and usability of participatory budgeting methods. Working paper, Boston University, Boston.Google Scholar
• Bhaskar U, Dani V, Ghosh A (2018) Truthful and near-optimal mechanisms for welfare maximization in multi-winner elections. Proc. 32nd AAAI Conf. Artificial Intelligence (AAAI, Palo Alto, CA), 925–932.Google Scholar
• Boutilier C, Caragiannis I, Haber S, Lu T, Procaccia AD, Sheffet O (2015) Optimal social choice functions: A utilitarian view. Artificial Intelligence 227:190–213.Crossref, Google Scholar
• Bouveret S, Lang J (2011) A general elicitation-free protocol for allocating indivisible goods. Proc. 22nd Internat. Joint Conf. Artificial Intelligence (IJCAI, Pasadena, CA), 73–78.Google Scholar
• Brams SJ, Fishburn PC (2007) Approval Voting, 2nd ed. (Springer, New York).Google Scholar
• Brandt F, Conitzer V, Endress U, Lang J, Procaccia AD, eds. (2016) Handbook of Computational Social Choice (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Cabannes Y (2004) Participatory budgeting: A significant contribution to participatory democracy. Environment Urbanization 16(1):27–46.Crossref, Google Scholar
• Caragiannis I, Procaccia AD (2011) Voting almost maximizes social welfare despite limited communication. Artificial Intelligence 175(9–10):1655–1671.Crossref, Google Scholar
• Caragiannis I, Nath S, Procaccia AD, Shah N (2016) Subset selection via implicit utilitarian voting. Proc. 25th Internat. Joint Conf. Artificial Intelligence (IJCAI, Pasadena, CA), 151–157.Google Scholar
• Chakrabarty D, Swamy C (2014) Welfare maximization and truthfulness in mechanism design with ordinal preferences. Proc. 5th Conf. Innovations Theoret. Comput. Sci. (ITCS) (LIPIcs, Leibniz, Germany), 105–120.Google Scholar
• Charnes A, Cooper WW (1962) Programming with linear fractional functionals. Naval Res. Logist. Quart. 9(3–4):181–186.Crossref, Google Scholar
• Conitzer V, Sandholm T (2005) Common voting rules as maximum likelihood estimators. Proc. 21st Annual Conf. Uncertainty Artificial Intelligence (UAI) (AUAI, Corvallis, OR), 145–152.Google Scholar
• Conitzer V, Freeman R, Shah N (2017) Fair public decision making. Proc. 18th ACM Conf. Econom. Comput. (EC) (ACM, New York), 629–646.Google Scholar
• Dantzig GB (1957) Discrete-variable extremum problems. Oper. Res. 5(2):266–288.Link, Google Scholar
• Fain B, Munagala K, Shah N (2018) Fair allocation of indivisible public goods. Proc. 19th ACM Conf. Econom. Comput. (EC) (ACM, New York), 575–592.Google Scholar
• Filos-Ratsikas A, Miltersen P (2014) Truthful approximations to range voting. Proc. 10th Conf. Web Internet Econom. (WINE) (Springer, Cham), 175–188.Google Scholar
• Filos-Ratsikas A, Frederiksen SKS, Zhang J (2014) Social welfare in one-sided matchings: Random priority and beyond. Proc. 7th Internat. Sympos. Algorithmic Game Theory (SAGT), 1–12.Google Scholar
• Fortin J (2020) Why ranked-choice voting is having a moment. New York Times (February 10), https://www.nytimes.com/2020/02/10/us/politics/ranked-choice-voting.html.Google Scholar
• Goel A, Krishnaswamy AK, Sakshuwong S, Aitamurto T (2019) Knapsack voting for participatory budgeting. ACM Trans. Econom. Comput. 7(2):1–27.Crossref, Google Scholar
• Gutiérrez B (2017) Madrid as a democracy laboratory. Open Democracy (July 10), https://www.opendemocracy.net/democraciaabierta/bernardo-guti-rrez/madrid-as-democracy-lab.Google Scholar
• Johnson VE (2013) Revised standards for statistical evidence. Proc. Natl. Acad. Sci. USA 110(48):19313–19317.Crossref, Google Scholar
• Krysta P, Manlove D, Rastegari B, Zhang J (2014) Size vs. truthfulness in the house allocation problem. Proc. 15th ACM Conf. Econom. Comput. (EC) (ACM, New York), 453–470.Google Scholar
• Legendre J, Madénian H, Scully PL (2017) Participatory budgeting in Paris, France. Accessed February 5, 2018, http://participedia.net/en/cases/participatory-budgeting-paris-france.Google Scholar
• Lu T, Boutilier C (2011) Budgeted social choice: From consensus to personalized decision making. Proc. 22nd Internat. Joint Conf. Artificial Intelligence (IJCAI, Pasadena, CA), 280–286.Google Scholar
• Mandal D, Shah N, Woodruff DP (2020) Optimal communication-distortion tradeoff in voting. Proc. 21st ACM Conf. Econom. Comput. (ACM, New York). Forthcoming.Google Scholar
• Mandal D, Procaccia AD, Shah N, Woodruff DP (2019) Efficient and thrifty voting by any means necessary. Proc. 33rd Annual Conf. Neural Inform. Processing Systems (NIPS) (NeurlPS, San Diego, CA), 7178–7189.Google Scholar
• Moulin H (2003) Fair Division and Collective Welfare (MIT Press, Cambridge, MA).Crossref, Google Scholar
• Mutapcic A, Boyd SP (2009) Cutting-set methods for robust convex optimization with pessimizing oracles. Optim. Methods Software 24(3):381–406.Crossref, Google Scholar
• Procaccia AD, Rosenschein JS (2006) The distortion of cardinal preferences in voting. Proc. 10th Internat. Workshop Cooperative Inform. Agents (CIA) (Springer, Berlin, Heidelberg), 317–331.Google Scholar
• Procaccia AD, Reddi SJ, Shah N (2012) A maximum likelihood approach for selecting sets of alternatives. Proc. 28th Annual Conf. Uncertainty Artificial Intelligence (UAI) (AUAI, Corvallis, OR), 695–704.Google Scholar
• Shah A (2007) Participatory Budgeting (The World Bank, Washington, DC).Crossref, Google Scholar
• Skowron P, Faliszewski P, Lang J (2015) Finding a collective set of items: From proportional multirepresentation to group recommendation. Proc. 29th AAAI Conf. Artificial Intelligence (AAAI, Palo Alto, CA), 2131–2137.Google Scholar
• Young HP (1988) Condorcet’s theory of voting. Amer. Political Sci. Rev. 82(4):1231–1244.Crossref, Google Scholar