MAKING  SIMPLE  DECISIONS

AI in Modern Approach : Stuart Russell  Peter Norvig, Prentice Hall, 2003, Page 584~609

p585

U(S)    S

A        i    A        E        A    EU(A|E)

                               (1)

p586

   A    B

   A    B

   A    B

A    B    A    B    A    B    L        

A    [1, A]

p587

   A    B    C    A    C    A    C    B    C    A    B

그림 1  

A    B    B    C    A    C

B    A    C    p    B    A    p    C    1 - p

p588

A    B    B    A    

A ~ B ⇒ [p, A; 1 - p, C] ~ [p, B; 1 - p, C]

[p, A; 1 - p, [q, B; 1 - q, C]] ~ [p, A; (1 - p) q, B; (1 - p) (1 - q), C]

1. U    U(A) > U(B)    A    B    U(A) = U(B)    A    B

2.

p589

$16    $3    

$1,000,000    $3,000,000

½($0) + ½($3,000,000) = $ 1,500,000    $1,000,000    

p590

$n    $k

           $500,000,000

n = -$150,000    n = $800,000

그림 2

p591

$10,000,000    $10,000,000    $20,000,000

L

$400    $1000    $400

U(S)

p592

A    B    C    D

B    A    C    D    U($0) = 0    0.8U($4000) < U($3000)    (B)    80 %    A    20 %

p593

               S        S    S    p

$20    $20

p594

그림 3

   $2.8    $4.8        $3    $5.2            

p595

그림 4                

   $3.8

                               X            X

       U(x)        

P596

n    d            

f

                       20,000    $4    70,000    $3.7    0.06    0.13    0.01                                    

p597

X    Y    X    Y

n    n    n

p598

그림 5

p599

그림 6

p600

n    C    C/n

1/n    C/n    C - C/n = (n - 1) C/n

(n - 1)/n

p601

1/n    1/(n - 1)    C/(n - 1) - C/n = C/n (n - 1)

C/n

   E    α

               E

p602

그림 7        

p603

그림 8

p605

p606

그림 9

p607

p608

$750,000    $2.6    1/1000    $200    $50,000