43.0k views
3 votes
Jack has three coins C1, C2, and C3 with p1, p2, and p3 as their corresponding probabilitiesof landing heads. Jack flips coin C1 twice and then decides, based on the outcome, whetherto flip coin C2 or C3 next. In particular, if the two C1 flips come out the same, Jack flips coinC2 three times next. However, if the C1 flips come out different, he flips coin C3 three timesnext. Given the outcome of Jack’s last three flips, we want to know whether his first two flipscame out the same. Describe a Bayesian network and a corresponding query that solves thisproblem. What is the solution to this problem assuming that p1 = .4, p2 = .6, and p3 = .1and the last three flips came out as follows:(a) tails, heads, tails(b) tails, tails, tails

User Trivunm
by
7.6k points

1 Answer

2 votes

Let
X denote the event that the two
C_1 flips yield the same faces (1 if the same faces occur, 0 if not), so that


P(X=x)=\begin{cases}2{p_1}^2-2p_1+1&\text{for }x=1\\2p_1-2{p_1}^2&\text{for }x=0\\0&\text{otherwise}\end{cases}

For example,


P(X=1)=P(C_1=\mathrm{HH}\lor C_1=\mathrm{TT})=P(C_1=\mathrm{HH})+P(C_1=\mathrm{TT})={p_1}^2+(1-p_1)^2

Let
Y denote the outcome (number of heads) of the next three flips of either
C_2 or
C_3. By the law of total probability,


P(Y=y)=P(Y=y\land X=1)+P(Y=y\land X=0)


P(Y=y)=P(Y=y\mid X=1)P(X=1)+P(Y=y\mid X=0)P(X=0)

and in particular we have


P(Y=y\mid X=1)=\begin{cases}\dbinom3y{p_2}^y(1-p_2)^(3-y)&\text{for }y\in\{0,1,2,3\}\\\\0&\text{otherwise}\end{cases}


P(Y=y\mid X=0)=\begin{cases}\dbinom3y{p_3}^y(1-p_3)^(3-y)&\text{for }y\in\{0,1,2,3\}\\\\0&\text{otherwise}\end{cases}

Then


P(Y=y)=\begin{cases}\dbinom3y{p_2}^y(1-p_2)^(3-y)(2{p_1}^2-2p_1+1)+\dbinom3y{p_3}^y(1-p_3)^(3-y)(2p_1-2{p_1}^2)&\text{for }y\in\{0,1,2,3\}\\\\0&\text{otherwise}\end{cases}

Jack wants to find
P(X=1\mid Y=y) for some given
y.

a. With
y=1, we have


P(X=1\mid Y=1)=(P(X=1\land Y=1))/(P(Y=1))


P(X=1\mid Y=1)=(P(Y=1\mid X=1)P(X=1))/(P(Y=1))


P(X=1\mid Y=1)=\frac{\binom31p_2(1-p_2)^2(2{p_1}^2-2p_1+1)}{\binom31p_2(1-p_2)^2(2{p_1}^2-2p_1+1)+\binom31p_3(1-p_3)^2(2p_1-2{p_1}^2)}


P(X=1\mid Y=1)\approx(0.1498)/(0.2376)\approx0.6303

b. With
y=0, we'd get


P(X=1\mid Y=0)=(P(X=1\land Y=0))/(P(Y=0))


P(X=1\mid Y=0)=(P(Y=0\mid X=1)P(X=1))/(P(Y=0))


P(X=1\mid Y=0)\approx(0.0333)/(0.1128)\approx0.295

User Max Solid
by
7.1k points