Equilibrium points of an AND–OR tree: Under constraints on probability

Annals of Pure and Applied Logic - Tập 166 - Trang 1150-1164 - 2015
Toshio Suzuki1, Yoshinao Niida1
1Department of Mathematics and Information Sciences, Tokyo Metropolitan University, Minami-Ohsawa, Hachioji, Tokyo 192-0397, Japan

Tài liệu tham khảo

Baudet, 1978, On the branching factor of the alpha–beta pruning algorithm, Artificial Intelligence, 10, 173, 10.1016/S0004-3702(78)80011-3

Liu, 2007, Eigen-distribution on random assignments for game trees, Inform. Process. Lett., 104, 73, 10.1016/j.ipl.2007.05.008

Pearl, 1980, Asymptotic properties of minimax trees and game-searching procedures, Artificial Intelligence, 14, 113, 10.1016/0004-3702(80)90037-5

Pearl, 1982, The solution for the branching factor of the alpha–beta pruning algorithm and its optimality, Commun. ACM, 25, 559, 10.1145/358589.358616

Suzuki, 2012, The eigen distribution of an AND–OR tree under directional algorithms, IAENG Int. J. Appl. Math., 42, 122

Tarsi, 1983, Optimal search on some game trees, J. ACM, 30, 389, 10.1145/2402.322383