The equilibria of independent distributions on unbalanced game trees

DOI10.1007/S40314-024-02784-6MaRDI QIDQ6563148FDOQ6563148

Weiguang Peng, Kazuyuki Tanaka, Ningning 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)

Cites Work

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

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)