Equilibrium Points of an AND-OR Tree: under Constraints on Probability

Toshio Suzuki, Yoshinao Niida

We study a probability distribution d on the truth assignments to a uniform binary AND-OR tree. Liu and Tanaka [2007, Inform. Process. Lett.] showed the following: If d achieves th…