Conditional logic and the minimal change framework arise in connection to study the of counterfactual conditionals of the form
Robert Stalnaker originally developed the framework in (R. C. Stalnaker 1968Stalnaker, Robert C. 1968. “A Theory of Conditionals.” In Ifs: Conditionals, Belief, Decision, Chance and Time, 41–55. Springer.) to cover indicative conditionals as well.
Both indicative and counterfactual conditionals have been distinguished from material conditionals, which are true if the antecent is false or if the consequent is true. Neither indicative nor counterfactual conditionals appear to be truth-functional. Nor do they appear to share the same truth conditions:
if Shakespeare didn’t write Hamlet, then someone else did.
if Shakespeare hadn’t written Hamlet, then someone else would have.
It is not uncommon to use the material conditional to regiment conditionals of the form ‘if the match is struck, it will lit’ as:
Similarly for the inference:
More evidence for the apparent mismatch between the material and indicative conditional is not difficult to find. Here is an example due to Dorothy Edgington:
Unfortunately, the argument turns out to be valid on the material conditional interpretation of the conditionals on which it would be regimented:
The material conditional underwrites a variety of further suspect patterns of inference.
Vann McGee has even questioned whether Modus Ponens is valid for the indicative conditional:
C.I. Lewis responded to the paradoxes of material implication with a new binary connective, which he called the strict conditional. We are now in a position to represent the strict conditional as the necessitation of the material conditional:
The strict conditional does not vindicate the two types of inference that played a role in the paradoxes of material implication. We are not allowed to move from
The strict conditional, however, supports perfectly parallel patterns of inference:
One application of the possible worlds framework is the development of a theory of indicative and counterfactual conditionals due to Robert Stalnaker in (R. C. Stalnaker 1968Stalnaker, Robert C. 1968. “A Theory of Conditionals.” In Ifs: Conditionals, Belief, Decision, Chance and Time, 41–55. Springer.) and a subsequent development due to David Lewis in (Lewis 1973Lewis, David. 1973. Counterfactuals. Cambridge, MA, USA: Blackwell.). The key thought is that we can explain the truth conditions of an indicative conditional in terms of the truth conditions of the material conditional as evaluated in a world that incorporates a minimal departure from the world of evaluation required to render the antecedent true.
An indicative conditional of the form
is true at a world
A conditional such as ‘if the match is struck, then it will lit’ is true if, and only if, the corresponding material conditional ‘the match is struck
To make the proposal more precise, let us introduce the language of conditional logic as an extension of the language propositional logic supplemented with a new binary connective for the new conditional.
The primitive vocabulary of the language
We will continue to define other familiar connectives in terms of them.
Definition 15.1 (Well-Formed Formula) We define what is for a string of symbols of the language to be a well-formed formula of
The set of formulas is constructed inductively from an initial set of atomic formulas. The set
We read
We will now make precise the minimal change semantics for the new conditional. To simplify discussion, the models will omit the accessibility relation for
Definition 15.2 (pre-Stalnaker Model) We define a pre-Stalnaker model to be an ordered triple of the form
We provide a recursive definition of truth at a world in a pre-Stalnaker model.
Definition 15.3 (Truth at a World in a pre-Stalnaker Model) We define what is for a formula
Here is a simpler gloss of the truth conditions for
Notice that
While pre-Stalnaker models have some intrinsic interest, they suffer from what Stalnaker deems a defect: as we mentioned just now, they do not by themselves guarantee the existence of a closest-to-
Definition 15.4 (Stalnaker Model) We define a Stalnaker model to be a pre-Stalnaker model of the form
The Base Assumption:
For all
That is, no world is closer to
The Limit Assumption:
For all
That is, if
We are in a position to define truth and validity:
Definition 15.5 (Truth is a Stalnaker Model) A formula
Definition 15.6 (Validity) A formula
In order to become more familiar with these definitions, it will be helpful to provide illustrations of the contrast between valid and invalid formulas of the language of conditional logic.
We begin with some examples of validity.
Example 15.1
That is,
Example 15.2
That is,
There are no
There are some
Example 15.3
That is,
There are no
There are some
We now illustrate a series of important differences between the new conditional and the material conditional.
Example 15.4
We describe a Stalnaker model in which the material conditional fails at at least one world. For let
Here is a diagrammatic representation of the model and the relation of similarity to
Now:
Example 15.5
We describe a Stalnaker model in which the material conditional fails at at least one world. For let
Here is a diagrammatic representation of the model and the relation of similarity to
Now:
Example 15.6
We describe a Stalnaker model in which the material conditional fails at at least one world. For let
Here is a diagrammatic representation of the model and the relation of similarity to
Now:
David Lewis proposed an alternative model theory for the logic counterfactual conditionals in (Lewis 1973Lewis, David. 1973. Counterfactuals. Cambridge, MA, USA: Blackwell.). He embraced the minimal change approach to conditional logic but he objected to the use of Stalnaker models for a logic of counterfactual conditionals.
Similarity may not be anti-symmetric: two worlds may sometimes be tied for similarity to the world of evaluation. In those cases, each world is at least as similar to the world of evaluation as the other, yet they remain distinct.
We should allow for failures of the Limit Assumption to accommodate infinite descending chains of similarity.
We should look at each objection in turn.
If similarity is an anti-symmetric relation, we should be able to validate each of the following principles:
Proposition 15.1
Proof. That is,
There are no
There are some
We are in a position to move from the first to the second counterfactual conditional:
if I toss coin, then it will land heads or tails
Either if I toss the coin, then it will land heads or if I toss the coin, then it will land tails.
Proposition 15.2
Proof. That is,
There are no
There are some
(Lewis 1973Lewis, David. 1973. Counterfactuals. Cambridge, MA, USA: Blackwell.) thought these principles are patently false for counterfactual conditionals.
Example 15.7 (Counterexample to Excluded Middle) According to Lewis, we should accept the negation of certain instances of Conditional Excluded Middle for counterfactuals:
Even Conditional Excluded Middle is false, we may be inclined to accept:
Example 15.8 (Counterexample to Distribution) According to Lewis, Distribution is subject to a similar problem. On the one hand:
Yet:
Even Distribution is false, we may be inclined to accept:
The Limit Assumption rules out pre-Stalnaker models in which a formula
Example 15.9 (Counterexample to the Limit Assumption) According to Lewis, the Limit Assumption is not an adequate constraint for the evaluation of counterfactuals such as:
If I had been over 6ft tall, my height would have remained below 7ft.
I I had been over 6ft tall, my height would have surpassed 7ft.
One counterfactual strikes us as true whereas the other strikes us a false. There is, on the face of it, no closest world at which I’m over 6ft tall, which means that the Limit Assumption would seem to fail when it comes to similarity to the actual world.
Notice that it is no solution to this problem to fall back to pre-Stalnaker models, since they would vacuously verify both counterfactuals.
We focus on a formulation of Conditional Logic in which
A counterfactual conditional of the form
is true at a world
A counterfactual conditional such as ‘if the match had been struck, then it would have lit’ is true if, and only if, no world in which the material conditional ‘the match is struck
To make the proposal precise, (Lewis 1973Lewis, David. 1973. Counterfactuals. Cambridge, MA, USA: Blackwell.) makes use of spheres of similarity: there is, for each world, a nested system of spheres centered on the world of evaluation, which provide a formal representation of the spheres of similarity for that world. Each sphere includes worlds, which are tied to each other with respect to similarity to the world of evaluation, which is placed at the center of the system of spheres. The main constraint is that the closer a world is to the world of evaluation, the closer the sphere of similarity to which it belongs is to the center.
Example 15.10 Consider the sphere model represented by the diagram:
The diagram represents the fact that
We will declare
For a more formal treatment of sphere models, consider the definition:
Example 15.11 A sphere model is an ordered triple
The worlds in a system of spheres
Example 15.12 A partial specification of a sphere models will generally include the system of spheres generated by the relation of similarity to the world of evaluation.
For a diagrammatic specification, consider:
We now define what is for a formula to be true at a world in a sphere model.
Definition 15.7 (Truth at a World in a Sphere Model) We define what is for a formula
For a simpler gloss of the truth conditions of
Definition 15.8 (Truth at a World in a Sphere Model) There are no
Notice that
We are in a position to define truth and validity:
Definition 15.9 (Truth is a Sphere Model) A formula
Definition 15.10 (Validity) A formula
In order to become more familiar with these definitions, it will be helpful to provide illustrations of the contrast between valid and invalid formulas of the language of conditional logic.
We begin with some examples of validity.
Example 15.13
That is,
We now illustrate a series of important differences between Lewis’ counterfactual conditional and the material conditional.
Example 15.14
We describe a sphere model in which the material conditional fails at at least one world. For let
Here is a diagrammatic representation of the model and the system of spheres for
Now:
Example 15.15
We describe a sphere model in which the material conditional fails at at least one world. For let
Here is a diagrammatic representation of the model and the system of spheres for
Now:
Before we proceed, however, we should say a word by way of motivation. One reason to extend the language of quantificational logic with a modal operator is the gain in expressive resources that results.
Example 15.16 (de Re/de Dicto) There are at least two interpretations of the English sentence:
On the one hand, there is a de dicto interpretation on which we qualify the proposition that somone rich is poor:
1a. Possibly, someone rich is poor.
On the other hand, there is a de re interpretation, which qualifies the way in which some individual person is rich:
1b. Someone who is rich is possibly poor.
Quantificational modal logic allows one to capture that distinction:
This distinctions help dispel what might otherwise be thought to be difficult puzzles on the interaction between predication and modality.
Example 15.17 (Quine's Mathematical Cyclist) W. V. Quine raises a concern in (Quine 1964Quine, Willard Van Orman. 1964. Word and Object. MIT press.):
Perhaps I can evoke the appropriate sense of bewilderment as follows. Mathematicians may conceivably be said to be necessarily rational and not necessarily two-legged; and cyclists necessarily two-legged and not necessarily rational. But what of an individual who counts among his eccentricities both mathematics and cycling? Is this concrete individual necessarily rational and contingently two-legged or vice versa? Just insofar as we are talking referentially of the object, with no special bias towards a background grouping of mathematicians as against cyclists or vice versa, there is no semblance of sense in rating some of his attributes as necessary and others as contingent. Some of his attributes count as important and others as unimportant, yes, some as enduring and others as fleeting; but none as necessary or contingent.
There is a crucial distinction between a de dicto and a de re interpretation of Quine’s claims that cyclists are necessarily two-legged and that cyclists are not necessarily rational.
What Quine’s objection brings out is the fact that quantified modal logic is a suitable framework for a common distinction between essential and accidental attributes.
Example 15.18 (Essence and Accident) One common distinction between a statue made of clay and the portion of clay of which it is made is that while they exemplify a certain shape, the shape is an essential attribute of the statue and an accidental attribute of the clay of which it is made. One way to articulate the distinction makes use of de re modality:
This provisional characterization of a distinction between essential and accidental attributes in modal terms is not well-suited to accommodate the contingent existence of the statue and the clay, but we will eventually consider the question of how to do better.
W. V. O. Quine had a more serious objection to the very intelligibility of quantified modal logic. His objection is premised on a certain interpretation of the modality involved in the language of quantified modal logic. Like Carnap and others before him, he took the modality to be linguistic at heart. To claim that necessarily, all bachelors are unmarried is to assert, on their view, that the sentence ‘all bachelors are unmarried’ is analytic or true in virtue of the meaning of the terms involved. What else, they may add, could the necessity involved be?
That interpretation is ill-suited to make sense of quantified modal logic. For compare the truth conditions of the two sentences below:
For Quine, this sentence is true if, and only if, the sentence
This sentence is true if, and only if, the open formula