Tip:
Highlight text to annotate it
X
Najlepšie bude, ak si uvedieme základnú terminológiu,
ktorá je bežne používaná v umelej inteligencii na rozlíšenie rôznych typov problémov.
Prvým termínom, ktorý vás naučím je úplne, oproti čiastočne pozorovateľný.
Prostredie sa nazýva úplne pozorovateľné, ak váš agent
má v ktorejkoľvek chvíli dostatok informácií na vykonanie optimálneho rozhodnutia.
Napríklad, v mnohých kartových hrách,
ak sú všetky karty na stole, chvíľkový pohľad na nich
je dostatočný na vybratie najlepšej voľby.
To je v protiklade k iným prostrediam, pri ktorých agent potrebuje pamäť
na zvolenie najlepšej možnosti.
Napríklad, v hre poker, karty nie sú vyložené na stole
a pamätanie si minulých pohybov vám pomôže dospieť k lepšiemu rozhodnutiu.
Na úplné pochopenie rozdielu, zvážte interakciu agenta
s okolím pomocou senzorov a aktuátorov,
táto interakcia prebieha v mnohých cykloch,
často nazývaných vnemovo akčné cykly.
Pre mnoho prostredí, je vhodné predpokladať,
že toto prostredie má nejaký vnútorný stav.
Napríklad, ak v kartovej hre, kde karty nie sú vyložené na stole,
sa tento stav týka kariet vo vašej ruke.
Prostredie je plne pozorovateľné, ak môžu sezory stále vidieť
úplný stav prostredia.
Je čiastočne pozorovateľné, ak senzory vidia len časť stavu,
ale pamätanie si predošlých meraní nám dáva dodatočné informácie o tom stave,
ktorý v danom okamžiku priamo pozorovateľný.
Čiže ktorákoľvek hra, kde nám napríklad minulé pohyby dávajú isté tušenie
čo by mohlo byť v rukách osoby, je čiastočne pozorovateľnou hrou
a vyžaduje si iný prístup.
Veľmi často majú agenti dočinenia s čiastočne pozorovateľným okolím,
potrebujú preto internú pamäť na pochopenie
stavu okolia, o čom si povieme viac
keď budeme hovoriť o skrytých Markovovských modelochi, o tom, ako táto štruktúra
implementuje takúto internú pamäť.
Ďalšia terminológia sa týka toho, či je prostredie
deterministické, alebo stochastické.
Deterministickým sa okolie nazýva vtedy, ak činnosť tvojho agenta
jednoznačne rozhodne o výsledku.
Napríklad v šachu, pohyb figúrok nie je náhodný.
Následok presunu figúrky je daný úplne vopred
a nezáleží na tom, kde tú figúrku posuniem, výsledok je rovnaký.
To nazývame deterministickým.
Hry s kockami, napríklad backgammon, sú stochastické.
Aj keď presúvate vaše figúrky deterministicky,
výsledok pohybu zahrňuje taktiež hod kockou,
ktorého výsledok nemôžete predvídať.
Vo výsledku hodu kockou je istá dávka náhodnosti
a preto túto situáciu nazývame stochastickou.
Dovoľte mi niečo o termínoch diskrétny vs. spojitý.
Diskrétne prostredie je také, v ktorom máš obmedzený počet možných rozhodnutí
a obmedzený počet vecí, ktoré môžeš vnímať.
Tak napríklad, opäť v šachu, je obmedzené množstvo možných pozícií na šachovnici
a obmedzené množstvo možných operácií.
Toto je rozdielne od spojitého prostredia,
v ktorom množstvo možných krokov, resp. vecí, ktoré môžeš vnímať môže byť neobmedzené.
Napríklad, ak hádžeš šípkami, máš nekonečne veľa možností akým uhlom hodiť šípky,
s akým zrýchlením.
Nakoniec si rozlíšime neškodné, od súperiaceho prostredia.
V neškodnom prostredí, môže byť toto prostredie rôzne.
Môže byť stochastické, ale nemá zámer,
ktorá by bol v rozpore s vlastnou úlohou.
Tak napríklad, počasie je neškodné.
Môže byť náhodne, tým môže aj zmeniť výsledok tvojich činov.
Ale predsa nie je stvorené preto, aby ťa dostalo.
Opakom toho je súperiace prostredie, ako v mnohých hrách, napr. v šachu,
kde je úlohou súpera poraziť vás.
Ukazuje sa, že robenie rozhodnutí v súperiacom prostredí je oveľa ťažšie,
pretože ťa súper aktívne sleduje a robí napriek tvojim snahám,
v porovnaní s neškodným prostredím, ktoré síce môže byť úplne stochastické
ale nesnaží sa vám naschvál skomplikovať život.
Poďme sa pozrieť, do akej miery ste porozumeli týmto termínom
ďalším kvízom.
Tu sú opäť 4 pojmy: čiastočne pozorovateľný vs. plne pozorovateľný,
stochastický vs. deterministický, spojitý vs. diskrétny,
súperiaci vs. neškodný.
Dovoľte mi spýtať sa na hru dámy.
Označte jednu, alebo všetky možnosti, ktoré platia.
Ak myslíte, že dáma je čiastočne pozorovateľná, označte túto možnosť.
V opačnom prípade ju neoznačte.
Ak myslíte, že je stochastická, označte túto,
spojitá, označte túto, súperiaca, označte túto.
Ak nepoznáte dámu, môžete sa pozrieť na webe a získať
aby si o nej získal viac informácií.