Argumentative debates are a powerful tool for reaching agreements in open environments. However, in large scale settings, such as social networks and massive multi-agent systems, making sense of ongoing debates may be a compelling task, and debates risk to lose their e ectiveness. We thus propose \microdebates" to help organizing and confronting users' opinions in an automated way.
In the last decade, Web 2.0 platforms have rapidly become a mass phenomenon whereby billions of individuals consume and share resources. In such a setting, people became accustomed to arguing online in long-lasting debates, mainly in the form of comments in social network platform, such as FaceBook1 and Twitter,2 but also in the form of structured debates in debate-friendly tools. Among the latter we mention DebateGraph,3 a powerful visualization tool; DBee,4 a global debating network which features scoring and ranking with both positive or negative values; Debate.org,5 a social network platform where users can start debate and comment with pro/cons rating against the main argument in the debate; and Deliberatorium,6 a community-moderated system where comments need a moderator approval to be certi ed and visible by a larger community of commenters.
Indeed, Mercier and Sperber's argumentative theory of reasoning [
Thus, argumentative debate seems to be a very promising tool for reaching
agreement, with particularly interesting applications in a number of settings,
including e-participation an policy-making. Indeed, a number of di erent
platforms are being developed within EU-funded projects such as ePolicy,7 whose
aims include deriving social impacts through opinion mining on e-participation
data extracted from the web; IMPACT,8 which is developing an innovative
argumentation toolbox for supporting open, inclusive and transparent deliberations
about public policy; and WEGOV,9 aiming to provide a toolset for exploiting
existing social networking sites to engage citizens in two-way dialogs as part of
governance and policy-making processes. The idea is that Web 2.0 platforms may
overcome the limitations of traditional opinion gathering methods such as
questionnaires and polls, by allowing for online debates between informed citizens,
who can come up with new ideas and perspectives, as opposed to expressing
preferences upon some predetermined options, and all in a bottom-up fashion
[
In particular, when we think of settings involving multitudes of interacting parties, such as social networks or large scale multi-agent systems, it becomes very expensive for by-standers and external observers to make sense of opinions emerging from online debates. An alternative approach could be to restrict oneself to getting a feeling of the general sentiment of an ongoing discussion, without necessarily having to really understand what is being said an why individuals make such and such claim and express such and such opinion.
State of the art opinion mining/sentiment analysis techniques and tools look
at sentiment orientation of opinions in terms of values in a positive/negative
scale, typically by looking at corpora that include a certain number of sentences
(e.g., online reviews about some product) [
Our work goes in the perspective of encouraging free, unconstrained online
debate. In said policy-making context, this could be a tool in the hands of the
citizens, who can use it to voice their opinions, and convey them to the
policymakers. To achieve this vision, we need to provide the policy-makers with tools
to automatically make sense of possibly very lengthy online debates. Such tools
7 http://www.epolicy-project.eu
8 http://www.policy-impact.eu
9 http://www.wegov-project.eu
should not only show the general sentiment around a speci c topic, which is
the approach of current sentiment analysis tools. Instead, they should also be
able to identify speci c opinions, and the relations among them. Such relations
could be positive (support) or negative (counter). We identify computational
argumentation, and in particular abstract argumentation [
In computational abstract argumentation, as de ned by Dung [
Current online debating tools, such as those we cited above, build on and extend the traditional forum-like structure, where users can reply or quote other users, by introducing debate-oriented concepts. They are not very di erent from a standard discussion forum with reputation, moderators and recommendation features. Moreover, they require the user to comply and adapt to the abstractions they are built around, and not vice-versa.
On the contrary, mainstream Web 2.0 social networking environments, such
as Twitter, are very successful in achieving user engagement, by blurring the
boundaries between ludic and serious [
People use Twitter to talk about their daily activities and to seek or share
information [
Microdebates are inspired by Twitter's microblogging character. A microdebate is a stream of tweets where users annotate their messages by using some special tags. Twitter posts contain terms called hashtags, i.e. a # symbol followed by a text string, representing the stream of news the tweet belongs to. There may be more than one hashtag per post (in case the same post is related to multiple streams).
Users on Twitter started the phenomenon of adding tags to their messages
sometime around February 2008 [
In line with Twitter users' tagging behavior, we propose a Twitter dialect consisting of a custom set of tags to be used to annotate tweets in microdebates: { a hashtag that will identify the discussion (e.g., #debateName): as customary, this ensures that the tweet will appear in the right stream (microdebate); { one or more annotation(s) using the $/!$ tags, where $opinionName speci es the opinion this tweet supports, while !$opinionName speci es the opinion this tweet counters.
The syntax for a microdebate is thus as follows:
h microdebate i ::= h content element i+ h content element i ::= h hashtag i h debate item i+ h debate item i ::= h free text comment i j $h opinionName i j !$h opinionName i
Notation h . . . i+ indicates that multiple occurrences of the element in angle brackets are allowed. A free text comment is any free text not containing the special characters #/$. An opinionName is a tag given to a certain opinion; it should be formatted according to Twitter's tag syntax (alphanumeric strings with no spaces). The order of content elements in a debate, and of debate item inside a content element, is immaterial. An example of a hypothetical microdebate is shown in Figure 1.
A microdebate is thus a set of elements of content (such as tweets), each containing a contribution to a debate, such as an opinion, and may contain explicit references to other elements of content. Each element of content in a microdebate may use some combinations of characters (similar to hashtags) expressing positive or negative relations with other content elements. In this way, all that is asked of the user is to use certain combinations of characters in order to put their opinion in the context of other opinions. In exchange, users will receive a help in making sense of a (possibly lengthy) debate: microdebates can be processed by automatic reasoners, such as argumentation-based reasoning tools [16] and the output can be visualized graphically as clusters of coherent opinions, where di erent cluster may attack each other. This could foster awareness of di erent opinions on a topic and encourage arguers to reach an agreement.
This is how microdebates work: 1. content elements are tweets with a suitable hashtag, used to identify the microdebates users are contributing to. (Twitter then displays such tweet in the public stream associated with such a hashtag); 2. users annotate their tweets using $/!$ tags. When a user A speci es $opinion1, it means that his comment supports opinion1, which can be an opinion expressed by the user himself in the comment, or by another users B. In that case opinion1 will be seen as based on two comments, A's and B's respectively. The opinion name is abstract, and does not need to be a summary of the user's opinion; 3. users can attack (counter) opinions using the !$ tag, e.g., by adding the !$opinion2 item in his tweet. This negation states that the tweet is a comment, which supports a certain opinion, and at the same time attacks opinion2.
This enables establishing relations amongst opinions; 4. if a user adds a tweet with a new $ tag, the user is in fact introducing a new opinion in the microdebate; 5. reply and re-tweets are handled like new tweets, thus personal replies are irrelevant to the debate (unless they contain $/!$ tags that are meaningful for this debate). 3
We implemented a rst prototype of the system as an agent-based model in NetLogo [17]. In this model, each agent represents an argument used in the microdebate. Attacks between arguments are represented by directed links from an agent to another one. We used the Twitter API to retrieve tweets from Twitter, and the Netlogo API to bundle our system into an extension with a basic parser (called microdebate), that enables NetLogo to visualize and analyze the resulting argumentation framework.
As a rst step, we extract and parse the stream of tweets in a selected microdebate, so that we have: { for each new $opinionN ame tag, a new argument is created; { for each new !$opinionN ame tag, a new attack link is created against the named argument
To retrieve the microdebate, it su ces to enter a debate identi er, in the form $debateN ame, in the GUI's debate text box (see Figure 2). In our example, the debate identi er is $energyalt. Of course, there is a di erence between an opinion and an argument, the former being a claim without evidence, the latter being a claim with evidence (supported to convince others that the claim is supported). At the same time, not all the comments expressed by users can turn out to be \well-formed" arguments. Nevertheless, at this stage, we turn every $opinionN ame into an argument belonging to a preliminary argumentative framework that we de ne naive.
In order to improve our framework in this respect, we store inside each argument all the free text comments that refers to $opinionN ame in the microdebate. We then propose argument classi cation as a way to verify if each claim is a well-formed argument or not (see Figure 3): { if, based on the comments it contains, the claim proves to be indeed a wellformed argument, we keep it in the argumentative framework; { otherwise, if based in its comments, the claim proves not to be a well-formed argument, we exclude it from the argumentative framework.
This method allows to obtain a polished up argumentation framework, where all (and only) well-formed arguments are retained. Being this an initial prototype, such processing is currently made by hand. In the concluding section of this paper we elaborate on how we plan to improve this stage.
Once we have only arguments and attacks among arguments, we can compute semantic extensions on the argumentative framework.
Our prototype can compute extensions based on a variety of semantics, including admissible, complete, grounded, ideal, preferred, stable, semistable, and stage semantics.
In Figure 4 the complete semantic extension has been calculated, that states:
a set of arguments is a semantic extension i the set include all the
arguments that it defends. As we can see, the two arguments $sugarmills and
$recyclethewaste are the winners over $windmills, demonstrating that the stream
of tweets that compose the microdebate #energyalt can be summarized in a very
compact and e cient way.
The purpose of our proposal is to help reaching an agreement in a debate by
formalizing and rationalizing a debate. Recent ndings in cognitive science [
The \microdebates" we propose follow the bottom-up argumentation
philosophy introduced in [
All this e ort should help to produce a more relevant discussion, in a very user-friendly way: users can annotate their messages in an everyday-life style, and they do not have to conform to (rigid) rules of another debate-oriented interface.
The computational underpinning of our proposal is abstract argumentation, and is orthogonal to the choice of an extension-based semantics, by design. Different semantics may suit to di erent applications in various ways.
Our tool is partially implemented. Two NetLogo extensions are already implemented: microdebate, for the processing of tweets, and and arguments, for computing extensions. We are still at an early stage in argument classi cation, whose purpose is to lter arguments and keep well-formed ones only. For that, we plan to use third-party semantic tagging tools, such as COGITO.10 Our idea is to de ne what a \well-formed argument" is by way of COGITO rules, and delegate to a COGITO module a fully automated argument ltering process.
We also plann to extensively test our method with case-studies, in order to understand the e ectiveness of this approach in a real-world setting. In particular, we are designing tests with debates concerning renewable energy sources, environment and sustainability, in the context of the above-mentioned ePolicy EU project.
The research presented here is high-risk, because many innovations are required all together for this to succeed. For instance, using our syntax,Twitter users may develop habits that could be di erent from what we expect, leading to unforeseen system behavior. The parser will probably need to get adjusted once some data from a case-study has been retrieved.
Moreover, since our method (and bottom-up argumentation in general) needs active engagement from users, we could end up with poor data to analyze if our users will not get truly involved in the process. However, we hope that this factor may be mitigated by a unique feature of microdebates: they do not require a dedicated platform. Users do not need to learn and get accostumed to new interfaces, because microdebates are only based on tweets (as opposed to graphic items, such as bubbles and links).
Having said that, we believe that the strengths and potential of our approach overcome its limitations. First, microdebates allows deep analysis of arguers position in a debate, an important step toward the reaching of an agreement between arguers. Furthermore, by-standers may be encouraged to participate, since they have a clear visualization of what is happening in the debate - and what position (arguments set) is going to dominate or get defeated.
Second, there is no need to manually analyze documents, because posts are annotated by users. This form of crowdsourcing reduces the amount of quali ed labor needed. An important bottle-neck is argument classi cation, but we hope to be able to set up automated procedures for it.
Third, the microdebate approach develops a technology that may be useful in many other domains, because it is based on a multi-disciplinary approach that well suits the needs of diverse domains where debates are allowed, such as policy-making, Moreover, such technology, initially developed for human-tohuman interaction, may as well be exported to software agents. We can think of agents communicating with one another in a tweet-like fashion, and new algorithms could be developed to automatically reach agreements between agents on a variety of domain. This may open a promising strand of research.
Fourth, our approach exploits the so-called wisdom of the crowds (as in bottom-up argumentation): arguments arise bottom-up from the debate and it is not necessary for a single user to express the argument entirely, because other users can contribute to the same argument. Finally, it has an open approach that allows all users to visualize dynamically the outcome of the analysis. 10 http://www.expertsystem.net/products-technology/cogito-semantic-tagger
We thank the anonymous reviewers for their useful and encouraging feedback.
This work was partially supported by the ePolicy EU project FP7-ICT-20117, grant agreement 288147. Possible inaccuracies of information are under the responsibility of the project team. The text re ects solely the views of its authors. The European Commission is not liable for any use that may be made of the information contained in this paper. 14. Romero, D.M., Meeder, B., Kleinberg, J.: Di erences in the mechanics of information di usion across topics: idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th international conference on World wide web.
WWW '11, New York, NY, USA, ACM (2011) 695{704 15. Huang, J., Thornton, K.M., Efthimiadis, E.N.: Conversational tagging in twitter.
In: Proceedings of the 21st ACM conference on Hypertext and hypermedia. HT '10, New York, NY, USA, ACM (2010) 173{178 16. Egly, U., Gaggl, S., Woltran, S.: ASPARTIX: Implementing argumentation frameworks using answer-set programming. In Garcia de la Banda, M., Pontelli, E., eds.: ICLP: Proceedings of the 24th International Conference on Logic Programming.
Volume 5366 of Lecture Notes in Computer Science. Springer (2008) 734{738 17. Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL. (1999)