UI

All + All -

~ Autor: Juraj Michálek
+ - Agent
- vníma prostredie senzormi
- pôsobí na prostredie efektormi
- + - racionálny agent
  - + - prevádza správne veci
    - agentovi umožňuje najlepší úspech
  - racionalita je zameraná na úspešné riešenie podľa toho,
    čo agentovom vnímané
  - + - racionalita
    - meranie výkonnosti, ktoré definuje stupeň úspechu
      všetko, čo bolo navnímané
      znalosti agenta o prostredí
      akcie, ktoré môže agent previesť
      ideálny agent urobí to,
      čo sa od neho očakáva podľa maximalizačnej miery,
      podľa informácií, ktoré mal v danom okamihu
  - + - autonómia
    - agent obsahuje základnú znalosť
    - adaptuje sa na prostredie
- agent = architektúra + program
- + - Table-driven agent
  - mapovanie pomocou tabuľky
  - + - vyhľadávanie najlepšieho riešenia nie je dostačujúce
    - veľká tabuľka
    - dlhá doba potrebná na vytvorenie tabuľky
    - agent nemá autonómiu
    - samovyplnenie hodnôt tabuľky agentom by bolo veľmi zdĺhavé
- + - typy agentov
  - + - reflexívny
    - použitie pravidiel If-Then
  - + - sledujúci svet
    - vnútorná stavová informácia
    - ako sa svet vyvíja nezávisle na agentovi
    - ako agentov akcie ovplyvňujú svet
  - + - zameraní na cieľ
    - zameranie na budúcnosť
    - jednoduhšie dosiahnutie viacerých cieľov
    - na základe informácií o cieľoch vyberá akcie
  - + - úžitkovo zameraní agenti
    - + - úžitková funkcia
      - ak existujú konfliktné ciele, fci stanoví kompromis
        ak ciele, na ktoré sa môže agent zamerať sú dosiahnuteľné
        len s určitou pravdepodobnosťou, fcia z nich vyberá
- + - Prostredie
  - + - prístupné a neprístupné
    - agentove senozry umožňujú poskytnúť informáciu o okolí
  - + - deterministické a nedeterministické
    - nasledujúci stav je jasne určný súčasným
  - + - epizodické a neepizodické
    - rozdelenie znalosti na epizódy
    - nie je nutné myslieť dopredu
  - + - statické a dynamické
    - prostredie sa behom uvažovania môže meniť
  - + - semidynamické
    - prostredie sa nemení, ale agentova výkonnosť áno
  - + - diskrétne a kontinuálne
    - existuje obmedzené množstvo jasne vymedziteľných vnímaní a akcií
- + - sledovanie agenta
  - počítanie skóre
+ - Riešenie problémov
- + - riešený problém
  - cieľ a zoznam prostriedkov
  - + - formulácia cieľa
    - na základe aktuálneho stavu
  - + - formulácia problému
    - proces rozhodnutia aké akcie a stavy uvažovať
  - + - vyhľadávanie
    - agent má k dispozícii neúplné hodnoty
    - musí preskúmať priestor
    - poskytuje algoritmus vo forme sekvencíí akcií
    - pokiaľ svet nie je plne prístupný uvažuje o množíne stavov
      - viac stavový problém
  - + - poblém náhodnosti
    - každá vetva stromu sa zaoberá všetkými možnoťami
- + - prekladanie
  - agent môže pokračovať v irešení za predpokladu nájdenia doplňujúcej informácie
- + - dobre definované problémy a riešenia
  - počiatočný stav
  - + - operátor
    - následnícka funkcia S
    - čo je možné docieliť prevedením akcie z daného stavu
  - stavový priestor
  - + - cesta
    - postupnosť akcií v stavovom priestore
  - + - test cieľa
    - možnosť testovať stav, či sa jedná o cieľový
  - + - cena cesty
    - fcia g
- + - expanzia stavu
  - po dosiahnutí stavu sú prehľadávané možné dosiahnuteľné stavy
- + - stratégia vyhľadávania
  - úplnosť
  - časová zložitosť
  - priestorová zložitosť
  - optimalita
+ - Hľadanie
- + - do šírky
  - možný vysoký faktor vetvenia
- + - uniformné cenové hľadanie
  - expanduje najlacnejší bod
- do hĺbky
- + - s obmedzenou hĺbkou
  - preruší sa postup do hĺbky pri dosiahnutí limitu
- + - iteratívne do hĺbky
  - diameter hľadania - limituje prehľadávané okolie
  - postupne modifikuje diameter
- + - dvojsmerné vyhľadávanie
  - súčastne sa vyjde aj zo štartu aj z cieľa
- + - zjednodušenie hľadania
  - eliminácia stavov
+ - Metódy informovaného hľadania
- využíva znalosť špecifickú pre daný problém
  pre lepšie nájdenie riešenia
- + - Hľadanie prvého najlepšieho
  - + - vyhodnocovacia funkcia
    - evaluation function
    - vracia mieru potreby expandovat uzol
  - + - hľadanie prvého najlepšieho
    - best-first search
    - uzly s najlepším ohodnotením sú expandované ako prvé
    - de-facto sa jedná len o zdanlivo najlepší uzol
    - hľadajú nenákladné riešenia
    - + - používajú odhadovaciu mieru
      - snažia sa ju minimalizovať
      - miera g však nesmeruje priamo k cieľu
    - + - hľadanie so zameraním na cieľ
      - miera musí mať odhad ceny zo stavu do cieľa
      - metóda: expandovať uzol najbližšie k cieľu
      - metóda: expandovať uzol na najlacnejšej ceste k riešeniu
      - + - Lačné hľadanie
        greedy search
        
        minimalizujúce odhadovanú cenu pre dosiahnutie cieľa
        
        prvý je expandovaný uzol, ktorý sa zdá byť najbližšie k cieľu
        
        + - heuristická funkcia
        funkcia počítajúca odhad nákladov
        
        + - h(n) - odhad ceny od stavu n do cieľa
        ľubovolná funkcia
        
        podmienka: h(n) = 0 ak n je cieľ
        
        funkcia je závislá na danom probléme
        
        + - príklad heuristiky
        priamočiara vzdialenosť v rade k cieľu
        
        Straight-Line distance
        
        určuje sa zo súradníc
        
        heuristika sa snaží získať vždy maximálny kus cesty, aby sa dostala k cieľu
        
        metóda je citlivá na chybný začiatok
        
        pripomína hľadanie do hĺbky
        
        keď nenarazí na zlé riešenie, tak sa vracia
      - + - Hľadanie A*
        + - výpočet
        + - h(n) - heuristika
        odhaduje najlacnejšiu cestu z n do cieľa
        
        + - g(n) - uniformné cenové hľadanie
        udáva cenu cesty od štartu po n
        
        + - f(n) = h(n) + g(n)
        odhadnutá najnižšia cena riešenia prechádzajúceho cez n
        
        + - prijateľná heuristika
        stratégia je optimálna za predpokladu:
        h - nikdy neprecení cenu dosiahnutia cieľa
        
        v princípe optimisticé stratégie
        
        predpokladajú, že cena dosiahnutia cieľa je nižšia než v skutočnosti je
        
        ak je h prijateľná, potom f nikdy neprecení cestu do cieľa
        
        + - A*
        hľadanie prvého najlepšieho
        
        f - vyhodnocovacia funkcia
        
        h - prijateľná funkcia
        
        + - vlastnosti
        pozdĺž riešenia cena neklesá
        
        hľadanie je monotónne
        
        heuristika je monotónna práve vtedy keď spĺňa pravidlo trojuholníkovej nerovnosti
        
        A* je optimálne účinný
        
        A* je kompletné v lokálne konečných grafoch
        
        + - max-cesty
        pathmax equotation
        
        f(n') = max[f(n),g(n')+h(n')]
        
        umožňuje vytvárať obrysy
  - + - Heuristické funkcie
    - + - Hlavolam ôsmych štvorcov
      - + - dve možné heuristiky
        h1 - počet štvorcov na chybných pozíciach
        
        h2 - súčet vzdialeností štvorcov od cieľa
    - + - Vplyv heuristiky na efektivitu
      - + - efektívny faktor vetvenia b*
        určuje kvalitu heuristiky
        
        N = 1 + b* +.... + (b*)^d
    - + - h2 domunije h1
      - funkcia h2 je vždy lepšia než fcia h1
- Algoritmy iteratívneho vylepšovania
+ - Hranie hier
- + - problém náhodnosti
  - + - prerezanie stromu
    - odstránenie stavov, ktoré neovplyvnia výsledok
- + - MINMAX
  - hra dvoch hráčov
  - jedne minimalizuje stratu
  - druhý maximalizuje zisk
- + - nedokonalé rozhodovanie
  - + - evaluačná fcia
    - odhad očakávaného výnosu pre danú pozíciu
  - + - prerušenie vyhľadávania
    - vzniká problém horiznotu
- + - Alpha-beta prerezávanie
  - výpočet prebieha zdola
  - + - alpha maximalizuje zisk
    - alfa začína na mínus nekonečno
  - + - beta minimalizuje zisk
    - beta začína na plus nekonečno
  - striedajú sa v ťahoch
  - postupujú zo spodu stromu
  - ak nie je dodržané a<=b, tak je vetva odrezaná
+ - Plánovanie
- + - jednoduchý plánujúci agent
  - znalostná báza
  - TELL - vkladá informácie do DB
  - ASK - získava informácie z DB
- + - riešenie problémov
  - akcie
  - stavy
  - ciele
  - plány
  - uvažuje sekvenciu od počiatočnéh stavu
- + - plánovač
  - progresívny - hľadá smerom dopredu
  - regresívny - hľadá smerom dozadu
  - + - plánovač čiastočného poradia
    - niektoré kroky majú danú náväznosť
- + - hľadanie
  - + - cez priestor plánov
    - čiastočný plán
  - cez priestor situácií
  - + - najmenší záväzok
    - vyberie činnosť, ktorá je najmenej zavňzujúca
      a zbytok nechá na neskôr
- + - plne konkretizovaný plán
  - každá premenná je viazaná na konštantu
- + - plán
  - súbor krokov plánu
  - súbor obmedzení
  - súbor obmedzení pre väzby premenných
  - súbor príčinných prepojení
- + - riešenie
  - plán, ktorý môže agent previesť
  - + - kompletný plán
    - každý krok bol dosiahnutý iným krokom
  - + - konzistentný plán
    - žiadne kontradikcie v usporiadaní a väzbách premenných
- + - metodológia
  - definuj problém
  - definuj podmienky, operátory a objekty
  - zakódovanie operátorov do domény
  - zakódovanie popisu špecifického problému
  - predloženie problému plánovaču a získanie plánu
+ - Praktické plánovanie
- + - PERT
  - neobsahuje príčinné informácie
  - neobsahuje informácie na jednoduché preplánovanie
- + - hierartické plánovanie
  - plán je postupne rozbíjaný na menšie
  - postupuje sa v hierarchii
- + - komplexné podmienky
  - splnenie veľkého počtu zložitých podmienok
- + - čas
  - je nutné ho zachytiť
- + - zdroje
  - rozpočet projektu...
- + - hierartická dekompozícia
  - zavádzajú sa abstraktné operátory
+ - Komunikácia agentov
- + - komponenty komunikácie
  - + - rečník
    - intencia
    - generácia
    - syntéza
  - + - poslucháč
    - percepcia
    - analýza
    - disambiguace
    - inkorporace
- + - modely komunikácie
  - kódovanie správ
  - + - situačný jazyk
    - význam závisí na tom v akej situácii boli slová vymyslené
- komunikácia cez bázu znalostí
- komunikácia pomocou formálneho jazyka
- + - ambiguita
  - + - lexikálna
    - jedno slovo má viac významov
  - + - syntaktická
    - napr. výmena koordinátov x za y
  - + - sémantická
    - "coast road"
  - + - referenčná
    - výrazy typu "to"
  - + - pragmatická
    - hovoriaci sa nezhodnie s počúvajúcim na zmysle aktuálnej situácie
  - + - lokálna
    - vo fázach, kde je možné rozbor spraviť viacerými spôsobmi
  - + - vágnosť
    - vonku je teplo
- + - desambiguácia
  - model sveta
  - mentálny model
  - model jazyka
  - akustický model