{"type":"ScholarlyArticle","title":"Smart Voting","authors":[{"name":"Rachael Colley","slug":"rachael-colley","given":"Rachael","family":"Colley","affiliation":"IRIT , University of Toulouse"},{"name":"Umberto Grandi","slug":"umberto-grandi","given":"Umberto","family":"Grandi","affiliation":"IRIT , University of Toulouse"},{"name":"Arianna Novaro","slug":"arianna-novaro","given":"Arianna","family":"Novaro","affiliation":"IRIT , University of Toulouse"}],"abstract":"We propose a generalisation of liquid democracy in which a voter can either vote directly on the issues at stake, delegate her vote to another voter, or express complex delegations to a set of trusted voters.  By requiring a ranking of desirable delegations and a backup vote from each voter, we are able to put forward and compare four algorithms to solve delegation cycles and obtain a final collective decision.","doi":"10.24963/ijcai.2020/240","url":"https://ijcai.org/proceedings/2020/240","pdf":"https://ijcai.org/proceedings/2020/0240.pdf","markdown":"https://ijcai.org/proceedings/2020/240.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/240","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Knowledge Representation and Reasoning","track":"Main track","number":240,"pages":{"first":1734,"last":1740},"keywords":["Knowledge Representation and Reasoning: Knowledge Representation and  Game Theory; Social Choice","Agent-based and Multi-agent Systems: Computational Social Choice","Agent-based and Multi-agent Systems: Voting"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/24094/file_24094.m3u8","length_sec":275,"provider":"hls"}],"references":[{"position":1,"raw":"[Abramowitz and Mattei, 2019] Ben Abramowitz and Nicholas Mattei. Flexible representative democracy: An introduction with binary issues. In Proc. of the 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019.","title":"Flexible representative democracy: An introduction with binary issues","authors":"Mattei Abramowitz, Ben Abramowitz, Nicholas Mattei","year":"2019","venue":"Proc. of the 28th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2019/1"},{"position":2,"raw":"[Auletta et al., 2018] Vincenzo Auletta, Diodato Ferraioli, and Gianluigi Greco. Reasoning about consensus when opinions diffuse through majority dynamics. In Proc. of the 27th International Joint Conference on Artificial Intel- ligence (IJCAI), 2018.","title":"Reasoning about consensus when opinions diffuse through majority dynamics","authors":"Vincenzo Auletta, Diodato Ferraioli, Gianluigi Greco","year":"2018","venue":"Proc. of the 27th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2018/7"},{"position":3,"raw":"[Behrens et al., 2014] J. Behrens, A. Kistner, A. Nitsche, and B. Swierczek. Principles of Liquid Feedback. Interacktive Demokratie, 2014.","title":"Principles of Liquid Feedback","authors":"J Behrens, A Kistner, A Nitsche, B Swierczek","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bloembergen et al., 2019] Daan Bloembergen, Davide Grossi, and Martin Lackner. On rational delegations in liquid democracy. In Proc. of the 33rd AAAI Conference on Artificial Intelligence (AAAI), 2019.","title":"On rational delegations in liquid democracy","authors":"Daan Bloembergen, Davide Grossi, Martin Lackner","year":"2019","venue":"Proc. of the 33rd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bredereck and Elkind, 2017] Robert Bredereck and Edith Elkind. Manipulating opinion diffusion in social networks. In Proc. of the 26th International Joint Conference on Ar- tificial Intelligence (IJCAI), 2017.","title":"Manipulating opinion diffusion in social networks","authors":"Elkind Bredereck, Robert Bredereck, Edith Elkind","year":"2017","venue":"Proc. of the 26th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2017/124"},{"position":6,"raw":"[Brill and Talmon, 2018] Markus Brill and Nimrod Talmon. Pairwise liquid democracy. In Proc. of the 27th Interna- tional Joint Conference on Artificial Intelligence (IJCAI), 2018.","title":"Pairwise liquid democracy","authors":"Talmon Brill, Markus Brill, Nimrod Talmon","year":"2018","venue":"Proc. of the 27th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"Markus Brill. Interactive democracy. In Proc. of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2018.","title":"Interactive democracy","authors":"Markus Brill","year":"2018","venue":"Proc. of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Caragiannis and Micha, 2019] Ioannis Caragiannis and Evi Micha. A contribution to the critique of liquid democracy. In Proc. of the 28th International Joint Conference on Ar- tificial Intelligence (IJCAI), 2019.","title":"Ioannis Caragiannis and Evi Micha. A contribution to the critique of liquid democracy","authors":"Micha Caragiannis","year":"2019","venue":"Proc. of the 28th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Christoff and Grossi, 2017] Zoé Christoff and Davide Grossi. Binary voting with delegable proxy: An analysis of liquid democracy. In Proc. of the 16th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), 2017.","title":"Binary voting with delegable proxy: An analysis of liquid democracy","authors":"Grossi Christoff, Zoé Christoff, Davide Grossi","year":"2017","venue":"Proc. of the 16th Conference on Theoretical Aspects of Rationality and Knowledge (TARK)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Cohensius et al., 2017] Gal Cohensius, Shie Mannor, Reshef Meir, Eli A. Meirom, and Ariel Orda. Proxy vot- ing for better outcomes. In Proc. of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2017.","title":"Proxy voting for better outcomes","authors":"Cohensius","year":"2017","venue":"Proc. of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Degrave, 2014] Jonas Degrave. Resolving multi-proxy tran- sitive vote delegation. arXiv preprint arXiv:1412.4039, 2014.","title":"Jonas Degrave. Resolving multi-proxy transitive vote delegation","authors":"Degrave","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Dhillon et al., 2019] Amrita Dhillon, Grammateia Kot- sialou, Peter McBurney, Luke Riley, et al. Introduction to voting and the blockchain: some open questions for economists. Technical report, Competitive Advantage in the Global Economy (CAGE), 2019.","title":"Introduction to voting and the blockchain: some open questions for economists","authors":"Amrita Dhillon, Grammateia Kotsialou, Peter Mcburney, Luke Riley","year":"2019","venue":"Competitive Advantage in the Global Economy (CAGE)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Easley and Kleinberg, 2010] David Easley and Jon Klein- berg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.","title":"Networks, Crowds, and Markets: Reasoning About a Highly Connected World","authors":"Kleinberg Easley","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Escoffier et al., 2019] Bruno Escoffier, Hugo Gilbert, and Adèle Pass-Lanneau. The convergence of iterative dele- gations in liquid democracy in a social network. In Proc. of the 12th International Symposium on Algorithmic Game Theory (SAGT), 2019.","title":"The convergence of iterative delegations in liquid democracy in a social network","authors":"Escoffier","year":"2019","venue":"Proc. of the 12th International Symposium on Algorithmic Game Theory (SAGT)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Escoffier et al., 2020] Bruno Escoffier, Hugo Gilbert, and Adèle Pass-Lanneau. Iterative delegations in liquid democracy with restricted preferences. In Proc. of the 34th AAAI Conference on Artificial Intelligence (AAAI), 2020.","title":"Iterative delegations in liquid democracy with restricted preferences","authors":"Bruno Escoffier, Hugo Gilbert, Adèle Pass-Lanneau","year":"2020","venue":"Proc. of the 34th AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Gölz et al., 2018] Paul Gölz, Anson Kahng, Simon Mackenzie, and Ariel D Procaccia. The fluid mechanics of liquid democracy. In International Conference on Web and Internet Economics (ICWIE), 2018.","title":"The fluid mechanics of liquid democracy","authors":"Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D Procaccia","year":"2018","venue":"International Conference on Web and Internet Economics (ICWIE)","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 Proc. of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2015.","title":"Propositional opinion diffusion","authors":"Umberto Grandi, Emiliano Lorini, Laurent Perrussel","year":"2015","venue":"Proc. of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Green-Armytage, 2015] James Green-Armytage. Direct voting and proxy voting. Constitutional Political Econ- omy, 26(2):190-220, 2015.","title":"Direct voting and proxy voting","authors":"James Green-Armytage","year":"2015","venue":"Constitutional Political Economy","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Hardt and Lopes, 2015] Steve Hardt and Lia C. R. Lopes. Google votes: A liquid democracy experiment on a corpo- rate social network. Technical report, Technical Disclosure Commons, Google, 2015.","title":"Google votes: A liquid democracy experiment on a corporate social network","authors":"Steve Hardt, Lia C R Lopes","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Kahng et al., 2018] Anson Kahng, Simon Mackenzie, and Ariel D Procaccia. Liquid democracy: An algorithmic per- spective. In Proc. of the 32nd AAAI Conference on Artifi- cial Intelligence (AAAI), 2018.","title":"Liquid democracy: An algorithmic perspective","authors":"Anson Kahng, Simon Mackenzie, Ariel D Procaccia","year":"2018","venue":"Proc. of the 32nd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Konczak and Lang, 2005] Kathrin Konczak and Jérôme Lang. Voting procedures with incomplete preferences. In Proc. of the IJCAI-05 Multidisciplinary Workshop on Ad- vances in Preference Handling, volume 20, 2005.","title":"Voting procedures with incomplete preferences","authors":"Kathrin Konczak, Jérôme Lang","year":"2005","venue":"Proc. of the IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Kotsialou and Riley, 2020] Grammateia Kotsialou and Luke Riley. Incentivising participation in liquid democ- racy with breadth-first delegation. In Proc. of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2020.","title":"Grammateia Kotsialou and Luke Riley. Incentivising participation in liquid democracy with breadth-first delegation","authors":"Riley Kotsialou","year":"2020","venue":"Proc. of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Kotsialou et al., 2018] Grammateia Kotsialou, Luke Riley, Amrita Dhillon, Toktam Mahmoodi, Peter McBurney, Paul Massey, and Richard Pearce. Using distributed ledger technology for shareholder rights management. In Proc. of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), 2018.","title":"Using distributed ledger technology for shareholder rights management","authors":"Kotsialou","year":"2018","venue":"Proc. of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Miller, 1969] James C Miller. A program for direct and proxy voting in the legislative process. Public choice, 7(1):107-113, 1969.","title":"A program for direct and proxy voting in the legislative process","authors":"C James, Miller","year":"1969","venue":"Public choice","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Moulin, 1988] Hervi Moulin. Axioms of Cooperative Deci- sion Making. Cambridge University Press, 1988.","title":"Hervi Moulin. Axioms of Cooperative Decision Making","authors":"Moulin","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Riley et al., 2019] Luke Riley, Grammateia Kotsialou, Am- rita Dhillon, Toktam Mahmoodi, Peter McBurney, and Richard Pearce. Deploying a shareholder rights manage- ment system onto a distributed ledger. In Proc. of the 18th International Conference on Autonomous Agents and Mul- tiAgent Systems (AAMAS), 2019.","title":"Deploying a shareholder rights management system onto a distributed ledger","authors":"Riley","year":"2019","venue":"Proc. of the 18th International Conference on Autonomous Agents and Mul-tiAgent Systems (AAMAS)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}