Presentation is loading. Please wait.

Presentation is loading. Please wait.

Tengyu MaXiaoming SunHuacheng Yu Institute for Interdisciplinary Information Sciences Tsinghua University Institute for Advanced Study, Tsinghua University.

Published byOwen Terry Modified over 9 years ago

Similar presentations

Presentation on theme: "Tengyu MaXiaoming SunHuacheng Yu Institute for Interdisciplinary Information Sciences Tsinghua University Institute for Advanced Study, Tsinghua University."— Presentation transcript:

1 Tengyu MaXiaoming SunHuacheng Yu Institute for Interdisciplinary Information Sciences Tsinghua University Institute for Advanced Study, Tsinghua University Institute for Interdisciplinary Information Sciences Tsinghua University

2  3 cooperative players  each is assigned a hat of color red or blue  each can only see others’ hat  guess own color or pass  players win if: at least one correct and no wrong guess  goal : to maximize winning probability

3 pass

4

5

6 win! lose pass

7 win! lose pass

8 win! lose pass

9

10

11

12

13

14

15

16 000 100 010 110 111 011 001 101

17

18

19 6 = 2 * the index of the different bit

20 2 = 2 * the index of the different bit

21

22

23

24

25

Download ppt "Tengyu MaXiaoming SunHuacheng Yu Institute for Interdisciplinary Information Sciences Tsinghua University Institute for Advanced Study, Tsinghua University."

Similar presentations

1/8 AND, OR and NOT b How many boys? b How many girls? b How many blue? b How many red?

1/8 AND, OR and NOT b How many boys? b How many girls? b How many blue? b How many red?
EGR 141 Computer Problem Solving in Engineering and Computer Science

EGR 141 Computer Problem Solving in Engineering and Computer Science
Calculating One Given the Others. Probability = Success / Total  Example: If you have 6 socks and 2 are red, what is the probability of randomly choosing.

Calculating One Given the Others. Probability = Success / Total  Example: If you have 6 socks and 2 are red, what is the probability of randomly choosing.
EXAMPLE 1 Standardized Test Practice SOLUTION Let events A and B be getting the winning ticket for the gift certificate and movie passes, respectively.

EXAMPLE 1 Standardized Test Practice SOLUTION Let events A and B be getting the winning ticket for the gift certificate and movie passes, respectively.
MATH CLASH Integer Addition Game 1. Player Rules Players must be paired with another person Cards must be evenly divided at the start of the round Players.

MATH CLASH Integer Addition Game 1. Player Rules Players must be paired with another person Cards must be evenly divided at the start of the round Players.
May 12-15, 2011 (red) May 6-11, 2011 (light red) Permanent Water (blue)

May 12-15, 2011 (red) May 6-11, 2011 (light red) Permanent Water (blue)
Expected Value Section 3.5. Definition Let’s say that a game gives payoffs a 1, a 2,…, a n with probabilities p 1, p 2,… p n. The expected value ( or.

Expected Value Section 3.5. Definition Let’s say that a game gives payoffs a 1, a 2,…, a n with probabilities p 1, p 2,… p n. The expected value ( or.
Using Reduction for the Game of NIM. At each turn, a player chooses one pile and removes some sticks. The player who takes the last stick wins. Problem:

Using Reduction for the Game of NIM. At each turn, a player chooses one pile and removes some sticks. The player who takes the last stick wins. Problem:
Math Race By Rob Humphrey for MAT 675 Assignment 2.1a National University Race Directions.

Math Race By Rob Humphrey for MAT 675 Assignment 2.1a National University Race Directions.
Hamming Codes 11/17/04. History In the late 1940’s Richard Hamming recognized that the further evolution of computers required greater reliability, in.

Hamming Codes 11/17/04. History In the late 1940’s Richard Hamming recognized that the further evolution of computers required greater reliability, in.
Games, Hats, and Codes Mira Bernstein Wellesley College SUMS 2005.

Games, Hats, and Codes Mira Bernstein Wellesley College SUMS 2005.
Quiz 4  Probability Distributions. 1. In families of three children what is the mean number of girls (assuming P(girl)=0.500)? a) 1 b) 1.5 c) 2 d) 2.5.

Quiz 4  Probability Distributions. 1. In families of three children what is the mean number of girls (assuming P(girl)=0.500)? a) 1 b) 1.5 c) 2 d) 2.5.
Warm up: Solve each system (any method). W-up 11/4 1) Cars are being produced by two factories, factory 1 produces twice as many cars (better management)

Warm up: Solve each system (any method). W-up 11/4 1) Cars are being produced by two factories, factory 1 produces twice as many cars (better management)
The possible outcomes are 2 + 2, 2 + 3, 2 + 4, 3 + 2, 3 + 3, 3 + 4, 4 + 2, 4 + 3, 4 + 4. The probability of an even sum is ____. The probability of an.

The possible outcomes are 2 + 2, 2 + 3, 2 + 4, 3 + 2, 3 + 3, 3 + 4, 4 + 2, 4 + 3, The probability of an even sum is ____. The probability of an.
The Hat Game 11/19/04 James Fiedler. References Hendrik W. Lenstra, Jr. and Gadiel Seroussi, On Hats and Other Covers, preprint, 2002,

The Hat Game 11/19/04 James Fiedler. References Hendrik W. Lenstra, Jr. and Gadiel Seroussi, On Hats and Other Covers, preprint, 2002,
CAHSEE MATH PREP Includes test overview, scoring, and practice questions.

CAHSEE MATH PREP Includes test overview, scoring, and practice questions.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
MULTIPLE CHOICE TEST 1.Wjfnthdutk? a.)vnb b.)hfg c.)yrt d.)lpo 2.Tudngimktpl? a.)vnb b.)hfg c.)yrt d.)lpo 3.Nbdfrrfewvxc? a.)vnb b.)hfg c.)yrt d.)lpo 4.Cuytgfdsaq?

MULTIPLE CHOICE TEST 1.Wjfnthdutk? a.)vnb b.)hfg c.)yrt d.)lpo 2.Tudngimktpl? a.)vnb b.)hfg c.)yrt d.)lpo 3.Nbdfrrfewvxc? a.)vnb b.)hfg c.)yrt d.)lpo 4.Cuytgfdsaq?
Investigation #1 Factors and Products.

Investigation #1 Factors and Products.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.

Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.

Similar presentations

Ads by Google