A Stochastic Maximin Fixed-Point Equation Related to Game Tree Evaluation

DOI10.1239/jap/1189717531zbMath1136.60009OpenAlexW2020616920MaRDI QIDQ5440633

Gerold Alsmeyer, Matthias Meiners

Publication date: 5 February 2008

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1189717531

zbMATH Keywords

momentsweighted minimaweighted maximastochastic fixed pointmaximin equationminimax game tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability distributions: general theory (60E05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

A stochastic fixed point equation for weighted minima and maxima

Cites Work

• A survey of max-type recursive distributional equations
• A stochastic fixed point equation for weighted minima and maxima
• Asymptotic properties of minimax trees and game-searching procedures
• A limit law for the root value of minimax trees
• Unnamed Item
• Unnamed Item

This page was built for publication: A Stochastic Maximin Fixed-Point Equation Related to Game Tree Evaluation