The difference is that a deterministic decision-making environment assumes all future outcomes are known with certainty, whereas a probabilistic environment assumes future outcomes are uncertain and represented by known probabilities.