The Computational Complexity of Game Trees by Eigen-Distribution

DOI10.1007/978-3-540-73556-4_34zbMath1175.68202OpenAlexW1540852090MaRDI QIDQ3611985

Kazuyuki Tanaka, Chenguang Liu

Publication date: 3 March 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73556-4_34

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

The eigen-distribution for multi-branching weighted trees on independent distributions

This page was built for publication: The Computational Complexity of Game Trees by Eigen-Distribution