scientific article; zbMATH DE number 7696296

MaRDI QIDQ6162214zbMATH OpenFDO

Authors Toshio Suzuki, Ryota Nakamura

Publication date 15 June 2023

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cited in

(9)

• Non-depth-first search against independent distributions on an AND-OR tree
• Independent distributions on a multi-branching AND-OR tree of height 2
• Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees
• The eigen-distribution for multi-branching weighted trees on independent distributions
• Equilibrium points of an AND-OR tree: under constraints on probability
• Uniqueness of optimal randomized algorithms for balanced AND-OR trees
• The equilibria of independent distributions on unbalanced game trees
• Optimal randomized algorithms of weakly-balanced multi-branching AND-OR trees
• The distributional complexity of game trees over correlated distributions and independent distributions

This page was built for publication:

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