TA-CIS-XA-001

UNIVERSIDAD
NACIONAL
DE LOJA

Area
de la Energa las Industrias y los Recursos Naturales No Renovables

Carrera de Ingeniera en Sistemas

Agentes Sociales

Inteligencia Artificial
DECIMO A

Autor:
Erreyes-Vaca, Joe-David

Gonzales-Ortiz, Juan-Carlas

Tutor: Henry Paz A.

Loja-Ecuador
2015

Desarrollo:
Conocimiento Social en Sistemas MultiAgente

Los sistemas multi-agentes llegaron a ser muy populares en la decada de los 20 y son utilizados
en diferentes aplicaciones, tanto en donde se requiere un alto nivel de control o un bajo nivel
de ejecucion. Todos los sistemas que se ha enunciado anteriormente tienen algo en com
un
que es el conocimiento social . Con este conocimiento un agente puede localizar a alg
un
otro agente en el sistema, comunicarse con el y tener una relacion de colaboracion mutua.
1.0.1

Agente

Muchos investigadores usan el termino agente muy frecuente, pero no hay una definicion
universal en la que todos los autores esten de acuerdo. Sin embargo se acepta el hecho de
que la definicion de un agente en realidad depende mas del campo de aplicacion en el que se
encuentre. Entre algunas de las variaciones del termino agente tenemos:
Un agente es un sistema autonomo de resolucion de problemas, dotado autonoma,
reactivo, pro activo y social.
Un agente es un sistema computacional, situado en el mismo ambiente, capaz de acciones autonomas flexibles a fin de satisfacer los objetivos del dise
no.
Un agente es un objeto que puede decir go(autonoma dinamica) y no(autonoma
determinstica).
Un agente es descrito como una entidad que percibe y act
ua.
Aunque algunas veces podra parecer que un objeto y un agente son lo mismo, su diferencia radica en la autonoma que tienen, ya que un objeto no tiene control sobre su comportamiento, a diferencia de un agente que posee hilos de control.
1.0.2

Sistemas MultiAgentes

Un sistema multiagentes se define como un sistema basado en agentes que contiene mas de
un agente. Entre sus caractersticas estan:
Agentes con informacion incompleta, capacidad para resolver problemas, es decir puntos de vista limitados.
No hay sistemas globales de control
Datos descentralizados y computacion asncrona.

1.1

Descripci
on del Conocimiento Social

El conocimiento describe clases abstractas, y cada clase cubre muchas instancias, mientras
que los datos describen instancias especificas y eventos. La relacion entre ambos conceptos
es que los datos pueden servir para poder refutar conocimiento. El conocimiento social
en los sistemas multiagentes puede ser entendido como el conocimiento que se puede usar
para negociar con otros agentes del mismo sistema, este conocimiento consiste en informacion
como el nombre de los agentes, su localizacion, capacidad, lenguaje, estado, comportamiento
, etc. El conocimiento entre agentes puede ser del siguiente tipo:
2

 Conocimiento de Dominio: Concerniente a un dominio de solucion de problemas

y un ambiente de un agente, en si representa el proceso de toma de decisiones de un
agente.
Conocimiento Social: Permite a un agente interactuar con otros agentes y posibilita
mejorar el proceso.
1.1.1

Tipos de Conocimiento Social

La siguiente clasificacion de conocimiento social es tambien aplicable al conocimiento en

general:
Conocimiento social Permanente: Informacion acerca de otros agentes del sistema que nunca cambian en tiempo de ejecucion, consiste en conocimiento acerca del
lenguaje de comunicacion , protocolos, nombres, localizacion de agentes estaticos , etc.
Conocimiento Social Semi Permanente: Es la informacion que cambia raramente,
usualmente es informacion acerca del nombre, localizacion, capacidad, y lenguaje del
agente.
Conocimiento Social temporal: Es la informacion que cambia a menudo, usualmente suele ser la informacion acerca del estado de otros agentes y acerca de las
creencias, deseos, intenciones de otros agentes en el sistema.
El conocimiento permanente y semi permanente es cualitativo mientras que el temporal
es cuantitativo.
1.1.2

Descripci
on Formal de las iteraciones en MAS

Las tecnicas de modelado se utilizan para el desarrollo de sistemas multiagente, y para la

visualizacion y presentacion de las interacciones entre los agentes, incluyendo las relacionadas
a la gestion del conocimiento social.
Agentes UML: As como se usa UML para modelar software orientado a objetos, se
utiliza AUML para el modelado de agentes basados en software, mismo que posee elementos
adicionales que permiten modelar los agentes y las interacciones entre agentes. AUML posee
algunas adiciones en los diagramas de secuencia, colaboracion, actividad , y estado.
1. Diagramas de Secuencia: Los diagramas de secuencia tienen importancia cuando se
requiere representar interacciones sociales. La secuencia de interacciones se representa
como un ordenamiento de arriba hacia abajo, la parte superior es el comienzo de la
secuencia y el tiempo fluye desde la parte superior a la parte inferior. Los agentes
se representan mediante rectangulos con lneas verticales descendiendo, as mismo las
interacciones son las flechas horizontales que van del agente origen hacia el agente
destino, llevando en la parte superior su descripcion.
Existen 3 tipos de hilos concurrentes de una interaccion :
(a) Exclusive or : exactamente se enviara un acto de comunicacion.
(b) Inclusive or : se enviara cualquier posible n
umeros de actos de comunicacion
simultaneas
(c) And : se enviaran todos los actos de comunicacion
3

2. Diagramas de Colaboracion: Estos diagramas son usados para describir los patrones
dentro de una interaccion entre agentes. La secuencia esta dado por el numero asociado
a cada accion. Una lnea conectar representa una interaccion entre dos agentes. La
accion de comunicacion es representada como una flecha asociada con una lnea, y que
llevada anotada un numero de secuencia y un nombre para la accion; mientras que una
flecha con puntos y la etiqueta rol describe un cambio de rol para un agente.
Existen 3 tipos de hilos concurrentes de una interaccion :
Exclusive or : exactamente se enviara un acto de comunicacion.
Inclusive or : se enviara cualquier posible n
umeros de actos de comunicacion simultaneas
And : se enviaran todos los actos de comunicacion
Modelos Externos Agente-Objeto-Relaci
on: Estos modelos, son usados para modelado mas complejo o dinamico, las interacciones son subclasificadas dentro de tres tipos y se
representan u
nicamente de forma direccional.
Evento de accion comunicativa: Las interacciones son realizadas atraves de la comunicacion
Evento de accion no comunicativa: Las iteraciones son realizadas por medios distintos
a la comunicacion
Eventos de No accion: Un evento que no se origina desde una accion.

1.2

Arquitectura de Sistemas Multiagentes

Los sistemas multiagentes estan basados en las estructuras sociales del mundo real, definiendo
diferentes tipos de sociedad: jerarquica, casamentera, corredor.La estructura jerarquica es
usada en compa
nas con una definicion estatica de las jerarquicas de directos, administradores
y trabajadores. La casamentera y corredora a su vez son estructuras dinamicas. La gente
siempre estara buscando servicios , mientras por otro lado las personas y organizaciones
ofrecen servicios, por tal razon los casamenteros o los corredores estan en el medio y ofrecen
tanto el servicio registro asi como la b
usqueda del servicio.
En el mundo real las estructuras sociales son mas complicadas que las que se representan por
medio de los sistemas multiagentes, ya que ofrecen diversos mecanismos para incrementar la
eficiencia del conocimiento social. Existen arquitecuras estaticas donde las interconexiones
entre agentes estan estaticamente creadas en tiempo de dise
no, mientras que las arquitecturas
dinamicas la organizacion es creada dinamicamente en tiempo de ejecucion.
1.2.1

Arquitectura Est
atica

El conocimiento social se pondra en tiempo de dise

no, su principal desventaja es que no permitan la entrada o salida de agentes, ya que la capacidad de los agentes no podra cambiarse
en tiempo de ejecucion. Se distinguen dos tipos de arquitectura:
1. Jerarquica: Cada agente tiene predefinido un rol en su comunidad, en tiempo de
dise
no el sistema integrador creada una jerarqua de agentes que llegaran a ser estatica
en tiempo de ejecucion. Por lo general siempre se utiliza tres capas de jerarqua, donde
4

las cajas representan agentes y las flechas los posibles caminos de comunicaciones. Es
ventajosa usarla cuando existan jerarquicas entre agentes, pero poseen desventajas en
cuando a la tolerancia a fallas.

Figure 1: Estructura Jerarquica

2. Aut
onoma: Es un tipo de arquitectura punto a punto, es usada principalmente donde
no hay administradores en el sistema y agentes disponibles para comunicarse directamente, al igual que la jerarquica la informacion entre diferentes tipos de agentes,
capacidades y su localizacion que tiene que ser conocida en tiempo de dise
no y almacenada dentro de cada agente. Cada gente tendra que mantener su conocimiento en
tiempo de ejecucion. Su principal ventaja es que no existen puntos de fallo pero trae
como desventaja que cada agente debe conocer la informacion social de todo el sistema
lo cual demora mucho tiempo en obtenerse.

Figure 2: Estructura Autonoma

1.2.2

Arquitecturas Din
amicas

El conocimiento social en arquitecturas dinamicas es descubierto durante el tiempo de ejecucion por agentes basados en sus capacidades y pueden cambiar durante su ciclo de vida.
El punto clave es el emparejamiento que puede ser definido de algunas maneras.
Proceso en el que los agentes que prestan servicios, solicitan recomendaciones.
Proceso de b
usqueda de una proveedor apropiado para un solicitante atreves de agentes
intermedios.
5

 Facilitacion de servicios de enrutamiento de contenido-directo jugando con la informacion de consumidores y productores.

Servicio en el que agentes pares buscan un servicio en particular con agentes que puedan
realizar ese servicio
BroadCasting: Las arquitecturas dinamicas usan la tecnica del broadcasting, por ejemplo
si un agente necesita encontrar un determinado agente con una capacidad en particular, el
mismo solo debe difundir una solicitud a toda la comunidad, la cual debe ir acompa
nada de
un protocolo de negociacion, para lo cual se utiliza el protocolo Contract Net. La ventaja de
usar arquitectas de difusion es que su implementacion es sencilla, ya que no se utiliza agentes
especiales para la comunicacion, ademas no existen puntos de fallos en las comunicaciones y
el sistema se convierte en plug-and-play es decir el sistema esta abierto a la entrada de nuevos
agentes, que puedan cambiar de capacidades. Entre sus desventajas se puede decir que el
sistema necesitara mayor capacidad de procesamiento para poder soportar la comunicacion
de agentes en la comunidad.
Arquitecturas Federadas: Un sistema multiagente tendra una arquitectura federada
solo si posee al menos un agente especial que realice la gestion del conocimiento social,
estos agentes so conocidos como agentes-intermedios. Cuando un agente-intermedio esta
presente en un sistema multiagente, los otros agentes pasaran a llamarse agentes finales,
pero usualmente son llamados simplemente como agentes, los cuales pueden ser humanos en
el caso donde los agentes-intermedios interact
uen directamente con los humanos.
Entre algunas definiciones que se les puede dar a los agentes intermedios tenemos:
Los agentes intermedios son agentes que necesitan la ayuda de otros para localizar y
conectar a los agentes que abastecen de servicios.
Los agentes intermedios facilitan la b
usqueda de agentes con capacidades especificas,
que pueden mediar en la comunicacion entre agentes.
El concepto mas utilizado es el que define al agente-intermedio como el agente que capaz
de manejar a los provedores que ofrecen informacion y a los solicitantes que preguntan
por informacion. Los agentes casamenteros (matchamaker), los corredores(broker) y los
mediadores son ejemplos tpicos de agentes intermedios.
Matchmaker (Emparejamiento) El enfoque Matchmaker es una de las arquitecturas
federadas. El sistema consta de proveedores y solicitantes de informacion. El agente Matchmaker intermedia entre los proveedores y los solicitantes. En la figura 6 se presenta un
protocolo simplificado intermediador, servicio que el agente emparejador utiliza para interactuar con proveedores y solicitantes. El protocolo simplificado representa solo aquellas
interacciones que son parte de una negociacion exitosa y no considera posible fallas que
pueden ocurrir.

1. Fase de registro: Cada proveedor registra sus capacidades (servicios) con el intermediador.
2. Fase de Solicitud: El solicitante enva una solicitud de b
usqueda de capacidad al intermediador.
6

Figure 3: Servicio Emparejador

3. Fase Matching: Siempre que el intermediador recibe una solicitud de capacidad de un
solicitante, el intermediador coincide la solicitud con el conjunto actual de capacidades
del registro y devuelve un conjunto de proveedores potenciales.
4. Fase de solicitud de orden: Los solicitantes contactan a los proveedores, desde el conjunto de proveedores potenciales, con solicitudes de ofertas de servicios.
5. Fase de respuesta de orden: Sobre la base de la solicitud de oferta de servicios, los
proveedores deben responder con sus ofertas de servicio.
6. Fase solicitud de servicio: El solicitante elige entre las ofertas de servicios y selecciona
la mejor de acuerdo a sus preferencias. El solicitante a continuacion, enva una solicitud
para el servicio al proveedor seleccionado.
7. Fase de respuesta de servicio: Despues de que el proveedor termina el servicio, el
proveedor enva el resultado del servicio al solicitante.
Broker (Corredor) El segundo tipo conocido de la arquitectura federada es la arquitectura corredor. El comportamiento de la arquitectura corredor es similar al servicio de enfoque
de emparejamiento al comienzo de una negociacion, pero despues difiere significativamente.

Figure 4: Servicio de corredor

1. Fase de registro: Cada proveedor registra sus capacidades (servicios) con el corredor.
2. Fase de Solicitud: El solicitante enva una solicitud de b
usqueda de capacidad al corredor.
3. Fase Matching: El corredor coincide con la solicitud con el conjunto actual de servicios
registrada al igual que el matchmaker hace. El agente se comporta de manera diferente
del matchmaker porque el corredor no devuelve un conjunto de proveedores potenciales
al solicitante.
4. Fase de solicitud: El agente enva las solicitudes para el servicio que se ofrece a los
proveedores.
5. Fase de respuesta: Sobre la base de la solicitud de oferta de servicios, los proveedores
responden con su servicio que ofrece al corredor.
6. Fase de peticiones de servicio: El agente elige entre las ofertas y selecciona el mejor
de acuerdo a las preferencias del solicitante. El corredor enva entonces una solicitud
para el servicio al proveedor seleccionado.
7. Fase de respuesta de servicio: El proveedor enva el resultado de nuevo al corredor y
entonces el agente enva el resultado de nuevo al solicitante original.
Mediador La arquitectura mediador se basa en las arquitecturas corredor y celestina con
varios cambios. La arquitectura mediador se origina a partir del uso de mediadores en los
sistemas de informacion, donde Un mediador es un modulo de software que explota el
conocimiento codificado sobre algunos conjuntos o subconjuntos de datos para crear informacion para una capa superior de las aplicaciones . Hay tres capas dentro de una aplicacion.
La primera capa consiste de los usuarios, la segunda capa contiene mediadores, y la tercera
capa esta compuesta de bases de datos.

Bibliografa

References
[1] P. Tichy. Social Knowledge in Multi-Agent Systems, CZECH TECHNICAL UNIVERSITY IN PRAGUE, Faculty of Electrical Engineering, Department of Cybernetics,2003.