Conocimiento Social en Sistemas MultiAgentes

Joe Erreyes, Juan Carlos Gonzalez

Universidad Nacional de Loja
jperreyess@unl.edu.ec, jcgonzalezo@unl.edu.ec

March 30, 2015

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

1 / 12

Conocimiento Social en Sistemas MultiAgentes

Mediante el conocimiento social un agente puede localizar ha algun

otro agente en el sistema, comunicarse con el y tener una relacin de
colaboracin mutua.

AGENTE
Un agente es descrito como una entidad que percibe y actua.

SISTEMAS MULTIAGENTE
Un sistema multiagentes se define como un sistema basado en agentes que
contiene mas de un agente. Entre sus caracteristicas estan: capacidad
para resolver problemas, no hay sistemas globales de control, trabajan con
datos descentralizados y computacin asncrona.

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

2 / 12

Tipos de Conocimiento
El conocimiento entre agentes puede ser del siguiente tipo:
Conocimiento de Dominio: 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.

Tipos de conocimiento social

Conocimiento social Permanente: Informacion acerca de otros
agentes del sistema que nunca cambian en tiempo de ejecucion,como
los protocolos, nombres, localizacion de agentes estaticos , etc.
Conocimiento Social Semi Permanente: Es la informacin que cambia
raramente, usualmente es informacion acerca del nombre,
localizacion, capacidad, y lenguaje del agente.
Conocimiento Social temporal: Informacin que cambia a menudo,
suele ser la informacin acerca del estado de otros agentes y acerca de
las creencias, deseos, intenciones.
Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

3 / 12

AUML

AUML se utiliza 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.Ejm:

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

4 / 12

Arquitectura de Sistemas MultiAgentes

Arquitectura Estatica

Jerarquica
Cada agente tiene predefinido un rol en su comunidad, en tiempo de
diseno el sistema integrador creada una jerarquia de agentes que llegaran a
ser estatica en tiempo de ejecucin.

Autonoma
Es un tipo de arquitectura punto a punto, es usada principalmente donde
no hay administradores en el sistema y agentes disponibles para
comunicarse directamente.
Arquitectura Dinamica

BroadCasting
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 acompanada de un protocolo de negociacion.
Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

5 / 12

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

Agentes Intermedios
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
tipicos de agentes intermedios.

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

6 / 12

Arquitecturas Federadas

Matchmaker
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.

Broken(Corredor)
El comportamiento de la arquitectura corredor es similar al servicio de
enfoque de emparejamiento al comienzo de una negociacion, pero despues
difiere significativamente.La principal ventaja del servicio rompedor es que
rompe la proteccin de privacidad de los peticionarios y proveedores.

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

7 / 12

Mediador
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.

BlackBoard
Es usada para el mantenimiento del conocimiento social, permitiendo que
multiples agentes independientes compartan informacion en un repositorio
central.

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

8 / 12

Monitor
Los agentes intermedios que usan contenido basado en mecanismos de
enroutamiento son llamados monitor, los cuales se basan en el mismo
mecanismo de enrutamiento que el rompedor(broken), la diferencia con
este es que en el monitor los peticionarios se adhieren a los agentes
intemerdios para obtener actualizaciones cuando cambia la informacion.

Facilitador
Se basa en que un grupo de agentes, donde se asigna a un agente la tarea
de facilitador.Este agente servira de puente de comunicacion entre grupos
de agentes

Anonimizador
El agente anonimizador sabe las preferencias de un agente solicitante y su
objetivo es proteger a los agentes peticionario y el proveedor de los agentes
de aprendizaje. Sin embargo, el costo de esta proteccion se incrementa la
comunicacion y aumenta posibilidad de un fallo.
Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

9 / 12

Agencia de Trabajo
En esta arquitectura que ofrece la ubicacion, y preferencias no conocidas
para que puedan ser utilizadas lejos del areal del sistema multiagente.

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

10 / 12

References

Pavel Tichy (2012)

Social Knowledge in Multi-Agent Systems
CZECH TECHNICAL UNIVERSITY IN PRAGUE

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

11 / 12

The End

Joe Erreyes, Juan Carlos Gonzalez (UNL)

Short title

March 30, 2015

12 / 12