f35-frosh-sem-malfunction-handout

f35-frosh-sem-malfunction-handout - Finding an Impostor...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
June 2010 Malfunction Diagnosis Handout Finding an Impostor There are three people of a certain profession (say, medical doctors) in a room, but one of them may be an impostor. Each person asks the other two a question that can determine whether the person is real. The six yes (real) / no (impostor) opinions are presented to a judge who must decide whether an impostor is present and, if so, who it is. How would the judge go about deciding? Somewhat similar to the fake coin puzzle A real person always arrives at the correct judgment about another one, but an imposter may render an incorrect judgment 1 2 3 -- N Y N -- N Y N -- 1 2 3 Person assessed 1 2 3 A s s e s s o r Assessment matrix A Assessment matrix B -- N Y Y -- N Y N -- 1 2 3 Person assessed 1 2 3 A s s e s s o r
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
June 2010 Malfunction Diagnosis Handout Impostors at a Dinner Table At a round dinner table, n people of a certain profession (say, computer engineers) try to determine if there are impostors among them. Each asks the person to his or her right a question and renders a judgment. Assumptions are identical to the previous puzzle.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/28/2011 for the course ECE 1 taught by Professor Chen during the Fall '08 term at UCSB.

Page1 / 4

f35-frosh-sem-malfunction-handout - Finding an Impostor...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online