We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The Uniqueness of Eigen-distribution under Non-directional Algorithms.
- Authors
Weiguang Peng; Shohei Okisaka; Wenjuan Li; Kazuyuki Tanaka
- Abstract
Liu and Tanaka (2007) investigated the eigendistribution, which achieves the distributional complexity, for uniform binary trees. In the present work, we extend their studies to balanced multi-branching trees. We show that an eigen-distibution is equivalent to Ei-distribution with respect to the closed set of all alpha-beta pruning algorithms. The proof is quite different from the uniform binary case given by Suzuki and Nakamura (2012). We also show that for any multibranching tree, Ei-distribution is the unique eigen-distribution with respect to the set of all alpha-beta pruning algorithms.
- Subjects
UNIQUENESS (Mathematics); DISTRIBUTION (Probability theory); ALGORITHMS; COMPUTATIONAL complexity; TREE graphs
- Publication
IAENG International Journal of Computer Science, 2016, Vol 43, Issue 3, p35
- ISSN
1819-656X
- Publication type
Article