Skip to main content

Logics for Nonomniscient Agents: An Axiomatic Approach

  • Chapter
  • 227 Accesses

Part of the book series: Theory and Decision Library ((TDLC,volume 20))

Abstract

It has long been known that the standard possible worlds approach to representing knowledge and beliefs has one very important implication, dubbed by Hintikka (1975) the problem of logical omniscience. The possible worlds approach says that an agent knows that p is true if and only if p is true in every world the agent conceives of as possible. Suppose the agent learns that p is true where pq is a tautology. If every world the agent conceives of as possible is logically consistent, then pq must be true in every such world. Hence in any such world, if p is true, q is true as well. Therefore, an agent who learns that p must recognize that q is true. In this sense, the agent knows every logical implication of his knowledge. While this is a very attractive property for the study of ideal reasoners, it is unpalatable as an assumption about real people.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ben-Porath, E. and Dekel, E. (1992). “Signaling Future Actions and the Potential for Sacrifice”. Journal of Economic Theory, 57:36–51.

    Article  Google Scholar 

  • Binmore, K. (1987). “Modeling Rational Players: Part I”. Economics and Philosophy, 3:179–214.

    Article  Google Scholar 

  • Chew, S. H., and Kami, E. (1992). “Choquet Expected Utility with Finite State Space: Commutativity and Act-Independence,” University of California-Irvine working paper.

    Google Scholar 

  • Fagin, R., and Halpern, J. (1985). “Belief, Awareness, and Limited Reasoning: Preliminary Report”. IBM Research Laboratory working paper.

    Google Scholar 

  • Fagin, R., Halpern, J. and Vardi, M. (1990). “A Nonstandard Approach to the Logical Omniscience Problem”, in R. Parikh, ed., Theoretical Aspects of Reasoning about Knowledge: Proceedings of the Third Conference, San Mateo: Morgan Kaufmann Publishers.

    Google Scholar 

  • Gilboa, I., and Schmeidler, D. (1992). “Additive Representations of Non-Additive Measures and the Choquet Integral”. Northwestern University working paper.

    Google Scholar 

  • Gul, F. (1992). “Savage’s Theorem with a Finite Number of States”. Graduate School of Business, Stanford University working paper.

    Google Scholar 

  • Hintikka, J. (1975). “Impossible Possible Worlds Vindicated”. Journal of Philosophical Logic, 4:475–484.

    Article  Google Scholar 

  • Kelly, J. (1955). General Topology, New York: Springer-Verlag

    Google Scholar 

  • Lipman, B. (1992a). “Decision Theory with Impossible Possible Worlds”. Queen’s University working paper.

    Google Scholar 

  • Lipman, B. (1992b). “Limited Rationality and Endogenously Incomplete Contracts”. Queen’s University working paper.

    Google Scholar 

  • Lipman, B. (1993). “Information Processing and Bounded Rationality: A Survey”. Queen’s University working paper.

    Google Scholar 

  • Morris, S. (1992). “Revising Knowledge: A Decision Theoretic Approach”. University of Pennsylvania working paper.

    Google Scholar 

  • Rantala, V. (1975). “Urn Models: A New Kind of Non-Standard Model for First-Order Logic”. Journal of Philosophical Logic. 4:455–474.

    Article  Google Scholar 

  • Reny, P. (1993). “Common Belief and the Theory of Games with Perfect Information”. Journal of Economic Theory. 59:257–274.

    Article  Google Scholar 

  • Rescher, N., and Brandom, R. (1979). The Logic of Inconsistency. Oxford: Basil Black well.

    Google Scholar 

  • Rosenthal, R. (1981). “Games of Perfect Information, Predatory Pricing, and the Chain-Store Paradox”. Journal of Economic Theory. 25:92–100.

    Article  Google Scholar 

  • Savage, L. J. (1954). The Foundations of Statistics, New York: Dover.

    Google Scholar 

  • Shafer, G. (1976). A Mathematical Theory of Evidence, Princeton: Princeton University Press

    Google Scholar 

  • Stalnaker, R. (1987). Inquiry, Cambridge, MA: MIT Press.

    Google Scholar 

  • van Damme, E. (1989). “Stable Equilibria and Forward Induction”. Journal of Economic Theory, 48:476–496.

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Kluwer Academic Publishers

About this chapter

Cite this chapter

Lipman, B. (1997). Logics for Nonomniscient Agents: An Axiomatic Approach. In: Bacharach, M., Gérard-Varet, LA., Mongin, P., Shin, H.S. (eds) Epistemic Logic and the Theory of Games and Decisions. Theory and Decision Library, vol 20. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1139-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1139-3_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-4804-7

  • Online ISBN: 978-1-4613-1139-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics