Combining Voting and Abstract Argumentation to Understand Online Discussions
Pages 170 - 179
Abstract
Online discussion platforms are a vital part of the public discourse in a deliberative democracy. However, how to interpret the outcomes of the discussions on these platforms is often unclear. In this paper, we propose a novel and explainable method for selecting a set of most representative, consistent points of view by combining methods from computational social choice and abstract argumentation. Specifically, we model online discussions as abstract argumentation frameworks combined with information regarding which arguments voters approve of. Based on ideas from approval-based multiwinner voting, we introduce several voting rules for selecting a set of preferred extensions that represents voters' points of view. We compare the proposed methods across several dimensions, theoretically and in numerical simulations, and give clear suggestions on which methods to use depending on the specific situation.
References
[1]
Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, and Bernard Ries. 2015. Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability. In Proceedings of the 14th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS-2015). IFAAMAS.
[2]
Edmond Awad, Richard Booth, Fernando Tohmé, and Iyad Rahwan. 2017. Judgement aggregation in multi-agent argumentation. J. Log. Comput., Vol. 27, 1 (2017), 227--259.
[3]
Haris Aziz, Markus Brill, Vincent Conitzer, Edith Elkind, Rupert Freeman, and Toby Walsh. 2017. Justified Representation in Approval-Based Committee Voting. Social Choice and Welfare, Vol. 48, 2 (2017), 461--485.
[4]
Albert-László Barabási and Réka Albert. 1999. Emergence of Scaling in Random Networks. Science, Vol. 286, 5439 (1999), 509--512.
[5]
Pietro Baroni, Martin Caminada, and Massimiliano Giacomin. 2018. Abstract Argumentation Frameworks and Their Semantics. In Handbook of Formal Argumentation. College Publications, Chapter 4, 159--236.
[6]
Nathanaël Barrot, Jérôme Lang, and Makoto Yokoo. 2017. Manipulation of Hamming-based approval voting for multiple referenda and committee elections. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS-2017). IFAAMAS.
[7]
Ringo Baumann, Gregor Wiedemann, Maximilian Heinrich, Ahmad Dawar Hakimi, and Gerhard Heyer. 2020. The Road Map to FAME: A Framework for Mining and Formal Evaluation of Arguments. Datenbank-Spektrum, Vol. 20, 2 (2020), 107--113.
[8]
Dorothea Baumeister, Daniel Neugebauer, and Jörg Rothe. 2021. Collective Acceptability in Abstract Argumentation. FLAP, Vol. 8, 6 (2021), 1503--1542.
[9]
Michael Bernreiter, Jan Maly, Oliviero Nardi, and Stefan Woltran. 2024 a. Combining Voting and Abstract Argumentation to Understand Online Discussions. arxiv: 2402.05895 [cs.GT]
[10]
Michael Bernreiter, Jan Maly, Oliviero Nardi, and Stefan Woltran. 2024 b. Supplementary Material for "Combining Voting and Abstract Argumentation to Understand Online Discussions”. https://doi.org/10.5281/zenodo.10571624
[11]
Stefano Bistarelli and Francesco Santini. 2021. Weighted Argumentation. FLAP, Vol. 8, 6 (2021), 1589--1622.
[12]
Samuel R. Buss and Louise Hay. 1991. On Truth-Table Reducibility to SAT. Inf. Comput., Vol. 91, 1 (1991), 86--102.
[13]
Elena Cabrio and Serena Villata. 2012. Generating Abstract Arguments: A Natural Language Approach. In Computational Models of Argument - Proceedings of COMMA 2012, Vienna, Austria, September 10-12, 2012 (Frontiers in Artificial Intelligence and Applications, Vol. 245). IOS Press, 454--461.
[14]
Martin Caminada and Gabriella Pigozzi. 2011. On Judgment Aggregation in Abstract Argumentation. Autonomous Agents and Multi-Agent Systems, Vol. 22 (2011), 64--102.
[15]
Federico Cerutti, Massimiliano Giacomin, and Mauro Vallati. 2016. Generating Structured Argumentation Frameworks: AFBenchGen2. In Computational Models of Argument - Proceedings of COMMA 2016, Potsdam, Germany, 12-16 September, 2016 (Frontiers in Artificial Intelligence and Applications, Vol. 287), Pietro Baroni, Thomas F. Gordon, Tatjana Scheffler, and Manfred Stede (Eds.). IOS Press, 467--468.
[16]
John R Chamberlin and Paul N Courant. 1983. Representative deliberations and representative decisions: Proportional representation and the Borda rule. American Political Science Review, Vol. 77, 3 (1983), 718--733.
[17]
Weiwei Chen and Ulle Endriss. 2019. Preservation of Semantic Properties in Collective Argumentation: The Case of Aggregating Abstract Argumentation Frameworks. Artificial Intelligence, Vol. 269 (2019), 27--48.
[18]
Joshua Cohen. 2007. Deliberative Democracy. Palgrave Macmillan UK, London, 219--236. https://doi.org/10.1057/9780230591080_10
[19]
Sylvie Coste-Marquis, Caroline Devred, Sébastien Konieczny, Marie-Christine Lagasquie-Schiex, and Pierre Marquis. 2007. On the Merging of Dung's Argumentation Systems. Artificial Intelligence, Vol. 171, 10 (2007), 730--753. Argumentation in Artificial Intelligence.
[20]
Sylvie Coste-Marquis, Caroline Devred, and Pierre Marquis. 2005. Symmetric Argumentation Frameworks. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 8th European Conference, ECSQARU 2005, Barcelona, Spain, July 6-8, 2005, Proceedings (Lecture Notes in Computer Science, Vol. 3571), Lluís Godo (Ed.). Springer, 317--328.
[21]
Nadia Creignou, Reinhard Pichler, and Stefan Woltran. 2018. Do Hard SAT-Related Reasoning Tasks Become Easier in the Krom Fragment? Log. Methods Comput. Sci., Vol. 14, 4 (2018).
[22]
Jérôme Delobelle, Adrian Haret, Sébastien Konieczny, Jean-Guy Mailly, Julien Rossit, and Stefan Woltran. 2016. Merging of Abstract Argumentation Frameworks. In Proceedings of the 15th International Conference on Principles of Knowledge Representation and Reasoning (KR-2016). AAAI Press.
[23]
Phan Minh Dung. 1995. On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games. Artif. Intell., Vol. 77, 2 (1995), 321--358.
[24]
Paul E. Dunne. 2007. Computational properties of argument systems satisfying graph-theoretic constraints. Artif. Intell., Vol. 171, 10--15 (2007), 701--729.
[25]
Paul E. Dunne, Wolfgang Dvorák, Thomas Linsbichler, and Stefan Woltran. 2015. Characteristics of multiple viewpoints in abstract argumentation. Artif. Intell., Vol. 228 (2015), 153--178.
[26]
Paul E. Dunne, Anthony Hunter, Peter McBurney, Simon Parsons, and Michael Wooldridge. 2011. Weighted Argument Systems: Basic Definitions, Algorithms, and Complexity Results. Artificial Intelligence, Vol. 175, 2 (2011), 457--486.
[27]
Paul E. Dunne, Pierre Marquis, and Michael Wooldridge. 2012. Argument Aggregation: Basic Axioms and Complexity Results. In Proceedings of the 4th International Conference on Computational Models of Argument (COMMA-2012). IOS Press, 129--140.
[28]
Wolfgang Dvovrák and Paul E. Dunne. 2018. Computational Problems in Formal Argumentation and their Complexity. In Handbook of Formal Argumentation, Pietro Baroni, Dov Gabbay, Massimiliano Giacomin, and Leendert van der Torre (Eds.). College Publications, Chapter 14, 631--687. also appears in IfCoLog Journal of Logics and their Applications 4(8):2557--2622.
[29]
Uwe Egly, Sarah A. Gaggl, and Stefan Woltran. 2008. Aspartix: Implementing Argumentation Frameworks Using Answer-Set Programming. In Proceedings of the 24th International Conference on Logic Programming (ICLP-2008). Springer, 734--738.
[30]
Ulle Endriss. 2016. Judgment Aggregation. In Handbook of Computational Social Choice, F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia (Eds.). Cambridge University Press, Chapter 17.
[31]
Sara Fish, Paul Gölz, David C. Parkes, Ariel D. Procaccia, Gili Rusak, Itai Shapira, and Manuel Wüthrich. 2023. Generative Social Choice. arxiv: 2309.01291 [cs.GT]
[32]
Roslyn Fuller. 2022. SDI Digital Democracy Report. Solonian Democracy Institute.
[33]
Jordi Ganzer, Natalia Criado, Maite Lopez-Sanchez, Simon Parsons, and Juan A. Rodriguez-Aguilar. 2023. A Model to Support Collective Reasoning: Formalization, Analysis and Computational Assessment. Journal of Artificial Intelligence Research, Vol. 77 (2023), 1021--1086.
[34]
Serge Gaspers and Ray Li. 2019. Enumeration of Preferred Extensions in Almost Oriented Digraphs. In 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany (LIPIcs, Vol. 138). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 74:1--74:15.
[35]
Pierpaolo Goffredo, Elena Cabrio, Serena Villata, Shohreh Haddadan, and Jhonatan Torres Sanchez. 2023. DISPUTool 2.0: A Modular Architecture for Multi-Layer Argumentative Analysis of Political Debates. In Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023. AAAI Press, 16431--16433.
[36]
Daniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz, and Manuel Wüthrich. 2023. Representation with Incomplete Votes. In Proceedings of the 37th AAAI Conference on Artificial Intelligence. AAAI Press.
[37]
Dorit S. Hochbaum. 1997. Approximation Algorithms for NP-Hard Problems. SIGACT News, Vol. 28, 2 (1997), 40--52.
[38]
Richard M. Karp. 1972. Reducibility Among Combinatorial Problems. In Proceedings of a symposium on the Complexity of Computer Computations, held March 20-22, 1972, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, USA (The IBM Research Symposia Series). Plenum Press, New York, 85--103.
[39]
Martin Lackner, Jan Maly, and Oliviero Nardi. 2023. Free-Riding in Multi-Issue Decisions. In Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2023). IFAAMAS.
[40]
Martin Lackner and Piotr Skowron. 2023. Multi-Winner Voting with Approval Preferences. Springer International Publishing. https://doi.org/10.1007/978-3-031-09016-5
[41]
João Leite and João G. Martins. 2011. Social Abstract Argumentation. In IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16--22, 2011, Toby Walsh (Ed.). IJCAI/AAAI, 2287--2292.
[42]
Colin L. Mallows. 1957. Non-Null Ranking Models. Biometrica, Vol. 44, 1 (1957), 114--130.
[43]
Andreas Niskanen and Matti Järvisalo. 2020. (μ)-toksia: An Efficient Abstract Argumentation Reasoner. In Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning, KR 2020, Rhodes, Greece, September 12-18, 2020. 800--804.
[44]
OECD. 2020. Innovative citizen participation and new democratic institutions: Catching the deliberative wave. OECD Publishing.
[45]
Raquel Mochales Palau and Marie-Francine Moens. 2009. Argumentation mining: the detection, classification and structure of arguments in text. In The 12th International Conference on Artificial Intelligence and Law, Proceedings of the Conference, June 8-12, 2009, Barcelona, Spain. ACM, 98--107.
[46]
Dominik Peters and Piotr Skowron. 2020. Proportionality and the Limits of Welfarism. In Proceedings of the 21st ACM Conference on Economics and Computation (EC-2020). 793--794.
[47]
Simon Rey and Jan Maly. 2023. The (Computational) Social Choice Take on Indivisible Participatory Budgeting. arxiv: 2303.00621 [cs.GT]
[48]
Christopher T. Small, Ivan Vendrov, Esin Durmus, Hadjar Homaei, Elizabeth Barry, Julien Cornebise, Ted Suzman, Deep Ganguli, and Colin Megill. 2023. Opportunities and Risks of LLMs for Scalable Deliberation with Polis. arxiv: 2306.11932 [cs.SI]
[49]
Stanisław Szufa, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, and Nimrod Talmon. 2020. Drawing a Map of Elections in the Space of Statistical Cultures. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS-2020). IFAAMAS.
[50]
Fernando A. Tohmé, Gustavo A. Bodanza, and Guillermo R. Simari. 2008. Aggregation of Attack Relations: A Social-Choice Theoretical Analysis of Defeasibility Criteria. In Proceedings of the 5th International Symposium on Foundations of Information and Knowledge Systems (FoIKS-2008). Springer, 8--23.
[51]
Klaus W. Wagner. 1990. Bounded Query Classes. SIAM J. Comput., Vol. 19, 5 (1990), 833--846.
[52]
Ronald R. Yager. 1988. On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking. IEEE Transactions on systems, Man, and Cybernetics, Vol. 18, 1 (1988), 183--190.
Index Terms
- Combining Voting and Abstract Argumentation to Understand Online Discussions
Recommendations
An Experiment in Approval Voting
The first major experimental comparison of approval voting with regular plurality voting occurred in the 1985 annual election of The Institute of Management Sciences TIMS. In approval voting a person votes for approves of as many candidates as desired, ...
Clash Attacks on the Verifiability of E-Voting Systems
SP '12: Proceedings of the 2012 IEEE Symposium on Security and PrivacyVerifiability is a central property of modern e-voting systems. Intuitively, verifiability means that voters can check that their votes were actually counted and that the published result of the election is correct, even if the voting machines/...
Online voting: Boon or bane for democracy?
Estonia is the only country in the world where all voters can vote online in national elections. In the 2015 election, 31% of voters did so. This paper discusses the sociology and politics of online voting in Estonia. I first show that online voting is a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2024
2898 pages
ISBN:9798400704864
- General Chairs:
- Mehdi Dastani,
- Jaime Simão Sichman,
- Program Chairs:
- Natasha Alechina,
- Virginia Dignum
Sponsors
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 06 May 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Austrian Science Fund (FWF)
- European Union's Horizon 2020 research and innovation programme
- Vienna Science and Technology Fund (WWTF)
Conference
AAMAS '24
Sponsor:
AAMAS '24: International Conference on Autonomous Agents and Multiagent Systems
May 6 - 10, 2024
Auckland, New Zealand
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 30Total Downloads
- Downloads (Last 12 months)30
- Downloads (Last 6 weeks)5
Reflects downloads up to 15 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in