Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz. Issue 7 (11th March 2021)
- Record Type:
- Journal Article
- Title:
- Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz. Issue 7 (11th March 2021)
- Main Title:
- Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz
- Authors:
- Tang, Shaojie
Yuan, Jing - Abstract:
- 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. 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: (i) she first decides whether to answer this question or not, and then (ii) 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 under our model, the probability of a question being answered depends on the location of that question, as well as the set of other questions placed ahead of that question, this makes our problem fundamentally different from existing studies on submodular optimization. We develop a series of question selection and sequencing strategies with provable performance bound. Although we focus on the application of quiz design in this study, our results apply to a broad range of applications, including assortment optimization with position bias effect.
- Is Part Of:
- Production and operations management. Volume 30:Issue 7(2021)
- Journal:
- Production and operations management
- Issue:
- Volume 30:Issue 7(2021)
- Issue Display:
- Volume 30, Issue 7 (2021)
- Year:
- 2021
- Volume:
- 30
- Issue:
- 7
- Issue Sort Value:
- 2021-0030-0007-0000
- Page Start:
- 2143
- Page End:
- 2161
- Publication Date:
- 2021-03-11
- Subjects:
- active learning -- submodular maximization -- submodular sequencing -- cascade browse model -- personalization
Production management -- Periodicals
658.505 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 ↗
http://www.poms.org/journal ↗
http://www3.interscience.wiley.com/journal/121568272/home ↗
http://onlinelibrary.wiley.com/ ↗
http://www.umi.com/pqdauto/ ↗ - DOI:
- 10.1111/poms.13359 ↗
- Languages:
- English
- ISSNs:
- 1059-1478
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6853.076600
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 18876.xml