The eigen-distribution of weighted game trees

DOI10.1007/978-3-319-71150-8_25zbMath1470.68049OpenAlexW2768121523MaRDI QIDQ1699791

Shohei Okisaka, Kazuyuki Tanaka, Weiguang Peng, Wen-Juan Li

Publication date: 26 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_25

zbMATH Keywords

computational complexityalpha-beta pruning algorithmgame trees with weightleaf cost function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (2)

The eigen-distribution for multi-branching weighted trees on independent distributions ⋮ Non-depth-first search against independent distributions on an AND-OR tree

This page was built for publication: The eigen-distribution of weighted game trees