liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Stochastic Optimization in Dynamic Environments: with applications in e-commerce
Linköping University, Department of Mathematics.
Linköping University, Department of Mathematics.
2007 (English)Independent thesis Advanced level (degree of Magister), 20 points / 30 hpStudent thesis
Abstract [en]

In this thesis we address the problem of how to construct an optimal algorithm for displaying banners (i.e advertisements shown on web sites). The optimization is based on the revenue each banner generates, with the aim of selecting those banners which maximize future total revenue. Banner optimality is of major importance in the e-commerce industry, in particular on web sites with heavy traffic. The 'micropayments' from showing banners add up to substantial profits due to the large volumes involved. We provide a broad, up-to-date and primarily theoretical treatment of this global optimization problem. Through a synthesis of mathematical modeling, statistical methodology and computer science we construct a stochastic 'planning algorithm'. The superiority of our algorithm is based on empirical analysis conducted by us on real internet-data at TradeDoubler AB, as well as test-results on a selection of stylized data-sets. The algorithm is flexible and adapts well to new environments.

Place, publisher, year, edition, pages
Matematiska institutionen , 2007. , 109 p.
Keyword [en]
global optimization, function models, e-commerce, banners, MDP, exploration vs exploitation
National Category
URN: urn:nbn:se:liu:diva-8509ISRN: LITH-MAT-EX--2007/04--SEOAI: diva2:23289
Available from: 2007-03-27 Created: 2007-03-27

Open Access in DiVA

fulltext(646 kB)1116 downloads
File information
File name FULLTEXT01.pdfFile size 646 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1116 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 890 hits
ReferencesLink to record
Permanent link

Direct link