Abstract
This paper continues the recent tradition of investigating iterated AGM revision by reasoning directly about the dynamics for total pre-order (“implausibility ordering”) representations of AGM revision functions. We reorient discussion, however, by proving that symmetry considerations, almost by themselves, suffice to determine a particular, AGM-friendly implausibility ordering dynamics due to Spohn 1988, which we call “J-revision”. After exploring the connections between implausibility ordering dynamics and the social choice theory of Arrow 1963, we provide symmetry arguments in the social choice-theoretic framework for an interesting generalization of J-revision due to Nayak 1994. We conclude by arguing that the symmetry principles that uniquely favor J-revision and its generalizations are importantly expressive of the purely qualitative framework for representing beliefs that distinguishes the AGM program. Our results therefore comprehensively vindicate Spohn's 1988 conjecture that essentially J-revision is the best that can be done by way of a purely qualitative model of belief revision.
Similar content being viewed by others
REFERENCES
Alchourrón, C., Gärdenfors, P., and Makinson, D.: 1985, ‘On the Logic of Theory Change: Partial Meet Functions for Contraction and Revision’, Journal of Symbolic Logic 50, 510–530.
Arrow, K.: 1963, Social Choice and Individual Values, 2nd edn, John Wiley, New York.
Boutilier, C.: 1993, ‘Revision Sequences and Nested Conditionals’, in Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Chambery, pp. 519–525.
Boutilier, C.: 1996, ‘Iterated Revision and Minimal Change of Conditional Belief’, in Journal of Philosophical Logic 25, 263–305.
Cross, C. and Thomason, R.: 1992, ‘Conditionals and Knowledge-Base Update’, in P. Gärdenfors (ed.), pp. 247–275.
Darwiche, A. and Pearl, J.: 1997, ‘On the Logic of Iterated Revision’, Artificial Intelligence 89, 1–29.
Fishburn, P. C.: 1981, ‘Inverted Orders for Monotone Scoring Rules’, Discrete Applied Mathematics 3, 27–36.
van Fraassen, B. C.: 1989, Laws and Symmetry, Oxford University Press, Oxford.
Gärdenfors, P.: 1973, ‘Positional Voting functions’, Theory and Decision 4, 1–24.
Gärdenfors, P.: 1988, Knowledge in Flux, MIT Press, Cambridge, MA.
Gärdenfors, P.: 1990, ‘The Dynamics of Belief Systems: Foundations vs. Coherence Theories’, Revue Internationale de Philosophie 44, 24–46.
Gärdenfors, P. (ed.): 1992, Belief Revision, Cambridge University Press, Cambridge.
Grove, A.: 1988, ‘Two Modelings for Theory Change’, Journal of Philosophical Logic 17, 157–170.
Hansson, B.: 1973, ‘The Independence Condition in the Theory of Social Choice’, Theory and Decision 4, 25–49.
Hansson, S. O.: 1991, Belief Base Dynamics, Uppsala University Ph.D. Thesis.
Hansson, S. O.: 1994, ‘Taking Belief Bases Seriously’, in D. Pravitz and D. Westerstahl (eds.), Logic and Philosophy of Science in Uppsala, Kluwer Academic Publishers, Dordrecht, Holland, pp. 13–28.
Jeffrey, R.: 1983, The Logic of Decision, 2nd edn, University of Chicago Press, Chicago.
Jeffrey, R.: 1992, Probability and the Art of Judgment, Cambridge University Press, Cambridge.
Katsuno, H. and Mendelzon, A.: 1992, ‘On the Difference between Updating a Knowledge Database and Revising it’, in P. Gärdenfors (ed.), pp. 183–203.
Kennelly, B.: 1988, ‘Welfarism, IIA, and Arrovian Constitutional Rules’, Social Choice and Welfare 5, 307–311.
Levi, I.: 1980, The Enterprise of Knowledge, MIT Press, Cambridge, MA.
Lewis, D.: 1986, Philosophical Papers: Volume II, Oxford University Press, Oxford.
Nayak, A.: 1994, ‘Iterated Belief Change Based on Epistemic Entrenchment’, Erkenntnis 41, 353–390.
Saari, D.: 1994, The Geometry of Voting, Springer Publishers, Berlin, Heidelberg, New York.
Schwartz, T.: 1986, The Logic of Collective Choice, Columbia University Press, New York.
Sen, A.: 1970, Collective Choice and Social Welfare, Holden–Day, San Francisco, CA.
Sen, A.: 1977, ‘Social Choice Theory: A Re-examination’, Econometrica 45, 53–89.
Shackle, G. L. S.: 1961, Decision, Order, and Time in Human Affairs, Cambridge University Press, Cambridge.
Spohn, W.: 1988, ‘Ordinal Conditional Functions: A Dynamic Theory of Epistemic States’, in W. Harper and B. Skyrms (eds.), Causation in Decision, Belief Change, and Statistics, II, Kluwer Publishers, Dordrecht, Holland, pp. 105–134.
Stalnaker, R.: 1984, Inquiry, Cambridge, MA, MIT Press.
Teller, P.: 1976, ‘Conditionalization, Observation, and Change of Preference’, in W. Harper and C. Hooker (eds.), Foundations of Probability Theory, Statistical Inference, and Statistical Theories of Science, I, D. Reidel Publishers, Dordrecht, Holland, pp. 205–259y.
Walley, P.: 1991, Statistical Reasoning with Imprecise Probabilities, Chapman and Hall, London.
Rights and permissions
About this article
Cite this article
Glaister, S.M. Symmetry and Belief Revision. Erkenntnis 49, 21–56 (1998). https://doi.org/10.1023/A:1005398707330
Issue Date:
DOI: https://doi.org/10.1023/A:1005398707330