“…As mentioned in (Darwiche 1997), dependence is not only a philosophical notion but also a pragmatic notion. Over the past years, this notion has been widely used in many fields of AI, including automated reasoning (Levy, Fikes, and Sagiv 1997;Kautz, McAllester, and Selman 1997), knowledge compilation (Bryant 1992;Minato 1993;Darwiche 1997), reasoning about actions (Lin and Reiter 1997), and especially belief change (Zhang and Zhou 2009;Oveisi et al 2017). Belief update, a type of belief change, studies how an agent modifies her belief base φ in the presence of new information ψ in a dynamically changing environment.…”