We consider the context of “stochastic recursions,” that is, recursions that involve quantities needing to be estimated using a stochastic simulation. Examples include certain stochastic adaptations of fixed-point recursions, line search recursions, and trust-region recursions obtained by replacing function and derivative values appearing within the recursion by their Monte Carlo counterparts. ...