Optimizing budget allocation in creator marketing campaigns

No Thumbnail Available

Files

URL

Journal Title

Journal ISSN

Volume Title

Perustieteiden korkeakoulu | Bachelor's thesis
Electronic archive copy is available locally at the Harald Herlin Learning Centre. The staff of Aalto University has access to the electronic bachelor's theses by logging into Aaltodoc with their personal Aalto user ID. Read more about the availability of the bachelor's theses.

Date

2024-06-20

Department

Major/Subject

Matematiikka ja systeemitieteet

Mcode

SCI3029

Degree programme

Teknistieteellinen kandidaattiohjelma

Language

en

Pages

24

Series

Abstract

Budget allocation problem in the Youtube creator marketing context is a sequential resource allocation problem with a budget limitation in an uncertain environment. It can be formulated as a batched and budgeted multi-armed bandit problem. The solution is BB-MAB-TS algorithm for dynamic budget allocation. Thompson Sampling is suggested as the underlying heuristic for sampling the budget allocation weights that are needed to direct the budget allocation optimization system. The result of this thesis is an active learning system that is directed by the BB-MAB-TS algorithm. Multiple future research topics arise from this thesis on the areas of optimizing the convergence time of the optimization process, applying the BB-MAB-TS algorithm to other contexts, and statistical analysis of the performance of the process.

Youtube -vaikuttajamarkkinointikampanjan kontekstissa tapahtuva budjettiallokaatio voidaan kuvailla resurssiallokaatio-ongelmaksi epävarmassa ympäristössä. Budjettiallokaatio tulee optimoida ja se tehdään useiden päätöskierrosten yli itse budjetin rajoittaessa optimointiprosessin pituutta. Kyseinen ongelma muotoillaan batched & budgeted multi-armed bandit -ongelmaksi. Se ratkaistaan dynaamiseen budjettiallokaatioon soveltuvaa työn aikana kehitettyä BB-MAB-TS algoritmia hyödyntäen. Algoritmi valitsee budjettiallokaatiokertoimet perustuen Thompson Samplingia soveltavaan aktiiviseen koneoppimissysteemiin. Täten tämän kandidaatintyön tuloksena on aktiivinen koneoppimissysteemi, joka pohjautuu BB-MAB-TS algoritmiin. Työn seurauksena nousi useita tulevaisuuden tutkimusaiheita kuten oppimisprosessin konvergoitumisajan optimoiminen, BB-MAB-TS -algoritmin soveltaminen muihin resurssiallokaatio konteksteihin, ja oppimisprosessin suoriutumisen tilastollinen analysointi.

Description

Supervisor

Virtanen, Kai

Thesis advisor

Lännenmäki, Leo

Keywords

multi-armed bandit, Thompson Sampling, active learning, machine learning, creator marketing, budget allocation

Other note

Citation