A correspondência entre todos os estados possíveis do ambiente com regras pré-estabelecidas é impossível na prática em função do crescimento exponencial de recursos de processamento, memória e armazenamento. Esse crescimento exponencial se dá em função do crescimento das regras a serem codificadas no agente. Em suma, à medida que o ambiente cresce

em complexidade, torna-se cada vez mais difícil (leia-se: custoso) preparar o agente para cada uma das situações que possa encontrar.

Em um ambiente em que não é possível o agente mapear todas as possibilidades, ele deve conviver com a: