Belief Change Based on Global Minimisation
Delgrande, James; Lang, Jérôme; Schaub, Torsten (2007), Belief Change Based on Global Minimisation, in Veloso, Manuela, IJCAI 2007, International Joint Conferences on Artifical Intelligence - Proceedings, AAAI Press / IJCAI : Palo Alto (USA), p. 2468-2473
TypeCommunication / Conférence
Book titleIJCAI 2007, International Joint Conferences on Artifical Intelligence - Proceedings
Book authorVeloso, Manuela
MetadataShow full item record
Abstract (EN)A general framework for minimisation-based beliefchange is presented. A probleminstance ismade upof an undirected graph, where a formula is associ-ated with each vertex. For example, vertices mayrepresent spatial locations, points in time, or someother notion of locality. Information is shared between vertices via a process of minimisation overthe graph. We give equivalent semantic and syntactic characterisations of this minimisation. We alsoshow that this approach is general enough to capture existing minimisation-based approaches to belief merging, belief revision, and (temporal) extrapolation operators. While we focus on a set-theoreticnotion of minimisation, we also consider other approaches, such as cardinality-based and priority-based minimisation.
Subjects / KeywordsBelief change; undirected graph
Showing items related by title and author.