Show simple item record

Reducing Variance in Monte Carlo Counterfactual Regret Minimization



dc.contributor.advisorLisý Viliam
dc.contributor.authorPavel Kuchař
dc.date.accessioned2020-01-22T12:51:27Z
dc.date.available2020-01-22T12:51:27Z
dc.date.issued2020-01-21
dc.identifierKOS-784263586505
dc.identifier.urihttp://hdl.handle.net/10467/86013
dc.description.abstractPráce se zaměřuje na redukci variance v Monte Carlo CFR algoritmech v hrách s neúplnou informací. Po představení základního názvosloví a základních konceptů z teorie her jsou rozebrány nedávné úspěchy v redukci variance v MCCFR algoritmech jako je AIVAT, Generalized Sampling a VR-MCCFR. V rámci práce je navrhnut nový algoritmus pro redukci variance MCCFR za použití baselines a control variates založený na VR-MCCFR přístupu. Na konec je experimentálně ověřena funkčnost navrženého algoritmu.cze
dc.description.abstractThis thesis focused on variance reduction of Monte Carlo CFR algorithm in game with incomplete information. After introduction basic game theoretic terminology and theoretical concepts there are analyzed recent achievement in variance reduction of MCCFR algorithms like AIVAT, Generalized Sampling and VR-MCCFR. Within this work is proposed novel algorithm for variance reduction with usage of baselines and control variates based on VR-MCCFR approach. Finally the functionality of proposed algorithm is experimentally verified.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectTeorie hercze
dc.subjectCounterfactual regretcze
dc.subjectMonte Carlo Conterfactual Regretcze
dc.subjectMCCFRcze
dc.subjectCFRcze
dc.subjectGame theoryeng
dc.subjectCounterfactual regreteng
dc.subjectMonte Carlo Conterfactual Regreteng
dc.subjectMCCFReng
dc.subjectCFReng
dc.titleReducing Variance in Monte Carlo Counterfactual Regret Minimizationcze
dc.titleReducing Variance in Monte Carlo Counterfactual Regret Minimizationeng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeBošanský Branislav
theses.degree.disciplineUmělá inteligencecze
theses.degree.grantorkatedra počítačůcze
theses.degree.programmeOtevřená informatikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record