A stochastic maximin fixed-point equation related to game tree evaluation

Journal of Applied Probability

Volumn 44, Issue 3, 2007, Pages 586-606

  Alsmeyer, Gerold ^a   Meiners, Matthias ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Maximin equation; Minimax game tree; Moments; Stochastic fixed point; Weighted maxima; Weighted minima

Indexed keywords

EID: 35348818810     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1189717531     Document Type: Article

References (7)

1. ALDOUS, D. AND BANDHYOPADHYAY, A. (2005). A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15, 1047-1110.
2. ALI KHAN, T., DEVROYE, L. AND NEININGER, R. (2005). A limit law for the root value of minimax trees. Electron. Commun. Prob. 10, 273-281.
3. ALSMEYER, G. AND RÖSLER, U. (2007). A stochastic fixed-point equation for weighted minima and maxima. To appear in Ann. Inst. H. Poincaré Prob. Statist.
4. JAGERS, P. AND RÖSLER, U. (2004). Stochastic fixed points for the maximum. In Mathematics and Computer Science, III, eds M. Drmota et al. , Birkhäuser, Basel, pp. 325-338.
5. MEINERS, M. (2006). Über stochastische Maximin- Fixpunktgleichungen. Diploma Thesis, University of Münster.
6. NEININGER, R. AND RÜSCHENDORF, L. (2005). Analysis of algorithms by the contraction method: additive and max-recursive sequences. In Interacting Stochastic Systems, eds J. D. Deuschel and A. Greven, Springer, Heidelberg, pp. 435-450.
7. PEARL, J. (1980). Asymptotic properties of minimax trees in game-searching procedures. Artificial Intelligence 14, 113-138.