Más contenido relacionado
CS Liu-final presentaion-information cascades
- 4. A
Decision
to
Make
Make
the
Decision
Sequen0ally
Own
a
Private
Informa0on
Observe
What
Others
Do
4
- 7. 1
2
3
4
5
6
MB/
MR
Ball
7
- 13. A∩B
A
B
Pr A B! #$=
Pr A∩B[ ]
Pr B[ ]
Pr B A! #$=
Pr B∩ A[ ]
Pr A[ ]
=
Pr A∩B[ ]
Pr A[ ]
Pr A B! #$=
Pr A[ ]⋅Pr B A! #$
Pr B[ ]
Pr A B! #$⋅Pr B[ ]= Pr A∩B[ ]= Pr B A! #$⋅Pr A[ ]
Pr A[ ]
Pr B[ ] 13
- 14. Pr true =Y report =Y! #$=
Pr true =Y[ ]⋅Pr report =Y true =Y! #$
Pr report =Y[ ]
Pr true =Y[ ]= 0.2;Pr report =Y true =Y! #$= 0.8
Pr report =Y[ ]= Pr true =Y[ ]⋅Pr report =Y true =Y! #$+ Pr true = B[ ]⋅Pr report =Y true = B! #$= 0.2⋅0.8+ 0.8⋅0.2 = 0.32
Pr true =Y report =Y! #$=
Pr true =Y[ ]⋅Pr report =Y true =Y! #$
Pr report =Y[ ]
=
0.2⋅0.8
0.32
= 0.5
14
- 16. Pr majority − blue blue# $%=
Pr majority − blue[ ]⋅Pr blue majority − blue#$ %
Pr blue[ ]
numerator =
1
2
⋅
2
3
=
1
3
Pr blue[ ]= Pr majority − blue[ ]⋅Pr blue majority − blue#$ %+
Pr majority −red[ ]⋅Pr blue majority −red#$ %=
1
2
⋅
2
3
+
1
2
⋅
1
3
=
1
2
Pr majority − blue blue#$ %=
1
3
1
2
=
2
3
16
- 17. Pr majority−blue blue,blue,red# $%=
Pr majority−blue[ ]⋅Pr blue,blue,red majority−blue#$ %
Pr blue,blue,red[ ]
Pr blue,blue,red majority−blue# $%=
2
3
⋅
2
3
⋅
1
3
=
4
27
Pr blue,blue,red[ ]= Pr majority−blue[ ]⋅Pr blue,blue,red majority−blue#$ %+
Pr majority−red[ ]⋅Pr blue,blue,red majority−red#$ %=
1
2
⋅
2
3
⋅
2
3
⋅
1
3
+
1
2
⋅
1
3
⋅
1
3
⋅
2
3
=
6
54
=
1
9
Pr majority−blue blue,blue,red#$ %=
4
27
⋅
1
2
1
9
=
2
3
17