{"type":"ScholarlyArticle","title":"Pairwise Liquid Democracy","authors":[{"name":"Markus Brill","slug":"markus-brill","given":"Markus","family":"Brill","affiliation":"TU Berlin , Berlin , Germany"},{"name":"Nimrod Talmon","slug":"nimrod-talmon","given":"Nimrod","family":"Talmon","affiliation":"Ben-Gurion University , Be'er Sheva , Israel"}],"abstract":"In a liquid democracy, voters can either vote directly or delegate their vote to another voter of their choice. We consider ordinal elections, and study a model of liquid democracy in which voters specify partial orders and use several delegates to refine them. This flexibility, however, comes at a price, as individual rationality (in the form of transitive preferences) can no longer be guaranteed. We discuss ways to detect and overcome such complications. Based on the framework of distance rationalization, we introduce novel variants of voting rules that are tailored to the liquid democracy context.","doi":"10.24963/ijcai.2018/19","url":"https://ijcai.org/proceedings/2018/19","pdf":"https://ijcai.org/proceedings/2018/0019.pdf","markdown":"https://ijcai.org/proceedings/2018/19.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/19","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":19,"pages":{"first":137,"last":143},"keywords":["Agent-based and Multi-agent Systems: Voting","Agent-based and Multi-agent Systems: Computational Social Choice"],"videos":[],"references":[{"position":1,"raw":"[Behrens et al., 2014] J. Behrens, A. Kistner, A. Nitsche, and B. Swierczek. The Principles of LiquidFeedback. 2014.","title":"The Principles of LiquidFeedback","authors":"J Behrens, A Kistner, A Nitsche, B Swierczek","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Behrens, 2017] J. Behrens. The origins of liquid democracy. The Liquid Democracy Journal, 5, 2017.","title":"The origins of liquid democracy","authors":"J Behrens","year":"2017","venue":"The Liquid Democracy Journal","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Blum and Zuber, 2016] C. Blum and C. I. Zuber. Liquid democ- racy: Potentials, problems, and perspectives. Journal of Political Philosophy, 24(2):162-182, 2016.","title":"Liquid democracy: Potentials, problems, and perspectives","authors":"C Blum, C I Zuber","year":"2016","venue":"Journal of Political Philosophy","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Boldi et al., 2011] P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. Viscous democracy for social networks. Communications of the ACM, 54(6):129-137, 2011.","title":"Viscous democracy for social networks","authors":"P Boldi, F Bonchi, C Castillo, S Vigna","year":"2011","venue":"Communications of the ACM","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bouyssou, 2004] D. Bouyssou. Monotonicity of 'ranking by choosing': A progress report. Social Choice and Welfare, 23(2):249-273, 2004.","title":"Monotonicity of 'ranking by choosing': A progress report","authors":"D Bouyssou","year":"2004","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Brandt et al., 2016] F. Brandt, M. Brill, and P. Harrenstein. Tour- nament solutions. In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Computational Social Choice, chapter 3. Cambridge University Press, 2016.","title":"Tournament solutions","authors":"F Brandt, M Brill, P Harrenstein","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Brandt et al., 2018] F. Brandt, M. Brill, and P. Harrenstein. Ex- tending tournament solutions. Social Choice and Welfare, 2018. Forthcoming.","title":"Extending tournament solutions","authors":"F Brandt, M Brill, P Harrenstein","year":"2018","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Brill et al., 2016] M. Brill, E. Elkind, U. Endriss, and U. Grandi. Pairwise diffusion of preference rankings in social networks. In Proceedings of the 25th International Joint Conference on Artifi- cial Intelligence (IJCAI), pages 130-136, 2016.","title":"Pairwise diffusion of preference rankings in social networks","authors":"M Brill, E Elkind, U Endriss, U Grandi","year":"2016","venue":"Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2016/26"},{"position":9,"raw":"[Christoff and Grossi, 2017] Z. Christoff and D. Grossi. Binary vot- ing with delegable proxy: An analysis of liquid democracy. In Proceedings of the 16th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pages 134-150, 2017.","title":"Binary voting with delegable proxy: An analysis of liquid democracy","authors":"Z Christoff, D Grossi","year":"2017","venue":"Proceedings 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] G. Cohensius, S. Mannor, R. Meir, E. Meirom, and A. Orda. Proxy voting for better outcomes. In Proceedings of the 16th International Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), pages 858- 866, 2017.","title":"Proxy voting for better outcomes","authors":"G Cohensius, S Mannor, R Meir, E Meirom, A Orda","year":"2017","venue":"Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[DeGroot, 1974] M. H. DeGroot. Reaching a consensus. Journal of the American Statistical Association, 69(345):118-121, 1974.","title":"Reaching a consensus","authors":"M H Degroot","year":"1974","venue":"Journal of the American Statistical Association","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Dodgson, 1884] C. L. Dodgson. The Principles of Parliamentary Representation. Harrison and Sons, 1884.","title":"The Principles of Parliamentary Representation","authors":"C L Dodgson","year":"1884","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Elkind and Slinko, 2016] E. Elkind and A. Slinko. Rationaliza- tions of voting rules. In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Compu- tational Social Choice, chapter 8. Cambridge University Press, 2016.","title":"Rationalizations of voting rules","authors":"E Elkind, A Slinko","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Fischer et al., 2016] F. Fischer, O. Hudry, and R. Niedermeier. Weighted tournament solutions. In F. Brandt, V. Conitzer, U. En- driss, J. Lang, and A. D. Procaccia, editors, Handbook of Com- putational Social Choice, chapter 4. Cambridge University Press, 2016.","title":"Weighted tournament solutions","authors":"F Fischer, O Hudry, R Niedermeier","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Fishburn, 1977] P. C. Fishburn. Condorcet social choice functions. SIAM Journal on Applied Mathematics, 33(3):469-489, 1977.","title":"Condorcet social choice functions","authors":"P C Fishburn","year":"1977","venue":"SIAM Journal on Applied Mathematics","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Ford, 2002] B. Ford. Delegative democracy. Unpublished manuscript. Available at http://www.brynosaurus. com/deleg/deleg.pdf, 2002.","title":"Delegative democracy","authors":"B Ford","year":"2002","venue":null,"doi":null,"url":"http://www.brynosaurus.com/deleg/deleg.pdf","internal_url":null},{"position":17,"raw":"[Ford, 2014] B. Ford. Delegative democracy revisited. Blog post, 2014.","title":"Delegative democracy revisited","authors":"B Ford","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Gao et al., 2010] X. Gao, B. Xiao, D. Tao, and X. Li. A sur- vey of graph edit distance. Pattern Analysis and applications, 13(1):113-129, 2010.","title":"A survey of graph edit distance","authors":"Gao","year":"2010","venue":"Pattern Analysis and applications","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Green-Armytage, 2015] J. Green-Armytage. Direct voting and proxy voting. Constitutional Political Economy, 26(2):190-220, 2015.","title":"Direct voting and proxy voting","authors":"J Green-Armytage","year":"2015","venue":"Constitutional Political Economy","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Kahng et al., 2018] A. Kahng, S. Mackenzie, and A. D. Procaccia. Liquid democracy: An algorithmic perspective. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), pages 1095-1102. AAAI Press, 2018.","title":"Liquid democracy: An algorithmic perspective","authors":"A Kahng, S Mackenzie, A D Procaccia","year":"2018","venue":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Kemeny, 1959] J. G. Kemeny. Mathematics without numbers. Daedalus, 88:577-591, 1959.","title":"Mathematics without numbers","authors":"J G Kemeny","year":"1959","venue":"Daedalus","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Laslier, 1997] J.-F. Laslier. Tournament Solutions and Majority Voting. Springer-Verlag, 1997.","title":"Tournament Solutions and Majority Voting","authors":"J.-F Laslier","year":"1997","venue":null,"doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Miller, 1969] J. 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":"J C Miller","year":"1969","venue":"Public Choice","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Xia, 2013] L. Xia. Generalized scoring rules: a framework that reconciles Borda and Condorcet. ACM SIGecom Exchanges, 12(1):42-48, 2013.","title":"Generalized scoring rules: a framework that reconciles Borda and Condorcet","authors":"L Xia","year":"2013","venue":"ACM SIGecom Exchanges","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Yang, 2017] Y. Yang. Approval voting with intransitive prefer- ences. In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1769-1771, 2017.","title":"Approval voting with intransitive preferences","authors":"Y Yang","year":"2017","venue":"Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Young and Levenglick, 1978] H. P. Young and A. Levenglick. A consistent extension of Condorcet's election principle. SIAM Journal on Applied Mathematics, 35(2):285-300, 1978.","title":"A consistent extension of Condorcet's election principle","authors":"H P Young, A Levenglick","year":"1978","venue":"SIAM Journal on Applied Mathematics","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Young, 1995] H. P. Young. Optimal voting rules. Journal of Eco- nomic Perspectives, 9(1):51-64, 1995.","title":"Optimal voting rules","authors":"H P Young","year":"1995","venue":"Journal of Economic Perspectives","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Zhang and Zhou, 2017] B. Zhang and H. Zhou. Brief announce- ment: Statement voting and liquid democracy. In Proceedings of the 36th ACM Symposium on Principles of Distributed Comput- ing (PODC), pages 359-361, 2017.","title":"Brief announcement: Statement voting and liquid democracy","authors":"B Zhang, H Zhou","year":"2017","venue":"Proceedings of the 36th ACM Symposium on Principles of Distributed Computing (PODC)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}