Multi-page Menu Recommendation in Cascade Model with Externalities - IMT Atlantique
Pré-Publication, Document De Travail Année : 2021

Multi-page Menu Recommendation in Cascade Model with Externalities

Richa Dhingra
  • Fonction : Auteur
Hansraj Satyam Verma
  • Fonction : Auteur
Veeraruna Kavitha
  • Fonction : Auteur

Résumé

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.
Fichier principal
Vignette du fichier
Multi_page_Menu_Recommendation_in_Cascade_Model_with_Externalities.pdf (1021.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03295999 , version 1 (22-07-2021)
hal-03295999 , version 2 (01-10-2021)

Identifiants

  • HAL Id : hal-03295999 , version 1

Citer

Richa Dhingra, Hansraj Satyam Verma, Alexandre Reiffers-Masson, Veeraruna Kavitha. Multi-page Menu Recommendation in Cascade Model with Externalities. 2021. ⟨hal-03295999v1⟩
124 Consultations
227 Téléchargements

Partager

More