{"type":"ScholarlyArticle","title":"Interaction and Expressivity in Collective Decision-Making","authors":[{"name":"Umberto Grandi","slug":"umberto-grandi","given":"Umberto","family":"Grandi","affiliation":"IRIT , University of Toulouse , France"}],"abstract":"Collective decisions among human and artificial agents can be enhanced by allowing for more interaction among decision-makers and by letting them express more information about their preferences.\r\nIn this paper I present ongoing research on two settings: iterative voting, which repeatedly applies a voting rule until decision-makers converge to an outcome, and delegative voting on multiple issues.","doi":"10.24963/ijcai.2022/816","url":"https://ijcai.org/proceedings/2022/816","pdf":"https://ijcai.org/proceedings/2022/0816.pdf","markdown":"https://ijcai.org/proceedings/2022/816.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/816","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Early Career","track":"Early Career","number":816,"pages":{"first":5813,"last":5815},"keywords":["EC: Game Theory And Economic Paradigms","EC: Knowledge Representation And Reasoning","EC: Agent-based And Multi-agent Systems"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38987221","length_sec":62,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38985364","length_sec":918,"provider":"slideslive"}],"references":[{"position":1,"raw":"[Airiau et al., 2017] Stéphane Airiau, Umberto Grandi, and Filipo Studzinski Perotto. Learning agents for iterative voting. In Proceedings of the 5th International Conference on Algorithmic Decision Theory (ADT), 2017.","title":"Learning agents for iterative voting","authors":"Stéphane Airiau, Umberto Grandi, Filipo Studzinski, Perotto","year":"2017","venue":"Proceedings of the 5th International Conference on Algorithmic Decision Theory (ADT)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Botan et al., 2019] Sirin Botan, Umberto Grandi, and Lau- rent Perrussel. Multi-issue opinion diffusion under con- straints. In Proceedings of the 18th International Joint Conference on Autonomous Agents and Multiagent Sys- tems (AAMAS), 2019.","title":"Multi-issue opinion diffusion under constraints","authors":"Sirin Botan, Umberto Grandi, Laurent Perrussel","year":"2019","venue":"Proceedings of the 18th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Boudou et al., 2022] Joseph Boudou, Rachael Colley, and Umberto Grandi. Itero: An online iterative voting applica- tion. In Proceedings of the 31st International Joint Con- ference on Artificial Intelligence (IJCAI), 2022.","title":"Itero: An online iterative voting application","authors":"Joseph Boudou, Rachael Colley, Umberto Grandi","year":"2022","venue":"Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2022/848"},{"position":4,"raw":"[Brandt et al., 2016] Felix Brandt, Vincent Conitzer, Ulle Endriss, Ariel D Procaccia, and Jérôme Lang. Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Handbook of Computational Social Choice","authors":"Felix Brandt, Vincent Conitzer, Ulle Endriss, Ariel D Procaccia, Jérôme Lang","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Brill and Talmon, 2018] Markus Brill and Nimrod Talmon. Pairwise liquid democracy. In Proceedings of the 27th In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), 2018.","title":"Pairwise liquid democracy","authors":"Talmon Brill, Markus Brill, Nimrod Talmon","year":"2018","venue":"Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJ-CAI)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Brill et al., 2016] Markus Brill, Edith Elkind, Ulle Endriss, and Umberto Grandi. Pairwise diffusion of preference rankings in social networks. In Proceedings of the 25th In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), 2016.","title":"Pairwise diffusion of preference rankings in social networks","authors":"Markus Brill, Edith Elkind, Ulle Endriss, Umberto Grandi","year":"2016","venue":"Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJ-CAI)","doi":null,"url":null,"internal_url":"/proceedings/2016/26"},{"position":7,"raw":"Markus Brill. Interactive democracy. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2018.","title":"Interactive democracy","authors":"Markus Brill","year":"2018","venue":"Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Brill, 2021] Markus Brill. From computational social choice to digital democracy. In Proceedings of the 30th In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), 2021.","title":"From computational social choice to digital democracy","authors":"Markus Brill, Brill","year":"2021","venue":"Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJ-CAI)","doi":null,"url":null,"internal_url":"/proceedings/2021/698"},{"position":9,"raw":"[Castiglioni et al., 2020] Matteo Castiglioni, Diodato Fer- raioli, and Nicola Gatti. Election control in social net- works via edge addition or removal. In The 34th AAAI Conference on Artificial Intelligence (AAAI), 2020.","title":"Election control in social networks via edge addition or removal","authors":"Matteo Castiglioni, Diodato Ferraioli, Nicola Gatti","year":"2020","venue":"The 34th AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Colley and Grandi, 2022] Rachael Colley and Umberto Grandi. Preserving consistency in multi-issue liquid democracy. In Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022.","title":"Preserving consistency in multi-issue liquid democracy","authors":"Grandi Colley, Rachael Colley, Umberto Grandi","year":"2022","venue":"Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2022/29"},{"position":11,"raw":"[Colley et al., 2020] Rachael Colley, Umberto Grandi, and Arianna Novaro. Smart voting. In Proceedings of the 29th International Joint Conference on Artificial Intelli- gence (IJCAI), 2020.","title":"Smart voting","authors":"Rachael Colley, Umberto Grandi, Arianna Novaro","year":"2020","venue":"Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Colley et al., 2022] Rachael Colley, Umberto Grandi, and Arianna Novaro. Unravelling multi-agent ranked dele- gations. Autonomous Agents and Multi Agent Systems, 36(1):9, 2022.","title":"Unravelling multi-agent ranked delegations","authors":"Rachael Colley, Umberto Grandi, Arianna Novaro","year":"2022","venue":"Autonomous Agents and Multi Agent Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"John S. Dryzek and Christian List. Social choice theory and deliberative democracy: A recon- ciliation. British Journal of Political Science, 33(1):1-28, 2003.","title":"Social choice theory and deliberative democracy: A reconciliation","authors":"John S Dryzek, Christian List","year":"2003","venue":"British Journal of Political Science","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Endriss, 2016] Ulle Endriss. Judgment aggregation. In Fe- lix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia, editors, Handbook of Computa- tional Social Choice. Cambridge University Press, 2016.","title":"Judgment aggregation","authors":"Ulle Endriss","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Faliszewski et al., 2018] Piotr Faliszewski, Rica Gonen, Martin Koutecký, and Nimrod Talmon. Opinion diffusion and campaigning on society graphs. In Proceedings of the 27th International Joint Conference on Artificial Intelli- gence (IJCAI), 2018.","title":"Opinion diffusion and campaigning on society graphs","authors":"Piotr Faliszewski, Rica Gonen, Martin Koutecký, Nimrod Talmon","year":"2018","venue":"Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2018/30"},{"position":16,"raw":"[Grandi et al., 2013] Umberto Grandi, Andrea Loreggia, Francesca Rossi, Kristen Brent Venable, and Toby Walsh. Restricted manipulation in iterative voting: Condorcet ef- ficiency and borda score. In Proceeding of the 3rd Interna- tional Conference on Algorithmic Decision Theory (ADT), 2013.","title":"Restricted manipulation in iterative voting: Condorcet efficiency and borda score","authors":"Umberto Grandi, Andrea Loreggia, Francesca Rossi, Kristen Brent Venable, Toby Walsh","year":"2013","venue":"Proceeding of the 3rd International Conference on Algorithmic Decision Theory","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Grandi et al., 2015] Umberto Grandi, Emiliano Lorini, and Laurent Perrussel. Propositional opinion diffusion. In Pro- ceedings of the 14th International Joint Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), 2015.","title":"Propositional opinion diffusion","authors":"Umberto Grandi, Emiliano Lorini, Laurent Perrussel","year":"2015","venue":"Proceedings of the 14th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Grandi et al., 2020] Umberto Grandi, Jérôme Lang, Ali Ozkes, and Stéphane Airiau. Voting behavior in one- shot and iterative multiple referenda. SSRN preprint SSRN:ssrn.3747713, 2020.","title":"Voting behavior in oneshot and iterative multiple referenda","authors":"Umberto Grandi, Jérôme Lang, Ali Ozkes, Stéphane Airiau","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Grandi et al., 2021] Umberto Grandi, Emiliano Lorini, Ar- ianna Novaro, and Laurent Perrussel. Games of influ- ence. Journal of Logic and Computation, 31(4):1129- 1157, 2021.","title":"Games of influence","authors":"Umberto Grandi, Emiliano Lorini, Arianna Novaro, Laurent Perrussel","year":"2021","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Grandi, 2017] Umberto Grandi. Social choice and social networks. In Ulle Endriss, editor, Trends in Computa- tional Social Choice, chapter 9, pages 169-184. AI Ac- cess, 2017.","title":"Social choice and social networks","authors":"Umberto Grandi","year":"2017","venue":"Trends in Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Grandi, 2019] Umberto Grandi. Agent-mediated social choice. In Laslier JF., Moulin H., Sanver M., and Zwicker W., editors, The Future of Economic Design, Studies in Economic Design. Springer, 2019.","title":"Agent-mediated social choice","authors":"Umberto Grandi","year":"2019","venue":"The Future of Economic Design, Studies in Economic Design","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Grossi, 2022] Davide Grossi. Social choice around the block: On the computational social choice of blockchain. In Proceedings of the 21st International Conference on Autonomous Agents and Multiagent (AAMAS), 2022.","title":"Social choice around the block: On the computational social choice of blockchain","authors":"Davide Grossi","year":"2022","venue":"Proceedings of the 21st International Conference on Autonomous Agents and Multiagent (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Hassanzadeh et al., 2013] Farzad Farnoud Hassanzadeh, Eitan Yaakobi, Behrouz Touri, Olgica Milenkovic, and Je- hoshua Bruck. Building consensus via iterative voting. In Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013.","title":"Building consensus via iterative voting","authors":"Farnoud Farzad, Eitan Hassanzadeh, Behrouz Yaakobi, Olgica Touri, Jehoshua Milenkovic, Bruck","year":"2013","venue":"Proceedings of the 2013 IEEE International Symposium on Information Theory","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Jain et al., 2021] Pallavi Jain, Krzysztof Sornat, and Nim- rod Talmon. Preserving consistency for liquid knapsack voting. In 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2021.","title":"Preserving consistency for liquid knapsack voting","authors":"Pallavi Jain, Krzysztof Sornat, Nimrod Talmon","year":"2021","venue":"20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Lang and Xia, 2016] Jérôme Lang and Lirong Xia. Vot- ing in combinatorial domains. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procac- cia, editors, Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Voting in combinatorial domains","authors":"Lang, Xia ;, Jérôme Lang, Lirong Xia","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Lev and Rosenschein, 2012] Omer Lev and Jeffrey S. Rosenschein. Convergence of iterative voting. In Proceed- ings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.","title":"Convergence of iterative voting","authors":"Lev, Rosenschein, Omer Lev, Jeffrey S Rosenschein","year":"2012","venue":"Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[List et al., 2013] Christian List, Robert C Luskin, James S Fishkin, and Iain McLean. Deliberation, single- peakedness, and the possibility of meaningful democracy: evidence from deliberative polls. The Journal of Politics, 75(1):80-95, 2013.","title":"Deliberation, singlepeakedness, and the possibility of meaningful democracy: evidence from deliberative polls","authors":"List","year":"2013","venue":"The Journal of Politics","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Meir et al., 2010] Reshef Meir, Maria Polukarov, Jeffrey S. Rosenschein, and Nicholas R. Jennings. Convergence to equilibria in plurality voting. In Proceedings of the 24th conference on Artificial Intelligence (AAAI), 2010.","title":"Convergence to equilibria in plurality voting","authors":"Reshef Meir, Maria Polukarov, Jeffrey S Rosenschein, Nicholas R Jennings","year":"2010","venue":"Proceedings of the 24th conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Meir et al., 2020] Reshef Meir, Kobi Gal, and Maor Tal. Strategic voting in the lab: compromise and leader bias behavior. Autonomous Agents and Multi Agent Systems, 34(1):31, 2020.","title":"Strategic voting in the lab: compromise and leader bias behavior","authors":"Reshef Meir, Kobi Gal, Maor Tal","year":"2020","venue":"Autonomous Agents and Multi Agent Systems","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Meir, 2017] Reshef Meir. Iterative voting. In Ulle Endriss, editor, Trends in Computational Social Choice, chapter 4, pages 69-86. AI Access, 2017.","title":"Iterative voting","authors":"Reshef Meir","year":"2017","venue":"Trends in Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Rad and Roy, 2021] Soroush Rafiee Rad and Olivier Roy. Deliberation, single-peakedness, and coherent aggrega- tion. American Political Science Review, 115(2):629-648, 2021.","title":"Deliberation, single-peakedness, and coherent aggregation","authors":"Soroush Rafiee, Rad, Olivier Roy","year":"2021","venue":"American Political Science Review","doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Shapiro, 2018] Ehud Shapiro. Point: foundations of e- democracy. Communications of the ACM, 61(8):31-34, 2018.","title":"Point: foundations of edemocracy","authors":"Shapiro","year":"2018","venue":"Communications of the ACM","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Talmon and Shapiro, 2022] Nimrod Talmon and Ehud Shapiro. Foundations for grassroots democratic meta- verse. arXiv preprint arXiv:2203.04090, 2022.","title":"Nimrod Talmon and Ehud Shapiro. Foundations for grassroots democratic metaverse","authors":"Shapiro Talmon","year":"2022","venue":null,"doi":null,"url":null,"internal_url":null},{"position":34,"raw":"[Wilder and Vorobeychik, 2018] Bryan Wilder and Yevgeniy Vorobeychik. Controlling elections through social influ- ence. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2018.","title":"Controlling elections through social influence","authors":"Bryan Wilder, Yevgeniy Vorobeychik","year":"2018","venue":"Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}