Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorKonopík Miloslav, Ing. Ph.D.
dc.contributor.authorSeják, Michal
dc.contributor.refereeSido Jakub, Ing.
dc.date.accepted2020-6-16
dc.date.accessioned2020-11-10T00:39:00Z-
dc.date.available2019-10-7
dc.date.available2020-11-10T00:39:00Z-
dc.date.issued2020
dc.date.submitted2020-5-7
dc.identifier82945
dc.identifier.urihttp://hdl.handle.net/11025/41802
dc.description.abstractAgenti zpětnovazebného učení v současnosti patří mezi nejlepší způsoby, jak řešit obecné úlohy. Konkrétně algoritmus AlphaGo Zero (AZ) se v hraní mnoha deskových her drží v současnosti na nejvyšších příčkách. Nicméně, hodí se pouze na práci s deterministickými adverzálními prostředími a jako takový nenachází ve skutečném světě mnohá uplatnění, jelikož obdržení veškeré informace o běžných procesech je takřka nemožné. V této práci analyzujeme způsob, jakým AZ dosahuje svých výsledků a jak lze tento algoritmus upravit tak, aby řešil obecné stochastické neadverzální problémy, přičemž zavádíme techniku kontroly redundance, pomocí níž lze efektivněji prořezávat stavový strom. Na závěr navrhneme vlastní prostředí a otestujeme, jakých výsledků dosahuje obyčený algoritmus DQN ve srovnání s upraveným AZ bez a s kontrolou redundance, kde ukážeme, že verze AZ využívající kontrolu redundance dosahuje mnohem kvalitnějších výsledků, než ostatní dva algoritmy.cs
dc.format74 scs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectzpětnovazebné učenícs
dc.subjectumělá inteligencecs
dc.subjectprostředícs
dc.subjectagentcs
dc.subjectstrategiecs
dc.titleOptimalizace herní strategie agenta zpětnovazebním učenímcs
dc.title.alternativeReinforcement Learning for Optimizing Agent Strategiesen
dc.typebakalářská prácecs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programInženýrská informatikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedReinforcement learning agents are one of the best methods of general problem solving. The algorithm AlphaGo Zero (AZ) in particular achieved state-of-the-art results in solving multiple board games. However, it is suited only for solving adversary deterministic environments and finds few real-life applications, as finding complete information about real-life processes is next to impossible. In our work, we analyze how exactly does AZ function and how it can be adjusted for solving non-adversary stochastic environments, while introducing a redundancy checking technique to prune the state tree more effectively. Finally, we design a custom environment and examine how the simple DQN algorithm compares to the adjusted AZ both with and without redundancy checking, showing that the version utilizing the redundancy checking heuristic remarkably outperforms both the DQN and the unamplified AZ.en
dc.subject.translatedreinforcement learningen
dc.subject.translatedartificial intelligenceen
dc.subject.translatedenvironmenten
dc.subject.translatedagenten
dc.subject.translatedstrategyen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KIV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
bachelors.pdfPlný text práce849,86 kBAdobe PDFZobrazit/otevřít
A17B0344P_Posudek.pdfPosudek oponenta práce130,18 kBAdobe PDFZobrazit/otevřít
A17B0344P_Hodnoceni.pdfPosudek vedoucího práce104,32 kBAdobe PDFZobrazit/otevřít
A17B0344P_Obhajoba.pdfPrůběh obhajoby práce74,62 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/41802

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra informatiky a výpočetní techniky / Department of Computer Science and Engineering
  5. Bakalářské práce / Bachelor´s works (KIV)