The equilibria of independent distributions on unbalanced game trees

DOI10.1007/S40314-024-02784-6MaRDI QIDQ6563148zbMATH OpenFDO

Authors Kazuyuki Tanaka, Ningning Peng, Weiguang Peng, Wenjuan Li

Publication date 27 June 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

randomized algorithmgame treesalpha-beta pruning algorithmeigen-distributions

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20) Probabilistic games; gambling (91A60)

Recommendations

• The eigen-distribution of weighted game trees
• Eigen-distribution on random assignments for game trees
• The eigen-distribution for multi-branching weighted trees on independent distributions
• Non-depth-first search against independent distributions on an AND-OR tree
• Equilibrium points of an AND-OR tree: under constraints on probability

Cites work

• scientific article; zbMATH DE number 7696296 (Why is no real title available?)
• Asymptotic properties of minimax trees and game-searching procedures
• Eigen-distribution on random assignments for game trees
• Equilibrium points of an AND-OR tree: under constraints on probability
• Kazuyuki Tanaka's Work on AND-OR Trees and Subsequent Developments
• Non-depth-first search against independent distributions on an AND-OR tree
• On the branching factor of the alpha-beta pruning algorithm
• Optimal Search on Some Game Trees
• Optimal Testing Procedures for Special Structures of Coherent Systems
• Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees
• The Computational Complexity of Game Trees by Eigen-Distribution
• The eigen-distribution for multi-branching weighted trees on independent distributions
• The eigen-distribution of weighted game trees

This page was built for publication: The equilibria of independent distributions on unbalanced game trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563148)