Independent values in joint probability tables

1.6k Views Asked by At

I am looking at a problem in a text book and it asks "how many independent values in a joint probability distribution for eight boolean nodes, assuming no conditional independence relations are known to hold among them"

The answer it gives is 2^8 - 1 = 255

I cant work out why the minus one is in there though. Can anyone help?

1

There are 1 best solutions below

0
On BEST ANSWER

With 8 Boolean variables, the joint has $2^8-1 = 255$ independent entries. In general, the joint must specify $2^n-1$ numbers (where n is the number of variables). The -1 comes from the fact that the sum of those numbers must add up to 1 because the probability of all possible outcomes must sum to 1.