Not enough data to create a plot.
Try a different view from the menu above.
Thimm, Matthias
Summary Report of The First International Competition on Computational Models of Argumentation
Thimm, Matthias (Universität Koblenz-Landau) | Villata, Serena (Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis (I3S)) | Cerutti, Federico (Cardiff University) | Oren, Nir (University of Aberdeen) | Strass, Hannes (Leipzig University) | Vallati, Mauro (University of Huddersfield)
We review the First International Competition on Computational Models of Argumentation (ICMMA’15). The competition evaluated submitted solvers performance on four different computational tasks related to solving abstract argumentation frameworks. Each task evaluated solvers in ways that pushed the edge of existing performance by introducing new challenges. Despite being the first competition in this area, the high number of competitors entered, and differences in results, suggest that the competition will help shape the landscape of ongoing developments in argumentation theory solvers.
Probabilistic Reasoning with Inconsistent Beliefs Using Inconsistency Measures
Potyka, Nico (FernUniversität Hagen) | Thimm, Matthias (Institute for Web Science and Technologies (WeST))
The classical probabilistic entailment problem is to We apply the family of minimal violation measures from determine upper and lower bounds on the probability [Potyka, 2014] since they allow us to extend the classical notion of formulas, given a consistent set of probabilistic of models of a probabilistic knowledge base to inconsistent assertions. We generalize this problem ones. Intuitively, the generalized models are those probability by omitting the consistency assumption and, thus, functions that minimally violate the knowledge base provide a general framework for probabilistic reasoning [Potyka and Thimm, 2014]. We incorporate integrity constraints under inconsistency. To do so, we utilize and study a family of generalized entailment problems inconsistency measures to determine probability for probabilistic knowledge bases. More specifically, functions that are closest to satisfying the knowledge the contributions of this work are as follows: base. We illustrate our approach on several 1. We introduce the computational problem of generalized examples and show that it has both nice formal and entailment with integrity constraints in probabilistic logics computational properties.
Special Track on Uncertain Reasoning
Kaci, Souhila (LIRMM) | Thimm, Matthias (Koblenz University)
Opponent Models with Uncertainty for Strategic Argumentation
Rienstra, Tjitze (University of Luxembourg) | Thimm, Matthias (Universität Koblenz) | Oren, Nir (University of Aberdeen)
This paper deals with the issue of strategic argumentation in the setting of Dung-style abstract argumentation theory. Such reasoning takes place through the use of opponent models—recursive representations of an agent’s knowledge and beliefs regarding the opponent’s knowledge. Using such models, we present three approaches to reasoning. The first directly utilises the opponent model to identify the best move to advance in a dialogue. The second extends our basic approach through the use of quantitative uncertainty over the opponent’s model. The final extension introduces virtual arguments into the opponent’s reasoning process. Such arguments are unknown to the agent, but presumed to exist and interact with known arguments. They are therefore used to add a primitive notion of risk to the agent’s reasoning. We have implemented our models and we have performed an empirical analysis that shows that this added expressivity improves the performance of an agent in a dialogue.
Structural Dynamics of Knowledge Networks
Preusse, Julia (University of Koblenz-Landau) | Kunegis, Jérôme (University of Koblenz-Landau) | Thimm, Matthias (University of Koblenz-Landau) | Staab, Steffen (University of Koblenz-Landau) | Gottron, Thomas (University of Koblenz-Landau)
We investigate the structural patterns of the appearance and disappearance of links in dynamic knowledge networks. Human knowledge is nowadays increasingly created and curated online, in a collaborative and highly dynamic fashion. The knowledge thus created is interlinked in nature, and an important open task is to understand its temporal evolution. In this paper, we study the underlying mechanisms of changes in knowledge networks which are of structural nature, i.e., which are a direct result of a knowledge network's structure. Concretely, we ask whether the appearance and disappearance of interconnections between concepts (items of a knowledge base) can be predicted using information about the network formed by these interconnections. In contrast to related work on this problem, we take into account the disappearance of links in our study, to account for the fact that the evolution of collaborative knowledge bases includes a high proportion of removals and reverts. We perform an empirical study on the best-known and largest collaborative knowledge base, Wikipedia, and show that traditional indicators of structural change used in the link analysis literature can be classified into four classes, which we show to indicate growth, decay, stability and instability of links. We finally use these methods to identify the underlying reasons for individual additions and removals of knowledge links.
Measuring Inconsistency in Probabilistic Knowledge Bases
Thimm, Matthias
This paper develops an inconsistency measure on conditional probabilistic knowledge bases. The measure is based on fundamental principles for inconsistency measures and thus provides a solid theoretical framework for the treatment of inconsistencies in probabilistic expert systems. We illustrate its usefulness and immediate application on several examples and present some formal results. Building on this measure we use the Shapley value-a well-known solution for coalition games-to define a sophisticated indicator that is not only able to measure inconsistencies but to reveal the causes of inconsistencies in the knowledge base. Altogether these tools guide the knowledge engineer in his aim to restore consistency and therefore enable him to build a consistent and usable knowledge base that can be employed in probabilistic expert systems.