INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DO AMAZONAS

BARTOLOMEU HEBERT PEREIRA DE S BARBOSA 2013117660097

INTELIGNCIA COMPUTACIONAL

13.3. Seria racional para um agente manter as trs crenas P (A) = 0,4, P (B) = 0,3,
e P (A V B) = 0,5? Em caso afirmativo, que gama de probabilidades seria racional
para o agente de segurar para A B? Faa uma tabela como a da Figura 13.2 e
mostre como ela suporta o seu argumento sobre a racionalidade. Em seguida,
desenhe outra verso da tabela onde P (A V B) = 0,7. Explicar porque racional
ter esta probabilidade, mesmo que a tabela mostre um caso que uma perda E
trs que apenas quebrar mesmo. (Dica: o que o Agente 1 comutado sobre a
probabilidade de Cada um dos quatro casos, especialmente o caso que uma
perda?)

A maneira mais fcil de acompanhar o que est acontecendo olhar para

as probabilidades dos eventos atmicos. Uma atribuio de probabilidade a um
conjunto de proposies consistente com uma atribuio aos eventos atmicos
que soma a 1 e tem todas as probabilidades entre 0 e 1. As probabilidades dos
eventos atmicos a, b, c e d, so como demonstradas abaixo:
B B
A a b
A c d

Tem-se, ento, as seguintes equaes:

P(A) = a + b = 0.4
P(B) = a + c = 0.3
P(A B) = a + b + c = 0.5
P(verdade) = a + b + c + d = 1

Logo, tem-se que a = 0.2, e b = 0.2, c =0.1 e d = 0.5. Portanto, P(A B) = a =

0.2. Diante disso, pode-se concluir que as probabilidades dadas so
consistentes com uma atribuio racional, e a probabilidade P(A B)
exatamente determinada.
13.5. Considere o domnio de lidar com mos de 5 cartas de poker de um baralho
padro de 52 cartas, sob a suposio de que o revendedor justo.
O domnio de lidar com mos de 5 cartas um combinatrio clssico que citada na
matemtica discreta. Refere-se aos axiomas de probabilidade relevantes. A questo
tambm ajuda os alunos a entender o conceito de distribuio de probabilidade conjunta
como a distribuio sobre todos os estados possveis do mundo.
a. Quantos eventos atmicos existem na distribuio de probabilidade conjunta
(ou seja, quantas mos de 5 cartas esto l?
Existem (52/5) = (52 x 51 x 50 49 x 48)/(1 x 2 x 3 x 4 x 5) = 2,598,960 possveis mos
de cinco cartas.
b. Qual a probabilidade de cada evento atmico?

Cada uma delas igualmente provvel. Pelos axiomas 2 e 3, cada mo para isso ocorre
com probabilidade 1/2,598,960.
c. Qual a probabilidade de ser tratada uma realeza real? Quatro de um tipo?
Por axioma 3, uma vez que os eventos so mutuamente exclusivos, a probabilidade de
uma reta real apenas a soma das probabilidades dos eventos atmicos, 4/2,598,960
= 1/649,740.
Para os eventos atmicos que so do tipo "four os a kind", existem 13 "tipos" possveis
e para cada um, a quinta carta pode ser uma de 48 possveis outras cartas. A
probabilidade total , portanto, (13 x 48) / 2,598,960 = 1 / 4,165.
13.6. D a distribuio completa da junta mostrada na Figura 13.3, calcule o
seguinte:
a. P (dor de dente)
Tem-se que a probabilidade de que a dor de dente seja verdadeira:
P(dor de dente) = 0.108 + 0.012 + 0.016 + 0.064 = 0.2;
b. P (cavidade)
Para isso o vetor de valores de probabilidade para a varivel aleatria cavidade. Tem-
se dois valores, que ns listamos na ordem(verdade, falso). Primeiro adiciona-se 0.108
+ 0.012 + 0.072 + 0.008 = 0.2. Ento ns temos
P(cavidade) = (0.2, 0.8)
c. P (Dor de dente (cavidade)
Nesse caso, o vetor de valores de probabilidade para dor de dente, uma vez que a
cavidade verdadeira.
P(dor de dente|cavidade) = {(0.108 + 0.012) / 0.2 (0.072 + 0.008) / 0.2} = {0.6, 0.4}
d. P (Cavidade|dor de dente V).
Para esse, o vetor de valores de probabilidade para a cavidade, dado que a dor de dente
ou a captura verdadeira. Primeiro calcula P(dor de dente capturar) = 0.108 + 0.012
+ 0.016 + 0.064 + 0.072 + 0.144 = 0.416. Quando
P(cavidade| dor de dente capturar) = {(0.108 + 0.012 + 0.072) / 0.416.(0.016 + 0.064
+ 0.144)/ 0.416} = {0.4615, 0.5384}
13.11. Suponha que lhe seja dado um saco contendo n moedas sem
imparcialidade. -lhe dito que n-1 de essas moedas so normais, com cabeas de
um lado e caudas no outro, enquanto uma moeda um falso, com cabeas em
ambos os lados.
a. Suponha que voc alcance a bolsa, pegue uma moeda uniformemente ao acaso,
vire-a e cabea. Qual a probabilidade (condicional) de que a moeda escolhida
seja a moeda falsa?
H n maneiras de escolher uma moeda, e 2 resultados para cada flip, ento h 2n
eventos atmicos totais. Destes, apenas 2 escolher a moeda falsa, e 2 + (n - 1) resultar
em cabeas. Portanto, a probabilidade de uma falsa moeda dado cabeas, P
(falso|cabeas), 2/(2 + n - 1) = 2/(n+1).
b. Suponha que voc continue lanando a moeda para um total de k vezes depois
de escolh-lo e ver k Cabeas. Agora qual a probabilidade condicional que voc
escolheu a moeda falsa?

Agora existem 2 n eventos atmicos, dos quais 2k resultado em cabeas. Assim, a

probabilidade de uma moeda falsa dada uma corrida de k cabeas, P(falso| ),
2 /(2 + (n - 1)). Observe que isso se aproxima de 1 medida que k aumenta,
conforme esperado. Se k = n = 12, por exemplo, que P(falso|10) = 0.9973.
c. Suponha que voc quisesse decidir se a moeda escolhida era falsa, lanando-
a k vezes.
O procedimento de deciso retorna FAKE se todos os k flips vir acima cabeas,
caso contrrio ele retorna NORMAL. Qual a probabilidade (incondicional) de que
este procedimento faz um erro?
H dois tipos de erro a considerar. Caso 1: Uma moeda justa pode virar as cabeas k
vezes seguidas. A probabilidade disso 1 / 2 , e a probabilidade de uma moeda justa
ser escolhida (n-1) / n. Caso 2: a moeda falsa escolhida, caso em que o
procedimento sempre faz um erro. A probabilidade de desenhar a moeda falsa 1 / n.
Assim, a probabilidade total de erro [(n-1)/2 + 1]/n.