Non-deterministic agents are those where the same input can lead to distinct outputs across multiple runs.