Download this Paper Open PDF in Browser

Display Optimization for Vertically Differentiated Locations Under Multinomial Logit Choice Preferences

43 Pages Posted: 2 Jan 2016 Last revised: 9 Sep 2016

Ali Aouad

Massachusetts Institute of Technology (MIT) - Operations Research Center

Danny Segev

University of Haifa - Department of Statistics

Date Written: December 31, 2015

Abstract

We introduce a new optimization model, dubbed the display optimization problem, that captures a common aspect of choice behavior, known as the framing bias. In this setting, the objective is to optimize how distinct items (corresponding to products, web links, ads, etc.) are being displayed to a heterogeneous audience, whose choice preferences are influenced by the relative locations of items. Once items are assigned to vertically differentiated locations, customers consider a subset of the items displayed in the most favorable locations, before picking an alternative through Multinomial Logit choice probabilities.

The main contribution of this paper is to derive a constant-factor approximation for the display optimization problem. Our algorithm relies on a decomposition into polynomially-many instances of the maximum generalized assignment problem with additional side constraints, constructed through approximate dynamic programming and randomization methods. The theoretical guarantees we attain are rather surprising, in light of strong inapproximability bounds for closely related models, when optimizing in the face of a parametric mixture of Multinomial Logit preferences. In computational experiments, our algorithm dominates various natural heuristics -- greedy methods, local-search algorithms, and priority rules -- with significant improvements of the expected revenue, ranging from 5% to 11% on synthetic instances, as well as better robustness.

Keywords: Choice Models, Display Optimization, Approximation Algorithms, Revenue Management

Suggested Citation

Aouad, Ali and Segev, Danny, Display Optimization for Vertically Differentiated Locations Under Multinomial Logit Choice Preferences (December 31, 2015). Available at SSRN: https://ssrn.com/abstract=2709652 or http://dx.doi.org/10.2139/ssrn.2709652

Ali Aouad

Massachusetts Institute of Technology (MIT) - Operations Research Center ( email )

77 Massachusetts Avenue
Bldg. E 40-149
Cambridge, MA 02139
United States

Danny Segev (Contact Author)

University of Haifa - Department of Statistics ( email )

Haifa 31905
Israel

Paper statistics

Downloads
156
Rank
160,310
Abstract Views
444