1 - - PDF document

1

• !
• "#$

%!

• &!

!'

)%*

+,#- , %

Bayesian Networks Decision Graphs

2

/%

%/%, 1%2%3 4 53

73284

C

Random variable, Chance node

D

Decision variable, Decision node D =

U

= U Utility variable, Utility node

• :2%

4 33'1;

• '

:

• '

:<

• %%'

1 1 '

Parent 1 Child Parent 2 Parent 1 Child Parent 2 Parent 1 Child Parent 2

3

>5 ?>51&@% 1%,

1%%%( / ?< ' ?%, % ' 1% A %% ' ?% %' %%'

>5$ CD

1 2 3

F%>5* 3,

17 ∈ G77(H +7 ∈ G77(H 7 ∈ G77(H 7 ∈ G7FH %7 ∈ GI7IIIH

4

• Opened

True Choice 1 Choice 2 Gain

Chosen initially at random Chosen initially at random Causal Causal Causal Decided by the player

%/ ';3

• 11&%3/

%/ ';3

Opened True Choice 1 Choice 2 Gain

• /%

J3

# #3 13

• F;

F3 5

5

:;

069 1&%3 'F,

• )2

C%4*

• %*

1%

1

• 1

3 3'

• 3'
• ,

!"

• !

Flu Fever Tired

Test

Aspirin

F

1

Flu Fever Tired Flu Fever Tired

1

%C 7 %/ % > % !7%

• D

% ,

• /%

D

6

A%

3!3,

• 1! 3!'

Flu Fever Tired Test Obs. fever

{No, yes} {Normal, medium, high} {No, yes} {No, yes} {Not observed, normal, medium, high}

J2#!" K!"$4

!"

• J2#!" K!"$4

3

• #

A

• ?

I

• I

I # ? I I

• I

A ? I I I

• I

I I #

• I

I I A

• I

I I

A%

@!3'

• 1@!3

3'

Flu Fever Test Obs. fever

{No, yes} {Normal, medium, high} {No, yes} {No, yes} {Not observed, normal, medium, high}

Tired Fever’ Aspirin

{No, yes} {Normal, medium, high}

7

*

)3*

• F'
• !

)*

• *
• F*

)3*

+;,

Flu Fever Test Obs. fever Tired Fever’ Aspirin

Benefit Cost: Inconvenience Cost: Price of aspirin

Inconv Price

• )3*

F>,

" J

3$ 3D ) 1$ %%

8

• #3,%3

!)3!

C 33%3' 1< ;5' 3;2'' 4' %'

F3

!)3!

9

)*

1;,

13> ' /7%3<2%4* F ?%!$ 7 D 3

)*

1;2;14,

13 3' )%%' /7%3<3 2%4* F " 3

3

% 8 %!!

I'EE I'I

%!!

I'I I'EE

Infected Test

%!! %!!

I'III= I'EEE(

)33*

10

1%;

%3 %* ,

• 1
• 15
• 1
• 1
• 1
• +,
• L
• L

1%;

13><

• '

1%;3

Test Action