sistemas multiagente

Introducción a los Agentes
y Sistemas Multiagente
César Llamas Bello
Departamento de Informática
Universidad de Valladolid
cllamas@infor.uva.es
24 de julio de 2000

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

1

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

2

Contenidos
1. Introducción a los agentes.
(a) Arquitecturas de agentes.(b) Arquitecturas de sistemas de agentes.
(c) Agentes en Ingeniería del Software
(d) Agentes software
2. Sistemas Multiagente.
(a) Características de la agencia.
(b) Knowledge Sharing Effort
3. Conclusión.
Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

3

Agente
Agente: proceso computacional (a) autónomo,
(b) con
iniciativa y capacidad de explorar y modificar suentorno y (c) posibilidad de comunicarse con
otros
agentes.
Capacidades deseables:
• cooperación,
• aprendizaje,
• racionalidad,
• benevolencia ...
Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

4

Antecedentes de los sistemas basados en agentes

•
•
•
•

Filosofía
Sociología
Economía
Informática
– Inteligencia artificial
– Computación orientada alobjeto
– Sistemas distribuidos

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

5

Capacidades en los agentes
• Ejemplos de
agentes muy
Agentes inteligentes
dispares:
que cooperan

aprendizaje

– sensor de
temperatura.
– planificador de la
trayectoria de un
vehículo.

autonomía
cooperación

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello -UVA

6

Para qué sirven los agentes

•

Análisis de sistemas reales complejos
– en Sociología, el comportamiento de una sociedad, ...
– en Economía, los sistemas de negociación, ...

• Modelado
–
–
–
–

en IA, resolución de problemas complejos por cooperación, ...
en SD, la construcción de aplicaciones distribuidas, ...
en IS, la construcción de aplicaciones complejas, ...
enProg. Conc., la construcción de aplicaciones concurrentes,
...

• En sí mismos son interesantes.

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

7

Aspecto de los agentes
ambiente
actúa

agente

percibe forma de ser

En función de la naturaleza del agente éste
interactúa mediante:
• sensores y actuadores físicos,
• canales de entrada salida, operacionesde
lectura y escritura, ...
Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

8

Agentes inteligentes
• Autonomía, movilidad, iniciativa, adaptabilidad ¿⇒?
inteligencia.
• En IA se persigue estudiar y obtener agentes que
exhiban características de
la inteligencia humana (McCarthy, Shoham).
• Construimos agentes inteligentes cuando (Russell):
– describimos sucomportamiento y el ambiente mediante
“conocimiento”.
– dispone de iniciativa de explorar el ambiente.
– incrementa su conocimiento basándose en la experiencia.
– evalúa la consecución de las metas que se le planteen.

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

9

Agente Racional
La racionalidad le permite al agente hacer en cada
momento “lo correcto”.
• Lo correctoson las acciones que conducen al mejor
desempeño de su
misión, descrita en términos de:
– meta.
– utilidad.

• para ser racional necesita ser capaz de
– medir el desempeño de su misión.
– tener algún criterio de medida.
– incorporar los resultados como conocimiento nuevo.

• racionalidad ≠ omnisciencia

Sistemas basados en Agentes y SMA - (c) César Llamas
Bello - UVA

10Ejemplos de agentes

Agente

Percepciones

Acciones

Metas

Diagnosticador
médico

Síntomas,
evidencias,
respuestas

Preguntas,
análisis,
tratamientos

Salud, mínima Paciente,
intrusión
hospital

Robot
clasificador de
piezas

Mapas de
pixels

Recoger
piezas y
clasificarlas
en cajas

Poner pieza
en la caja
correcta

Banda
transportadora
con piezas y
cajas...