Question Answer given Answer expected
Does your character really exist? Yes Yes
Is your character an adult man? Yes Yes
Is your character a citizen of the United-States? Yes Yes
Does your character play in movies? Yes Yes
Is your character currently more than 50 years old? Yes Yes
Is your character dead ? No No
Does your character use intense violence in his movies? Probably not No
Is your character white? Yes Yes
Has your character ever been nominated for an Oscar? No Don't know
Does your character have a moustache? No No
Is your character from a TV series? No No
Is your character a singer? No No
Does your character mostly play in comedies? No No
Does your character often play in action movies? No No
Is your character a porn actor? No No
Has your character ever retired? No No
Is your character an actor? Yes Yes
Does your character appear in a dance movie? Yes Yes
Is your character a disciple of Muten Roshi/Turtle Hermit in Dragon Ball? No No
Is your character silver-haired? No No
You have to answer the questions accurately. He guessed correctly on the first attempt and in 20 questions. Even though I don't know how a someone can really exist and be a character in Dragon Ball and it asks if he is an actor even though earlier he asked if they play in movies.
So if you take a set of people of size 1 million and ask the right 20 yes/no questions you can almost always figure out the right person. Of course, the more questions you ask, the finer the result (with 30 questions it's 1 billion). Also, these questions don't have to be binary, thus they can cut a set in e.g. 1/5, not half.
Of course with real world questions this is much harder to do, but with a clever question selecting algorithm it could be done this way, I suspect.