Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Multi-page Menu Recommendation in Cascade Model with Externalities

Richa Dhingra Hansraj Satyam Verma Alexandre Reiffers-Masson 1, 2 Veeraruna Kavitha 
2 Lab-STICC_MATHNET - Equipe Math & Net
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : In this paper, we consider a variant of the cascade model of customer behavior, where the customer browses through a multi-page menu, scanning each page from top to the bottom predominantly. Each page is assigned items belonging to a specific class out of a set of such classes. He/she adopts the first most attractive content, which generates some revenue. We aim at maximizing the total revenue by finding an optimal index-based policy for ranking the content when the customer preferences and patience levels are known. When we have no prior information about the customer, we design the Online Greedy Algorithm (OGA) which we prove to be asymptotically converging to the optimal solution with probability one. We also provide high probability finite-time convergence bounds for the same.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Alexandre Reiffers-Masson Connect in order to contact the contributor
Submitted on : Friday, October 1, 2021 - 3:42:57 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM


Files produced by the author(s)


  • HAL Id : hal-03295999, version 2


Richa Dhingra, Hansraj Satyam Verma, Alexandre Reiffers-Masson, Veeraruna Kavitha. Multi-page Menu Recommendation in Cascade Model with Externalities. 2021. ⟨hal-03295999v2⟩



Record views


Files downloads