Skip to main content Accessibility help




There are many examples in the literature that suggest that indistinguishability is intransitive, despite the fact that the indistinguishability relation is typically taken to be an equivalence relation (and thus transitive). It is shown that if the uncertainty perception and the question of when an agent reports that two things are indistinguishable are both carefully modeled, the problems disappear, and indistinguishability can indeed be taken to be an equivalence relation. Moreover, this model also suggests a logic of vagueness that seems to solve many of the problems related to vagueness discussed in the philosophical literature. In particular, it is shown here how the logic can handle the sorites paradox.


Corresponding author



Hide All
Aumann, R. J. (1976). Agreeing to disagree. Annals of Statistics, 4(6), 12361239.
Bennett, B. (1998). Modal semantics for knowledge bases dealing with vague concepts. In Cohn, A. G., Schubert, L. K., & Shapiro, S. C., editors. Principles of Knowledge Re-presentation and Reasoning: Proceedings of the Sixth International Conference (KR ’98). San Francisco, CA: Morgan Kaufmann, pp. 234244.
Black, M. (1937). Vagueness: an exercise in logical analysis. Philosophy of Science, 4, 427455.
Dummett, M. (1975). Wang's paradox. Synthese, 30, 301324.
Fagin, R., Halpern, J. Y., Moses, Y., & Vardi, M. Y. (1995). Reasoning About Knowledge. Cambridge, MA: MIT Press. [A slightly revised paperback version was published in 2003.]
Fine, K. (1975). Vagueness, truth, and logic. Synthese, 30, 265300.
Friedman, N., & Halpern, J. Y. (1997). Modeling belief in dynamic system. Part I: foundations. Artificial Intelligence 95(2), 257316.
Graff, D. (2000). Shifting sands: an interest-relative theory of vagueness. Philsophical Topics, 28(1), 4581.
Halpern, J. Y. (1997). On ambiguities in the interpretation of game trees. Games and Economic Behavior, 20, 6696.
Halpern, J. Y. (2005). Sleeping beauty reconsidered: Conditioning and reflection in asynchronous systems. In Gendler, T. S., & Hawthome, J., editors. Principles of Knowledge Representation and Reasoning: Proceedings of the Ninth International Conference (KR ’04). Oxford, Oxford Studies in Epistemology, Vol. 1, pp. 111142.
Halpern, J. Y., & Fagin, R. (1989). Modelling knowledge and action in distributed systems. Distributed Computing, 3(4), 159179.
Halpern, J. Y., & Moses, Y. (1992). A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence, 54, 319379.
Hempel, C. G. (1939). Vagueness and logic. Philosophy of Science, 6, 163180.
Kamp, H. (1975). Two theories about adjectives. In Keenan, E. L., editor. Formal Semantics of Natural Language. Cambridge, UK: Cambridge University Press, pp. 123155.
Keefe, R. (2000). Theories of Vaguness. Cambridge, UK: Cambridge University Press.
Keefe, R., & Smith, P. (1996). Vaguness: A Reader. Cambridge, MA: MIT Press.
Peirce, C. S. (1931–1956). In Hartshorne, C., and Weiss, P., editors. Collected Writings of Charles Sanders Peirce. Cambridge, MA: Harvard University Press.
Poincaré, H. (1902). La Science et l'Hypothèse. Paris, France: Flamarrion Press.
Raffman, D. (1994). Vagueness without paradox. The Philosophical Review, 103(1), 4174.
Soames, S. (1999). Understanding Truth. New York, NY: Oxford University Press.
Sorenson, R. (2001). Vagueness and Contradiction. Oxford, UK: Oxford University Press.
van Fraassen, B. C. (1968). Presuppositions, implications, and self-reference. Journal of Philosophy, 65, 136152.
Williamson, T. (1994). Vagueness. London/New York: Routledge.
Zadeh, L. A. (1975). Fuzzy logics and approximate reasoning. Synthese, 30, 407428.




Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.