causes and coincidences tom griffiths cognitive and linguistic sciences brown university

80
Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Upload: georgina-lindsey

Post on 18-Dec-2015

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Causes and coincidences

Tom GriffithsCognitive and Linguistic Sciences

Brown University

Page 2: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 3: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 4: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

“It could be that, collectively, the people in New York caused those lottery numbers to come up 9-1-1… If enough people all are thinking the same thing, at the same time, they can cause events to happen… It's called psychokinesis.”

Page 5: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Page 6: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

(Halley, 1752)

76 y

ears

75 y

ears

Page 7: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

The paradox of coincidences

How can coincidences simultaneously lead us toirrational conclusions and significant discoveries?

Page 8: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Outline

1. A Bayesian approach to causal induction

2. Coincidencesi. what makes a coincidence?

ii. rationality and irrationality

iii. the paradox of coincidences

3. Explaining inductive leaps

Page 9: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Outline

1. A Bayesian approach to causal induction

2. Coincidencesi. what makes a coincidence?

ii. rationality and irrationality

iii. the paradox of coincidences

3. Explaining inductive leaps

Page 10: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Causal induction

• Inferring causal structure from data

• A task we perform every day … – does caffeine increase productivity?

• … and throughout science– three comets or one?

Page 11: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Reverend Thomas Bayes

Page 12: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayes’ theorem

∑∈′

′′=

Hh

hphdp

hphdpdhp

)()|(

)()|()|(

Posteriorprobability

Likelihood Priorprobability

Sum over space of hypothesesh: hypothesis

d: data

Page 13: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal induction

Hypotheses:

Likelihoods:

Priors:

Data:

causal structures

Page 14: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Causal graphical models(Pearl, 2000; Spirtes et al., 1993)

• Variables

X Y

Z

Page 15: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

• Variables

• Structure

X Y

Z

Causal graphical models(Pearl, 2000; Spirtes et al., 1993)

Page 16: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

X Y

Z

• Variables

• Structure

• Conditional probabilities

p(z|x,y)

p(x) p(y)

Defines probability distribution over variables(for both observation, and intervention)

Causal graphical models(Pearl, 2000; Spirtes et al., 1993)

Page 17: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal induction

Hypotheses:

Likelihoods:

Priors:

probability distribution over variables

Data: observations of variables

causal structures

a priori plausibility of structures

Page 18: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

“Does C cause E?”(rate on a scale from 0 to 100)

E present (e+)

E absent (e-)

C present(c+)

C absent(c-)

a

b

c

d

Causal induction from contingencies

Page 19: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Buehner & Cheng (1997)

“Does the chemical cause gene expression?”(rate on a scale from 0 to 100)

E present (e+)

E absent (e-)

C present(c+)

C absent(c-)

6

2

4

4Gen

e

Chemical

Page 20: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People

Examined human judgments for all values of P(e+|c+) and P(e+|c-) in increments of 0.25

How can we explain these judgments?

Buehner & Cheng (1997)C

ausa

l rat

ing

Page 21: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chance

E

B C

E

B CB B

Hypotheses:

Likelihoods:

Priors:

each cause has an independent opportunity to produce the effect

p 1 - p

Data: frequency of cause-effect co-occurrence

Page 22: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chance

E

B C

E

B CB B

Hypotheses:

p(cause | d) =p(d | cause) p(cause)

p(d | cause) p(cause) + p(d | chance) p(chance)

Page 23: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chance

E

B C

E

B CB B

Hypotheses:

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

evidence for a causal relationship

Page 24: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People

Bayes (r = 0.97)

Buehner and Cheng (1997)

Page 25: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People

Bayes (r = 0.97)

Buehner and Cheng (1997)

P (r = 0.89)

Power (r = 0.88)

Page 26: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Other predictions

• Causal induction from contingency data– sample size effects– judgments for incomplete contingency tables

(Griffiths & Tenenbaum, in press)

• More complex cases– detectors (Tenenbaum & Griffiths, 2003)

– explosions (Griffiths, Baraff, & Tenenbaum, 2004)

– simple mechanical devices

Page 27: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

A B

The stick-ball machine

(Kushnir, Schulz, Gopnik, & Danks, 2003)

Page 28: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 29: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Outline

1. A Bayesian approach to causal induction

2. Coincidencesi. what makes a coincidence?

ii. rationality and irrationality

iii. the paradox of coincidences

3. Explaining inductive leaps

Page 30: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

What makes a coincidence?

Page 31: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

A common definition: Coincidences are unlikely events

“an event which seems so unlikely that it is worth telling a story about”

“we sense that it is too unlikely to have been the result of luck or mere chance”

Page 32: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Coincidences are not just unlikely...

HHHHHHHHHHvs.

HHTHTHTTHT

Page 33: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal induction

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Likelihood ratio(evidence)

Prior odds

high

low

highlow

cause

chance

?

?

Page 34: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal induction

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Likelihood ratio(evidence)

Prior odds

high

low

highlow

cause

chance

coincidence

?

Page 35: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

What makes a coincidence?

A coincidence is an event that provides evidence for causal structure, but not enough evidence to make us believe that structure exists

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Page 36: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

What makes a coincidence?

A coincidence is an event that provides evidence for causal structure, but not enough evidence to make us believe that structure exists

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

likelihood ratiois high

Page 37: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

What makes a coincidence?

A coincidence is an event that provides evidence for causal structure, but not enough evidence to make us believe that structure exists

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

likelihood ratiois high

prior oddsare low

posterior oddsare middling

Page 38: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

HHHHHHHHHH

HHTHTHTTHT

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

likelihood ratiois high

prior oddsare low

posterior oddsare middling

Page 39: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chance

E

C

Hypotheses:

Likelihoods:

Priors: p 1 - p

Data: frequency of effect in presence of cause

E

C

(small)

0 < p(E) < 1 p(E) = 0.5

Page 40: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

HHHHHHHHHH

HHTHTHTTHT

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

likelihood ratiois high

prior oddsare low

posterior oddsare middling

likelihood ratiois low

prior oddsare low

posterior oddsare low

coincidence

chance

Page 41: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

HHHHHHHHHHHHHHHHHH

HHHHHHHHHH

HHHHlikelihood ratio

is middlingprior odds

are lowposterior odds

are low

mere coincidence

likelihood ratiois high

prior oddsare low

posterior oddsare middling

suspicious coincidence

likelihood ratiois very high

prior oddsare low

posterior oddsare high

cause

Page 42: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Mere and suspicious coincidences

mere coincidence

suspiciouscoincidence

evidence for acausal relation

p(cause | d)

p(chance | d)

• Transition produced by– increase in likelihood ratio (e.g., coinflipping)– increase in prior odds (e.g., genetics vs. ESP)

Page 43: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Testing the definition

• Provide participants with data from experiments

• Manipulate:– cover story: genetic engineering vs. ESP (prior)– data: number of males/heads (likelihood)– task: “coincidence or evidence?” vs. “how likely?”

• Predictions:– coincidences affected by prior and likelihood– relationship between coincidence and posterior

Page 44: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

47 51 55 59 63 70 87 99

r = -0.98

47 51 55 59 63 70 87 99

Number of heads/males

Prop

orti

on “

coin

cide

nce”

Post

erio

r pr

obab

ilit

y

Page 45: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Likelihood ratio(evidence)

Prior odds

high

low

highlow

cause

chance

coincidence

?

Rationality and irrationality

Page 46: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

(Gilovich, 1991)

The bombing of London

Page 47: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 48: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

(uniform)

Spread

Location

Ratio

Number

Change in... People

Page 49: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chanceHypotheses:

Likelihoods:

Priors: p 1 - p

uniformuniform

+regularity

T

X X XX

TT TT

X X XX

T

Data: bomb locations

Page 50: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

r = 0.98

(uniform)

Spread

Location

Ratio

Number

Change in... People Bayes

Page 51: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

May 14, July 8, August 21, December 25

vs.

August 3, August 3, August 3, August 3

Coincidences in date

Page 52: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People

Page 53: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayesian causal inductioncause chanceHypotheses:

Likelihoods:

Priors: p 1 - p

uniformuniform + regularity

P P PPP P PP

B B B

August

Data: birthdays of those present

Page 54: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People Bayes

Page 55: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

• People’s sense of the strength of coincidences gives a close match to the likelihood ratio– bombing and birthdays

Rationality and irrationality

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Page 56: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

• People’s sense of the strength of coincidences gives a close match to the likelihood ratio– bombing and birthdays

• Suggests that we accept false conclusions when our prior odds are insufficiently low

Rationality and irrationality

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

Page 57: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Rationality and irrationality

Likelihood ratio(evidence)

Prior odds

high

low

highlow

cause

chance

coincidence

?

Page 58: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

The paradox of coincidences

Prior odds can be low for two reasons

Incorrect current theory Significant discovery

Correct current theory False conclusion

Reason Consequence

Attending to coincidences makes more sense the less you know

Page 59: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Coincidences

• Provide evidence for causal structure, but not enough to make us believe that structure exists

• Intimately related to causal induction– an opportunity to discover a theory is wrong

• Guided by a well calibrated sense of when an event provides evidence of causal structure

Page 60: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Outline

1. A Bayesian approach to causal induction

2. Coincidencesi. what makes a coincidence?

ii. rationality and irrationality

iii. the paradox of coincidences

3. Explaining inductive leaps

Page 61: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Explaining inductive leaps

• How do people – infer causal relationships– identify the work of chance– predict the future– assess similarity and make generalizations– learn functions, languages, and concepts

. . . from such limited data?

• What knowledge guides human inferences?

Page 62: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Which sequence seems more random?

HHHHHHHHHHvs.

HHTHTHTTHT

Page 63: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Subjective randomness

• Typically evaluated in terms of p(d | chance)

• Assessing randomness is part of causal induction

p(chance | d)

p(cause | d)=

p(d | chance)

p(d | cause)

p(chance)

p(cause)evidence for a random

generating process

Page 64: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Randomness and coincidences

p(chance | d)

p(cause | d)=

p(d | chance)

p(d | cause)

p(chance)

p(cause)evidence for a random

generating process

p(cause | d)

p(chance | d)=

p(d | cause)

p(d | chance)

p(cause)

p(chance)

strength of coincidence

Page 65: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Randomness and coincidencesBombing

0

2

4

6

8

10

0 2 4 6 8 10

How big a coincidence?

How random?

Birthdays

0

2

4

6

8

10

0 2 4 6 8 10

How big a coincidence?

How random?

r = -0.96 r = -0.94

Page 66: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

People

Bayes

0 1 2 3 4 5 6 7 8 9

0 1 2 3 4 5 6 7 8 9

Pick a random number…

Page 67: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayes’ theorem

∑∈′

′′=

Hh

hphdp

hphdpdhp

)()|(

)()|()|(

Page 68: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayes’ theorem

inference = f(data,knowledge)

Page 69: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Bayes’ theorem

inference = f(data,knowledge)

Page 70: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Predicting the future

Human predictions match optimal predictions from empirical prior

Page 71: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Iterated learning(Briscoe, 1998; Kirby, 2001)

data hypothesislea

rning

prod

uctio

n

data hypothesislea

rning

prod

uctio

n

d0 h1 d1 h2inf

erenc

e

sampli

ng

infere

nce

sampli

ng

p(h|d) p(d|h) p(d|h)p(h|d)

(Griffiths & Kalish, submitted)

Page 72: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

QuickTime™ and aTIFF (LZW) decompressor

are needed to see this picture.

1 2 3 4 5 6 7 8 9

Iteration

Page 73: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Conclusion

• Many cognitive judgments are the result of challenging problems of induction

• Bayesian statistics provides a formal framework for exploring how people solve these problems

• Makes it possible to ask…– how do we make surprising discoveries?– how do we learn so much from so little?– what knowledge guides our judgments?

Page 74: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Collaborators

• Causal induction– Josh Tenenbaum (MIT)– Liz Baraff (MIT)

• Iterated learning– Mike Kalish (University of Louisiana)

Page 75: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 76: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Causes and coincidences

“coincidence” appears in 13/60 cases

p(“cause”) = 0.01

p(“cause”|“coincidence”) = 0.26

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Page 77: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University
Page 78: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

A reformulation: unlikely kinds

• Coincidences are events of an unlikely kind– e.g. a sequence with that number of heads

• Deals with the obvious problem...

p(10 heads) < p(5 heads, 5 tails)

Page 79: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Problems with unlikely kinds

• Defining kinds

August 3, August 3, August 3, August 3

January 12, March 22, March 22, July 19, October 1, December 8

Page 80: Causes and coincidences Tom Griffiths Cognitive and Linguistic Sciences Brown University

Problems with unlikely kinds

• Defining kinds

• Counterexamples

P(4 heads) < P(2 heads, 2 tails)

P(4 heads) > P(15 heads, 8 tails)

HHHH > HHHHTHTTHHHTHTHHTHTTHHH

HHHH > HHTT