Optimizing Expected Utility in a Multinomial Logit Model with Position Bias and Social Influence
Abstract
Motivated by applications in retail, online advertising, and cultural markets, this paper studies how to find the optimal assortment and positioning of products subject to a capacity constraint. We prove that the optimal assortment and positioning can be found in polynomial time for a multinomial logit model capturing utilities, position bias, and social influence. Moreover, in a dynamic market, we show that the policy that applies the optimal assortment and positioning and leverages social influence outperforms in expectation any policy not using social influence.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2014
- DOI:
- 10.48550/arXiv.1411.0279
- arXiv:
- arXiv:1411.0279
- Bibcode:
- 2014arXiv1411.0279A
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- 4OR, 14 (1): 57-75 (2016)