| ▲ | Dylan16807 a day ago | |||||||||||||||||||||||||
> The claim was that one bit was the maximum amount of information you could gain, which is clearly false. That's not what I see. https://news.ycombinator.com/item?id=46282007 They have an example that calculates the expected information gained by truth booths and all of the top ones are giving more than one bit. How can this be? It is a yes/no question a max of 1 bit should be possible https://news.ycombinator.com/item?id=46282343 the expected information (which is the sum of the outcome probability times the outcome information for each of the two possible outcomes) is always less than or equal to one. The specific comment you replied to had one sentence that didn't say "expected" or "average", but the surrounding sentences and comments give context. The part you objected to was also trying to talk about averages, which makes it not false. | ||||||||||||||||||||||||||
| ▲ | twoodfin a day ago | parent [-] | |||||||||||||||||||||||||
If both of these are equally likely, you gain one bit of information, the maximum possible amount. If you already have other information about the situation, you might gain _less_ than one bit on average (because it confirms something you already knew, but doesn't provide any new information), but you can't gain more. Can’t gain more! The core confusion is this idea that the answer to a yes/no question can’t provide more than one bit of information, no matter what the question or answer. This is false. The question itself can encode multiple bits of potential information and the answer simply verifies them. | ||||||||||||||||||||||||||
| ||||||||||||||||||||||||||