Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz
Shaojie Tang, Jing Yuan

TL;DR
This paper addresses the challenge of selecting and sequencing questions in online personality quizzes to optimize customer segmentation, considering user behavior and submodular utility functions, with broad applicability beyond quizzes.
Contribution
It introduces a novel model for question sequencing that accounts for position bias and user decision-making, providing provable strategies with performance guarantees.
Findings
Developed question selection and sequencing algorithms with performance bounds.
Model captures correlated user decisions and position bias effects.
Results applicable to assortment optimization and other domains.
Abstract
Personality quiz is a powerful tool that enables costumer segmentation by actively asking them questions, and marketers are using it as an effective method of generating leads and increasing e-commerce sales. In this paper, we study the problem of how to select and sequence a group of quiz questions so as to optimize the quality of customer segmentation. We assume that the customer will sequentially scan the list of questions. After reading a question, the customer makes two, possibly correlated, random decisions: 1) she first decides whether to answer this question or not, and then 2) decides whether to continue reading the next question or not. We further assume that the utility of questions that have been answered can be captured by a monotone and submodular function. In general, our problem falls into the category of non-adaptive active learning based customer profiling. Note that…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Search Problems · Advanced Bandit Algorithms Research · Recommender Systems and Techniques
