Journal of Philosophical Logic

, Volume 46, Issue 4, pp 405–418 | Cite as

The Irreducibility of Iterated to Single Revision



After a number of decades of research into the dynamics of rational belief, the belief revision theory community remains split on the appropriate handling of sequences of changes in view, the issue of so-called iterated revision. It has long been suggested that the matter is at least partly settled by facts pertaining to the results of various single revisions of one’s initial state of belief. Recent work has pushed this thesis further, offering various strong principles that ultimately result in a wholesale reduction of iterated to one-shot revision. The present paper offers grounds to hold that these principles should be significantly weakened and that the reductionist thesis should ultimately be rejected. Furthermore, the considerations provided suggest a close connection between the logic of iterated belief change and the logic of evidential relevance.


AGM Darwiche-pearl Evidence Iterated belief revision 



We would like to thank the audience of the MCMP Colloquium in Logic, Philosophy of Science and Philosophy, at LMU Munich, and in particular Hannes Leitgeb and Hans Rott, for helpful feedback on an early presentation of this material. We are also thankful to an anonymous reviewer for this journal for his or her extensive and detailed feedback throughout the refereeing process. J. Chandler gratefully acknowledges support from the Alexander von Humboldt Foundation during the earlier stages of the research underpinning this article.


  1. 1.
    Alchourrón, C., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: partial meet contraction and revision functions. Journal of Symbolic Logic, 50(2), 118–139.CrossRefGoogle Scholar
  2. 2.
    Booth, R., Chopra, S., & Meyer T. (2005). Restrained revision. In Proceedings of the sixth workshop on nonmonotonic reasoning, action and change (NRAC).Google Scholar
  3. 3.
    Booth, R., & Meyer, T. (2006). Admissible and restrained revision. Journal of Artificial Intelligence Research, 26, 127–151.Google Scholar
  4. 4.
    Boutilier, C. (1996). Iterated revision and minimal change of conditional beliefs. Journal of Philosophical Logic, 25(3), 263–305.CrossRefGoogle Scholar
  5. 5.
    Darwiche, A., & Pearl, J. (1997). On the logic of iterated belief revision. Artificial Intelligence, 89, 1–29.CrossRefGoogle Scholar
  6. 6.
    Grove, A. (1988). Two modellings for theory change. Journal of Philosophical Logic, 17(2), 157–170.CrossRefGoogle Scholar
  7. 7.
    Hansson, S. O. (1992). In defense of the Ramsey test. Journal of Philosophy, 89(10), 522–540.CrossRefGoogle Scholar
  8. 8.
    Katsuno, H., & Mendelzon, A. O. (1991). Propositional knowledge base revision and minimal change. Artificial Intelligence, 52(3), 263–294.CrossRefGoogle Scholar
  9. 9.
    Nayak, A. C. (1994). Iterated belief change based on epistemic entrenchment. Erkenntnis, 41(3), 353–390.CrossRefGoogle Scholar
  10. 10.
    Nayak, A. C., Pagnucco, M., & Peppas, P. (2003). Dynamic belief revision operators. Artificial Intelligence, 146, 193–228.CrossRefGoogle Scholar
  11. 11.
    Rott, H. (2009). Shifting priorities: simple representations for twenty-seven iterated theory change operators. In Makinson, D., Malinowski, J., & Wansing, H. (Eds.) Towards Mathematical Philosophy, Trends in Logic XXVIII, Dordrecht Springer.Google Scholar
  12. 12.
    Rott, H. (2011). Reapproaching Ramsey: conditionals and iterated belief change in the spirit of AGM. Journal of Philosophical Logic, 40(2), 155–191.CrossRefGoogle Scholar
  13. 13.
    Stalnaker, R. (2009). Iterated belief revision. Erkenntnis, 70(2), 189–209.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  1. 1.School of Computer Science and InformaticsCardiff UniversityCardiffUK
  2. 2.Department of Politics and PhilosophyLa Trobe UniversityMelbourneAustralia

Personalised recommendations