Stochastic

The environment is stochastic if it has some element of randomness/probability.

For example with a self-driving car the next state can't be determined exactly, as so many objects (e.g. other cars, people, animals) are moving randomly.

Opposite: Deterministic