exposicion agentes inteligentes

35
CESARIO RAMIREZ TORRES RODRIGO CASTELAN ZALETA SEBASTIAN DE LA CRUZ BAUTISTA

Upload: cesar-rmz

Post on 07-Jan-2016

7 views

Category:

Documents


0 download

DESCRIPTION

INTELIGENCIA ARTIFICIAL

TRANSCRIPT

Page 1: Exposicion Agentes Inteligentes

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

Page 2: Exposicion Agentes Inteligentes

7/17/2019 Exposicion Agentes Inteligentes

http://slidepdf.com/reader/full/exposicion-agentes-inteligentes-568dde2270206 2/35

Page 3: Exposicion Agentes Inteligentes

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.

Page 4: Exposicion Agentes Inteligentes

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.

Page 5: Exposicion Agentes Inteligentes

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.

Page 6: Exposicion Agentes Inteligentes

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.

Page 7: Exposicion Agentes Inteligentes

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.

Page 8: Exposicion Agentes Inteligentes

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.

Page 9: Exposicion Agentes Inteligentes

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.

Page 10: Exposicion Agentes Inteligentes

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/

Page 11: Exposicion Agentes Inteligentes

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.

Page 12: Exposicion Agentes Inteligentes

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.

Page 13: Exposicion Agentes Inteligentes

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.

Page 14: Exposicion Agentes Inteligentes

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.

Page 15: Exposicion Agentes Inteligentes

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

Page 16: Exposicion Agentes Inteligentes

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.

Page 17: Exposicion Agentes Inteligentes

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.

Page 18: Exposicion Agentes Inteligentes

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

Page 19: Exposicion Agentes Inteligentes

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.

Page 20: Exposicion Agentes Inteligentes

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

Page 21: Exposicion Agentes Inteligentes

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.

Page 22: Exposicion Agentes Inteligentes

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.

Page 23: Exposicion Agentes Inteligentes

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.

Page 24: Exposicion Agentes Inteligentes

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

Page 25: Exposicion Agentes Inteligentes

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.

Page 26: Exposicion Agentes Inteligentes

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.

Page 27: Exposicion Agentes Inteligentes

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

Page 28: Exposicion Agentes Inteligentes

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.

Page 29: Exposicion Agentes Inteligentes

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

Page 30: Exposicion Agentes Inteligentes

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.

Page 31: Exposicion Agentes Inteligentes

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

Page 32: Exposicion Agentes Inteligentes

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.

Page 33: Exposicion Agentes Inteligentes

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.

Page 34: Exposicion Agentes Inteligentes

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

Page 35: Exposicion Agentes Inteligentes

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.