Razvoj algoritma za igranje trešete korištenjem potpornog učenja

undergraduate thesis

• Title (english): Developing a tressete-playing algorithm using reinforcement learning
• Author: Marko Turina
• Mentor: Marija Seder (mentor)
• Committee member: Marija Seder (predsjednik povjerenstva)
• Committee member: Filip Marić (član povjerenstva)
• Committee member: Luka Petrović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-09-15, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad obrađuje potporno učenje i implementaciju te vrste strojnog učenja kroz trešetu, talijansku igru udomaćenu na hrvatskom priobalju i otocima. Ukratko objašnjava trešetu i pravila igre. Objašnjava principe potpornog učenja te navodi prednosti i nedostatke u odnosu na druge vrste strojnog učenja. Na primjeru trešete implementira agenta koji nauči igrati tu (za čovjeka) jednostavnu igru te kroz statistiku pokazuje napredak učenja. Na kraju testira naučenog agenta igranjem protiv čovjeka koji je dugogodišnji majstor trešete.

Abstract (english)

This paper deals with reinforcement learning and the implementation of this type of machine learning through tressete, an Italian game domesticated on the Croatian coast and islands. The paper briefly explains the tressette and the rules of the game. This paper explains the principle of reinforcement learning and shows the advantages and disadvantages in relation to other types of machine learning. Reinforcement learning agent learns to play tressete. Progress of learning is shown through statistics. At the end of the paper, the learned agent plays against a human master of tressette to test the reinforcement learning concept.

• Keywords: potporno učenje; strojno učenje; trešeta
• Keywords (english): reinforcement learning; machine learning; tressette
• Language: croatian
• URN:NBN: urn:nbn:hr:168:499377
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 10:10:15