0DUFRGHGHVFULSFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

AGENTES INTELIGENTES.

Concepto de agente inteligente

Evolucin de la tecnologa de agentes
Perspectivas de futuro
Conclusiones, bibliografa

6

H
G

R
S
X
U
*




V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

7
,
'

,

6
*

6
*

'HREMHWRVDDJHQWHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Sistemas basados en agentes

- autonoma, reflexin, alta granularidad
- capacidad de formar grupos

6

H
G

D
t
U
H
L
Q
H
J
Q
,



Objetos concurrentes

R
W
S
'



V
H
W

- paralelismo, herencia dinmica

- mensajes asncronos

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

Objetos

6

H
G

R
S
X
U
*


7
,
'

,

- encapsulacin, herencia
- persistencia, modularidad

6
*

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Segn sus aptitudes, los agentes inteligentes

VRQ

$XWyQRPRV
6RFLDEOHV
5HDFWLYRV
)LQDOLVWDV
(Pro-activos)

adems SXHGHQVHU:

5DFLRQDOHV
9HUDFHV
$GDSWDEOHV
$SUHQGLFHV
0yYLOHV

y tienen una cierta SHUVRQDOLGDG

Resolucin (cooperativa) de problemas

distribuidos y Sistemas multiagente

3HUVSHFWLYDGHDJHQWH ,$'DXWyQRPD
Teoras, Modelos, Arquitecturas

3HUVSHFWLYDGHXVR ,$'FRPHUFLDO
Aplicaciones. Tipologa

3HUVSHFWLYDGHOGLVHxDGRU
Lenguajes, Entornos, Plataformas
Metodologas de desarrollo

0DUFRGHGHVFULSFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

'HILQLFLyQGHDJHQWHLQWHOLJHQWH
'H:RROGULGJH -HQQLQJV>], 85/85/

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

3HUVSHFWLYDGHJUXSR ,$'FOiVLFD

3HUVSHFWLYDGHJUXSR ,$'FOiVLFD
Resolucin (cooperativa) de problemas
distribuidos y Sistemas multiagente

3HUVSHFWLYDGHDJHQWH ,$'DXWyQRPD
Teoras, Modelos, Arquitecturas

3HUVSHFWLYDGHXVR ,$'FRPHUFLDO
Aplicaciones. Tipologa

3HUVSHFWLYDGHOGLVHxDGRU
Lenguajes, Entornos, Plataformas
Metodologas de desarrollo

Definicin de agente

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

Un agente es una entidad software que:

acta representando a otra entidad (software o
humana) con cierto grado deDXWRQRPtD
para prestar sus servicios se FRPXQLFD con otros
agentes en un lenguaje expresivo
mantiene una actitud SURDFWLYD y/o UHDFWLYD
puede tener alguna cualidad adicional: ser capaz de
comportarse de forma UDFLRQDODSUHQGHU, FRRSHUDU,
PRYHUVH, ..., en definitiva, tener su propia
SHUVRQDOLGDG

$XWRQRPtD

6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W

Capacidad para actuar sin intervencin

de otros (agentes o usuarios)
Cierto grado de control SHUVLVWHQWHsobre
su estado interno y sus acciones.
PDQWLHQHQVXVLGHDV

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*




V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Si adems controlan su ubicacin:

$JHQWHVPyYLOHV

7
,
'

,

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


Capacidad para GLDORJDU, QHJRFLDUy

FRRUGLQDUVHcon
$JHQWHVFRRSHUDQWHV
otros agentes
$JHQWHVGHLQWHUID]
usuarios
$JHQWHVGHLQIRUPDFLyQ
otros sistemas
mediante un lenguaje de comunicacin H[SUHVLYR

Una caracterstica asociada es la YHUDFLGDG

7
,
'

,

6
*

6
*

5HDFWLYLGDG

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,

)LQDOLGDG3URDFWLYLGDG

Capacidad de mantener la interaccin con el

entorno (mundo fsico, usuarios, agentes,
Internet,...):
SHUFLELU los cambios (eventos) y
UHVSRQGHU a tiempo
Cualidad que puede aadirse $GDSWDELOLGDG
modificacin de comportamiento ante cambios
producidos en el entorno

6
*


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

- negociacin
+ ontologa
+ estrategia
+ discurso (BDI)
DJHQWHV
&RRSHUDFLyQ

DJHQWHV

FRODERUDQWHV

LQWHOLJHQWHV

$SUHQGL]DMH


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


Q
H
J
L
O
H
W

$XWRQRPtD

- sobrecarga CPU
- privacidad
- frecuencia de
aprendizaje
- mtodo
- mejora de prestaciones

'LPHQVLRQHVGHDJHQWHV*LOEHUW>@

R
W
S
'



V
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Matizada por un factor de IOH[LELOLGDG

modificacin de objetivos por
conocimiento obtenido de otros agentes
actitud oportunista, cooperante, altruista,
...

6
*

'LPHQVLRQHVGHXQDJHQWH
1ZDQD>@

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

No actuar slo en respuesta a eventos sino

ser capaces de mostrar un comportamiento
guiado por sus propios REMHWLYRVILQDOHV
WRPDQGRODLQLFLDWLYDde sus acciones

DJHQWHV
DJHQWHV
SHUVRQDOHV

PyYLOHV

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

$JHQFLD

agentes
Interaccin con otros servicios
datos
representacin del usuario
asincrona

Agentes clientes


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

6RFLDELOLGDG

$JHQWHV
LQWHOLJHQWHV

Sistemas expertos

,QWHOLJHQFLD

Aprendizaje
estticos
Planificacin
Razonamiento
VFULSWV mviles
Preferencias
objetos mviles
0RYLOLGDG

$JHQWHV(YROXFLyQKLVWyULFD

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

,QWHOLJHQFLD
$UWLILFLDO

6

H
G

D
t
U
H
L

,QWHOLJHQFLD

6LVWHPDV

$JHQWHV

$UWLILFLDO

0XOWL$JHQWH

,QWHOLJHQWHV

1970

1977 1980

1990

2000

$FW
UHPXDFLy
RWD Q

2EMHWRV

GLVWULEXLGRV

7HRUtDGHORV
$FWRVGHOKDEOD

Q
H
J
Q
,

R
W
S
'



V
H
W

$FWRUHV

6

H
G

R
S
X
U
*



5D]R
QDPLH
QWR

6
H
G
D
t
U
H
L

'LVWULEXLGD

1960

$UHDVGHLQIOXHQFLD

6LVWHPDVFRQ

$JHQWHV

FRQRFLPLHQWR

LQWHOLJHQWHV
,QJHQLHUtDVRIWZDUH

,QWHOLJHQFLDDUWLILFLDO

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

tD
7XWRJUHQWH
LQWHOL

6
H
G

R
S
X
U
*


+HZLWW

7
,
'

,

0RGHODGR

7
,
'

,

6
*

&RPXQLFDFLyQ
HQWUHSURFHVRV

GHXVXDULR

6
*

,QWHUID]GHXVXDULR

0XOWLGLVFLSOLQDULGDG

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



9HQWDMDVKHUHGDGDV

Ciencias
Sociales


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Inteligencia
Artificial

fcil mantenimiento
posible reutilizacin
versatilidad

6
H
G
D
t
U
H
L

Procesamiento
Distribuido

Q
H
J
Q
,


R
W
S
'



V
H
W

R
W
S
'



V
H
W

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

Inteligencia Artificial Distribuida

6

H
G

R
S
X
U
*


7
,
'

,

6
H
G

R
S
X
U
*


7
,
'

,

Resolucin Distribuida de Problemas

Sistemas Multiagente
Agentes Inteligentes

6
*

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

PHQVDMHUtD

DVLVWHQWHV
SHUVRQDOHV

LQWHUIDFHVGH
XVXDULR

JHVWLyQGHUHG






Modelos de negociacin, organizativos, ...

7HPDVDELHUWRVGHGHEDWH

















LQIRUPDFLyQ


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L











6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L



'H2YXPPLOORQHVGHHQ86$\(XURSD

'HODV&LHQFLDV6RFLDOHV

6
*

$JHQWHV3UHYLVLyQGHLQYHUVLRQHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

'HO3URFHVDPLHQWRGLVWULEXLGR

Modularidad
Velocidad (paralelismo)
Fiabilidad (redundancia)

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

'HOD,$3URFHVDPLHQWRVLPEyOLFR



6
H
G

R
S
X
U
*


7
,
'

,
6
*

Privacidad
Responsabilidad
Legalidad
tica

$UTXLWHFWXUDVGHDJHQWHV(QIRTXHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Cmo estructurar un agente?:

simblica)
sistemas expertos, basados en conocimiento, con
representacin y razonamiento simblicos

6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

6

H
G

R
S
X
U
*


7
,
'

,
6
*

: (ag. deliberantes de la IA

(QIRTXHFOiVLFR

(en fase de maduracin)

sin representacin simblica, de la interaccin
con el mundo real HPHUJH la inteligencia

$UTXLWHFWXUDUHDFWLYD

&RPSDUDFLyQGHDUTXLWHFWXUDV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*

7
,
'

,

(predominante)
multinivel: reactivo, deliberante y de control

(QIRTXHKtEULGR

3DUDGLJPDGHOLEHUDQWH

tecnologa familiar
metodologa clara
muchas teoras adecuadas

$UTXLWHFWXUDVUHDFWLYDV

no hay consenso sobre la tecnologa

no hay metodologa y slo algunas teoras aisladas

$UTXLWHFWXUDVKtEULGDV

solucin pragmtica (aunque DGKRF)

no hay consenso claro pero s muchas similitudes
realmente no hay metodologa ni teora

6
*

$UTXLWHFWXUDGHXQDJHQWH

Arquitecturas de agentes


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

6
H
G
D
t
U
H
L

Estado
interno
Acciones

Percepcin

Manipular
objetos
Mover

Decisiones
segn reglas

Q
,

V
D
P
H
W
V
L

Actuadores

Q
H
J
Q
,



Sensores

6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

6

H
G

R
S
X
U
*


7
,
'

,

6
H
G

R
S
X
U
*


7
,
'

,

6
*

6
*

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

FC
3,=$55$
(VWDGRGHOSUREOHPD

FC

GDWRV

VROXFLRQHV

FC

Agenda
Monitor

Selector

FC=Fuente de
conocimiento


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W

KLSyWHVLV

Ejecutor

no son distribuidas, sino concurrentes

muy usadas, existen herramientas comerciales

'HDJHQWHVLQGHSHQGLHQWHV. Muy
variadas:
en la estructura: PRGHORGHODJHQWH
en el FRPSRUWDPLHQWR (actividad que realiza)
en la LQWHUDFFLyQ:
lenguaje de comunicacin
mtodo de coordinacin
modelo de red

$UTXLWHFWXUDVKRUL]RQWDOHVYHUWLFDOHV

Arquitectura de pizarra

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

$UTXLWHFWXUDVGHSL]DUUD

Q
H
J
L
O
H
W

$JHQWHVUHDFWLYRV

Percepcin

Acciones

Acciones

$JHQWHV
GHOLEHUDQWHV

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

Percepcin

Acciones

Percepcin

/HQJXDMHVGHSURJUDPDFLyQGH
DJHQWHV

$UTXLWHFWXUDVKtEULGDV,QWH55D3

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Componente
de cooperacin

Conocimiento
de cooperacin

Componente
de planificacin

Planes
locales

Componente
de conducta

Patrones
de conducta

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*



ActuacinComunicacinPercepcin

7
,
'

,

Modelo
del mundo
$JHQWH

6
*


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*

7
,
'

,
6
*

(QWRUQRVSDUDGHVDUUROORGLVHxR\

(unido a

SURJUDPDFLyQGHVLVWHPDVGHDJHQWHV

la arquitectura)
Dos grandes grupos:
procedimentales o de VFULSW(agentes
software)
$FWRU, 7&/7., 7HOHVFULSW, -DYD
declarativos (agentes inteligentes)
$*(17 (Programacin Orientada a
Agentes)
.40/.,)(Lenguaje de comunicacin)

(QWRUQR

3URJUDPDFLyQRULHQWDGDDDJHQWHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,

(Agent-oriented programming, Shoham):

= REMHWRPHQWDOLVWD

$23

DJHQWH

El lenguaje debe tener 3 componentes :

lgica de especificacin de agentes y sus
estados
lenguaje interpretado ($*(17
proceso de DJHQWLILFDFLyQ de aplicaciones
neutras

6
*

$23/HQJXDMH$*(17(MHPSOR

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

entonces, me comprometo a
hacer
la DFFLyQ en ese PRPHQWR

6
*

'HILQLFLyQGHDJHQWH

Metodologas de desarrollo

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

COMMIT (
6HLQWHUSUHWDFRPR:
(agent,REQUEST, DO(time,action)
Si recibo un mensaje de un
), ;;; msg condition
DJHQWHpidiendo una accin
(B
en un PRPHQWR dado y creo
[now, Friend agent] AND
que:
CAN(self, action) AND
- ahora el DJHQWH es amigo
NOT [time, CMT(self, anyaction)]
- puedo hacerla
), ;;; mental condition
- en ese PRPHQWR no
self,
estoy
DO(time, action)
comprometido con otra
)
accin

Orientadas a objetos: OMT, Booch, ...

De Ingeniera del conocimiento: CommonKADS
Orientadas a agentes: 0$6&RPPRQ.$'6
Modelo de
Organizacin
Pertenece a

Modelo de
Experiencia
razona

Modelo de
Tareas
realiza

Interacta Modelo de Interacta Modelo de

Modelo de
Coordinacin con agentes Agente con personasComunicacin
realizado en

Modelo de diseo


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Autonoma

Sociabilidad

6
H
G
D
t
U
H
L
Q
H
J
Q
,


Inteligencia

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

Pro-actividad

Re-actividad

(MHPSOR%XVTXHGDGHLQIRUPDFLyQ

(MHPSOR%XVTXHGDGHLQIRUPDFLyQ&RQWDFWRV

3ODQWHDPLHQWRGHOSUREOHPD


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Buscame informacin
sobre hojas de clculo
para Windows o OS/2
Para cumplir ese objetivo:
- buscar pginas WWW de IBM
- buscarAgentes
pginasdeWWW
Red de
Microsoft
- buscar otras pginas con URLs
Indexados por Infoseek

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*



Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

Excel puede valer!

Yo busco Excel en el
WWW de Microsoft

Yo busco en Infoseek
hojas de clculo
Windows OS/2

Contrato

(MHPSOR%XVTXHGDGHLQIRUPDFLyQ

(MHPSOR%XVTXHGDGHLQIRUPDFLyQ

,QIHUHQFLDV\UHVXOWDGRV

2WUDVIDVHV\UHVXOWDGR

He encontrado de Infoseek
las empresas Lotus,
Computer Asoc, ...

Con esta info, mi plan es

que Lotus, Computer Asoc
son posibles palabras clave


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Necesito alguien que

busque en Computer Asoc.
aunque puede que no
est disponible en windows

6
H
G
D
t
U
H
L

Q
H
J
Q
,



Q
,

V
D
P
H
W
V
L

Q
H
J
Q
,

R
W
S
'



V
H
W

6
*

6

H
G

D
t
U
H
L

Q
H
J
L
O
H
W

6
H
G
D
t
U
H
L

7
,
'

,

6
*

R
W
S
'



V
H
W

Yo busco en comunicados
de prensa de IBM

6
H
G

R
S
X
U
*


7
,
'

,


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

slo tengo 10 minutos

Puede ayudarme alguien

Q
H
J
Q
,


R
W
S
'



V
H
W

He encontrado Lotus,
Wordperfect y Novell
de IBM

Q
H
J
L
O
H
W

Necesito ayuda para

buscar en microsoft

6

H
G

R
S
X
U
*


7
,
'

,
6
*

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

Tiempo agotado!!
Los resultados son
estas pginas HTML
y estas URLs

6
*

0DUFRGHGHVFULSFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

3HUVSHFWLYDGHJUXSR ,$'FOiVLFD
Resolucin (cooperativa) de problemas
distribuidos y Sistemas multiagente

3HUVSHFWLYDGHDJHQWH ,$'DXWyQRPD
Teoras, Modelos, Arquitecturas

3HUVSHFWLYDGHXVR ,$'FRPHUFLDO
Aplicaciones. Tipologa

3HUVSHFWLYDGHOGLVHxDGRU
Lenguajes, Entornos, Plataformas
Metodologas de desarrollo


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

,QWHOLJHQFLD$UWLILFLDO'LVWULEXLGD
Resolucin distribuida de problemas
Coherencia, coordinacin, interaccin
Lenguaje de comunicacin entre
agentes

Resolucin distribuida de problemas

Cmo se disea la distribucin?


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Implantacin
Procesamiento
Interaccin
Control del sistema

auto-establecida
colectivo
fundamental
distribuido

Criterios a establecer:
formas de distribucin
mtodos de coordinacin
modelos de agente


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Dos estrategias:
5HSDUWLUWDUHDV
asignacin de tareas a agentes
control dirigido por objetivos
mxima independencia, mnima comunicacin

6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W

&RPSDUWLUUHVXOWDGRV

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

6
H
G

R
S
X
U
*

7
,
'

,
6
*

Fases de la resolucin

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



1. Formulacin
- descomposicin de objetivos
- composicin de objetivos
- reorganizacin

2. Foco de atencin
- eleccin de objetivos

6

H
G

R
S
X
U
*


7
,
'

,


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

R
W
S
'



V
H
W

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

Protocolos de asignacin de tareas

Q
H
J
Q
,


R
W
S
'



V
H
W

Q
H
J
L
O
H
W

4. Solucin
- produccin de resultados
- sntesis de resultados

3. Asignacin
- objetivos a agentes

6
*

resolucin combinando enfoques distintos

control dirigido por datos
sin mecanismos de descomposicin y sntesis
mayor tolerancia a incertidumbre

0HFDQLVPRVPHUFDQWLOHV: negociaciny
acuerdos (Ej.: red de contratos)
5ROHVRUJDQL]DWLYRV: polticas a largo
plazo
3ODQLILFDFLyQ multiagente
Otros: asignacin recursiva, votacin, ...

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

La asignacin de tareas lleva asociada la

DVLJQDFLyQGHORVUHFXUVRV

6
*

Coherencia

Control de la resolucin

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

COHERENCIA
COORDINACIN
INTERACCIN


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

0HGLGD

de la bondad GHOFRPSRUWDPLHQWR

global

para alcanzarla:
Cobertura (de tareas)
Conectividad (vias de interaccin)
Competencia (disponibilidad de recursos)
Diferentes FULWHULRVSDUDPHGLUOD:
calidad de la solucin
eficiencia global
tolerancia a fallos
tolerancia a incertidumbre
claridad en la lnea de actuacin
&RQGLFLRQHVQHFHVDULDV

Coordinacin

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

0HGLGD GH

la adecuacin a los REMHWLYRV

comunes

&RQGLFLyQQHFHVDULDpero no suficiente para

obtener la coherencia
)DFWRUHV que la condicionan:
la perspectiva parcial que tiene cada agente
el control descentralizado
la comunicacin necesariamente limitada
la inconsistencia e incompletitud de la
informacin
dependencia entre las acciones de los agentes
&ULWHULRVGHPHGLGDcontrapuestos:

Coordinacin con inconsistencias


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

(QVLVWHPDVDELHUWRV\FRPSOHMRVQR
SXHGHJDUDQWL]DUVHODFRQVLVWHQFLD

6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W

es PX\FRVWRVReliminar las inconsistencias

QHJRFLDFLyQ, SODQLILFDFLyQ, RUJDQL]DFLyQ
(uso excesivo de recursos de comunicacin)

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

puede VDFDUVHSURYHFKRde ellas:

6
H
G

R
S
X
U
*


mtodo de cooperacin funcionalmente-precisa

()XQFWLRQDOO\DFFXUDWHFRRSHUDWLRQ)$&)

7
,
'

,
6
*

0RGRVGHFRRUGLQDFLyQ
5HVXPHQ

Planificacin multiagente

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Planificacin individual
plan

6

H
G

D
t
U
H
L
Q
H
J
Q
,



plan

contrastan

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Relaciones

Q
,

V
D
P
H
W
V
L

- positivas
- negativas

6

H
G

R
S
X
U
*


7
,
'

,
6
*

plan


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

negocian
Propuesta
s
analizan

ejecutan

Q
H
J
Q
,


&RQWUDWDFLyQSRUQHJRFLDFLyQ
slo acuerdos entre pares, sin visin global
supone que no existen inconsistencias

&RRSHUDFLyQIXQFLRQDOPHQWHSUHFLVD
tanteo de resolucin, trabaja con
inconsistencias

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

2UJDQL]DFLyQ
compromiso entre las dos anteriores
facilita la coherencia

3ODQLILFDFLyQ
resuelve inconsistencias antes de actuar

Interaccin

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

(VXQDDFFLyQFROHFWLYDGLULJLGDSRUREMHWLYRV
SRUODTXHFDGDDJHQWHDFW~DLQIOXLGRSRURWURV
DJHQWHV

permite combinar esfuerzos

dos formas bsicas:
FRPSDUWLFLyQGHPRGHORV: cada agente acta
segn el modelo que tiene de otros agentes
FRPXQLFDFLyQ: acciones linguistas explcitas

/HQJXDMHVGHFRPXQLFDFLyQHQWUH
DJHQWHV

Redes de contratos. Modelo


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

0pWRGRGHFRODERUDFLyQ

Modelo mercantil de QHJRFLDFLyQpara el reparto

de tareas, y de FRQWUDWDFLyQ para su ejecucin.

1RGRVAgentes que negocian, intercambiando

informacin, en dos fases:
para llegar a un acuerdo final de seleccin
mutua y contratacin.
para cumplir los contratos acordados y
conseguir el objetivo comn.
siguiendo un protocolo comn (&RQWUDFW1HW)

Redes de contratos. Roles.


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Los QRGRV (agentes) juegan dos roles:

JHVWRU

6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,

descompone la tarea en subtareas

compone anuncios y los difunde (a grupos)
escoge ofertas y las adjudica mediante contrato
Recoge informes (parciales y finales)
Recoge e integra resultados

FRQWUDWDGR

devuelva ofertas a anuncios que le interesan

realiza las subtareas adjudicadas
entrega informes y resultados

6
*

Redes de contratos. Arquitectura


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Procesador de
comunicaciones

6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W

Base de datos
del nodo

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*

7
,
'

,

Procesador
de tareas

6
*

$JHQWHV/HQJXDMHVGH
FRPXQLFDFLyQ

Comunicacin entre agentes


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Propuesta de un OHQJXDMHXQLYHUVDO
(ACL (Proyecto ARPA .QRZOHGJH
6KDULQJ(IIRUW)
con tres FRPSRQHQWHV:
vocabulario (varias RQWRORJtDV)
lenguaje interno: .,)(.QRZOHGJH,QWHUFKDQJH
)RUPDW)
lenguaje externo: .40/(.QRZOHGJH4XHU\
DQG0DQLSXODWLRQ/DQJXDJH)
= expresin KQML en la que los
DUJXPHQWRV son trminos o sentencias en KIF,
formadas por palabras del vocabulario de ACL.

0HQVDMH$&/


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Versin prefijada del lenguaje de FiOFXOR

GHSUHGLFDGRVGHSULPHURUGHQ
extensiones incluyen operadores no
estndares

Aade UD]RQDPLHQWRQRPRQRWyQLFR, y
permite GHILQLUIRUPDOPHQWH:
datos simples y complejos (como relaciones)
operadores lgicos, procedimientos
conocimiento sobre el conocimiento, ...

Soporte a la WUDGXFFLyQ entre lenguajes

8QDHQWLGDGHVXQDJHQWHVL\VyORVLVH
FRPXQLFDFRUUHFWDPHQWHHQXQOHQJXDMHGH
FRPXQLFDFLyQGHDJHQWHV$&/[Genesereth,
1994]
con comportamiento restringido al contenido de
los mensajes, siguiendo los principios de:

YHUDFLGDG
DXWRQRPtD
FRPSURPLVR

: Integracin del software existente

3UREOHPD

6
*

$&//HQJXDMHLQWHUQR.,)

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Procesador de
de
Procesador
comunicaciones
contratos

$&//HQJXDMHH[WHUQR.40/

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

/HQJXDMH + &RQMXQWRGHSURWRFRORV
Determina la SUiJPiWLFD (algo de
semntica)
quin habla a quin
cmo encontrar con quin hablar
quin inicia la conversacin y la mantiene

Soporta distintas arquitecturas de agentes

KQML. Niveles del lenguaje


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

&RPXQLFDFLyQ

HPLVRU
UHFHSWRU
VLQFURQLVPR

6

H
G

D
t
U
H
L

0HQVDMH

Q
H
J
Q
,


R
W
S
'



V
H
W

DFWRV
FRPXQLFDWLYRV
RQWRORJtD

&RQWHQLGR

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

en lenguaje de repres. del conoc

(p.e.j: KIF)

6

H
G

R
S
X
U
*


7
,
'

,

Lenguaje KQML. Performativas


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Define diversos verbos comunicativos

SHUIRUPDWLYDV
DVNLIHVFLHUWRTXH"

SHUIRUPSRUIDYRUUHDOL]DODDFFLyQ

Q
H
J
Q
,

R
W
S
'



V
H
W

WHOOHVFLHUWRTXH
UHSO\ODUHVSXHVWDHV

Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L



de conversacin:

(MHPSOR

6
H
G

R
S
X
U
*


A to B: (ask-if (> (size chip1) (size chip2)))

B to A: (reply true)
B to A: (inform (= (size chip1) 20))
B to A: (inform (= (size chip2) 18))

7
,
'

,

6
*

6
*

KQML. Tipos de mensajes


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

de peticin bsica: HYDOXDWHDVNLIDVNLQDVNRQH

DVNDOO

de peticin mltiple: VWUHDPLQVWUHDPDOO

de respuesta: VRUU\UHSO\
de informacin genrica: WHOODFKLHYHFDQFHOXQWHOO
XQDFKLHYH

de gestin del buzn: VWDQE\UHDG\QH[WUHVW

GLVFDUGJHQHUDWRU

de definicin de capacidades: DGYHUWLVHVXEVFULEH

PRQLWRUH[SRUWLPSRUW

de red: VXEVFULEHXQUHJLVWHUIRUZDUGEURDGFDVW

Lenguaje KQML. Protocolos


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

B
cliente
sncrona (resp. nica o en cjto)

6
H
G
D
t
U
H
L
Q
H
J
Q
,


query

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

cliente

6
H
G

R
S
X
U
*


7
,
'

,

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

A
servidor

subscribe
reply
reply
reply
unsubscribe

D
cliente

subcripcin y com. asncrona

cjto de trans. sncronas

: Comunicacin a grupos (difusin)

9DULDQWH

.40/(MHPSORVGHPHGLDFLyQ

KQML. Mediadores
&ODVHVHVSHFLDOHVde agentes que
facilitan las comunicaciones

reply

6
*

URXWH


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

query
handle
next
reply
next
reply

mantienen un registro de nombres de servicios

reenvian mensajes
enrutan mensajes segn contenido
HQFDMDQ proveedores y cluientes
dan servicios de mediacin y traslado

)RUPDV de encontrarlo
incluir un servicio de bsqueda de mediadores
usar un mediador centralizado


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

$TXLHUHVDEHUVLHVFLHUWR;%SXHGHFRQRFHU;)HVHOPHGLDGR

6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

1.subscribe
(ask(X))

1.ask(X)
2.tell(X)

2.tell(X)

3. tell(X)

1.
broker(ask(X))

2.advertise(ask(X))
4. tell(X)

5. tell(X)

3.
ask(X)

),3$)RXQGDWLRQIRU,QWHOOLJHQW
3K\VLFDO$JHQWV

.40/(MHPSORVGHPHGLDFLyQ
FRQW

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

2. advertise(ask(X))

3. ask(X)

6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W

1. recruit(tell(X))

6
H
G
D
t
U
H
L

4. tell(X)

Q
H
J
Q
,

R
W
S
'



V
H
W

6

H
G

R
S
X
U
*


7
,
'

,

6
*

Q
H
J
L
O
H
W

1. recommend(ask(X)


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

2. advertise(ask(X))

3. reply(B)
4. ask(X)
5. tell(X)

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*

7
,
'

,

6
*

0RGHORGH5HIHUHQFLDGH
*HVWLyQGHOD),3$

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

$JHQWH

8VXDULR
3ODWDIRUPDGH$JHQWHV

Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,

6HUYLGRUGH
6LVWHPDGH

'LUHFWRULR

6HUYLGRUGH

JHVWLyQGH

SiJLQDV

1RPEUHVGH

DJHQWHV

DPDULOODV')

$JHQWHV$16

&DQDOGH&RPXQLFDFLRQHVGH$JHQWHV

6
*

un modelo de referencia de gestin para las

plataformas de agentes
leng. (realizativas) de gestin y entre agentes
un modelo de integracin de software y
agentes
permite registrar servicios en el DF de software
genrico a travs de agentes ARB ($JHQW5HVRXUFH
%URNHU)
encapsular software con envoltorios (ZUDSSHU)
permite ejecutar estos programas a travs de
agentes proxy (transporte y formato de mensajes)

(MHPSORUHDOL]DWLYDV),3$

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

6RIWZDUH

Organismo de normalizacin
Define:

6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

Registrar servicio en
DF
(request
:sender agente-A
:receiver ag-viaje
:content (register
(:agent-name agente-A
:agent-services servviajes
:interaction-protocols
FIPA-request
:ontology onto-viajes
:state suspended))
:language fipa-agentmanagement
...)

Oferta de venta de A
a B de 100 CDs a 12
Euros
(bid
:sender agente-A
:receiver agente-B
:content ((venta 100
CDs)(precio 12))
:ontology mercado-CDs
:in-reply-to propuesta1
)

0DUFRGHGHVFULSFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

3HUVSHFWLYDGHJUXSR ,$'FOiVLFD
Resolucin (cooperativa) de problemas
distribuidos y Sistemas multiagente

3HUVSHFWLYDGHDJHQWH ,$'DXWyQRPD
Teoras, Modelos, Arquitecturas

3HUVSHFWLYDGHXVR ,$'FRPHUFLDO
Aplicaciones. Tipologa

3HUVSHFWLYDGHOGLVHxDGRU
Lenguajes, Entornos, Plataformas
Metodologas de desarrollo


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

$*(17(662)7:$5(
$3/,&$&,21(6

Clasificacin de agentes
Agentes personales
Agentes de informacin
Agentes mviles
Conclusiones

5DVJRVGLVWLQWLYRVGHORV
DJHQWHV

&/$6,),&$&,21'($*(17(6

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

A. colaborantes

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

A. personales

A. de informacin

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*



A. de interfaz
A. de usuario

A. mviles

7
,
'

,

Agentes FRODERUDQWHV


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

AGENTE

principalmente cooperan con otros agentes

Agentes SHUVRQDOHV

6
H
G
D
t
U
H
L

actan para un usuario (GHXVXDULRGHLQWHUID]...)

o un grupo de usuarios compartiendo tareas, datos...

Q
H
J
Q
,

R
W
S
'



V
H
W

Agentes de LQIRUPDFLyQ

Q
H
J
L
O
H
W

investigan y analizan informacin de la red

Q
,
V
D
P
H
W
V
L

Agentes PyYLOHV

6
H
G

R
S
X
U
*


se desplazan para ejecutarse

suelen ser agentes de informacin

7
,
'

,

6
*

6
*

Agentes colaborantes. Objetivos


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

0RWLYDFLyQ:

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

resolver problemas inherentemente distribuidos

mejorar la velocidad, fiabilidad, modularidad,...
repartir tareas entre los agentes
interconectar diferentes sistemas inteligentes
compartir el conocimiento, los objetivos, ...
resolver problemas mas difciles o complicados

+LSyWHVLV93DJHQWHL!39DJHQWHL

(siendo 9 el valor aadido: velocidad, precisin, ...)



Agentes colaborantes. Situacin


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

&DUDFWHUtVWLFDVms comunes:
nfasis en autonoma y cooperacin, aunque son
guiados por objetivos y reaccionan ante el entorno
Pueden ser benevolentes, racionales, veraces, ...
Tienden a ser estticos, densos, no aprenden, ,,,

6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

3UREOHPDV pendientes de resolver:

6
H
G

R
S
X
U
*


7
,
'

,
6
*

Proyecto Pleiades. Agentes


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

,QFOX\HQFRQRFLPLHQWRPX\GLYHUVR

$JHQWHVGHWDUHD

modelo del dominio de tarea (cmo realizarla)

otros agentes con los que se relaciona

$JHQWHVGHLQIRUPDFLyQ

(QDPEDVFODVHVGHDJHQWHV

Bases de datos asociadas (tamao, coste, tiempo)

mdulos de coordinacin y de planificacin
base de hechos y de crencias locales
conocimiento de protocolos de coordinacin, estrategias
de resolucin de conflictos y fusin de informacin
distribuidor local y monitor de ejecucin

Sistematizar su desarrollo
Mejorar la coordinacin, aadir aprendizaje
Evaluar prestaciones, estabilidad, coordinacin
Integrar el software preexistente

Proyecto Pleiades. Modelo.


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

2EMHWLYR: Investigar mtodos de negociacin entre

agentes colaborantes para mejorar su efectividad,
robusted,mantenimiento y escalaridad.

'RPLQLR: Toma de decisiones sobre la ,QIRVIHUD(BD)

con dos niveles de abstraccin:
$JHQWHVGHWDUHD(AT)
$JHQWHVGHLQIRUPDFLyQ(AI)
que recogen, filtran y fusionan informacin distribuida

Toda la comunicacin entre agentes se realiza

en un OHQJXDMHFRP~Q.40/

$JHQWHVSHUVRQDOHV
$SOLFDFLRQHV

$JHQWHVSHUVRQDOHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

2EMHWLYR: Agilizar el trabajo

manipulacin
directa


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

delegacin
de tareas

6
H
G
D
t
U
H
L

0HWiIRUDasistente personal que colabora

con el usuario en su mismo entorno de
trabajo
eQIDVLV: autonoma y aprendizaje
3UHFRQGLFLRQHV del trabajo a delegar:

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W

Agente de usuario - el que acta en lugar

del usuario porque conoce sus gustos,
hbitos...
Agente de interfaz - ayuda al usuario a
tratar con una aplicacin concreta.
Interactan

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

gestores de agenda
filtrado de mensajes
ayuda al manejo de programas
organizacin de reuniones
seleccin de libros, msica...

colaboran

Aplicacin

Q
H
J
Q
,


R
W
S
'



V
H
W

Q
,
V
D
P
H
W
V
L

interactan

6
H
G

R
S
X
U
*


7
,
'

,

interactan

interactan

Usuario

observa instruye
realie imita
menta

Agente pregunta
personal

se comunican

Agente
personal

6
*

$JHQWHGHOFRUUHR
ordena, borra, remite, archiva,... PHQVDMHV
$SUHQGH por observacin (del usuario)
5D]RQD sobre su memoria de ejemplos:
situacin 1

accin 1

situacin 2

accin 2

...

situacin n
nueva accin (Pi = 3 1/ds),
nivel de confianza (0<Ci<1)

$JHQWHVGHLQWHUID]GH
0DHV0,7

Q
H
J
L
O
H
W

observa
e imita

nueva
situacin

(MHPSORVGHDSOLFDFLRQHV

7
,
'

,

$SOLFDFLyQGHXQ$JGHLQWHUID]

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

Ocultar la complejidad
Sustituir al usuario, entrenarlo, ensearle
Ayudar a que los usuarios colaboren

6
*

comportamiento repetitivo
de forma distinta para cada usuario

$JHQWHVGHXVXDULRGHLQWHUID]

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

$FWLYLGDGHVSRVLEOHV

...

accin n

$JHQWHVSHUVRQDOHV3UREOHPDV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

$SUHQGL]DMH: experimentar TXpWpFQLFDV

usar, para TXpGRPLQLRVy SRUTXp.
&RPSHWHQFLD: Decidir FXiQGR ayudar al
usuario, FRQTXpy FyPR ayudarlo
&RQILDQ]D: Conseguir que el usuario
FRQILH en el agente y GHOHJXH su trabajo
en l.

$JHQWHVGHLQIRUPDFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Agente de informacin - resuelven consultas

de usuarios u otros agentes, fusionando
informacin recogida de mltiples fuentes.

Q
H
J
Q
,


R
W
S
'



V
H
W

6

H
G

R
S
X
U
*


7
,
'

,
6
*


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W

Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L

$JHQWHVGHLQIRUPDFLyQ
2EMHWLYR: Facilitar de forma natural la
bsqueda y recogida de informacin
0RWLYR: Explosin de informacin
se puede aminorar pero no eliminar
9ROXPHQGH
LQIRUPDFLyQ

Q
H
J
L
O
H
W

preguntan,
piden
ofrece,
responde

buscan,
recogen,
seleccionan

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*

7
,
'

,
6
*



$JHQWHVGHLQIRUPDFLyQGH
,QWHUQHW

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



Indexador de pginas HTML

topologa de WWW

(Netscape) asociado
Agente

caro(mite)
busca
URLs

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

cach
e
local

araa (spider)

SGBD
ndice de URLs
WAIS
Bsqueda URL


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


Lycos

6RIWERWV6RIWwareroERWV de Etzioni, con

VHQVRUHVarchie, gopher..., y ordenes UNIX
HIHFWRUHVftp, telnet, e-mail..., mv, compress...
0pWRGR: Planificador dirigido por objetivos

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

World Wide Web

Web Crawler

(MHPSORGH$GHLQIRUPDFLyQ

6
H
G

R
S
X
U
*


7
,
'

,

Marca el REMHWLYR
informacin necesita

TXp

puede ser imprecisa,

incorrecta, incompleta,...

8VXDULR

6
*

(MHPSORGH$GHLQIRUPDFLyQ

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L

$JHQWH-$63(5de BT

6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

palabras-clave, resumen, ttulo, URL, fecha-acceso

&RPSDUWH informacin con otros usuarios

Se adapta al SHUILOde sus XVXDULRV
%XVFD informacin SRUSURSLDLQLFLDWLYD

$JHQWH

$JGHLQIRUPDFLyQ3UREOHPDV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


Crea pginas WWW de forma fcil y rpida:

$OPDFHQD slo PHWDLQIRUPDFLyQ relevante

3ODQLILFD

facilidades usar,
FXiQGR y en TXp orden
TXp

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

No hay datos reales del dominio

(slo descripciones de fuentes de datos)

Gran nmero de fuentes de informacin

no autnomas
no siempre accesibles, quiz muy costosas
con conocimiento incompleto de sus contenidos
con distintos lenguajes, ontologas, protocolos...

$JHQWHVPyYLOHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L

Q
H
J
Q
,


R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

$JHQWHVPyYLOHV3UREOHPDV

Agente mvil -es capaz de recorrer redes,

ejecutarse en una mquina anfitriona y
volver a su lugar de origen.
Funcionalmente es un DJHQWHGH
LQIRUPDFLyQ
Aporta YHQWDMDVQRIXQFLRQDOHV:

reduce costes de comunicacin

reduce la necesidad de recursos locales
produce una computacin asncrona
solucin natural a servicios de libre mercado
arquitectura distribuida flexible


V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L

Q
H
J
Q
,

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L

Cuestiones pendientes de resolver:

6
H
G

R
S
X
U
*

7
,
'

,
6
*

$JHQWHVPyYLOHV7HOHVFULSW

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6

H
G

D
t
U
H
L
Q
H
J
Q
,



R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,

V
D
P
H
W
V
L
6

H
G

R
S
X
U
*


7
,
'

,
6
*

Agente
local

WAN

PROCESO
138.4.54.3
138.4.54.4
Lugares

Motor Telescript
API Telescript

Sistema Operativo/Servidor

transporte, empaquetamiento
autenticacin, pago
confidencialidad (como garantizarla)
seguridad (proteccin contra virus, ...)
elevado nmero de agentes
provisin de servicios de interoperabilidad

&RQFOXVLRQHV

V
R
F
L
W
i
P
H
O
H
7

V
D
P
H
W
V
L
6
H
G
D
t
U
H
L
Q
H
J
Q
,


Agente
mvil
- viaja (Go)
- habla (Meet)

R
W
S
'



V
H
W
Q
H
J
L
O
H
W

Q
,
V
D
P
H
W
V
L
6
H
G

R
S
X
U
*


7
,
'

,
6
*

Muchos problemas por resolver

arquitectura cliente/servidor restrictiva

variedad de plataformas, formatos, servicios...
escasez de metodos y herramientas
no hay criterios ni tcnicas de medida objetivos

Resultados impredecibles, no
determinsticos
especificacin de comportamiento slo individual

No imprescindibles, no siempre son

aplicables
no hay criterios claros de aplicacin