Upload
cesar-rmz
View
5
Download
0
Embed Size (px)
DESCRIPTION
INTELIGENCIA ARTIFICIAL
Citation preview
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 1/35
CESARIO RAMIREZ TORRESRODRIGO CASTELAN ZALETA
SEBASTIAN DE LA CRUZ BAUTISTA
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 2/35
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 3/35
Determinar la forma de medir el éxito.
De!ri"!i#n del entorno.
De!ri"!i#n de enore.
De!ri"!i#n de a!t$adore del a%ente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 4/35
Son !riterio &$e determinan el éxito del!om"ortamiento del a%ente.
Genera $na e!$en!ia de a!!ione de a!$erdo !on la"er!e"!ione &$e re!i'e( éta e!$en!ia de a!!ione)a!e &$e $ )*'itat "ae "or $na e!$en!ia de
etado.
Si la e!$en!ia e deeada el a%ente )a'r* a!t$ado!orre!tamente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 5/35
La medida de rendimiento &$e define el!riterio de éxito.
El !ono!imiento del medio en el &$e )a'ita.
La a!!ione &$e el a%ente "$ede lle+ar a !a'o.
La e!$en!ia de "er!e"!ione del a%ente )ataee momento.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 6/35
De'e em"render a&$ella a!!i#n &$e
$"$etamente maximi!e $ medida derendimiento( 'a*ndoe en la e+iden!ia
a"ortada "or la e!$en!ia de "er!e"!ione ,
en el !ono!imiento &$e el a%ente mantienealma!enado.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 7/35
Un a%ente omni!iente !ono!e el re$ltado de $a!!i#n , a!t-a de a!$erdo !on él( in em'ar%o laomni!ien!ia realmente no e "oi'le.
La ra!ionalidad no e lo mimo &$e la "erfe!!i#n.
La ra!ionalidad maximia el rendimientoe"erado , la "erfe!!i#n maximia el re$ltadoreal.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 8/35
Son lo "ro'lema "ara lo !$ale lo a%entera!ionale on la ol$!ione/
0.Se e"e!ifi!a el entorno de tra'a1o( il$trandoel tra'a1o !on +ario e1em"lo.
2.Se e+iden!ia &$e el entorno de tra'a1o ofre!ediferente "oi'ilidade &$e infl$,en en el die3odel "ro%rama del a%ente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 9/35
El "rimer "ao iem"re de'e er e"e!ifi!ar
$n entorno de tra'a1o de la manera ma
!om"leta "oi'le.
Tipo de agente
Medidas
de
rendimiento
Entorno Actuadores Sensores
Taxita
Se%$ro( r*"ido(
le%al( +ia1e
!onforta'le(
maximia!i#n
del 'enefi!io.
Carretera(
trafi!o(
"eatone(
!liente.
Dire!!i#n(
a!elerador(
freno( e3al(
'o!ina(
+i$aliador.
C*mara( onar(
+elo!4metro(
G5S(
ta!#metro(
+i$aliador de
a!elera!i#n(
enore del
motor( te!lado.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 10/35
No im"orta entre $n medio 6real7 , 6artifi!ial7
ino la !om"le1idad de la rela!i#n entre/
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 11/35
Inte%ran medio , f$n!ione de %ran
!om"le1idad( &$e en %ran medida et*n
orientado a o"erar en tiem"o real( &$ede'en ele%ir entre $n %ran e"e!tro de
"oi'ilidade de o"era!i#n la &$e ma e
a1$te a la ol$!i#n del "ro'lema.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 12/35
Lo entorno de tra'a1o en lo !$ale e
im"lementa la IA e m$, am"lio( en donde e
"$eden identifi!ar !ierto n$mero dedimenione( donde e !ate%orian lo
entorno( &$e )ata !ierto "$nto determinan
el die3o ma ade!$ado "ara el a%ente , la"rin!i"ale té!ni!a de im"lementa!i#n.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 13/35
Totalmente o'er+a'le/ !$ando lo enore
del a%ente dete!tan todo lo a"e!to
rele+ante del entorno en la toma de de!iione(
de"endiente de la medida de rendimiento.
5ar!ialmente o'er+a'le/ !$ando )a,
exiten!ia de enore "o!o exa!to o "or&$eno re!i'en informa!i#n "or "arte del itema.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 14/35
Determinita/ e !$ando el i%$iente etado del
medio eta !ondi!ionado "or el etado a!t$al ,la a!!i#n e1e!$tada "or el a%ente.
Eto!*ti!o/ i el medio e "ar!ialmenteo'er+a'le8 !$ando e )a!e dif4!il mantener
!ontan!ia de todo lo a"e!to o'er+ado.
Etraté%i!o/ i el medio e determinita
ex!e"to "ara la a!!ione de otro a%ente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 15/35
E"i#di!o/ !onite en la "er!e"!i#n del
a%ente , la realia!i#n de $na -ni!a a!!i#n
"oterior &$e no de"ende de $n e"iodio
"re+io( ni afe!ta a $n e"iodio f$t$ro.
Se!$en!ial/ la de!ii#n "reente afe!ta la
de!iione f$t$ra. Son ma !om"le1o &$e
lo e"i#di!o "or&$e )a, &$e "enar !on!ierto limite de tiem"o
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 16/35
Et*ti!o/ !$ando lo medio on !ontante 6no
!am'iante7 on ma f*!ile de tratar "or&$e el
a%ente no ne!eita !ontem"lar en todo momentoel m$ndo mientra de!ide( ni el "ao del tiem"o.
Din*mi!o/ el entorno e !am'iante !$ando ela%ente eta deli'erando( en donde e eta
inda%ando !ontantemente o're el 9:$é
)a!er;
Semi<din*mi!o/ !$ando el entorno no !am'ia(
ma i el rendimiento.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 17/35
Di!reto/ !$ando exite $n n$mero finito de etado(a!!ione , "er!e"!ione.
Contin$o/ !$ando no exite $n n$mero finito deetado( a!!ione , "er!e"!ione.
Indi+id$al/ !$ando lo etado( a!!ione ,"er!e"!ione de $n entorno et*n dado "or $n oloa%ente.
M$lti<a%ente/ !$ando lo etado( a!!ione ,"er!e"!ione de $n entorno et*n dado "or do oma a%ente. 5$eden er !om"etiti+o , !oo"erati+o.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 18/35
C$ando toda la re%la o normati+a de $n
entorno no et*n ex"li!ita( e red$!e la
"oi'ilidad de determinar &$e tan o'er+a'le
e.
La dimenione del entorno de tra'a1o( e
definen netamente
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 19/35
Se )a!e $na im$la!i#n de la realidad "ara
%enerar o "ro"oner a%ente &$e ol+enten lo"ro'lema "reentado en di+ero
e!enario , el %enerador de entorno
ele!!iona )*'itat "arti!$lare.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 20/35
El tra'a1o de la IA e die3ar el "ro%rama del
a%ente &$e im"lemente la f$n!i#n del a%ente
&$e "ro,e!ta la "er!e"!ione en la a!!ione.
Se a$me &$e ete "ro%rama e e1e!$tara en
al%-n ti"o de !om"$tador lo !$al e !ono!e
!omo ar&$ite!t$ra.
Agente = arquitectura + programa
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 21/35
Lo "ro%rama de lo a%ente e de!ri'en
!on la a,$da de $n en!illo len%$a1e de
"e$do!#di%o.
Función AGENTE<DIRIGIDO<MEDIANTE<TABLA="er!e"!i#n> devuelve $na a!!i#n
variables estáticas: "er!e"!ione ( $na e!$en!ia( +a!4a ini!ialmente
ta'la( $na ta'la de a!!ione( indexada "or la e!$en!ia de
"er!e"!ione( totalmente definida ini!ialmente.
a3adir la "er!e"!i#n al final de la "er!e"!ionea!!i#n CONSULTA= "er!e"!ione( ta'la>
devolver a!!i#n
El "ro%rama AGENTE<DIRIGIDO<MEDIANTE<TABLA e in+o!a !on !ada n$e+a
"er!e"!i#n , de+$el+e $na a!!i#n en !ada momento. Alma!ena la e!$en!ia de
"er!e"!ione $tiliando $ "ro"ia etr$!t$ra de dato "ri+ada.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 22/35
5ara !ontr$ir $n a%ente ra!ional de eta forma(lo die3adore de'e realiar $na ta'la &$e!onten%a la a!!ione a"ro"iada "ara !adae!$en!ia "oi'le.
5or eto e "$ede o'er+a &$e eta "ro"$etaeta !ondenada al fra!ao "or&$e/
a> No )a, a%ente &$e ten%a e"a!io $fi!iente "ara
alma!enar la ta'la.'> El die3ador no tendr* tiem"o de !rear la ta'la.
!> Nin%-n a%ente "odr* a"render toda la entrada dela ta'la a "artir de $ ex"erien!ia.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 23/35
E el ti"o de a%ente ma en!illo. Baa $
a!!ione en la "er!e"!ione a!t$ale(
i%norando el reto de la "er!e"!ione
)it#ri!a.
Tiene la admira'le "ro"iedad de er im"le(
"ero "oee $na inteli%en!ia m$, limitada.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 24/35
A!t$adore
M
e d i o a m ' i e n t e
A%enteSenore
C#mo e el m$ndo
a)ora
:$é a!!i#n de'otomar a)ora
Re%la de !ondi!i#n<a!!i#n
A!t$adore
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 25/35
De'e mantener al%-n ti"o de etado interno &$e
de"enda de la )itoria "er!i'ida.
La a!t$alia!i#n del etado interno re&$iere!odifi!ar 2 ti"o de !ono!imiento/
0. Se ne!eita al%$na informa!i#n a!er!a de !#moe+ol$!iona el m$ndo.
2. Se ne!eita informa!i#n o're !omo afe!ta al m$ndo
la a!!ione del a%ente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 26/35
El !ono!imiento a!er!a de !#mo f$n!iona el
m$ndo e denomina modelo del m$ndo.
Un a%ente &$e $tili!e eto modelo e $n
a%ente 'aado en modelo.
Ete modelo no m$etra !omo la "er!e"!i#n
a!t$al e !om'ina !on el etado internoanti%$o "ara %enerar la de!ri"!i#n
a!t$aliada del etado a!t$al.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 27/35
A!t$adore
M e d i o a m ' i e n t e
A%ente
Senore
C#mo e el m$ndoa)ora
:$é a!!i#n de'otomar a)ora
Re%la de !ondi!i#n<a!!i#n
A!t$adore
Etado
C#mo e+ol$!iona el m$ndo
:$é efe!to !a$an mi a!!ione
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 28/35
El a%ente ne!eita al%-n ti"o de informa!i#n o're$ meta &$e de!ri'a la it$a!ione &$e ondeea'le.
La ele!!i#n de a!!ione 'aada en o'1eti+o edire!ta( !$ando al!anar lo o'1eti+o e elre$ltado inmediato de $na a!!i#n indi+id$al.
En otra o!aione( "$ede er ma !om"li!ado(!$ando el a%ente tiene &$e !oniderar e!$en!ia!om"le1a.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 29/35
A!t$adore
M e
d i o a m ' i e n t e
A%ente
Senore
C#mo e el m$ndoa)ora
:$é a!!i#n de'olle+ar a !a'o
a)oraO'1eti+o
A!t$adore
Etado
C#mo e+ol$!iona el m$ndo
:$é efe!to !a$an mi a!!ione :$é "aar* irealio la a!!i#n A
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 30/35
Una f$n!i#n de $tilidad "ro,e!ta $n etado=o
e!$en!ia de etado> en $n n$mero real( &$e
re"reenta $n ni+el de feli!idad.
5ermite tomar de!iione ra!ionale en do ti"o
de !ao en lo &$e la meta on inade!$ada/
0. C$ando )a,a o'1eti+o !onfli!ti+o.2. C$ando )a,a +ario o'1eti+o "or lo &$e e "$eda
%$iar el a%ente.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 31/35
A!t$adore
M
e d i o a m ' i e n t e
A%ente
Senore
C#mo e el m$ndoa)ora
:$é a!!i#n de'olle+ar a !a'o
a)ora
Utilidad
A!t$adore
Etado
C#mo e+ol$!iona el m$ndo
:$é efe!to !a$an mi a!!ione :$é "aar* irealio la a!!i#n A
Etaré !ontento!on ete etado
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 32/35
Se "ro"one !ontr$ir ma&$ina &$e a"rendan
, de"$é ene3arla.
El a"rendia1e "ermite &$e el a%ente o"ere
en medio ini!ialmente de!ono!ido , &$e
ea ma !om"etente &$e i #lo $tiliara $n
!ono!imiento ini!ial.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 33/35
Se "$ede di+idir en !$atro !om"onente!on!e"t$ale/
1 Elemento de aprendi!a"e( eta re"ona'iliado de )a!erme1ora.
# Elemento de actuación( eta re"ona'iliado de laele!!i#n de a!!ione externa.
$ %r&ticas( realimenta el elemento de a"rendia1e ,determina !omo e de'e modifi!ar el elemento dea!t$a!i#n "ara "ro"or!ionar me1ore re$ltado en elf$t$ro.
' (enerador de problemas( re"ona'le de $%erir a!!ione&$e lo %$iaran )a!ia ex"erien!ia n$e+a e informati+a.
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 34/35
A!t$adore
M
e d i o a m ' i e n t e
A%ente
Senore
Elemento dea!t$a!i#n
Cr4ti!a
A!t$adore
Elemento dea"rendia1e
Generador de
"ro'lema
Ni+el de a!t$a!i#n
Retroalimenta!i#n
O'1eti+o aa"render
Cam'io
Cono!imiento
7/17/2019 Exposicion Agentes Inteligentes
http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 35/35
En !on!l$i#n "odemo de!ir &$e/
Lo a%ente rea!ti+o im"le re"onden dire!tamente ala "er!e"!ione.
Lo a%ente rea!ti+o 'aado en modelo mantienen $netado interno &$e le "ermite e%$ir el ratro de
a"e!to del m$ndo &$e no on e+idente. Lo a%ente 'aado en o'1eti+o a!t-an !on la inten!i#n
de al!anar $na meta.
Lo a%ente 'aado en $tilidad intenta maximiar $feli!idad deeada.
Todo lo a%ente "$eden me1orar $ efi!a!ia !on laa,$da de me!animo de a"rendia1e.