[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Use of Probability
A couple of times in the past few months, some list members have suggested
using probability measures as part of the evaluation function. There may
be some interesting ideas here, and I do not want to discourage people from
thinking more about it.
But...
It is an error to think that there is a single number - "the probability" -
that can represent the uncertainty associated with a game decision. Nearly
every probability is a conditional probability; it depends on other
assumptions. There may be many different probabilities for an event --
dependent upon what the event is conditioned on.
Example: let A be the event that black group A lives, similarly let B be
the event that black group B lives.
The standard notation is P(A|X) - meaning the probability of event A, given X.
"<>" is "not equal"
Then P(A|white to move) <> P(A|black to move) which we all know. There
are positions which live or die with sente.
Also P(A|B) <> P(A|not-B). That is, if group B is alive it might affect
whether group A can live. (Maybe, an option for A is to connect to B.)
What about both A and B living?
P(A,B|X) = P(A|X) * P(B|X) only if A and B are independent. I'll claim
that this is very rare.
P(A,B|X) < P(A|X) * P(B|X) if (for example) A and B both live in sente
only. Then if black spends his move saving A, white will have sente to
move on B.
P(A,B|X) > P(A|X) * P(B|X) is also possible, if A and B can link up.
Summary: You can't just talk about "the probability". There's no such
animal. There's "the probability of A given X", and "the probability of A
given Y". They're not the same. Representing and combining them is the
hard part.
Recommended reading: E.T. Jaynes' textbook on Bayesian reasoning.
Available on the net from http://omega.albany.edu:8080/JaynesBook