MATEMATICKÁ TEORIE ROZHODOVÁNÍ Metodický list č. 1 Název tématického celku: Řešení úloh Cíl: Cílem tohoto tematického celku je vysvětlení vybraných pojmů z oblasti řešení úloh.
Tématický celek je rozdělen do těchto dílčích témat: Řešení úloh ve stavovém prostoru Teorie her První dílčí téma: Řešení úloh ve stavovém prostoru K prvnímu dílčímu tématu si přečtěte kapitolu 2 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence I. Academia, Praha, 1993 Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: stavový prostor heuristika Pochopit rozdíl mezi slepým a heuristickým prohledáváním rozdíl mezi prohledáváním do hloubky a do šířky Druhé dílčí téma: Teorie her K druhému dílčímu tématu si přečtěte kapitolu 2 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence I. Academia, Praha 1993 a kapitolu v 6 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence III. Academia, Praha 2001. Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: maticový tvar hry strategie princip minimaxu Pochopit: rozdíl mezi hrou s nulovým a hrou s nenulovým součtem rozdíl mezi kooperativní a nekooperativní hrou Zakončení: Předmět je ukončen písemnou zkouškou.
Metodický list č. 2 Název tématického celku: Reprezentace a zpracování znalostí Cíl: Cílem tohoto tematického celku je vysvětlení základních způsobů reprezentace a zpracování znalostí.
Tématický celek je rozdělen do těchto dílčích témat: Reprezentace znalostí Zpracování znalostí První dílčí téma: Reprezentace znalostí K prvnímu dílčímu tématu si přečtěte kapitolu 4 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence I. Academia, Praha 1993. Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: formule sémantická síť rámce pravidla případy ontologie Pochopit: rozdíl mezi výrokovou a predikátovou logikou rozdíl mezi tautologií, kontradikcí a splnitelnou formulí rozdíl mezi rámci a sémantickými sítěmi rozdíl mezi procedurálním a deklarativním chápáním pravidel Znát: roli dat, informací a znalostí v procesu rozhodování Druhé dílčí téma: Zpracování znalostí K druhému dílčímu tématu si přečtěte kapitolu 3 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence I. Academia, Praha, 1993. Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: logický důsledek splnitelnost důkaz sporem metrika Pochopit: rozdíl mezi dedukčním a rezolučním pravidlem rozdíl mezi přímým a zpětným řetězením rozdíl mezi usuzováním založeným na pravidlech a na případech
Znát: metodu odvozování pomocí tabla rezoluční metodu odvozování metody odvozování v diagnostických expertních systémech metody odvozování v generativních expertních systémech inferenční cyklus v systémech případového usuzování Zakončení: Předmět je ukončen písemnou zkouškou.
Metodický list č. 3 Název tématického celku: Práce s neurčitostí Cíl: Cílem tohoto tematického celku je vysvětlení základních způsobů vyjádření a zpracování nejisté informace.
K tématickému celku si přečtěte kapitolu 2 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence II. Academia, Praha 1997. Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: fuzzy množiny vícehodnotová logika fuzzy relace nejistota vágnost Pochopit: rozdíl mezi fuzzy a crisp množinami rozdíl mezi pravděpodobností a možností rozdíl mezi rozhodováním za rizika a rozhodováním za neurčitosti rozdíl mezi numerickým vyjádřením neurčitosti a vyjádřením neurčitosti pomocí nemonotonního usuzování rozdíl mezi kompozicionálním a nekompzicionálním vyhodnocováním pravidel Znát: metody definování průniku, sjednocení a doplňku pro fuzzy množiny metody definování konjunkce, disjunkce a negace ve fuzzy logice Zakončení: Předmět je ukončen písemnou zkouškou.
Metodický list č. 4 Název tématického celku: Učení a adaptace Cíl: Cílem tohoto tematického celku je vysvětlení základních principů adaptivních a učících se systémů.
K tématickému celku si přečtěte kapitolu 7 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence I. Academia, Praha 1993. Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: učení se konceptům učení s učitelem a bez učitele učení jako prohledávání učení jako aproximace Pochopit: rozdíl mezi učením a adaptací Znát: základní podobu úlohy učení s učitelem způsob reprezentace dat pro úlohy strojového učení možné způsoby reprezentování znalostí získaných v průběhu učení způsob hodnocení kvality znalostí získaných v průběhu učení Zakončení: Předmět je ukončen písemnou zkouškou.
Metodický list č. 5 Název tématického celku: Komunikace a kooperace Cíl: Cílem tohoto tematického celku je prezentace metod rozhodování založených na komunikaci a kooperaci více aktérů (agentů).
K tématickému celku si přečtěte kapitolu 4 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence II. Academia, Praha, 1997 a kapitolu 4 v Mařík, V., Štěpánková, O., Lažanský, J. a kol.: Umělá inteligence III. Academia, Praha, 2001 Po prostudování uvedené doporučené literatury byste měli: Vysvětlit pojmy: multiagentní systém deliberativní agent BDI sociální znalosti mediátor Pochopit: rozdíl mezi kooperací a koordinací rozdíl mezi anglickou aukcí, holandskou aukcí a aukcí Vickrey rozdíl mezi přímou a nepřímou komunikací Znát: typy architektur multiagentních systémů Zakončení: Předmět je ukončen písemnou zkouškou.