|
|
Solving Endgames in Large Imperfect-Information Games such as Poker
Ha, Karel ; Hladík, Milan (vedoucí práce) ; Bošanský, Branislav (oponent)
Název práce: Řešení koncovek ve velkých hrách s neúplnou informací jako je např. Poker Autor: Bc. Karel Ha Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: doc. Mgr. Milan Hladík, Ph.D., Katedra aplikované matematiky Abstrakt: Koncovky mají významnou roli pro hráče. V pozdních fázích hry je mnoho aspektů již jasně definováno, což mnohdy umožňuje rozebrat všechny možnosti. Speciální zacházení s koncovkami je obzvláště účinné pro hry s úplnou informací, např. databáze šachových koncovek předvyřešené pro celé třídy typů zakončení, anebo v Go rozdělení desky do samostatných nezávislých podher. Je lákavé rozšířit tento přístup i na hry s neúplnou informací, jakým je např. známý Poker. Zahrát počáteční fáze hry, a jakmile podhry začnou být zvládnu- telné, vypočítat pro ně koncové řešení zvlášť. Ovšem situace je mnohem komp- likovanější pro hry s neúplnou informací. Podhry je potřeba zobecnit pro neúplnou informaci kvůli informačním množinám. Bohužel takové zobecnění nelze hned řešit přímo, neboť by nebyla zachována optimalita. V důsledku toho můžeme skončit s mnohem ovlivnitelnější strategií (co se týče zneužitelnosti). V současnosti jsou tři přístupy, jak se s touto...
|
|
|
Separation axioms
Ha, Karel ; Pultr, Aleš (vedoucí práce) ; Loebl, Martin (oponent)
Klasická (bodová) topologie se zabývá body a vztahy mezi nimi a určitými podmnožinami. Když odhlédneme od bodů a uvážíme pouze strukturu otevře- ných množin, získáme tzv. frame neboli úplný svaz splňující distributivní zákon b ∧ A = {b ∧ a | a ∈ A}. Ten je důležitým konceptem bezbodové topologie. Bezbodový přístup (při téměř nepatrné ztrátě informací) nám poskytuje hlubší poznatky o topologii. Příkladem je studium oddělovacích axiomů. Tato práce je zaměřena na Ti-axiomy (pro i = 0, 1, 2, 3, 31 2 , 4), tj. vlastnosti topologických pros- torů zahrnující oddělování bodů od sebe, oddělování bodů od uzavřených množin a oddělování uzavřených množin samotných. V této práci probereme jejich bez- bodové protějšky a způsoby, kterými na sobě závisí. 1
|
host ::
RSS.