Browsing katedra počítačů by Author "Kovařík Vojtěch"
Now showing items 1-1 of 1
-
Překvapivá účinnost algoritmu Monte Carlo tree search
Author: Josef Vonášek; Supervisor: Kovařík Vojtěch; Opponent: Gavenčiak Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-01-18)Efektivita algoritmu prohledávání stromu Monte Carlo (MCTS) je v nejhorším pří-padě řádově horší, než u naivních metod hrubé síly, přičemž je známo jen málo zárukách pro specifické domény. Přesto je jeho praktická efektivita ...