Skip to main content Accessibility help
×
Hostname: page-component-8448b6f56d-gtxcr Total loading time: 0 Render date: 2024-04-16T11:11:48.663Z Has data issue: false hasContentIssue false

28 - Belief Change as Propositional Update

Published online by Cambridge University Press:  05 June 2012

Renée Elio
Affiliation:
University of Alberta
Francis Jeffry Pelletier
Affiliation:
Simon Fraser University
Jonathan E. Adler
Affiliation:
Brooklyn College, City University of New York
Lance J. Rips
Affiliation:
Northwestern University, Illinois
Get access

Summary

Introduction

Suppose you need to send an express courier package to a colleague who is away at a conference. You believe that whenever she is in New York City and the New York Rangers are playing a home game, she stays at the Westin Mid-Manhattan Hotel. You also believe that she is in New York City this weekend and that the Rangers are playing this weekend as well. You call up the Westin Mid-Manhattan Hotel and you find out that she isn't there. Something doesn't fit. What do you believe now? Well, assuming that you accept the hotel's word that she isn't there, there are various (logically consistent) ways to reconcile the contradiction between what you used to believe and this new information. First, you could believe that she is in New York City and that the Rangers are indeed playing, but disbelieve the conditional that says whenever both of these are true, then she stays at the Westin Mid-Manhattan Hotel. Alternatively, you could continue to believe the conditional, but decide that either she isn't in New York this weekend or that the Rangers aren't playing a home game (or possibly both). Which do you choose as your new set of beliefs?

Belief change – the process by which a rational agent makes the transition from one belief state to another – is an important component for most intelligent activity done by epistemic agents, both human and artificial.

Type
Chapter
Information
Reasoning
Studies of Human Inference and its Foundations
, pp. 566 - 596
Publisher: Cambridge University Press
Print publication year: 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Alchourrón, C., Gärdenfors, P., and Makinson, D. (1985). On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic, 50, 510–530.CrossRefGoogle Scholar
Alston, W. (1993). The reliability of sense perception. Ithaca, NY: Cornell University Press.Google Scholar
Ashton, R., and Ashton, A. (1990). Evidence-responsiveness in professional judgment: Effects of positive vs. negative evidence and presentation mode. Organizational Behavior and Human Decision Processes, 46, 1–19.Google Scholar
Bacchus, F., Grove, A., Halpern, J. Y., and Koller, D. (1992). From statistics to belief. In Proceedings of the Tenth National Conference on Artificial Intelligence (pp. 602–608). Cambridge, MA: MIT Press.Google Scholar
BonJour, L. (1985). The structure of empirical knowledge. Cambridge, MA: Harvard University Press.Google Scholar
Borgida, A. (1985). Language features for flexible handling of exceptions in information. Systems ACM Transactions on Database Systems, 10, 563–603.Google Scholar
Braine, M. D. S., and O'Brian, D. P. (1991). A theory of If: A lexical entry, reasoning program, and pragmatic principles. Psychological Review, 98, 182–203.CrossRefGoogle Scholar
Carlson, R. A., and Dulany, D. E. (1988). Diagnostic reasoning with circumstantial evidence. Cognitive Psychology, 20, 463–492.CrossRefGoogle Scholar
Cheeseman, P. (1988). Inquiry into computer understanding. Computational Intelligence, 4, 58– 66.CrossRefGoogle Scholar
Cheng, P. W., and Holyoak, K. J. (1989). On the natural selection of reasoning theories. Cognition, 33, 285–314.CrossRefGoogle ScholarPubMed
Cheng, P. W., Holyoak, K. J., Nisbett, R. E., and Oliver, L. (1993). Pragmatic versus syntactic approaches to training deductive reasoning. Cognitive Psychology, 18, 293–328.Google Scholar
Cheng, P. W., and Nisbett, R. E. (1993). Pragmatic constraints on causal deduction. In Nisbett, R. E. (Ed.), Rules for reasoning. Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Cox, J. R., and Griggs, R. A. (1982). The effects of experience on performance in Wason's selection task. Memory & Cognition, 10, 496–502.CrossRefGoogle ScholarPubMed
deKleer, J. (1986). An assumption-based TMS. Artifictal Intelligence, 28, 127–162.CrossRefGoogle Scholar
Dalal, M. (1988). Investigations into a theory of knowledge base revision: Preliminary report. Proceedings of the Seventh American Association for Artificial Intelligence (pp. 475–479).Google Scholar
Doyle, J. (1979). A truth maintenance system. Artificial Intelligence, 12, 231–272.CrossRefGoogle Scholar
Doyle, J. (1989). Constructional belief and rational representation. Computational Intelligence, 5, 1–11.Google Scholar
Doyle, J. (1992). Reason maintenance and belief revision: Foundations vs. coherence theories. In Gärdenfors, P. (Ed.), Belief revision, pp. 29–51. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Edwards, W. (1968). Conservatism in human information processing. In Kleinmuntz, B. (Ed.), Formal representation of human judgment. NewYork: Holt Rinehart & Winston.Google Scholar
Einhorn, H., and Hogarth, R. (1978). Confidence in judgment: Persistence in the illusion of validity. Psychological Review, 85, 395–416.CrossRefGoogle Scholar
Elio, R. (1997). What to believe when inferences are contradicted: The impact of knowledge type and inference rule. In Proceedings of the Nineteenth Annual Conference of the Cognitive Science Society. Hillsdate, NJ: Lawrence Erlbaum.Google Scholar
Elio, R., and Pelletier, F. J. (1994). The effect of syntactic form on simple belief revisions and updates. In Proceedings of the 16th Annual Conference of the Cognitive Science Society (pp. 260–265). Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Elmasri, R., and Navathe, S. (1994). Fundamentals of database systems, 2nd Edition. Redwood City, CA: Benjamin/Cummins.Google Scholar
Evans, J. St. B. T., Newstead, S. E., and Byrne, R. M. J. (1993). Human reasoning. Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Fagin, R., Ullman, J., and Vardi, M. (1986). Updating logical databases. Advances in Computing Research, 3, 1–18.Google Scholar
Foo, N. Y., and Rao, A. S. (1988). Belief revision is a microworld (Tech. Rep. No. 325). Sydney: University of Sidney, Basser Department of Computer Science.Google Scholar
Fuhrmann, A. (1991). Theory contraction through base contraction. Journal of Philosophical Logic, 20, 175–203.Google Scholar
Gärdenfors, P. (1984). Epistemic importance and minimal changes of belief. Australasian Journal of Philosophy, 62, 137–157.Google Scholar
Gärdenfors, P. (1988). Knowledge in flux: Modeling the dynamics of epistemic states. Cambridge. MA: MIT Press.Google Scholar
Gärdenfors, P. (1990a). Belief revision and nonmonotonic logic: Two sides of the same coin? In Aiello, L. (Ed.), Proceedings of the Ninth European Conference on Artificial Intelligence. Stockholm, pp. 768–773.Google Scholar
Gärdenfors, P. (1990b). The dynamics of belief systems: Foundations vs. coherence theories. Revue Internationale de Philosophie, 172, 24–46.Google Scholar
Gärdenfors, P., and Makinson, D. (1988). Revisions of knowledge systems using epistemic entrenchment. In Proceedings of the Second Conference on Theoretical Aspects of Reasoning about Knowledge (pp. 83–95). Los Altos, CA. : Morgan Kaufmann.Google Scholar
George, C. (1995). The endorsement of the premises: Assumption-based or belief-based reasoning. British Journal of Psychology, 86, 93–111.CrossRefGoogle Scholar
Ghose, A. K., Hadjinian, P. O., Sattar, A., You, J., and Goebel, R. (1993). Iterated belief change: A preliminary report. In Proceedings of the Sixth Australian Conference on AI. Melbourne, pp. 39–44.Google Scholar
Halpern, J. Y. (1990). An analysis of first-order logics of probability. Artificial Intelligence, 46, 311–350.CrossRefGoogle Scholar
Harman, G. (1986). Change in view. Cambridge, MA: MIT Press.Google Scholar
Hoenkamp, E. (1988). An analysis of psychological experiments on non-monotonic reasoning. Proceedings of the Seventh Biennial Conference of the Canadian Society for the Computational Study of Intelligence, pp. 115–117.Google Scholar
Jeffrey, R. C. (1965). The logic of decision. New York: McGraw Hill.Google Scholar
Johnson-Laird, P. N., and Byrne, R. M. J. (1991). Deduction. Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Johnson-Laird, P. N., Byrne, R. M. J., and Schaeken, W. (1992). Propositional reasoning by model. Psychological Review, 99, 418–439.CrossRefGoogle Scholar
Katsuno, H., and Mendelson, A. (1991). Propositional knowledge base revision and minimal change. Artificial Intelligence, 52, 263–294.CrossRefGoogle Scholar
Koehler, J. J. (1993). The influence of prior beliefs on scientific judgments of evidence quality. Organizational Behavior and Human Decision Processes, 56, 28–55.CrossRefGoogle Scholar
Kyburg, H. E. Jr. (1983). Rational belief. Brain and Behavioral Sciences, 6, 231–273.CrossRefGoogle Scholar
Kyburg, H. E. Jr. (1994). Believing on the basis of evidence. Computational Intelligence, 10, 3–20.Google Scholar
Lepper, M. R., Ross, L., and Lau, R. R. (1986). Persistence of inaccurate beliefs about the self: Perseverance effects in the classroom. Journal of Personality and Social Psychology, 50, 482–491.CrossRefGoogle ScholarPubMed
Makinson, D., and Gärdenfors, P. (1991). Relations between the logic of theory change and nonmonotonic logic. In Fuhrmann, A. and Morreau, M. (Eds.), The logic of theory change. Vol. 465 of Lecture Notes in Computer Science. Berlin: Springer-Verlag.CrossRefGoogle Scholar
Moser, P. (1985). Empirical justification. Dordrecht: D. Reidel.Google Scholar
Moser, P. (1989). Knowledge and evidence. Cambridge: Cambridge University Press.Google Scholar
Nebel, B. (1991). Belief revision and default reasoning: Syntax-based approaches. In Proceedings of the Second Conference on Knowledge Representation (pp. 417–428). San Mateo, CA. : Morgan Kaufmann.Google Scholar
Nebel, B. (1992). Syntax based approaches to belief revision. In Gärdenfors, P. (Ed.), Belief revision (pp. 52–88). Cambridge: Cambridge University Press.CrossRefGoogle Scholar
Ourston, D., and Mooney, R. J. (1990). Changing the rules: A comprehensive approach to theory refinement. In Proceedings of the Eighth National Conference on Artificial Intelligence (pp. 815–820). Cambridge, MA: MIT Press.Google Scholar
Pearl, J. (1988). Fusion, propagation, and structuring in belief networks. Artificial Intelligence, 29, 241–288.Google Scholar
Petty, R. E., Priester, J. R., and Wegener, D. T. (1994). Cognitive processes in attitude change. In Wyer, R. S. and Srull, T. K. (Eds.), Handbook of social cognition. Volume 2: Applications (pp. 69–142). Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Pollock, J. L. (1979). A plethora of epistemological theories. In Pappas, G. S. (Ed.), Justification and knowledge: New studies in epistemology (pp. 93–113). Boston: D. Reidel.CrossRefGoogle Scholar
Pollock, J. L. (1987). Defeasible reasoning. Cognitive Science, 11, 481–518.CrossRefGoogle Scholar
Pollock, J. L. (1990). Nomic probabilities and the foundations of induction. Oxford: Oxford University Press.Google Scholar
Quine, W., and Ullian, J. (1978). The web of belief. New York: Random House.Google Scholar
Ranney, M., and Thagard, P. (1988). Explanatory coherence and belief revision in naive physics. In Proceedings of the Tenth Annual Conference of the Cognitive Science Society (pp. 426–432). Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
Richards, B. L., and Mooney, R. J. (1995). Automated refinement of first-order horn-clause domain theories. Machine Learning, 19, 95–131.CrossRefGoogle Scholar
Rips, L. J. (1983). Cognitive processes in propositional reasoning. Psychological Review, 90, 38–71.CrossRefGoogle Scholar
Rips, L. J. (1989). The psychology of knights and knaves. Cognition, 31, 85–116.CrossRefGoogle ScholarPubMed
Rips, L. J. (1994). The psychology of proof. Cambridge, MA: MIT Press.Google Scholar
Ross, L., and M. Lepper (1980). The perseverance of beliefs: Empirical and normative considerations. In Shweder, R. (Ed.), Fallible judgment in behavioral research. San Francisco: Jossey-Bass.Google Scholar
Russell, B. (1918). The philosophy of logical atomism. Reprinted in Marsh, R. (Ed.), Logic and knowledge. New York: Allen and Unwin, 1956.Google Scholar
Satoh, K. (1988). Nonmonotonic reasoning by minimal belief revision. In Proceedings of the International Conference on Fifth Generation Computer Systems (pp. 455–462). ICOT: Tokyo.Google Scholar
Shields, M. D., Solomon, I., and Waller, W. S. (1987). Effects of alternative sample space representations on the accuracy of auditors' uncertainty judgments. Accounting, Organizations, and Society, 12, 375–385.CrossRefGoogle Scholar
Stevenson, R. J., and Over, D. E. (1995). Deduction from uncertain premises. Quarterly Journal of Experimental Psychology, 484, 613–643.CrossRefGoogle Scholar
Swain, M. (1979). Justification and the basis of belief. In Pappas, G. S. (Ed.), Justification and knowledge: New studies in epistemology. Boston: D. Reidel.CrossRefGoogle Scholar
Thagard, P. (1989). Explanatory coherence. Behavioral and Brain Sciences, 12, 435–502.CrossRefGoogle Scholar
Thagard, P. (1992). Computing coherence. In Giere, R. (Ed.) Cognitive models of science. Minneapolis: University of Minnesota Press.Google Scholar
Wason, P. (1977). Self-contradictions. In Johnson-Laird, P. and Wason, P. (Eds.), Thinking: Readings in cognitive science (pp. 113–128). Cambridge: Cambridge University Press.Google Scholar
Weber, A. (1986). Updating propositional formulas. In Proceedings of the First Conference on Expert Database Systems (pp. 487–500).Google Scholar
Willard, L., and Yuan, L. (1990). The revised Gärdenfors postulates and update semantics. In Abiteboul, S. and Konellakis, P. (Eds.), Proceedings of the International Conference on Database Theory (pp. 409–421). Volume 470 of Lecture Notes in Computer Science. Berlin: Springer. Verlag.Google Scholar
Wittgenstein, L. (1922). Tractatus logico-Philoso- phicus. London: Routledge & Kegan Paul.Google Scholar
Yates, J. F. (1990). Judgment and decision making. Englewood Cliffs, NJ: Prentice Hall.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×