Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Qualitative Markov Assumption and its Implications for Belief Change   The study of belief change has been an active area in philosophy and AI. In
recent years two special cases of belief change, belief revision and belief
update, have been studied in detail. Roughly, revision treats a surprising
observation as a sign that previous beliefs were wrong, while update treats a
surprising observation as an indication that the world has changed. In general,
we would expect that an agent making an observation may both want to revise
some earlier beliefs and assume that some change has occurred in the world. We
define a novel approach to belief change that allows us to do this, by applying
ideas from probability theory in a qualitative setting. The key idea is to use
a qualitative Markov assumption, which says that state transitions are
independent. We show that a recent approach to modeling qualitative uncertainty
using plausibility measures allows us to make such a qualitative Markov
assumption in a relatively straightforward way, and show how the Markov
assumption can be used to provide an attractive belief-change model.

2
The categories of this paper are: math
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph