Abstract
We introduce two new belief revision axioms: partial monotonicity and consequence correctness. We show that partial monotonicity is consistent with but independent of the full set of axioms for a Gärdenfors belief revision sytem. In contrast to the Gärdenfors inconsistency results for certain monotonicity principles, we use partial monotonicity to inform a consistent formalization of the Ramsey test within a belief revision system extended by a conditional operator. We take this to be a technical dissolution of the well-known Gärdenfors dilemma.
In addition, we present the consequential correctness axiom as a new measure of minimal revision in terms of the deductive core of a proposition whose support we wish to excise. We survey several syntactic and semantic belief revision systems and evaluate them according to both the Gärdenfors axioms and our new axioms. Furthermore, our algebraic characterization of semantic revision systems provides a useful technical device for analysis and comparison, which we illustrate with several new proofs.
Finally, we have a new inconsistency result, which is dual to the Gärdenfors inconsistency results. Any elementary belief revision system that is consequentially correct must violate the Gärdenfors axiom of strong boundedness (K*8), which we characterize as yet another monotonicity condition.
Similar content being viewed by others
References
A. Abian, Boolean Rings, Boston, Branden Press, 1976.
C. Alchourron and D. Makinson, On the logic of theory change: Contraction functions and their associated revision functions, Theoria 48 (1982), pp. 14–37.
C. Alchourron, P. Gärdenfors, and D. Makinson, On the logic of theory change: Partial meet contraction and revision functions, Journal of Symbolic Logic 50 (1985), pp. 510–530.
G. Blrkhoff and S. MacLane, A Survey of Modern Algebra, Fourth edition, New York, Macmillan, 1977.
C. Chang and H. Keisler, Model Theory, Second edition, Amsterdam, North-Holland, 1977.
M. Dalal, Updates in propositional databases, Department of Computer Science, Technical Report, DCS-TR-222, Rutgers University, 1988.
M. Dalal, Investigations into a theory of knowledge base revision: Preliminary report, Proceedings of 7th American Association for Artificial Intelligence, 1988, pp. 475–479.
H. Enderton, A Mathematical Introduction to Logic, New York, Academic Press, 1972.
P. Gärdenfors, Belief revision and the Ramsey test for conditionals, Philosophical Review 96 (1986), pp. 81–93.
P. Gärdenfors, Variations on the Ramsey test: More triviality results, Studia Logica 46 (1987), pp. 321–327.
P. Gärdenfors, Knowledge in Flux, Boston, MIT Press, 1988.
W. Harper, Ramsey test conditionals and iterated belief change, In: W. Harper and C. Hooker,Foundations of Provability, Statistical Inference and Statistical Theories of Science, Vol. 1, Boston, Reidel, 1976, pp. 1976.
P. Jackson, On the semantics of counterfactuals, Proceedings of the 11th IJCAI, Los Altos, CA, Morgan Kaufmann, 1989, pp. 1382–1387.
P. Jackson and J. Pais, Syntactic methods of belief revision, Forthcoming.
P. Jackson and J. Pais, Semantic accounts of belief revision, To appear in J. Martins and M. Reinfrank (eds.), Proceedings of the ECAI90 Workshop on Truth Maintenance Systems, Berlin, Springer-Verlag, in press.
I. Levi, Iteration of conditionals and the Ramsey test, Synthese 76 (1988), pp. 49–81.
R. Stalnaker, A theory of conditionals, In: N. Rescher, Studies in Logical Theory, No. 2, Oxford,Blackwell, 1968, pp. 98–112.
S. Willard, General Topology, Addison-Wesley, 1970.
M. Winslett, Reasoning about action using a possible models approach, Proceedings of the 7th American Association for Artificial Intelligence, 1988, pp. 89–93.
Author information
Authors and Affiliations
Additional information
This work was supported by the McDonnell Douglas Independent Research and Development program.
Rights and permissions
About this article
Cite this article
Pais, J., Jackson, P. Partial monotonicity and a new version of the Ramsey test. Studia Logica 51, 21–47 (1992). https://doi.org/10.1007/BF00370330
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00370330