Download presentation

Presentation is loading. Please wait.

Published byWilliam Paul Modified over 2 years ago

1
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA

2
Announcement Lecture is in L211 this Friday (4/17), not Pancoe!

3
Guessing game Experiment: There are three balls in this urn, either or

4
Guessing game Experiment: This is called a blue urn. This is called a yellow urn.

5
Guessing game Experiment: When I call your name, 1. You (and only you) will see a random ball. 2. You must then guess if the urn is a blue urn or a yellow urn, and tell the class your guess. If you guess correctly, you will earn one point.

6
What should the 1 st student do? ? ?? Guess that urn is same color as ball.

7
What should the 2 nd student do? ? ?? 1 st guess was blue.

8
What should the 2 nd student do? ? ?? 1 st guess was blue. Guess that urn is same color as ball.

9
What should the 3 rd student do? ? ?? 1 st and 2 nd guesses were blue. Guess that urn is blue no matter what she sees!

10
What should the n th student do? ? ?? First (n-1) guesses were blue. First 2 students told the truth.

11
If the first two guesses are blue, everyone should guess blue.

12
Lecture Eight: Information cascades

13
Staring up at the sky. Choosing a restaurant in a strange town. Self-reinforcing success of best-selling books. Voting for popular candidates.

14
Information cascades When: 1. People make decisions sequentially, 2. and observe actions of earlier people. Information cascade: People abandon own info. in favor of inferences based on others actions.

15
ImitationCascade Rational (not simply peer pressure)

16
Observations 1.Cascades are easy to start. (every student makes same guess so long as first two students make same guess)

17
Observations 2. Cascades can lead to bad outcomes. (given blue urn, chance of seeing red ball is 1/3, so first two students guess red with prob. (1/3) 2 = 1/9)

18
Observations 3. Cascades are fragile. (if a few students show the color of the ball they picked to the entire class, the cascade can be reversed)

19
Conditional probability How likely is it that the urn is yellow given what youve seen and heard?

20
Time for

21
Strategy for urns A player should guess yellow if, Pr [ yellow urn | what she saw and heard ] > ½ and blue otherwise.

22
Analysis From setup of experiment, Pr [ ] = 1/2

23
Analysis From composition of urns, Pr [ | ] = 2/3

24
Analysis Suppose first student draws : Pr [ | ] = Pr [ | ] x Pr [ ] Pr [ ]

25
Analysis Suppose first student draws : Pr [ | ] = x Pr [ ] Pr [ ] Pr [ ] = Pr [ | ] (2/3) x (1/2) Pr [ | ] xPr [ ] Pr [ | ] xPr [ ] + (2/3) x(1/2) (1/3) x(1/2)= (1/2)

26
Analysis Suppose first student draws : then he should guess yellow. Pr [ | ] = (2/3) > (1/2)

27
Analysis Suppose second student draws too: Pr [ |, ] 1 st students guess 2 nd students draw

28
Analysis Suppose second student draws too: by a similar analysis, so she also guesses yellow. Pr [ |, ] > (1/2)

29
Analysis Suppose third student draws : Pr [ |,, ] 1 st students guess 2 nd students guess 3 rd students draw

30
Analysis Suppose third student draws : Pr [ |,, ] = Pr [,, | ] x Pr [ ] Pr [,, ] (1/3) x(2/3) x(2/3)(1/2)

31
Analysis Pr [,, | ] x Pr [ ] Pr [,, ] = Pr [,, | ] x Pr [ ] + (1/3) x(2/3) x(2/3)(1/2) (2/3) x(1/3) x(1/3)(1/2)

32
Analysis Suppose third student draws : Pr [ |,, ] = (1/3) x(2/3) x(2/3)x (1/2) (1/3) x(2/3) x(2/3)x (1/2) + (2/3) x(1/3) x(1/3)x (1/2) = (2/3) > (1/2)

33
Analysis The best strategy for the third student is to guess yellow no matter what he draws.

34
Other sequences # yellow guesses - # blue guesses 0 -2 1 2 Blue cascade starts. Yellow cascade starts. 1234567student

35
Announcement Lecture is in L211 this Friday (4/17), not Pancoe!

36
Next time TBA

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google