• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Optimal Real-Time Bidding Strategies

Fernandez-Tapia, Joaquin; Guéant, Olivier; Lasry, Jean-Michel (2017), Optimal Real-Time Bidding Strategies, Applied Mathematics Research Express, March 2017, 1, 1, p. 142–183. 10.1093/amrx/abw007

View/Open
1511.08409.pdf (2.358Mb)
Type
Article accepté pour publication ou publié
Date
2017
Journal name
Applied Mathematics Research Express
Volume
March 2017
Number
1, 1
Publisher
Oxford University Press
Pages
142–183
Publication identifier
10.1093/amrx/abw007
Metadata
Show full item record
Author(s)
Fernandez-Tapia, Joaquin
Laboratoire de Probabilités et Modèles Aléatoires [LPMA]
Guéant, Olivier
Ecole Nationale de la Statistique et de l'Analyse Economique [ENSAE]
Lasry, Jean-Michel
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
The ad trading desks of media-buying agencies are increasingly relying on complex algorithms for purchasing advertising inventory. In particular, real-time bidding algorithms respond to many auctions—usually Vickrey auctions—throughout the day for buying ad-inventory with the aim of maximizing one or several key performance indicators. The optimization problems faced by companies building bidding strategies are new and interesting for the community of applied mathematicians. In this article, we introduce a stochastic optimal control model that addresses the question of the optimal bidding strategy in various realistic contexts: the maximization of the inventory bought with a given amount of cash in the framework of audience strategies, the maximization of the number of conversions/acquisitions with a given amount of cash, etc. In our model, the sequence of auctions is modeled by a Poisson process and the price to beat for each auction is modeled by a random variable following almost any probability distribution. We show that the optimal bids are characterized by a Hamilton–Jacobi–Bellman equation, and that almost-closed-form solutions can be found by using a fluid limit. Numerical examples are also provided.
Subjects / Keywords
Real-Time Bidding; Vickrey auctions; Stochastic optimal control; Convex analysis; Fluid limit approximation

Related items

Showing items related by title and author.

  • Thumbnail
    Optimal Portfolio Liquidation with Limit Orders 
    Guéant, Olivier; Lehalle, Charles-Albert; Tapia, Joaquin Fernandez (2011) Document de travail / Working paper
  • Thumbnail
    A convex duality method for optimal liquidation with participation constraints 
    Pu, Jiang; Lasry, Jean-Michel; Guéant, Olivier (2014) Document de travail / Working paper
  • Thumbnail
    Dealing with the Inventory Risk 
    Guéant, Olivier; Lehalle, Charles-Albert; Tapia, Joaquin Fernandez (2011) Document de travail / Working paper
  • Thumbnail
    Kidney detection and real-time segmentation in 3D contrast-enhanced ultrasound images 
    Ardon, Roberto; Cohen, Laurent D.; Corréas, Jean-Michel; Mory, Benoît; Prevost, Raphaël (2012) Communication / Conférence
  • Thumbnail
    Autour des taux d'intérêt écologiques 
    Zerbib, David-Olivier; Lasry, Jean-Michel; Guéant, Olivier (2007) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo