arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.08055cs.IRcs.AIecon.TH

多产品购买行为:建模、估计与优化

Multi-Purchase Behavior: Modeling, Estimation and Optimization

University of Illinois at Chicago(伊利诺伊大学芝加哥分校);Massachusetts Institute of Technology(麻省理工学院);Carnegie Mellon University(卡内基梅隆大学)

Theja Tulabandhula, Deeksha Sinha, Saketh Reddy Karra, Prasoon Patidar

AI总结:

本文提出 Bundle-MVL-K 多产品购买选择模型及基于二分搜索的迭代优化方法,并在多个真实数据集上验证其相比 MNL 模型可显著提升拟合度和约 5% 的收入收益。

摘要:

我们研究对多产品购买行为进行建模的问题,并利用该模型为在线零售商和电子商务平台展示优化后的推荐。我们提出了一类简约的多产品购买选择模型,称为 Bundle-MVL-K 模型族,并开发了一种基于二分搜索的迭代策略,能够高效地为该模型计算优化推荐。我们证明了计算最优推荐集合的困难性,并推导出最优解的若干结构性质,以帮助加速计算。这是将多产品购买类选择模型付诸实践的最早尝试之一。我们展示了建模多产品购买行为与收入提升之间最早期的定量联系之一。我们使用多个真实世界数据集,在模型拟合度、期望收入提升和运行时间缩减等多个指标上,展示了我们的建模与优化技术相对于竞争方案的有效性。例如,在 Ta Feng 和 UCI 购物数据集上,对于约 1500 个产品的实例,与 MNL 模型相比,考虑多产品购买的期望收入收益在相对意义上约为 5%。此外,在 6 个真实世界数据集上,我们模型的测试对数似然拟合度在相对意义上平均提高 17%。我们的工作有助于多产品购买决策、消费者需求分析以及零售商优化问题的研究。我们模型的简洁性和优化技术的迭代特性使从业者能够在满足严格计算约束的同时,在实际大规模推荐应用中提高收入,尤其是在电子商务平台和其他市场中。

英文摘要:

We study the problem of modeling purchase of multiple products and utilizing it to display optimized recommendations for online retailers and e-commerce platforms. We present a parsimonious multi-purchase family of choice models called the Bundle-MVL-K family, and develop a binary search based iterative strategy that efficiently computes optimized recommendations for this model. We establish the hardness of computing optimal recommendation sets, and derive several structural properties of the optimal solution that aid in speeding up computation. This is one of the first attempts at operationalizing multi-purchase class of choice models. We show one of the first quantitative links between modeling multiple purchase behavior and revenue gains. The efficacy of our modeling and optimization techniques compared to competing solutions is shown using several real world datasets on multiple metrics such as model fitness, expected revenue gains and run-time reductions. For example, the expected revenue benefit of taking multiple purchases into account is observed to be $\sim5\%$ in relative terms for the Ta Feng and UCI shopping datasets, when compared to the MNL model for instances with $\sim 1500$ products. Additionally, across $6$ real world datasets, the test log-likelihood fits of our models are on average $17\%$ better in relative terms. Our work contributes to the study multi-purchase decisions, analyzing consumer demand and the retailers optimization problem. The simplicity of our models and the iterative nature of our optimization technique allows practitioners meet stringent computational constraints while increasing their revenues in practical recommendation applications at scale, especially in e-commerce platforms and other marketplaces.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑