Los dos problemas claves

Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Modelos Basados en Agentes

Clase 1: Agentes Inteligentes

Ivette C. Martı́nez
traducción de
http://www.csc.liv.ac.uk/ mjw/pubs/imas/distrib/pdf-index.html.

Universidad Simón Bolı́var

2 de mayo de 2006

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Contenido

1 Los dos problemas claves

2 Qué es un agente?
Reactividad
Pro-Actividad
Habilidad Social
Otras Propiedades
3 Agentes y Objetos
4 Agentes y SE
5 Agentes e IA
6 Propiedades de los Ambientes

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Los dos problemas claves

Diseño de Agentes:
Cómo construir agentes que sean capaces de actuar de forma
autónoma con el fin de llevar a cabo las tareas que les
delegamos?
Diseño de Sociedades:
Cómo construir agentes capaces de interactuar (cooperar,
coordinar, negociar) con otros agentes con el fin de llevar a
cabo las tareas que les delegamos, particularmente cuando no
se puede asumir que los otros agentes no comparten los
mismos objetivos/intereses?

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Qué es un agente?

El aspecto principal sobre los agentes es que son autónomos:

son capaces de actuar independientemente, exhibiendo control
sobre su estado interno.
Por lo tanto: un agente es un sistema de computación
capaz de realizar acciones autónomas en un ambiente

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Qué es un agente?

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Qué es un agente?

Agentes Triviales:
Termostato
Demonio unix (e.j. Biff)
Un agente inteligente es un sistema de computación capaz de
acciones de forma autónoma y flexible en un ambiente.
Por flexible nos referimos a:
Reactivo
Pro-activo
Social

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Reactividad

Si se garantiza que el ambiente de un programa es fijo, este

no necesita preocuparse por su propio éxito o fracaso el
programa simplemente se ejecuta ciegamente.
Ejemplo ambiente fijo: Un compilador
El mundo real no es fijo: las cosas cambian y la información es
inclompleta. Muchos (la mayorı́a?) de los ambientes
interesantes son dinámicos.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Reactividad

El software para dominios dinámicos es difı́cil de construir: los

programas deben tener en cuenta la posibilidad de falla
preguntarse a sı́ mismos si vale la pena realizar una acción.
Un sistema reactivo es aquel que mantiene una interacción
constante con su ambiente, y responde a los cambios que
ocurren en este (en un tiempo es que la respuesta es útil)

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Pro-Actividad

Reaccionar ante un ambiente es fácil (e.j., reglas

estı́mulo-respuesta)
Pero, generalmente queremos agentes que hagan cosas por
nosotros.
Esto requiere:comportamientos orientados a metas
Pro-actividad = generar y tratar de alcanzar metas; no
guiarse solamente por los eventos; tomar la iniciativa
Reconocer oportunidades.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Habilidad Social

El mundo real es un ambiente multi-agente: no podemos ir

por ahı́ tratando de alcanzar metas son tomar en cuenta a los
otros.
Algunas metas solo pueden ser alcanzadas con la cooperación
de otros.
Lo mismo ocurre con muchos ambientes computacionales; e.j.
Internet.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Habilidad Social

La habilidad social en agentes es la habilidad de interactuar

con otros agentes (y posiblemente con humanos) por medio
de algún tipo de lenguaje de comunicación de agentes, y
quizás cooperar con otros.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente? Reactividad
Agentes y Objetos Pro-Actividad
Agentes y SE Habilidad Social
Agentes e IA Otras Propiedades
Propiedades de los Ambientes

Otras Propiedades

Movilidad: La habilidad de un agente para moverse dentro de

una red electrónica.
Veracidad: Un agente no debe a consciencia comunicar
información falsa.
Benevolencia: Los agentes no tienen metas conflictivas,
luego todo agente deberá tratar siempre de hacer lo que se le
ha solicitado.
Racionalidad: Un agente siempre actuará en función de
lograr sus metas.
Aprendizaje/Adaptación: Agentes que mejoran su
“performance” con el tiempo.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes y Objetos

Son los agentes simplemente objetos con otro nombre?

Objetos:
Encapsulan un estado;
Se comunican vı́a pasaje de mensajes;
Tienen métodos, correspondientes con las operaciones que
pueden ser realizadas en su estado actual.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes y Objetos

Principales Diferencias:
Son autónomos: Los agentes poseen una noción de
autonomı́a más fuerte que la de los objetos; en particular
deciden por sı́ mismos si realizar o no una acción requerida
por otro agente.
Son inteligentes: Capaces de comportamientos flexibles
(reactivos, pro-activos); el modelo estándar de objetos no
contempla este tipo de comportamiento.
Son activos: Un sistema multiagentes en inherentemente
multi-hilos, se asume que cada agente tiene al menos un hilo
de control activo.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes y Objetos

Los objetos lo hacen de gratis.

Los agentes lo hacen porque quieren.
Los agentes lo hacen por dinero.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes y SE

Sistemas expertos con otro nombre?

Tı́picamente los SE çontienen”experticia sobre algún dominio
de discurso (abstracto) (e.j. Enfermedades sanguı́neas).
Ejemplo: MYCIN. Conocimiento en forma de reglas sobre
enfermedades sanguı́neas

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes y SE

Principales Diferencias:
Los agentes están situados en un ambiente: MYCIN no
está ”enterado”del mundo, solo obtiene información del
usuario.
Los agentes actuan: MYCIN no opera.
Algunos sistemas expertos en tiempo real (usualmente
procesos de control) son agentes.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes e IA

No es el objeto de la IA construir agentes?

La IA apunta a construir sistemas que puedan (en última
instancia) entender el lenguaje natural, reconocer y entender
escenas, utilizar el sentido común, pensar creativamente, etc.-
Todo ello muy difı́cil de lograr.
No necesitamos resolver todo los problema de IA para
construir un agente?

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Agentes e IA

Al construir un agente, simplemente queremos un sistema que

pueda escoger la acción correcta a ejecutar, usualmente en un
dominio limitado.
No necesitamos resolver todos los problemas de la IA para
construir agentes útiles:Una pequeña inteligencia recorre un
largo camino! Ejm: NETBOT (Oren Etzioni)

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Propiedades de los Ambientes

Accesibles vs. Inaccesibles

Un ambiente accesible es aquel en el cuál el agente puede
obtener información completa, precisa y actualizada sobre el
estado del ambiente. La mayorı́a de los ambientes
moderadamente complejos (incluyendo el mundo fı́sico e
Internet) son inaccesibles. Mientras más accesible sea el
ambiente es más sencillo construir agentes que funcionen
sobre él.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Propiedades de los Ambientes

Determinı́stico vs. No-determinı́stico Un ambiente

determinı́stico es aquel en el cuál cualquier acción tiene un
único efecto garantizado No hay incertidumbre sobre el
estado que resultará de realizar una acción. El mundo fı́sico es
no determinı́stico. Los ambientes no determinı́sticos son un
mayor reto para los diseñadores de agentes.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Propiedades de los Ambientes

Episódico vs. No-episódico En un ambiente episódico, el

funcionamiento de un agente depende de un número discreto
de episodios, sin que halla relación entre el funcionamiento del
agente en diversos escenarios. Los ambientes episódicos son
más simples desde la perspectiva del desarrollador del agente
porque el agente puede decidir que acción tomar basándose
sólo en el episodio actual - no necesita reaccionar sobre las
interacciones entre el episodio actual y los futuros.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes

 Los dos problemas claves
Qué es un agente?
Agentes y Objetos
Agentes y SE
Agentes e IA
Propiedades de los Ambientes

Propiedades de los Ambientes

Discreto vs. contı́nuo Un ambiente es discreto si tiene un

número fijo y finito de acciones y percepciones. Russell &
Norvig:
ajedrez → discreto.
conductor → contı́nuo.

Ivette C. Martı́nez Modelos Basados en AgentesClase 1: Agentes Inteligentes