7 Decision Trees

<Under construction. Add chapter intro.>

7.1 Cognitive experiment: Twenty Questions

<Under construction.>

In the game of Twenty Questions, you can use 20 binary (yes/no) questions to try to identify what “thing” the other player is thinking of. How many possible things can you disambiguate with 20 binary questions?

Of course, when you are playing this game with another person, S is not really the set of all possible things, but rather the set of things known by both of you, based on your shared sociocultural upbringings. In other words, if you were playing Twenty Questions with someone from a different part of the world and/or a different century—or with an alien—the game probably would not work so well!

Let’s see! Suppose we let S be the set of all “things” in the universe.

The first question essentially divides up set S into 2^1 = 2 disjoint subsets: S1 and S2. The second question further divides up these subsets into 2^2 = 4 disjoint subsets: S11 and S12, and S21 and S22.

After 20 such questions, how many disjoint subsets do we have? 2^20 = 1,048,576 disjoint subsets! This is a pretty large number, and you can see why the guessers can usually guess the answer in a game of Twenty Questions.

<Under construction: How many nouns does an adult human know?>

<Under construction: Add discussion of the 20Q electronic game.>

Page built: 2022-07-28 using R version 4.1.1 (2021-08-10)

Please cite as:   Kunda, M. (2022). Triangle AI Book. https://www.triangleaibook.org
View source
Website analytics provided by Plausible.io, a deliberate choice made to preserve your privacy. (See here for more on the rationale behind this choice, and the role of AI in modern surveillance.)
Creative Commons License   This work is licensed under the Creative Commons BY-NC-ND 4.0 License. This means you are welcome to redistribute material from this book but only: (1) WITH attribution, (2) for NON-commercial purposes, and (3) WITHOUT modifications, in order to preserve the intellectual integrity of this work.