Myopic Strategies
n
Optimal probing strategies are computationally
unusable
n
Myopic strategies are often close to optimal
n
Use one-step lookahead, and use entropy of the
diagnosis distribution.
n
The entropy of a distribution S is:
n