Sustav za igranje računalnih igara temeljen na dubokom podržanom učenju

master's thesis

• Title (english): Computer Game Playing System Based on Deep Reinforcement Learning
• Author: Nikola Mrzljak
• Mentor: Tomislav Hrkać (mentor)
• Committee member: Tomislav Hrkać (predsjednik povjerenstva)
• Committee member: Zoran Kalafatić (član povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu objašnjena su teorijska načela potrebna za shvaćanje osnovne problematike dubokog podržanog učenja i izučavani su različiti algoritmi kojima je moguće riješiti problem dubokog podržanog učenja s primjenom na video igre. Algoritmi koji su obrađeni u okviru rada su: duboka Q mreža, dvostruka duboka Q mreža, suparnička dvostruka duboka Q mreža te asinkroni prednosni akter-kritičar. U okviru rada su implementirani svi obrađeni algoritmi, provedena su mjerenja nad njima na temelju igre Atari Breakout i uspoređeni su rezultati mjerenja. Rezultati mjerenja pokazuju da je asinkroni prednosni akter-kritičar algoritam koji nudi najbolje performanse s obzirom na vremenske i sklopovske resurse koji su potrebni pri rješavanju problema dubokog podržanog učenja.

Abstract (english)

This thesis lays out theoretical principles that are needed in order to understand the problem of deep reinforcement learning and studies various algorithms that can solve the problem of deep reinforcement learning with application to video games. Algorithms that are covered in this thesis are: Deep Q Network, Double Deep Q Network, Dueling Double Deep Q Network and asynchronous advantage actor-critic. Aforementioned algorithms were implemented within this thesis, measurements were taken with respect to the Atari Breakout video game and the measurement results were compared. Results show that asynchronous advantage actor-critic algorithm shows the best performance with respect to time and hardware resources that are needed for solving deep reinforcement learning task.

• Keywords: duboko podržano učenje; asinkroni prednosni-akter kritičar; strojno učenje; Markovljev proces odluke
• Keywords (english): deep reinforcement learning; asynchronous advantage actor-critic; machine learning; Markov decision process
• Language: croatian
• URN:NBN: urn:nbn:hr:168:212462
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 23:17:46