Agentes Inteligentes

Renata S.S. Guizzardi

Inteligncia Artificial 2007/02

Definio
! agente " tudo a#uilo #ue $ode ser %isto co!o
percebendo u! a!&iente e agindo so&re ele
Eu adicionaria:
... Em busca de um conjunto de objetivos.

'aracter(sticas 'ogniti%as )*/2+

,-sicas.

Autono!ia ca$acidade de agir se!

inter%eno de outros agentes.

Reati%idade /a&ilidade de reagir a est(!ulos

do a!&iente.

0roati%idade $ro$riedade de agir guiado $or

o&1eti%os2 a $artir de iniciati%a $r3$ria.

Socia&ilidade $otencialidade de se co!unicar

co! outros agentes do a!&iente.

'aracter(sticas 'ogniti%as )2/2+

Adicionais.

Ada$tati%idade ca$acidade de se ada$tar ao

a!&iente )a$rendizado+.

4o&ilidade /a&ilidade de se !o%er entre a!&ientes.

5eracidade $ro$riedade de dizer se!$re a %erdade.

,ene%olncia caracter(stica de realizar tudo a#uilo

#ue l/e " solicitado.

Racionalidade ca$acidade de agir se!$re e!

&usca dos $r3$rios o&1eti%os.

6o /- consenso7

89ooldridge *:::; Autono!ia " a /a&ilidade de agir sem

interveno /u!ana ou de outros siste!as. Isso " conse#<ncia
do controle total so&re seu estado interno e so&re seu
co!$orta!ento.

84aes *::=; Agente aut>no!o " o #ue consegue o$erar co!

co!$leta autono!ia2 decidir $or si s3 co!o relacionar os dados
o&tidos co! a?es de !odo #ue seus objetivos se1a! atingidos
co! sucesso.

8Russel @ 6or%ig *::=; ! siste!a " aut>no!o na !edida e! #ue

seu co!$orta!ento " deter!inado $ela sua eA$erincia2 e! %ez de
ter todo o con/eci!ento so&re o a!&iente $r"Bconstru(do. Csse
siste!a te! u! conhecimento inicial e habilidade de aprender.

Agentes Racionais

So a#ueles #ue to!a! a ao correta e!

&usca de seus o&1eti%os.

De$ende!.

Da !edida de eficincia )performance measure+ #ue

define o grau de sucesso do agente.

De sua se#<ncia de $erce$?es e! relao ao

a!&iente.

De todo o con/eci!ento #ue te! so&re o a!&iente

Das a?es #ue " ca$az de realizar.

Agente Racional Ideal
0ara cada $oss(%el se#<ncia de $erce$o2 u!
agente racional ideal de%e realizar a ao #ue
!aAi!ize sua !edida de eficincia2 co! &ase
e! e%idncias $ro%idas $ela se#<ncia de
$erce$o e !ais #ual#uer con/eci!ento #ue o
agente ti%er so&re o a!&iente.

CAe!$los

Der!ostato

Agente de Diagn3stico 4"dico

4otorista de DaAi Artificial

Quais so seus perceptores, aes, objetivos, ambiente e
medida de eficincia?

Agente ,-sico
-
Cad a medida de eficincia?
-
Ser !ue a esco"#a da ao pode ser feita a partir de uma
tabe"a !ue re"acione diretamente condio$ao?

Di$os de Agentes

RefleAi%os

RefleAi%os co! estado interno

Erientados a o&1eti%os

,aseados e! utilidade

Agente RefleAi%o

A?es &aseadas no estado atual do !undo.

Age! $or refleAo. regras condioBao.

A
m
b
i
e
n
t
e
Estado do
Mundo
Sensors
Que ao eu devo
tomar
regras condio-ao
Effectors

Agente RefleAi%o co! Cstado Interno

6ecess-rios #uando u! /ist3rico "

necess-rio2 al"! da infor!ao sensorial.
A
m
b
i
e
n
t
e
Estado do
Mundo
Sensors
Que ao eu devo
tomar
regras condio-ao
Effectors
estado interno
como o mundo evolui
conseqncias de minhas
aes

Agente Erientado a E&1eti%os

4ais fleA(%eis $or inferire! rea?es.

A
m
b
i
e
n
t
e
Estado do
Mundo
Sensors
Que ao eu devo
tomar
objetivos
Effectors
estado interno
como o mundo evolui
conseqncias de minhas
aes
!omo ser" o mundo
se eu tomar ao A

Agente ,aseado e! tilidade

Funciona escol/endo se!$re u! estado !ais Gtil.

Funo de utilidade. deter!ina o grau de satisfao do

agente e! relao a u! deter!inado estado.
A
m
b
i
e
n
t
e
Estado do
Mundo
Sensors
Que ao eu devo
tomar
utilit#
Effectors
estado interno
como o mundo evolui
conseqncias de minhas
aes
!omo ser" o mundo
se eu tomar ao A
$ quo feli% vou
ficar nesse estado

0ro$riedades do A!&iente

Acess(%el A Inacess(%el

Deter!in(stico A 6oBdeter!in(stico

C$is3dico A 6oBe$is3dico

Cst-tico A DinH!ico

Discreto A 'ont(nuo

A!&iente Acess(%el

Sensores t! acesso ao estado co!$leto do

a!&iente )i.e. os agentes %e! tudo+.

Es sensores ca$ta! toda infor!ao rele%ante

$ara a escol/a $or u!a ao.

6o " necess-rio !anter o estado interno.

CA..

Aadrez acess(%el

ro&> #ue seleciona $eas inacess(%el

A!&iente Deter!in(stico

0r3Ai!o estado I estado atual J a?es dos

agentes.

De%e!os dizer se u! a!&iente " ou no

deter!in(stico do $onto de %ista de u! agente.

CA..

Aadrez deter!in(stico

ro&> #ue seleciona $eas noBdeter!in(stico

A!&iente C$is3dico

A eA$erincia dos agentes " di%idida e! e$is3dios2 i.e.

$ares $erce$oBao.

A #ualidade da ao de$ende a$enas do e$is3dio e! si2

$or#ue e$is3dios su&se#<entes no de$ende! da ao
#ue ocorre! e! e$is3dios anteriores.

K !ais si!$les $or#ue o agente no $recisa $ensar no

futuro.

CA..

Aadrez noBe$is3dico

ro&> #ue seleciona $eas e$is3dico

A!&iente Cst-tico

E a!&iente no !uda en#uanto o agente

est- deli&erando.

K !ais si!$les de lidar $or#ue o agente no

$recisa !onitorar o a!&iente en#uanto to!a
u!a deciso.

Se!iBdinH!ico. o a!&iente no !uda !as a

!edida de eficincia do agente !uda.

CA..

Ladrez se! rel3gio est-tico

Ladrez co! rel3gio se!iBdinH!ico

ro&> #ue seleciona $eas dinH!ico

A!&iente Discreto

M- u! con1unto li!itado e &e! definido

de $erce$tores e a?es distintos.

CA..

Aadrez discreto

ro&> #ue seleciona $eas cont(nuo

A!&iente A Agente

'ada a!&iente re#uer u! ti$o de agente.

A!&iente !ais si!$les. acess(%el2

deter!in(stico2 e$is3dico2 est-tico e
discreto.

Nuanto !ais co!$leAo for o a!&iente2

!ais co!$leAo de%e ser o agente.

Siste!as 4ultiagentes )4AS+

Definio 0*. Siste!as co!$ostos $or

dois ou !ais agentes.

Definio 02. !a rede de resol%edores

de $ro&le!as #ue tra&al/a! 1untos $ara
solucionar $ro&le!as #ue esto aci!a de
suas ca$acidades e con/eci!entos
indi%iduais.

'aracter(sticas de u! 4AS

'ada agente te! infor!ao ou

ca$acidade inco!$leta $ara solucionar o
$ro&le!a2 assi!.

cada agente te! u! $onto de %ista li!itadoO

6o /- controle glo&al do siste!aO

Es dados esto descentralizadosO

A co!$utao " ass(ncrona.

Di$os de Interao e! u! 4AS

'oo$erao

tra&al/ar 1untos e! &usca de u! o&1eti%o co!u!.

'oordenao

gerenciar as de$endncias entre diferentes

ati%idades2 de for!a #ue as a?es dos diferentes
agentes se1a! sincronizadas e o tra&al/o do&rado
se1a e%itado.

6egociao

c/egar a u! acordo #ue se1a aceit-%el $ara todas as

$artes en%ol%idas.

Nuando usarP
Siste!as 4ultiBagentes so ade#uados
$ara re$resentar $ro&le!as #ue t!
!Glti$los mtodos de resoluo2 !Glti$las
perspectivas e/ou !Glti$los resolvedores
de problema.

Referncias ,i&liogr-ficas

Russel2 S. e 6or%ig2 0. Artificial Intelligence. A 4odern

A$$roac/. 6o%a QerseR. 0rentice Mall2 *::=.

4aes2 0. 4odeling Ada$ti%e Autono!ous Agents. In '.

Sangton )Cd.+ Artificial Sife. an E%er%ieT. 'a!&ridge.
4ID 0ress2 *::=.

9ooldridge2 4. Q. Intelligent Agents. In G. 9eiss )Cd.+

4ultiagent SRste!s. A 4odern A$$roac/ to Distri&uted
Artificial Intelligence2 'a!&ridge. 4ID 0ress2 $$. 27B772
*:::.

Qennings2 6. R.2 SRcara2 U. 0.2 and 9ooldridge2 4. A

Road!a$ of Agent Researc/ and De%elo$!ent. Qournal
of Autono!ous Agents and 4ultiBAgent SRste!s2 *)*+.7
VW2 *::X.