Control problems in online advertising and benefits of randomized bidding strategies. (July 2016)

• Record Type: Journal Article
• Authors: Karlsson, Niklas
• Is Part Of: European journal of control. Volume 30(2016:Jul.)
• Page Start: 31
• Page End: 49
• Publication Date: 2016-07
• Subjects: Advertising -- Optimization -- Modeling -- Bidding -- Randomization -- Exploration and exploitation; Control theory -- Periodicals; Automatic control -- Periodicals; Automatic control -- Mathematics -- Periodicals; Electronic journals; 629.805
• DOI: 10.1016/j.ejcon.2016.04.007
• Languages: English
• ISSNs: 0947-3580

Abstract

Abstract: Online advertising is a US$600 billion industry where feedback control has come to play a critical role. The control problems are challenging and involve nonlinearities including discontinuities, high dimensionality, uncertainties, non-Gaussian noise, and more. In this paper systems engineering principles are applied to a core optimization problem within online advertising. First we demonstrate how the optimization problem may be decomposed into separate low-level estimation and high-level control modules. Then we derive a plant model from first principle to show how uncertainties and noise propagate through the plant. The plant model reveals challenges of the control problem and provides a framework to assess the impact on the plant behavior from different designs of the low-level estimation module. Thereafter, we describe a bid randomization technique that can be used in various ways to improve the performance and robustness of the system. The bid randomization technique is finally used to develop an algorithm for exploration and exploitation of an auction-based network, furnishing a solution to the above estimation subproblem.