Problem višerukog razbojnika kod razvoja modela podržanog učenja

undergraduate thesis

• Title (english): Multi-armed bandit problem in the development of reinforcement learning
• Author: Dolores Čaprić
• Mentor: Tomislav Stipančić (mentor)
• Granter: University of Zagreb; Faculty of Mechanical Engineering and Naval Architecture; Zagreb
• Defense date and country: 2023-03-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Mechanical Engineering

Abstract

Tema ovog rada je razvoj algoritama koji pomoću metode istraživanja i iskorištavanja rješavaju problem višerukog razbojnika. To je problem u okviru strojnog učenja u kojem agent odabire radnje kako bi maksimalno povećao dobivenu nagradu. Ideja algoritama je implementirana u programski jezik Python, dok su rezultati prikazani u web aplikaciji Jupyter Notebook. Prikaz rezultata sadrži numerički i grafički dio. U prvom dijelu rada razrađena je teorijska i matematička osnova koja omogućava razumijevanje i primjenu algoritama. U drugom dijelu je za svaki algoritam detaljno objašnjen princip te implementacija u Python-u. Također su dani dobiveni rezultati koji prikazuju razinu uspješnost svakog algoritma

Abstract (english)

The topic of this paper is the development of algorithms that solve the multi-armed bandit problem using exploration and exploitation methods. It is a machine learning problem in which an agent chooses actions to maximize the obtained reward. The algorithms are implemented in the Python programming language, while the results are presented in the Jupyter Notebook web application. The display of results contains a numerical and graphic part. Theoretical and mathematical basis that enables the understanding and application of algorithms is explained in the first part of this paper. In the second part, the principle and implementation in Python are explained for each algorithm. The obtained results that show the level of success of each algorithm are also given.

• Keywords: višeruki razbojnik; Python; Jupyter Notebook; istraživanje; iskorištavanje
• Keywords (english): multi-armed bandit; Python; Jupyter Notebook; exploitation; exploration
• Language: croatian
• URN:NBN: urn:nbn:hr:235:504115
• Study programme: Title: Mechanical Engineering; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka strojarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka strojarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2023-03-01 10:42:17