Optimal advertisement strategies for small and big companies
Paper in proceeding, 2016

Many small and big companies in developing countries struggle to make their products or services known to the public. This is especially the case when there are new or have a new product. Most of them use publicity through radio, tv, social networks, billboard, SMS… Moreover, they also need to decide at what time to display their publicity for maximal effects. The companies which have more money typically used a simple strategy which consists in doing the publicity at many sources at different time or at a time such as to maximize the number of viewers. The smaller ones typically target the best popular programs. However, this strategy is not the best as many users listening to your publicity might not be interested in it. So, you are more likely to miss the interested readers. Moreover, there will be many other competing publicities. We propose a strategy by using the Multi-Armed bandit problem to optimally solve this problem under realistic assumptions. We further extend the model to deal with many competing companies by proposing the use of a time-division sharing algorithm.


Developing countries

Bandit algorithm


Aristide Tossou

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Christos Dimitrakakis

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

1867-8211 (ISSN) 1867822x (eISSN)

Vol. 171 94-98
978-3-319-43695-1 (ISBN)

Areas of Advance

Information and Communication Technology

Driving Forces

Sustainable development

Subject Categories

Computer and Information Science





More information