Logo des Repositoriums

Auflistung nach Schlagwort "Inconsistency"

1 - 3 von 3
  • Zeitschriftenartikel
    Many Facets of Reasoning Under Uncertainty, Inconsistency, Vagueness, and Preferences: A Brief Survey
    (KI - Künstliche Intelligenz: Vol. 31, No. 1, 2017) Kern-Isberner, Gabriele; Lukasiewicz, Thomas
    In this paper, we give an introduction to reasoning under uncertainty, inconsistency, vagueness, and preferences in artificial intelligence (AI), including some historic notes and a brief survey to previous approaches.
  • Zeitschriftenartikel
    Measuring Inconsistency in Multi-Agent Systems
    (KI - Künstliche Intelligenz: Vol. 28, No. 3, 2014) Hunter, A.; Parsons, S.; Wooldridge, M.
    We introduce and investigate formal quantitative measures of inconsistency between the beliefs of agents in multi-agent systems. We start by recalling a well-known model of belief in multi-agent systems, and then, using this model, present two classes of inconsistency metrics. First, we consider metrics that attempt to characterise the overall degree of inconsistency of a multi-agent system in a single numeric value, where inconsistency is considered to be individuals within the system having contradictory beliefs. While this metric is useful as a high-level indicator of the degree of inconsistency between the beliefs of members of a multi-agent system, it is of limited value for understanding the structure of inconsistency in a system: it gives no indication of the sources of inconsistency. We therefore introduce metrics that quantify for a given individual the extent to which that individual is in conflict with other members of the society. These metrics are based on power indices, which were developed within the cooperative game theory community in order to understand the power that individuals wield in cooperative settings.
  • Zeitschriftenartikel
    Polynomial Algorithms for Computing a Single Preferred Assertional-Based Repair
    (KI - Künstliche Intelligenz: Vol. 31, No. 1, 2017) Telli, Abdelmoutia; Benferhat, Salem; Bourahla, Mustapha; Bouraoui, Zied; Tabia, Karim
    This paper investigates different approaches for handling inconsistent DL-Lite knowledge bases in the case where the assertional base is prioritized and inconsistent with the terminological base. The inconsistency problem often happens when the assertions are provided by multiple conflicting sources having different reliability levels. We propose different inference strategies based on the selection of one consistent assertional base, called a preferred repair. For each strategy, a polynomial algorithm for computing the associated single preferred repair is proposed. Selecting a unique repair is important since it allows an efficient handling of queries. We provide experimental studies showing (from a computational point of view) the benefits of selecting one repair when reasoning under inconsistency in lightweight knowledge bases.