Optimizing the exploration-exploitation trade-off of Lock-in Feedback

Simple item page
dc.contributor.advisorKaptein, M.C.
dc.contributor.advisorVuurpijl, L.G.
dc.contributor.authorBerens, M.S.N.
dc.date.issued2016-02-19
dc.description.abstractOver the years several strategies to solve bandit prob- lems have been discovered and examined. Strategies that deal with continuum-armed bandit problems, which is a variant of a bandit problem, are less fre- quently researched. In this study Lock-in Feedback (LiF), a strategy that deals with continuum-armed bandit problems is optimized. The main advantage of LiF over other continuum-armed bandit strategies is the capability to deal with concept drift. How- ever, the oscillation needed to detect the concept drift makes LiF less e cient. The aim of this study is to adapt LiF in such a way, that LiF is still able to detect concept drift, with using less oscillations. So the main research questions that will be answered is: Could we adapt the policy of LiF such that it needs fewer oscillations to detect concept drift in order to reduce its linear regret? Two simulation studies are done to answer this research question. In the second study di erent "stabilization policies" were tested. The aim of the stabilization polices was to detect concept drift with the use of less oscillations. The results of this study show that the stabilization poli- cies are both able to detect concept drift, but more research should be done to increase the accuracy of these stabilization policies.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/1872
dc.language.isoenen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationBachelor Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.thesis.typeBacheloren_US
dc.titleOptimizing the exploration-exploitation trade-off of Lock-in Feedbacken_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Berens, M._BA_Thesis_2016.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format
Description:
Thesis text
Download
Collections
Faculteit der Sociale Wetenschappen