Causation as Production

Size: px
Start display at page:

Download "Causation as Production"

Transcription

1 Causation as Production John Bell 1 Abstract. Recently I suggested that a cause is an event which, in its context of occurrence, is both necessary and sufficient for the effect. However this definition is only appropriate if there is a single potential cause of the effect. Consequently I suggest a generalization of the definition and discuss the resulting Production Theory. I suggest that this can be seen as a combination of a regularity theory in the Hume tradition and a dependence theory in the Lewis tradition, and argue that the Production Theory inherits the strengths of the component theories while avoiding their weaknesses. 1 INTRODUCTION In [1] I propose a formal, logico-pragmatic, theory of causation. This defines a cause to be an event which, in its context of occurrence, is both necessary and sufficient for the effect. However I now consider that this definition is only appropriate in cases of non-redundant causation, where there is only one potential cause for the effect. Consequently I suggest an appropriate generalization, by weakening the contextual necessity condition, and justify the resulting Production Theory by relating it to the philosophical tradition and to recent philosophical discussions of causation. The central theme of the discussion is Hall s [8, p. 225] suggestion that causation should be viewed as production: that event c is a cause of effect e if c helps to generate or bring about or produce e. However, Hall argues that production should be analyzed in terms of regularity and that it conflicts with dependence, whereas I argue that production involves a combination of (appropriate forms of) regularity and dependence. In 2 I briefly recall the regularity theories of Hume and Mill, provide an informal introduction to the theory of sufficient causation (the contextual-sufficiency part of the Production Theory) in this setting, and discuss the major problem confronting regularity theories; that of distinguishing between regularities which are causal and regularities which are accidental. In 3 I recall Lewis s theory of causation as counterfactual dependence and argue that, like the contextual necessity condition that I gave in [1], the simple form of dependence he adopts is too restrictive because it excludes symmetrically redundant causes. Consequently I suggest a weaker form counterfactual dependence called individual dependence. Then, in the resulting Production Theory, a cause is defined to be an event which, in its context of occurrence, is both sufficient and individually necessary for the effect. The Production Theory can thus be regarded as a combination of a regularity theory and a dependence theory. In 4 I discuss Hall s [7] argument that transitivity and dependence conflict, and argue that they do so only if, as in Lewis s theory, depen- 1 Department of Computer Science, Queen Mary, University of London, United Kingdom, jb@dcs.qmul.ac.uk dence is taken to be a sufficient condition for causation. I conclude that, contrary to Hall s [p. 212] suggestion, dependence does bear a deep connection to causation, but it does so in conjunction with the theory of sufficient causation. Finally, in 5 I discuss the varieties of redundancy, and argue that, while these cause problems for simple dependence theories, they do not do so for the Production Theory. 2 REGULARITY Hume [10, Bk I, Pt III] suggests that we inductively acquire knowledge of regularities of succession of the form: A-type events are followed by B-type events. We then consider that A-type events cause B-type events, because whenever we see an A-type event, we expect it to be followed by a B-type event. Mill [15, Bk III, Ch 5] complicates this picture by considering assemblages of conditions. A single assemblage might consist of an A-type event together with certain conditions which must be present (positive conditions) and certain conditions which must be absent (negative conditions). For example, an assemblage concerning the lighting of matches might include the striking of the match, the presence of oxygen, and the absence of dampness in the match head. This idea is complicated by the possibility of a plurality of causes; the possibility that an effect can be realized in more than one way. For example, a match can also be lit (in the presence of oxygen and the absence of dampness, etc.) by touching its head with a red hot poker. So assemblages should be thought of as disjunctions of conjunctions of conditions. Mill suggests that it is possible, at least in principle, to specify assemblages which, if true, logically guarantee their associated effects. However, this does not appear to be a realistic possibility because in practice it is impossible to come up with an exhaustive list, especially of negative conditions. There is also the problem of interference from other events. Rather than begining with the concept of causation, I begin with a theory of events [4], in the AI reasoning-about-actions tradition [14, 16, 17, 18, 19], and use this as the basis for a definition of sufficient causation. A simplified version of the theory is described here. The full theory allows for the representation of context-dependent effects and non-deterministic effects; and hence of non-deterministic causation. The theory is interpreted in a possible partial worlds setting. Each possible partial world (henceforth simply world ) represents a possible history. At each world, time is taken to consist of points and to be discrete and linear. At any time point at a world, certain facts and certain event occurrences may be defined (be established as true or established as false). The idea behind the fact-event distinction is that events are dynamic (active) and introduce changes (impinge on the world, change the course of history), and facts are static (passive) and persist through time until affected by some event (until some event impinges on them). The partiality of worlds reflects notions such as

2 partial observability (we typically do not have complete knowledge of a world) and relevance/localness ( typically we are concerned only with a small region of it). These ideas can be conveyed graphically by means of the Lewistype neuron diagrams in Figure 1; reproduced from [8, Fig. 9.2]. In c d e 2 a b (a) c d 2 e 2 2 Figure 1. Two neuron diagrams: (a) c fires, (b) if c had not fired.... these diagrams, shaded vertices represent firing neurons, arrows represent stimulatory connections, and the remaining edges represent inhibitory connections. Thus, in (b) the effect of a firing is the subsequent firing of b. However, in (a), this effect is inhibited by the firing of c. Figures (a) and (b) can be thought of as representing alternative world histories in which different neurons fire in the same neuron network. World histories are described by the event language EL. For example, the occurs atom Occ(C)(1) states that neuron c fires at time 1 (at the world in question, at the actual world). The partial histories of worlds (a) and (b) can be represented by the following sets of atoms: w a = {Occ(C)(1), Occ(A)(1), Occ(D)(2), Occ(E)(3)}, w b = {Occ(A)(1), Occ(B)(2), Occ(E)(3)}. As non-firings have no effects they are, in the interests of economy, regarded as undefined occurrence atoms. The behaviour of the neurons can be defined by regarding neuron firings as event types, and by defining their preconditions, effects, and interactions. This is done by the axioms in Table 1. For example, Table 1. t(pre(c)(t) Occ(C)(t)) a b (b) Sample event definition axioms. t(eff(c)(t) (Occ(D)(t) TOcc(B)(t))) (1) t(pre(a)(t) Occ(A)(t)) t(eff(a)(t) Occ(B)(t)) tpref(c, A)(t) (2) t(pre(d)(t) Occ(D)(t)) t(eff(d)(t) Occ(E)(t)) (3) t(pre(b)(t) Occ(B)(t)) t(eff(b)(t) Occ(E)(t)) (4) Axiom (1) states that the precondition for c s firing is that c occurs (in effect no preconditions are required in this case), and its effects are that d fires and it is not the case that b fires. The operator T, used in this axiom, is a classically-valued (truth-value designation) operator: a sentence Tφ is true if φ is true, and is false otherwise (if φ is undefined or false). Consequently the combination T represents weak negation: the sentence Tφ is true if φ is false (if φ is true) or φ is undefined, and is false otherwise. The truth operator makes it possible to reason classically with partial information; in particular, when using weak negation only two cases need to be considered; either sentence φ is true or it is not. The final conjunct of Axiom (2) is explained below. Thus preconditions and effects embody specific causal knowledge. Their use is common in AI theories and has its origin in the representation used by the planner STRIPS [6]. Note the similarities with Hume s regularities and Mill s assemblages. Unlike most AI theories, the theory of events begins with the recognition that events are defeasible; that their preconditions are not always sufficient on occurrence for their effects. This may be because some unusual condition holds (the qualification problem), or because some other simultaneously occurring event interferes (the interaction problem), or, as Hume suggests, because we are mistaken in thinking that the regularity invariably holds (the problem of induction). In order to represent this, we begin with the notion of success. As Axiom (5) in Table 2 states, an event (token) succeeds (at time t) iff it is true that: the event occurs, its preconditions obtain, and its expected effects do indeed follow. The intention is that events Table 2. The Production Theory of causation. e, t(succ(e)(t) T(Occ(e)(t) Pre(e)(t) Eff(e)(t+1))) (5) R, x, t(inert(r, x)(t) (R(x)(t) R(x)(t+1))) (6) ɛ, φ, e, t(scause(ɛ, φ) ɛ, φ(cause 1 (ɛ, φ) (ɛ = Occ(e)(t) Succ(e)(t) ((θ Eff(e)(t+1)) φ) (θ φ))) (7) (SCause(ɛ, φ) ( Tɛ ( Tφ ɛ Cause 1 (ɛ, φ))))) (8) ɛ, ɛ, φ, ψ, χ(cause(ɛ, φ) (Cause 1 (ɛ, φ) (Cause 1 (ɛ, ɛ ) Cause(ɛ, φ)) (φ = (ψ χ) Cause(ɛ, ψ) Cause(ɛ, χ)))) (9) should normally succeed given their preconditions. So the preconditions should normally be sufficient on occurrence for the effect, and Axiom (5) should be used to infer by default that events succeed. So, given that the event occurs and its preconditions are true, Occ(e)(t) Pre(e)(t), the success assumption, Succ(e)(t), should, whenever consistent, be assumed, and the axiom used to infer its effects, Eff(e)(t+1). We can now return to the final conjunct of Axiom (2) which states that, in case of conflict, the success of event C is normally preferred to that of event A. Thus if, as in Figure 1(a), neurons c and a fire simultaneously, then the firing of c succeeds and the firing of a fails. More generally, event preferences can be used to represent the expected resolution of conflicts between events. Axiom schema (6) defines inertia, and states that the fact represented by relation R and variables x is inert at time t iff R(x)(t) and R(x)(t+1) have the same truth value. The axiom schema is intended to be used inductively to infer persistence whenever it is consistent to do so. The theory of events consists of axioms (5) and (6) given in Table 2, and an event theory is a theory containing these axioms. The intended interpretation of event theories is enforced by their formal pragmatics (their nonmonotonic semantics ) [3], which interprets event theories chronologically, giving priority to success assumptions over inertia assumptions in case of conflict and respecting the event preferences of the theory. The theory of causation is expressed in the more inclusive language CL; which admits quantification over EL sentences and which includes the modal operators and, which refer across worlds. Axiom (7) defines the notion of sufficient causation. It assumes a theory of background laws, which are represented as the conjunction θ and which include those defining the preconditions and effects of events. The axiom states that the occurrence of event e at time t is a sufficient cause (an SCause) of effect φ iff e succeeds at t, and φ is a logical consequence of the back-

3 ground laws together with e s defined effects but not of the background laws alone. For example, SCause(Occ(C)(1), Occ(D)(2)) and SCause(Occ(C(1), TOcc(B)(2)) are true at w a. The theory of sufficient causation can be viewed as a regularity theory in the Humeian tradition. It avoids the problems of traditional regularity theories raised by Lewis [11, pp ]; in particular, the problem of preemption is discussed in 5. However, the theory suffers from the fundamental problem of regularity theories, that of distinguishing between those regularities of succession which represent genuine causal connections and those which are merely accidental. In particular, the theory is faced with the inertia problem, as it is unable to distinguish between effects which are produced by events and those which remain true by inertia; for example [1, p. 2], whitewashing a white wall is sufficient, but not necessary, for the wall being white. The theory thus fails to capture an important feature of causes, namely that they are events which are efficacious, which make a difference, which alter the course of history, which impinge, which biff (to use a technical term of Lewis s [13, pp ] nontechnically). 3 DEPENDENCE Lewis [11, Ch. 21] goes further and equates causation with difference: We think of a cause as something that makes a difference, and the difference it makes must be a difference from what would have happened without it. Had it been absent, its effects some of them, at least, and usually all would have been absent as well [pp ]. Consequently Lewis suggests that causation should be understood in terms of counterfactual dependence between pairs of events. Thus, for distinct events c and e, the occurrence of e is counterfactually dependent on the occurrence of c iff (1) c and e both occur, and (2) if c had not occurred, then e would not have occurred. Dependence of this kind will be called simple dependence. The causation relation is then taken to be the ancestral (transitive closure) of the (counterfactual) dependence relation. Simple dependence can be represented in CL by a conditional of the form Tφ ψ, which, at a world at which φ is true, can, for present purposes, be understood as stating that ψ is true at the closest world at which Tφ is true; that removing φ from the world results in a world at which ψ is true. The formal pragmatics [3] ensures that the closest world to a given world is the expected one. (In general, there may be more than one closest world to a given world.) Thus, in the neuron example, both TOcc(C)(1) TOcc(D)(2) and TOcc(C)(1) Occ(B)(2) are true at w a (on the intended interpretation); as removing Occ(C)(1) from w a results in w b. Consequently, on the basis of simple dependence, Occ(C)(1) counts as the cause of both Occ(D)(2) and TOcc(B)(2) at w a. Hall argues that simple dependence is inadequate as a definition of causation, because it is neither a necessary [8, 3.2-3] nor a sufficient condition [7] for it. His argument against its sufficiency is discussed in the next section. His argument against its necessity can, I suggest, be made by appealing to cases of symmetrical redundancy. Redundancy (a phenomenon discussed more generally in 5) arises when two (or more) separate potential causes for a certain effect are present and either one by itself would have been followed by the effect, and so the question arises as to which, if any, of the events the effect depends on. The problem is particularly acute when the redundancy is symmetrical, when both candidates have equal claim to being called causes of the effect; as nothing, either obvious or hidden, breaks the tie between them. Lewis [12, p. 80] suggests that our intuitions in these cases are unclear. So that we may consider that neither event is a cause or consider that both events are causes; although we cannot reasonably say that one of the events is a cause and the other is not. The institution of execution by firing squad exploits this uncertainty. Supposing that the riflemen in the squad all aim true and fire simultaneously, then the victim s death is redundantly caused, and so each rifleman is tempted to think that his shot was not the fatal one. On Lewis s simple dependence theory there is no cause in such cases; because the effect does not depend on any one of the candidate causes. However, it seems more appropriate to say that each of the shots was a cause of the victim s death. This intuition is supported when causation is viewed as production. Each of the shots produces a noninertial effect (biffs), so it seems odd to say that the effect is uncaused simply because there is a surplus of (candidate) causes. Overproduction may remove simple dependence, but it is, nevertheless, still production. This accounts for the guilt which the members of the firing squad feel; each knows that his shot was sufficient to kill the victim and that it would have done so even if all of the others had missed. Consequently I suggest that simple dependence should be replaced by individual dependence as defined by Axiom (8) in Table 2. This states that event ɛ is a direct cause (a Cause 1) of effect φ iff ɛ is a sufficient cause of φ at a world and removing ɛ from the world results in a world at which either Tφ is true or some other event ɛ directly causes φ. The individual dependence condition thus ensures that every SCause in a given context biffs, but does not require that any of them biffs uniquely. For example, in the case of the neurons, Occ(C)(1) still counts as a cause of both Occ(D)(2) and TOcc(B)(2), by sufficiency and simple dependence, at w a. Moreover, we can obtain a formal analogue of the firing-squad example by supposing that (b) is changed so that d also fires, giving: w c = {Occ(A)(1), Occ(D)(2), Occ(B)(2), Occ(E)(3)}. Then Cause 1(Occ(D)(2), Occ(E)(3)) and Cause 1(Occ(B)(2), Occ(E)(3)) are both true at w c; as removing either cause results in a world at which the other causes e to fire (by sufficiency and simple dependence). The definition of Cause 1 is a generalization the definition of direct causation that I gave in [1]; which was restricted to cases of nonredundant or singular causation, and which can now be defined as follows: ɛ, φ(cause S(ɛ, φ) (Cause 1(ɛ, φ) ɛ ( ɛ = ɛ SCause(ɛ, φ)))). 4 TRANSITIVITY Transitivity is a property that is naturally associated with production when we think of processes or causal chains; for example, in Figure 1(a) it seems natural to conclude that the firing of c (indirectly) causes the firing of e. Accordingly, as stated by Axiom (9) in Table 2, the (indirect) causation relation Cause is taken to be transitive and to be closed under conjunction of effects. In this section three kinds of counterexample to transitivity are discussed. Counterexamples of the first kind raise what might be called the remoteness objection. It seems odd to say that Queen Victoria s birth caused her death. However, according to the Production Theory, the statement is true; Queen Victoria s birth initiated a causal process leading ultimately to the events which directly caused her death. The oddness of the claim arises because, while Queen Victoria s birth was indeed an indirect cause of her death, her birth is not adequate

4 as an explanation of her death. An adequate explanation would consist of causes which were more proximate to her death, and which contributed more directly to it. But determining which causes constitute an adequate explanation is a pragmatic problem, not a metaphysical one. The metaphysical task is to define the causal chain, the pragmatic task is to decide which parts of the chain are relevant to a particular explanation. An example of the second kind is Hall s [7, p. 187] engineer who: is standing by a switch in the railroad tracks. A train approaches in the distance. She flips the switch, so the train travels down the right-hand track instead of the left. Since the tracks reconverge up ahead, the train arrives at its destination all the same; let us further suppose that the time and manner of its arrival are exactly as they would have been had she not flipped the switch. Let c be the engineer s action and e be the train s arrival. Pick an event d that is part of the train s journey down the right-hand track. Clearly c is a cause of d and d of e; but is c a cause of e? Is her flipping the switch a cause of the train s arrival? Intuitively it might seem not, because it seems to be clear that the switching event makes no difference to whether the train arrives, but merely determines the route by which it arrives. However, Hall [ 4-5] argues that, despite this consideration, flipping the switch is a cause of the train s arrival. If, as the example persuades us to do, we think in terms of the train s arrival and dependence, then we are inclined to think that if the switch had not been flipped, the train would have arrived just the same, and so the switch cannot be considered to be a cause. However, if we think in terms of how the train s arrival was produced, then we need to consider the causal chain leading to it, and clearly this includes the switching event. In Hall s terminology, the switching event is a causal switch, as it changes the course of events; without it a different sequence of events would have produced (caused) the train s arrival. Readers who are unconvinced by this summary are referred to Hall s detailed and persuasive discussion. Formally, suppose an event theory analogous to the one for the neurons, which determines the following partial histories: w 0 = {Occ(C)(1), Occ(D)(2), Occ(E)(3)}, w 1 = {Occ(C)(1)}, w 2 = {Occ(B)(2), Occ(E)(3)}. Thus w 0 represents the actual world in which the switch is flipped, and the train travels via the right-hand track; w 1 represents the world where the switch is flipped, but the train s progress on the right-hand track is obstructed; and w 2 represents the world in which the switch is not flipped, and the train travels down the left-hand track. Then both Cause 1(Occ(C)(1), Occ(D)(2)) and Cause 1(Occ(D)(2), Occ(E)(3)) are true at w 0. Consequently Cause(Occ(C)(1), Occ(E)(3)) is true at w 0 by Axiom (9). Examples of the third kind involve cases of what Hall calls double prevention, and are designed to show that simple dependence cannot be a sufficient condition for causation if causation is taken to be transitive. In one of his examples [pp ]: Billy sees Suzy about to throw a water balloon at her neighbor s dog. He runs to try to stop her, but trips over a root and so fails. Suzy, totally oblivious to him, throws the water balloon at the dog.... Billy s running toward Suzy causes him to trip, which in turn causes the dog to yelp (by Dependence: if he hadn t tripped, he would have stopped her from throwing and so the dog wouldn t have yelped). But, intuitively, his running toward her does not cause the dog s yelp. In this example, Billy s trip is a double preventer because it prevents him from preventing her from throwing the balloon. Hall rightly suggests that double preventers are not causes and concludes [p. 182] that: the price of transitivity a price well worth paying is to give up the claim that there is any deep connection between counterfactual dependence and (the central kind of) causation. As there is no distinction between simple and individual dependence in examples like the one given, it seems that they challenge the necessity of individual dependence. However Hall s double-prevention examples all assume that dependence is a sufficient condition for causation (note, for instance, the appeal to dependence in the Billy-Suzy example), and so do not challenge the Production Theory because dependence is not taken to be a sufficient condition for causation; any Cause 1 is also required to be an SCause. 5 REDUNDANCY Symmetrical redundancy is discussed in 3, and it arises when two or more potential causes have equal claim to being regarded as the cause of an effect. Other redundancies are asymmetrical: intuition suggests that one of the events is a cause and the other is not; that one of the events is a preempting cause and that the other is a preempted cause. Lewis [12, p. 80] comments that: When our opinions are clear, it s incumbent on an analysis of causation to get them right. This turns out to be a severe test. Figure 1(a) provides an example of what Lewis calls early preemption. Both a and c fire simultaneously, with the firing of c causing (and thereby preempting the firing of a from causing) the firing of e. On Lewis s theory c counts as the cause because of the stepwise dependence of the firing of e on the firing of d, and the firing of d on the firing of c. In the case of the Production Theory, suppose the following partial histories: w 0 = {Occ(C)(1), Occ(A)(1), Occ(D)(2), Occ(E)(3)}, w 1 = {Occ(C)(1), Occ(A)(1)}, w 2 = {Occ(A)(1), Occ(B)(2), Occ(C)(3)}. Here w 0 represents the actual world, w 1 represents the alternative history in which the occurrence of D is removed, and and w 2 represents the alternative history in which the occurrence of C is removed. Then TOcc(C)(1) TOcc(D)(2) and TOcc(D)(2) TOcc(E)(3) are both true at w 0. So, Cause 1(Occ(C)(1), Occ(D)(2)) and Cause 1(Occ(D)(2), Occ(E)(3)) are true at w 0. Consequently Cause(Occ(C)(1), Occ(E)(3)) is true at w 0 (by Axiom (9)). The most common examples of asymmetrical redundancy are cases of what Lewis calls late preemption. In such cases the preempting cause produces the effect before the preempted alternative can do so. Wright [20] gives the example of two forest fires, A and B approaching a house from opposite directions. Suppose that A arrives first and destroys the house. Then it seems reasonable to conclude that A caused the destruction; despite the fact that if A not done so, then B would have. Halpern and Pearl [9, p. 1] motivate their theory of causation as contingent dependency with this example. They suggest that the house burning down depends on (is caused by) fire A under the contingency that the fire fighters arrive and extinguish fire B before it reaches the house, but not otherwise. This seems wrong. For example, if A was started by arsonist a, B was started by rival arsonist b, and B was not extinguished by the fire fighters, then a would be considered to be guilty of arson, and b of attempted arson. The usual, and it seems correct, solution to cases of this kind is to appeal to the time at which events occur. This is done in the formal treatment of the example in [1, pp. 9-10], A destroys the house at

5 time t thereby preempting B from doing so at the later time t as the house is no longer flammable at t. A preempts B by removing one of B s preconditions, and so the conflict is resolved at the event level (by the event theory). However in cases of trumping preemption this resource is not available, as the two candidate causes are followed by the very same effect. Lewis [12] gives the following example, which was suggested by van Fraassen. Suppose that a sergeant and a major simultaneously order their soldiers to advance and that the soldiers do so. Their advance is redundantly caused, since either order would, on its own, have been sufficient. However, the redundancy is asymmetric, since the soldiers obey the senior officer. The soldiers advance because the major orders them to, not because the sergeant does. The major s order trumps the sergeant s. Once again, the formal treatment [pp ] shows that an event-level resolution is possible by making it a precondition of issuing an order that no more senior soldier issues an order at the same time; with the consequence that the major s order succeeds and the sergeant s fails. An alternative, more flexible, solution is to use an event preference to represent the fact that the senior officer s orders normally override conflicting orders from the junior officer. Redundancy causes difficulty for dependence considered as a sufficient condition. Indeed, the problem of trumping prompted Lewis to abandon simple dependence in favour of the more complex and vague notion of counterfactual covariance [12]. However, it does not appear to pose problems for the Production Theory because conflicts can be resolved at the event level (by the underlying event theory). This seems to be the appropriate place because the resolution of conflicts depends on specific causal knowledge of the kind encoded in the definitions of events and event preferences. This also has the advantage of making it possible to give a simple, general, definition of causation. 6 CONCLUDING REMARKS I agree with Hall that causation as production should be seen as the central metaphysical notion of causation, and suggest that this notion can be formalized by combining appropriate forms of regularity and dependence. The resulting Production Theory captures two significant features of production: regular succession (expected/normally dependable outcome) and making a difference in context (efficacy), and inherits the strengths of regularity and dependence theories while avoiding their weaknesses. The Production Theory also offers a clear division between a general, and relatively simple, definition of causation, and particular causal knowledge embodied in the definition of events and event preferences. As the common sense concept of causation is complex and vague, any comprehensible formal theory of it must inevitably be prescriptive rather than descriptive. In a related paper [2] I consider the more exotic causal notions of prevention and causation by absence, and show that prevention can be reduced to counterfactual production and that causation by absence can be reduced to counterfactual production together with a pragmatic parameter. For example, the ordinary language claim Lack of food causes hunger can analyzed as the counterfactual If food were present, then eating would cause (produce) an absence of hunger provided that it is assumed that eating normally occurs when food and hunger are present. These considerations suggest that the Production Theory is of some philosophical interest. Moreover as the theory is entirely formal, it can be implemented (in simple cases at least) and used by artificial agents to reason about actual and counterfactual causation. ACKNOWLEDGEMENTS I am grateful to the reviewers and to everyone else who has commented on this work. REFERENCES [1] John Bell, Causation and causal conditionals, in Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2004), pp AAAI Press, (2004). [2] John Bell. Causation and absence, Available at: ac.uk/ jb. [3] John Bell. A common sense theory of causation, Available at: www. dcs.qmul.ac.uk/ jb. [4] John Bell. Natural events, Available at: jb. [5] John Collins, Ned Hall, and L. A. Paul (Editors), Causation and Counterfactuals, MIT Press, Cambridge, Massachusetts, [6] R. Fikes and Nils J. Nilsson, STRIPS: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, 2, , (1971). [7] Ned Hall, Causation and the price of transitivity, In Collins et al. [5], pp [8] Ned Hall, Two concepts of causation, In Collins et al. [5], pp [9] Joseph Halpern and Judea Pearl, Causes and explanations: A structural model approach. Part I: Causes, in Proceedings of the Seventeenth Conference on Uncertainty in AI (UAI 2001), pp , (2001). Extended version available at: [10] David Hume, A Treatise of Human Nature, Clarendon Press, Oxford, First published in [11] David Lewis, Philosophical Papers, volume II, Oxford University Press, Oxford, [12] David Lewis, Causation as influence, In Collins et al. [5], pp [13] David Lewis, Void and object, In Collins et al. [5], pp [14] John McCarthy, Applications of circumscription to formalizing commonsense knowledge, Artificial Intelligence, 28, , (1986). [15] J.S. Mill, A System of Logic, Longmans, London, First published in [16] Raymond Reiter, Knowledge in Action; Logical Foundations for Specifying and Implementing Dynamical Systems, MIT Press, Cambridge, Mass., [17] Murray Shanahan, Solving the Frame Problem; A Mathematical Investigation of the Common Sense Law of Inertia, MIT Press, Cambridge, Mass., [18] Yoav Shoham, Reasoning About Change, MIT Press, Cambridge, Mass., [19] Yoav Shoham, Nonmonotonic reasoning and causation, Cognitive Science, 14, , (1990). [20] R. Wright, Causation, responsibility, risk, probability, naked statistics and proof: Pruning the bramble bush by clarifying the concepts, Iowa Law Review, 73, , (1988).

Causation and Causal Conditionals

Causation and Causal Conditionals Causation and Causal Conditionals John Bell Department of Computer Science Queen Mary, University of London London E1 4NS jb@dcs.qmul.ac.uk Abstract Causation is defined recursively: event e is the cause

More information

David Lewis. Void and Object

David Lewis. Void and Object David Lewis Void and Object Menzies Theory of Causation Causal relation is an intrinsic relation between two events -- it is logically determined by the natural properties and relations of the events.

More information

Expressive Power, Mood, and Actuality

Expressive Power, Mood, and Actuality Expressive Power, Mood, and Actuality Rohan French Abstract In Wehmeier (2004) we are presented with the subjunctive modal language, a way of dealing with the expressive inadequacy of modal logic by marking

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Appendix A Lewis s Counterfactuals

Appendix A Lewis s Counterfactuals Appendix A Lewis s Counterfactuals I will briefly describe David Lewis s possible world semantics of counterfactual conditionals (1973, p. 13). Let us understand a possible world simply as a way things

More information

Sufficient Conditions for Causality to be Transitive

Sufficient Conditions for Causality to be Transitive Sufficient Conditions for Causality to be Transitive Joseph Y. Halpern Cornell University Computer Science Department Ithaca, NY 14853 halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern Abstract

More information

Breaking de Morgan s law in counterfactual antecedents

Breaking de Morgan s law in counterfactual antecedents Breaking de Morgan s law in counterfactual antecedents Lucas Champollion New York University champollion@nyu.edu Ivano Ciardelli University of Amsterdam i.a.ciardelli@uva.nl Linmin Zhang New York University

More information

Lewis Counterfactual Theory of Causation

Lewis Counterfactual Theory of Causation Lewis Counterfactual Theory of Causation Summary An account only of deterministic, token causation. Causation = counterfactual dependence + right semantics for counterfactuals + transitivity E depends

More information

Argumentation and rules with exceptions

Argumentation and rules with exceptions Argumentation and rules with exceptions Bart VERHEIJ Artificial Intelligence, University of Groningen Abstract. Models of argumentation often take a given set of rules or conditionals as a starting point.

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

Scientific Explanation- Causation and Unification

Scientific Explanation- Causation and Unification Scientific Explanation- Causation and Unification By Wesley Salmon Analysis by Margarita Georgieva, PSTS student, number 0102458 Van Lochemstraat 9-17 7511 EG Enschede Final Paper for Philosophy of Science

More information

Nested Epistemic Logic Programs

Nested Epistemic Logic Programs Nested Epistemic Logic Programs Kewen Wang 1 and Yan Zhang 2 1 Griffith University, Australia k.wang@griffith.edu.au 2 University of Western Sydney yan@cit.uws.edu.au Abstract. Nested logic programs and

More information

Actual Causality: A Survey

Actual Causality: A Survey Actual Causality: A Survey Joe Halpern Cornell University Includes joint work with Judea Pearl (UCLA), Hana Chockler (UCL), and Chris Hitchcock (Cal Tech) The Big Picture Defining causality is notoriously

More information

Measurement Independence, Parameter Independence and Non-locality

Measurement Independence, Parameter Independence and Non-locality Measurement Independence, Parameter Independence and Non-locality Iñaki San Pedro Department of Logic and Philosophy of Science University of the Basque Country, UPV/EHU inaki.sanpedro@ehu.es Abstract

More information

Tooley on backward causation

Tooley on backward causation Tooley on backward causation Paul Noordhof Michael Tooley has argued that, if backward causation (of a certain kind) is possible, then a Stalnaker-Lewis account of the truth conditions of counterfactuals

More information

As you scroll through this review, you move your hand; this causes the

As you scroll through this review, you move your hand; this causes the Published May 15/2005 at Metapsychology Online Murphy, Page 1 of 5 REVIEW OF CAUSATION AND COUNTERFACTUALS, EDITED BY JOHN COLLINS, NED HALL, AND L.A. PAUL. CAMBRIDGE, MA: THE MIT PRESS. 2004. 481 + VIII

More information

From Causal Models To Counterfactual Structures

From Causal Models To Counterfactual Structures From Causal Models To Counterfactual Structures Joseph Y. Halpern Cornell University halpern@cs.cornell.edu June 14, 2011 Abstract Galles and Pearl [1998] claimed that for recursive models, the causal

More information

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and

More information

Integrating State Constraints and Obligations in Situation Calculus

Integrating State Constraints and Obligations in Situation Calculus Integrating State Constraints and Obligations in Situation Calculus Robert Demolombe ONERA-Toulouse 2, Avenue Edouard Belin BP 4025, 31055 Toulouse Cedex 4, France. Robert.Demolombe@cert.fr Pilar Pozos

More information

Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2

Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2 Why Care About Counterfactual Support? The Cognitive Uses of Causal Order Lecture 2 You Do Care About Counterfactual Support Two Regularities All uranium spheres are less than a mile in diameter All gold

More information

Inductive, Abductive and Pragmatic Reasoning

Inductive, Abductive and Pragmatic Reasoning Inductive, Abductive and Pragmatic Reasoning Abstract This paper gives a modern version of Pierce s distinction between induction and abduction, according to which they are both forms of pragmatic (or

More information

First-Degree Entailment

First-Degree Entailment March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?

More information

Towards a General Framework for Actual Causation Using CP-logic

Towards a General Framework for Actual Causation Using CP-logic Towards a General Framework for Actual Causation Using CP-logic Sander Beckers and Joost Vennekens Dept. Computer Science, Campus De Nayer KU Leuven - University of Leuven {Sander.Beckers, Joost.Vennekens}@cs.kuleuven.be

More information

Essay Review: Cause and Chance: Causation in an Indeterministic World, Phil Dowe and Paul Noordhof, eds., Routledge, 2004

Essay Review: Cause and Chance: Causation in an Indeterministic World, Phil Dowe and Paul Noordhof, eds., Routledge, 2004 Essay Review: Cause and Chance: Causation in an Indeterministic World, Phil Dowe and Paul Noordhof, eds., Routledge, 2004 Clark Glymour Carnegie Mellon University & Florida Institute for Human and Machine

More information

Causal Reasoning. Note. Being g is necessary for being f iff being f is sufficient for being g

Causal Reasoning. Note. Being g is necessary for being f iff being f is sufficient for being g 145 Often need to identify the cause of a phenomenon we ve observed. Perhaps phenomenon is something we d like to reverse (why did car stop?). Perhaps phenomenon is one we d like to reproduce (how did

More information

SEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC. Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025

SEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC. Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025 SEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025 ABSTRACT Commonsense reasoning is "nonmonotonic" in the sense that

More information

Change, Change, Change: three approaches

Change, Change, Change: three approaches Change, Change, Change: three approaches Tom Costello Computer Science Department Stanford University Stanford, CA 94305 email: costelloqcs.stanford.edu Abstract We consider the frame problem, that is,

More information

Two-Valued Logic Programs

Two-Valued Logic Programs Two-Valued Logic Programs Vladimir Lifschitz University of Texas at Austin, USA Abstract We define a nonmonotonic formalism that shares some features with three other systems of nonmonotonic reasoning

More information

Conceivability and Modal Knowledge

Conceivability and Modal Knowledge 1 3 Conceivability and Modal Knowledge Christopher Hill ( 2006 ) provides an account of modal knowledge that is set in a broader context of arguing against the view that conceivability provides epistemic

More information

Regularity analyses have failed; it is time to give up and try something else: a counterfactual analysis.

Regularity analyses have failed; it is time to give up and try something else: a counterfactual analysis. David Lewis Causation, in: Papers II p. 160: Causation is not the only causal relation. Regularity analyses have failed; it is time to give up and try something else: a counterfactual analysis. p. 161:

More information

CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents

CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents CS 331: Artificial Intelligence Propositional Logic I 1 Knowledge-based Agents Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?

More information

Knowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents

Knowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents Knowledge-based Agents CS 331: Artificial Intelligence Propositional Logic I Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?

More information

Journal of Artificial Intelligence Research 30 (2007) Submitted 07/07; published 11/07. Natural Events. Abstract

Journal of Artificial Intelligence Research 30 (2007) Submitted 07/07; published 11/07. Natural Events. Abstract Journal of Artificial Intelligence Research 30 (2007) 361-412 Submitted 07/07; published 11/07 Natural Events John Bell Department of Computer Science, Queen Mary, University of London, London E1 4NS,

More information

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms

Philosophy 5340 Epistemology. Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms. Part 2: Theoretical Terms Philosophy 5340 Epistemology Topic 3: Analysis, Analytically Basic Concepts, Direct Acquaintance, and Theoretical Terms Part 2: Theoretical Terms 1. What Apparatus Is Available for Carrying out Analyses?

More information

Instructor: Sudeepa Roy

Instructor: Sudeepa Roy CompSci 590.6 Understanding Data: Theory and Applications Lecture 15 Causality in AI Instructor: Sudeepa Roy Email: sudeepa@cs.duke.edu 1 Today s Reading 1. Causes and Explanations: A Structural- Model

More information

Causal Modeling and Transitivity

Causal Modeling and Transitivity Causal Modeling and Transitivity Joel Velasco Prelim Paper Submission Fall 2004 1 Traditional counterfactual views of causation make use of transitivity in solving problematic cases such as those of causal

More information

COUNTERFACTUALS, CAUSATION, AND PREEMPTION

COUNTERFACTUALS, CAUSATION, AND PREEMPTION JOHN COLLINS COUNTERFACTUALS, CAUSATION, AND PREEMPTION 1 INTRODUCTION A counterfactual is a conditional statement in the subjunctive mood. For example: If Suzy hadn t thrown the rock, then the bottle

More information

Faculty of Philosophy, University of Cambridge Michaelmas Term Part IA: Metaphysics Causation

Faculty of Philosophy, University of Cambridge Michaelmas Term Part IA: Metaphysics Causation Michaelmas Term 2013 Brief description of lectures These lectures will introduce the metaphysics of causation (or causality, or cause and effect). After a brief introduction to the topic, and some historical

More information

CAUSATION CAUSATION. Chapter 10. Non-Humean Reductionism

CAUSATION CAUSATION. Chapter 10. Non-Humean Reductionism CAUSATION CAUSATION Chapter 10 Non-Humean Reductionism Humean states of affairs were characterized recursively in chapter 2, the basic idea being that distinct Humean states of affairs cannot stand in

More information

Notes on Quantum Logic

Notes on Quantum Logic Notes on Quantum Logic Version 1.0 David B. Malament Department of Logic and Philosophy of Science University of California, Irvine dmalamen@uci.edu Contents 1 Formal (sentential) quantum logic 2 2 The

More information

Non-normal Worlds. Daniel Bonevac. February 5, 2012

Non-normal Worlds. Daniel Bonevac. February 5, 2012 Non-normal Worlds Daniel Bonevac February 5, 2012 Lewis and Langford (1932) devised five basic systems of modal logic, S1 - S5. S4 and S5, as we have seen, are normal systems, equivalent to K ρτ and K

More information

A proof of Bell s inequality in quantum mechanics using causal interactions

A proof of Bell s inequality in quantum mechanics using causal interactions A proof of Bell s inequality in quantum mechanics using causal interactions James M. Robins, Tyler J. VanderWeele Departments of Epidemiology and Biostatistics, Harvard School of Public Health Richard

More information

DISCUSSION CENSORED VISION. Bruce Le Catt

DISCUSSION CENSORED VISION. Bruce Le Catt Australasian Journal of Philosophy Vol. 60, No. 2; June 1982 DISCUSSION CENSORED VISION Bruce Le Catt When we see in the normal way, the scene before the eyes causes matching visual experience. And it

More information

Causes and Explanations: A Structural-Model Approach. Part I: Causes

Causes and Explanations: A Structural-Model Approach. Part I: Causes Causes and Explanations: A Structural-Model Approach. Part I: Causes arxiv:cs/0011012v3 [cs.ai] 7 Nov 2005 Joseph Y. Halpern Cornell University Dept. of Computer Science Ithaca, NY 14853 halpern@cs.cornell.edu

More information

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1 1. The Inadequacies of a Purely Extensional Semantics (1) Extensional Semantics a. The interpretation

More information

Structural Equations and Beyond

Structural Equations and Beyond Structural Equations and Beyond Franz Huber Department of Philosophy University of Toronto franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca/ penultimate version: please cite the paper in the

More information

A Probabilistic Analysis of Causation

A Probabilistic Analysis of Causation Luke Glynn (luke.glynn@philosophy.ox.ac.uk) ABSTRACT The starting point in the development of probabilistic analyses of causation has usually been the naive intuition that, in some relevant sense, a cause

More information

Of Miracles and Interventions

Of Miracles and Interventions Of Miracles and Interventions Abstract Lewis (1973, 1979) claims that, for the purposes of delivering a counterfactual analysis of causation, counterfactuals of the form if c hadn t occurred, then e wouldn

More information

Philosophy 244: #8 Counterfactuals, Neighborhood Semantics, Probability, Predicative Necessity, etc.

Philosophy 244: #8 Counterfactuals, Neighborhood Semantics, Probability, Predicative Necessity, etc. Philosophy 244: #8 Counterfactuals, Neighborhood Semantics, Probability, Predicative Necessity, etc. Modal operators are non-truth-functional; the truth-value of α at a world is not determined by α s s

More information

Précis of Modality and Explanatory Reasoning

Précis of Modality and Explanatory Reasoning Précis of Modality and Explanatory Reasoning The aim of Modality and Explanatory Reasoning (MER) is to shed light on metaphysical necessity and the broader class of modal properties to which it belongs.

More information

Indicative conditionals

Indicative conditionals Indicative conditionals PHIL 43916 November 14, 2012 1. Three types of conditionals... 1 2. Material conditionals... 1 3. Indicatives and possible worlds... 4 4. Conditionals and adverbs of quantification...

More information

Epistemic Modals and Informational Consequence

Epistemic Modals and Informational Consequence Epistemic Modals and Informational Consequence [This is a penultimate draft. Please quote only from the published version. The paper is already available through Online First at http://www.springerlink.com/content/0039-7857]

More information

Objective probability-like things with and without objective indeterminism

Objective probability-like things with and without objective indeterminism Journal reference: Studies in History and Philosophy of Modern Physics 38 (2007) 626 Objective probability-like things with and without objective indeterminism László E. Szabó Theoretical Physics Research

More information

Williamson s Modal Logic as Metaphysics

Williamson s Modal Logic as Metaphysics Williamson s Modal Logic as Metaphysics Ted Sider Modality seminar 1. Methodology The title of this book may sound to some readers like Good as Evil, or perhaps Cabbages as Kings. If logic and metaphysics

More information

For Philosophy and Phenomenolgical Research

For Philosophy and Phenomenolgical Research For Philosophy and Phenomenolgical Research The main conclusion of Jaegwon Kim s admirable Mind and the Physical World is that the mindbody problem- Descartes problem of explaining how mental causation

More information

Predicates, Quantifiers and Nested Quantifiers

Predicates, Quantifiers and Nested Quantifiers Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x

More information

OXFORD PHILOSOPHICAL SOCIETY MEMBERS WEEKEND, AUGUST 2018 SCRIPT FOR THE PRESENTATION

OXFORD PHILOSOPHICAL SOCIETY MEMBERS WEEKEND, AUGUST 2018 SCRIPT FOR THE PRESENTATION OXFORD PHILOSOPHICAL SOCIETY MEMBERS WEEKEND, AUGUST 2018 SCRIPT FOR THE PRESENTATION TITLE: Counterfactual Theories of Causation ( CTCs ) PRESENTER: Michael Donnan [Slide 1: Title, Presenter, Occasion

More information

Actual Causality in a Logical Setting

Actual Causality in a Logical Setting Actual Causality in a Logical Setting Alexander Bochman Computer Science Department, Holon Institute of Technology, Israel bochmana@hit.ac.il Abstract We provide a definition of actual causation in the

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Embracing Causality in Specifying the Indirect Effects of Actions*

Embracing Causality in Specifying the Indirect Effects of Actions* Embracing Causality in Specifying the Indirect Effects of Actions* Fangzhen Lin Department of Computer Science University of Toronto Toronto, Canada M5S 1A4 Email: fl@cs.toronto.edu Abstract represented

More information

On Modelling of Inertia in Action Languages.

On Modelling of Inertia in Action Languages. On Modelling of Inertia in Action Languages. Mikhail Prokopenko CSIRO Division of Information Technology, Locked Bag 17, North Ryde, NSW 2113, Australia E-mail: mikhail@syd.dit.csiro.au Pavlos Peppas Department

More information

Contrastive Causation

Contrastive Causation Contrastive Causation Making Causation Contrastive What this talk presupposes... The counterfactual account of causation... and its discontents (counterexamples) Recently, some philosophers have tried

More information

Identity in Physics and Elsewhere

Identity in Physics and Elsewhere Identity in Physics and Elsewhere Otávio Bueno Department of Philosophy University of Miami Coral Gables, FL 33124, USA E-mail: otaviobueno@mac.com 1. INTRODUCTION Is identity a fundamental concept? Of

More information

The Power of Possible Causation

The Power of Possible Causation The Power of Possible Causation Phil Dowe University of Queensland 1. Introduction My topic is possible causation. In its most basic form, this involves counterfactuals of the form, had an event of kind

More information

The problem of disjunctive causal factors. Following Hitchcock: fix K and do everything within a single cell K (which we don t mention).

The problem of disjunctive causal factors. Following Hitchcock: fix K and do everything within a single cell K (which we don t mention). Example 1: Skidding. The problem of disjunctive causal factors Y Car skids; X car travels at 40 mph Eells/Cartwright approach: compare (*) Pr(Y / X&K) and Pr(Y / ~X&K) within each cell or context K. Following

More information

Relevant Logic. Daniel Bonevac. March 20, 2013

Relevant Logic. Daniel Bonevac. March 20, 2013 March 20, 2013 The earliest attempts to devise a relevance logic that avoided the problem of explosion centered on the conditional. FDE, however, has no conditional operator, or a very weak one. If we

More information

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra

Truthmaker Maximalism defended again. Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1 Truthmaker Maximalism defended again 1 Eduardo Barrio and Gonzalo Rodriguez-Pereyra 1. Truthmaker Maximalism is the thesis that every truth has a truthmaker. Milne (2005) attempts to refute it using

More information

I. Induction, Probability and Confirmation: Introduction

I. Induction, Probability and Confirmation: Introduction I. Induction, Probability and Confirmation: Introduction 1. Basic Definitions and Distinctions Singular statements vs. universal statements Observational terms vs. theoretical terms Observational statement

More information

Confounding Causality Principles: comment on Rédei and san Pedro s Distinguishing Causality Principles

Confounding Causality Principles: comment on Rédei and san Pedro s Distinguishing Causality Principles Confounding Causality Principles: comment on Rédei and san Pedro s Distinguishing Causality Principles arxiv:1210.1463v1 [quant-ph] 4 Oct 2012 Joe Henson February 10, 2019 Abstract Rédei and san Pedro

More information

A Game Semantics for a Non-Classical Logic

A Game Semantics for a Non-Classical Logic Can BAŞKENT INRIA, Nancy can@canbaskent.net www.canbaskent.net October 16, 2013 Outlook of the Talk Classical (but Extended) Game Theoretical Semantics for Negation Classical Game Theoretical Semantics

More information

The paradox of knowability, the knower, and the believer

The paradox of knowability, the knower, and the believer The paradox of knowability, the knower, and the believer Last time, when discussing the surprise exam paradox, we discussed the possibility that some claims could be true, but not knowable by certain individuals

More information

CAUSES AS DIFFERENCE-MAKERS FOR PROCESSES. Christian Loew University of Luxembourg

CAUSES AS DIFFERENCE-MAKERS FOR PROCESSES. Christian Loew University of Luxembourg CAUSES AS DIFFERENCE-MAKERS FOR PROCESSES Christian Loew University of Luxembourg ABSTRACT. It is natural to think of causes as difference-makers. What exact difference causes make, however, is an open

More information

Tools for causal analysis and philosophical theories of causation. Isabelle Drouet (IHPST)

Tools for causal analysis and philosophical theories of causation. Isabelle Drouet (IHPST) Tools for causal analysis and philosophical theories of causation Isabelle Drouet (IHPST) 1 What is philosophy of causation? 1. What is causation? What characterizes these relations that we label "causal"?

More information

Universalism Entails Extensionalism

Universalism Entails Extensionalism Universalism Entails Extensionalism Achille C. Varzi Department of Philosophy, Columbia University, New York [Final version published in Analysis, 69 (2009), 599 604] 1. Universalism (also known as Conjunctivism,

More information

127: Lecture notes HT17. Week 8. (1) If Oswald didn t shoot Kennedy, someone else did. (2) If Oswald hadn t shot Kennedy, someone else would have.

127: Lecture notes HT17. Week 8. (1) If Oswald didn t shoot Kennedy, someone else did. (2) If Oswald hadn t shot Kennedy, someone else would have. I. Counterfactuals I.I. Indicative vs Counterfactual (LfP 8.1) The difference between indicative and counterfactual conditionals comes out in pairs like the following: (1) If Oswald didn t shoot Kennedy,

More information

For True Conditionalizers Weisberg s Paradox is a False Alarm

For True Conditionalizers Weisberg s Paradox is a False Alarm For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Department of Philosophy University of Toronto franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca/ July 7, 2014; final

More information

Logic: Propositional Logic Truth Tables

Logic: Propositional Logic Truth Tables Logic: Propositional Logic Truth Tables Raffaella Bernardi bernardi@inf.unibz.it P.zza Domenicani 3, Room 2.28 Faculty of Computer Science, Free University of Bolzano-Bozen http://www.inf.unibz.it/~bernardi/courses/logic06

More information

Lecture 12: Arguments for the absolutist and relationist views of space

Lecture 12: Arguments for the absolutist and relationist views of space 12.1 432018 PHILOSOPHY OF PHYSICS (Spring 2002) Lecture 12: Arguments for the absolutist and relationist views of space Preliminary reading: Sklar, pp. 19-25. Now that we have seen Newton s and Leibniz

More information

For True Conditionalizers Weisberg s Paradox is a False Alarm

For True Conditionalizers Weisberg s Paradox is a False Alarm For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Abstract: Weisberg (2009) introduces a phenomenon he terms perceptual undermining He argues that it poses a problem for Jeffrey

More information

Designing and Evaluating Generic Ontologies

Designing and Evaluating Generic Ontologies Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

1.1 Statements and Compound Statements

1.1 Statements and Compound Statements Chapter 1 Propositional Logic 1.1 Statements and Compound Statements A statement or proposition is an assertion which is either true or false, though you may not know which. That is, a statement is something

More information

3 The Semantics of the Propositional Calculus

3 The Semantics of the Propositional Calculus 3 The Semantics of the Propositional Calculus 1. Interpretations Formulas of the propositional calculus express statement forms. In chapter two, we gave informal descriptions of the meanings of the logical

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Bulletin of the Section of Logic Volume 38:3/4 (2009), pp. 123 133 Kordula Świȩtorzecka BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR Abstract In the presented text we shall focus on some specific

More information

REMARKS ON INHERITANCE SYSTEMS

REMARKS ON INHERITANCE SYSTEMS REMARKS ON INHERITANCE SYSTEMS arxiv:math/0611937v1 [math.lo] 30 Nov 2006 Karl Schlechta Laboratoire d Informatique Fondamentale de Marseille November 30, 2006 Abstract We try a conceptual analysis of

More information

Goal specification using temporal logic in presence of non-deterministic actions

Goal specification using temporal logic in presence of non-deterministic actions Goal specification using temporal logic in presence of non-deterministic actions Chitta Baral Matt Barry Department of Computer Sc. and Engg. Advance Tech Development Lab Arizona State University United

More information

Beliefs, we will assume, come in degrees. As a shorthand, we will refer to these. Syracuse University

Beliefs, we will assume, come in degrees. As a shorthand, we will refer to these. Syracuse University AN OPEN ACCESS Ergo JOURNAL OF PHILOSOPHY Calibration and Probabilism MICHAEL CAIE Syracuse University In this paper, I consider an argument due to Bas van Fraassen that attempts to show that considerations

More information

Truth-Functional Logic

Truth-Functional Logic Truth-Functional Logic Syntax Every atomic sentence (A, B, C, ) is a sentence and are sentences With ϕ a sentence, the negation ϕ is a sentence With ϕ and ψ sentences, the conjunction ϕ ψ is a sentence

More information

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

Nonmonotonic Logic. Daniel Bonevac. April 16, Accident victims who are cool to the touch may be in shock.

Nonmonotonic Logic. Daniel Bonevac. April 16, Accident victims who are cool to the touch may be in shock. Nonmonotonic Logic Daniel Bonevac April 16, 2012 We organize our thought with general principles: 1. 2. Acids are corrosive. 3. Handguns are dangerous. 4. Promises ought to be kept. 5. What goes up must

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

cis32-ai lecture # 18 mon-3-apr-2006

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

Infinite Truth-Functional Logic

Infinite Truth-Functional Logic 28 Notre Dame Journal of Formal Logic Volume 29, Number 1, Winter 1988 Infinite Truth-Functional Logic THEODORE HAILPERIN What we cannot speak about [in K o or fewer propositions] we must pass over in

More information

PHIL 422 Advanced Logic Inductive Proof

PHIL 422 Advanced Logic Inductive Proof PHIL 422 Advanced Logic Inductive Proof 1. Preamble: One of the most powerful tools in your meta-logical toolkit will be proof by induction. Just about every significant meta-logical result relies upon

More information

Proseminar on Semantic Theory Fall 2010 Ling 720 The Basics of Plurals: Part 1 1 The Meaning of Plural NPs and the Nature of Predication Over Plurals

Proseminar on Semantic Theory Fall 2010 Ling 720 The Basics of Plurals: Part 1 1 The Meaning of Plural NPs and the Nature of Predication Over Plurals The Basics of Plurals: Part 1 1 The Meaning of Plural NPs and the Nature of Predication Over Plurals 1. Introductory Questions and Guesses (1) Blindingly Obvious Fact about Natural Language There is number

More information

Generalized Quantifiers Logical and Linguistic Aspects

Generalized Quantifiers Logical and Linguistic Aspects Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun

More information

Resolving Conflicts in Action Descriptions

Resolving Conflicts in Action Descriptions Resolving Conflicts in Action Descriptions Thomas Eiter and Esra Erdem and Michael Fink and Ján Senko 1 Abstract. We study resolving conflicts between an action description and a set of conditions (possibly

More information

Paradoxes of special relativity

Paradoxes of special relativity Paradoxes of special relativity Today we are turning from metaphysics to physics. As we ll see, certain paradoxes about the nature of space and time result not from philosophical speculation, but from

More information

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural

More information