Repository logo
 

Search Results

Now showing 1 - 10 of 33
  • Revision by comparison
    Publication . Fermé, Eduardo; Rott, Hans
    Since the early 1980s, logical theories of belief revision have offered formal methods for the transformation of knowledge bases or “corpora” of data and beliefs. Early models have dealt with unconditional acceptance and integration of potentially belief-contravening pieces of information into the existing corpus. More recently, models of “non-prioritized” revision were proposed that allow the agent rationally to refuse to accept the new information. This paper introduces a refined method for changing beliefs by specifying constraints on the relative plausibility of propositions. Like the earlier belief revision models, the method proposed is a qualitative one, in the sense that no numbers are needed in order to specify the posterior plausibility of the new information. We use reference beliefs in order to determine the degree of entrenchment of the newly accepted piece of information. We provide two kinds of semantics for this idea, give a logical characterization of the new model, study its relation with other operations of belief revision and contraction, and discuss its intuitive strengths and weaknesses.
  • Lógica e inteligência artificial
    Publication . Fermé, Eduardo; Hansson, Sven Ove
  • Revisión de creencias
    Publication . Fermé, Eduardo
    En el presente artículo presentamos la teoría de cambio de creencias AGM: sus orígenes, su axiomática, su semántica y diferentes métodos para construir funciones de cambio. Mostramos la relación entre el modelo AGM y la lógica condicional.
  • Domain-specific trust for context-aware BDI Agents: preliminary work
    Publication . Casals, Arthur; Fermé, Eduardo; Brandao, Anarosa A. F.
    Context-aware systems are capable of perceiving the physical environment where they are deployed and adapt their behavior accordingly. Multiagent systems based on the BDI architecture can be used to process contextual information in the form of beliefs. Contextual information can be divided and structured in the form of information domains. Information and experience sharing enables a single agent to receive data on different information domains from another agent. In this scenario, establishing a trust model between agents can take into account the relative perceptions each agent has of the others, as well as different trust degrees for different information domains. The objective of this work is to adapt an epistemic model to be used by agents with their belief revision in order to establish a mechanism of domain-specific relative trust attribution. Such mechanism will allow for each agent to possess different trust degrees associated with other agents regarding different information domains.
  • Possible worlds semantics for partial meet multiple contraction
    Publication . Reis, Maurício D. L.; Fermé, Eduardo
    In the logic of theory change, the standard model is AGM, proposed by Alchourrón et al. (J Symb Log 50:510–530, 1985). This paper focuses on the extension of AGM that accounts for contractions of a theory by a set of sentences instead of only by a single sentence. Hansson (Theoria 55:114–132, 1989), Fuhrmann and Hansson (J Logic Lang Inf 3:39–74, 1994) generalized Partial Meet Contraction to the case of contractions by (possibly non-singleton) sets of sentences. In this paper we present the possible worlds semantics for partial meet multiple contractions.
  • Belief revision and computational argumentation: a critical comparison
    Publication . Baroni, Pietro; Fermé, Eduardo; Giacomin, Massimiliano; Simari, Guillermo Ricardo
    This paper aims at comparing and relating belief revision and argumentation as approaches to model reasoning processes. Referring to some prominent literature references in both fields, we will discuss their (implicit or explicit) assumptions on the modeled processes and hence commonalities and differences in the forms of reason ing they are suitable to deal with. The intended contribution is on one hand assessing the (not fully explored yet) relationships between two lively research fields in the broad area of defeasible reasoning and on the other hand pointing out open issues and potential directions for future research.
  • Construction of system of spheres-based transitively relational partial meet multiple contractions: an impossibility result
    Publication . Reis, Maurício D. L.; Fermé, Eduardo; Peppas, Pavlos
    In this paper we show that, contrary to what is the case in what concerns contractions by a single sentence, there is not a system of spheres-based construction of multiple contractions which generates each and every transitively relational partial meet multiple contraction. Before proving the general result, we consider the class of system of spheres-based mul tiple contractions introduced in [17,5] and show that this class neither subsumes nor is subsumed by the class of transitively relational partial meet multiple contractions. Furthermore, we propose two system of spheres-based constructions of multiple con tractions which generate (only) transitively relational partial meet multiple contractions. Therefore we can conclude that, although it is impossible to obtain a system of spheres based definition of all the transitively relational partial meet multiple contractions, there are classes of system of spheres-based multiple contractions which are subsumed by the class of transitively relational partial meet multiple contractions.
  • Credibility-limited base revision: new classes and their characterizations
    Publication . Garapa, Marco; Fermé, Eduardo; Reis, Maurício
    In this paper we study a kind of operator —known as credibility-limited base revisions— which addresses two of the main issues that have been pointed out to the AGM model of belief change. Indeed, on the one hand, these operators are defined on belief bases (rather than belief sets) and, on the other hand, they are constructed with the underlying idea that not all new information is accepted. We propose twenty different classes of credibility limited base revision operators and obtain axiomatic characterizations for each of them. Additionally we thoroughly investigate the interrelations (in the sense of inclusion) among all those classes. More precisely, we analyse whether each one of those classes is or is not (strictly) contained in each of the remaining ones.
  • Iterated belief change: the case of expansion into inconsistency
    Publication . Fermé, Eduardo; Wassermann, Renata
    Constructing models that allow iterated changes is one of the most studied problems in the literature on belief change. However, up to now, iteration of expansion was only studied as a special case of consistent revision and, as far we know, there is no work in the literature that deals with expansions into inconsistency in a supraclassical framework. In this paper, we provide a semantics for iterated expansion, as well as its axiomatic characterization. We extend the model to two well-known families of iterated belief change (natural and lexicographic). Iteration of expansion can be combined with existent models of iteration of revision and contraction. Since we are able to accommodate different inconsistent belief states, iteration of expansion allows us to define new belief change functions that are currently only defined for belief bases: semi revision, external revision, as well as consolidation.
  • A semantic perspective on belief change in a preferential non-monotonic framework
    Publication . Casini, Giovanni; Fermé, Eduardo; Meyer, Thomas; Varzinczak, Ivan
    Belief change and non-monotonic reasoning are usually viewed as two sides of the same coin, with results showing that one can formally be defined in terms of the other. In this paper we investigate the integration of the two formalisms by studying belief change for a (preferential) non-monotonic framework. We show that the standard AGM approach to be lief change can be transferred to a preferential non-monotonic framework in the sense that change operations can be defined on conditional knowledge bases. We take as a point of depar ture the results presented by Casini and Meyer (2017), and we develop and extend such results with characterisations based on semantics and entrenchment relations, showing how some of the constructions defined for propositional logic can be lifted to our preferential non-monotonic framework.