3 ms·
It's interesting that the "probability to distance" function (-log(prob(edge))) wound up being the information-theoretic entropy [1]. I wonder if there's anythi
by maxwells-daemon 5y ago
It's interesting that the "probability to distance" function (-log(prob(edge))) wound up being the information-theoretic entropy [1]. I wonder if there's anything deeper there?
[1]: https://en.wikipedia.org/wiki/Entropy_(information_theory) https://en.wikipedia.org/wiki/Entropy_(information_theory)
- inimino 5y agoYes. Probability of reaching a game position is a product of the per-move probabilities, so adding them up tells you how much "luck budget" you need to reach that position, or equivalently, how much information is required to pick that position out of the distribution over positions reached (by a particular player, in this case).