级联浏览模型下的产品排序与定价
计算机科学与博弈论
2019-12-02 v1
摘要
在本文中，我们研究了亚马逊等许多在线零售商所面临的联合产品排序与定价问题。我们假设消费者的购买行为可由“先考虑后选择”模型解释：他们首先通过依次筛选部分产品形成一个考虑集，然后决定从考虑集中购买哪件产品。我们提出一个\emph{级联浏览模型}来刻画消费者的浏览行为，并采用多项 Logit (MNL) 模型作为我们的选择模型。本文研究两个问题：在第一个问题中，我们假设每件产品具有固定的收益和偏好权重，目标是在基数约束下确定最优的产品展示顺序以最大化期望收益。我们针对该问题提出了常数近似解。作为副产品，我们针对带一个容量约束和一个基数约束的经典 assortment 优化问题提出了首个完全多项式时间近似方案 (FPTAS)。在第二个问题中，我们将每件产品的价格视为决策变量，目标是联合确定产品序列及其价格以最大化期望收益。我们针对该问题提出了常数近似解。
引用
@article{arxiv.1911.12513,
title = {Product Sequencing and Pricing under Cascade Browse Model},
author = {Shaojie Tang and Jing Yuan},
journal= {arXiv preprint arXiv:1911.12513},
year = {2019}
}