@inproceedings{470439644d8f4f95ad7f5d260af88f2e,
title = "The Eigen-distribution for multi-branching trees",
abstract = "In the present work, we extend the studies on eigen-distribution for uniform binary trees to balanced multi- branching trees. We show that for such general trees, an eigen- distribution is still equivalent to E%-distribution with respect to alpha-beta pruning algorithms and the uniqueness of eigen- distribution holds, although the uniqueness fails if we are restricted to directional algorithms.",
keywords = "AND-OR trees, Alpha-beta pruning algorithms, Balanced trees, Randomized complexity, Uniform trees",
author = "Weiguang Peng and Shohei Okisaka and Wenjuan Li and Kazuyuki Tanaka",
year = "2016",
language = "English",
series = "Lecture Notes in Engineering and Computer Science",
publisher = "Newswood Limited",
pages = "88--93",
editor = "Craig Douglas and Feng, {David Dagan} and Ao, {S. I.} and Oscar Castillo and Korsunsky, {Alexander M.}",
booktitle = "IMECS 2016 - International Multiconference of Engineers and Computer Scientists 2016",
note = "International Multiconference of Engineers and Computer Scientists 2016, IMECS 2016 ; Conference date: 16-03-2016 Through 18-03-2016",
}