Búsqueda con información parcial

Búsqueda con información parcial.

En la Sección 3.3 asumimos que el entorno es totalmente observable y determinista y que el agente conoce cuáles son los efectos de cada acción. Por lo tanto, el agente puede calcular exactamente cuál es el estado resultado de cualquier secuencia de acciones y siempre sabe en qué estado está. Su percepción no proporciona ninguna nueva información despues de cada acción. ¿Que pasa cuando el conocimiento de los estados o acciones es incompleto? Encontramos que diversos tipos de incornpletitud conducen a tres tipos de problemas distintos:

1. Problemas sin sensores (también llamados problemas conformados): si el agente no tiene ningún sensor, entonces (por lo que sabe) podría estar eri Lino de los posibles estados iniciales, y cada acción por lo tanto podría conducir a uno de los posibles estados sucesores.

2. Problemas de contingencia: si el entorno es prircialinente observable o si las acciones son inciertas, entonces las percepciones del agente proporcionan nur- \*ain formacion despues de cada acción. Cada percepción posible define una contingencia que debe de planearse. A un problema se le llama entre adversarios si la incertidumbre esta causada por las acciones de otro agente.

3. Problemas de exploraciún: cuando se desconocen los estado5 y las acciones del entorno, el agente debe actuar para descubrirlos. Los problemas de exploración pueden verse como un caso extremo de problen-ias de contiilgencia.