Exact and heuristic methods for personalized display advertising in virtual reality platforms

Kılıç, Kemal and Sezer, Semih Onur and Saygı, Menekşe Gizem (2018) Exact and heuristic methods for personalized display advertising in virtual reality platforms. (Accepted/In Press)

WarningThere is a more recent version of this item available.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.3934/jimo.2018073


In this paper, motivated from a real problem faced by an online Virtual Reality (VR) platform provider, we study a personalized advertisement assignment problem. In this platform users log in/out and change their virtual locations. A number of advertisers are willing to pay for ad locations to reach these users. Every time a user visits a new location, the company displays one of the ads. At the end of a fixed time horizon, a reward is collected which depends on the number of ads of each advertiser displayed to different users. The objective is to assign ads dynamically to maximize the expected reward. The problem is studied in a framework where the behaviors of users are modeled with two-state continuous-time Markov processes. We describe two exact and four heuristic algorithms. We compare these algorithms and conduct a sensitivity analysis over problem and algorithm specific parameters. These are the main contributions of the current paper. Exact algorithms suffer from the curse of dimensionality, hence, heuristic methods might be considered instead in some cases. However, exact methods can also be used as part of heuristics since the experimental analysis demonstrates that they are robust for parameters that influence the computational requirements.

Item Type:Article
Subjects:Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
ID Code:35305
Deposited By:Semih Onur Sezer
Deposited On:31 Jul 2018 16:29
Last Modified:15 Feb 2019 15:40

Available Versions of this Item

Repository Staff Only: item control page