>> I'm not sure why anyone is expecting stochastic systems to be deterministic.

Monte Carlo Tree Search is stochastic.