江浦平助理教授与合作者在《Production and Operations Management》上发表论文 发布时间:2024-01-30

我院管理科学系江浦平助理教授与合作者 Jacob Feldman于2023年11月在国际顶级期刊 《Production and Operations Management》上发表学术论文“Display optimization under the multinomial logit choice model: Balancing revenue and customer satisfaction”(2023, Vol.32 (11), p. 3374-3393)。

【论文摘要】

“基于多项逻辑回归选择模型(MNL)的选品展示问题:平衡收益与顾客满意度的研究”

选品的网页展示是网络零售平台的核心决策之一,传统的以收益最大化为目标的网页展示算法往往牺牲了消费者的体验,这与当前越来越强调消费者购物体验,提升顾客满意度的平台运营理念相冲突。

在本文中,我们考虑了一种新的选品展示问题,并设计算法有效地求解问题。我们的场景中平台需决定商品在若干有先后次序的网页中的排布。异质的顾客根据浏览习惯决定浏览的网页数量,并从浏览过的商品中选择要购买的商品。与此同时,平台希望在保证较高顾客满意度的前提下最优化收益。具体来说,我们假设顾客根据经济学中广泛使用的多项式逻辑回归选择模型做出购买决定。同时,平台对于每一类浏览习惯的顾客保证他们浏览的产品集合满足最低程度的“吸引力”。我们考虑了两种经典的吸引力度量:购买可能性和从提供的商品组合中获得的预期效用。

在技术细节上,与传统的无“吸引力”约束的选品展示问题不同,我们惊讶地发现我们提出的新型选品优化问题的最优解计算是非常困难的,具体来说,该问题是强NP难题。这意味着该问题不存在完全多项式时间近似最优方案(FPTAS),即一类在计算上可以非常有效率地得到近似最优解的算法。我们首先开发了一个简单的近似方案,在该方案中,我们仔细地将每个网页的由贪心算法得到的商品组合拼接在一起,从而得到一个保证50%最优收益的选品方案。另一方面,本文的主要贡献则是一个多项式时间近似最优方案(PTAS),即该算法可以在合理时间内由计算出一个近似最优解的选品展示方案(但速度慢于FPTAS)。通过大量的数值实验,我们展示了我们的算法出色的实际性能,生成的选品展示方案平均总是在最优理论收益的2%以内。


江浦平-小图.gif

【作者简介】

江浦平,上海交通大学安泰经济与管理学院管理科学系助理教授。

2022年博士毕业于圣路易斯华盛顿大学Olin商学院,获得运营管理学博士学位。

研究兴趣:收益管理,算法设计,信息与风险管理。