arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.14941cs.LGcs.DS
收藏

一种通用的电子商业流量整形协议

A General Traffic Shaping Protocol in E-Commerce

Alibaba Group(阿里巴巴集团)

Chenlin Shen, Guangda Huzhang, Yuhang Zhou, Chen Liang, Qing Da

摘要:

为了实现不同的业务目标,在线流量塑造算法旨在提高一组目标项目的曝光率,例如促进新商品的增长。通常,这些算法假设每个用户-项目对的效用可以通过训练有素的转化率预测模型来访问。然而,对于真正的电子商业平台,有一些不可避免的因素阻止我们学习这样一个准确的模型。为了打破严重依赖于准确的输入效用,我们提出了一个通用的在线流量整形协议的在线电子商业应用。在我们的框架中,我们近似的函数映射的奖金分数,这通常是唯一的方法来影响排名结果的流量塑造问题,曝光和购买的数量。具体地说,我们用一类构造在探测数据点的凸包上的分段线性函数来逼近上述函数。此外,我们将在线流量整形问题重新表述为线性规划,其中这些分段线性函数嵌入到目标和约束中。该算法可以直接优化素空间中的线性规划问题,其解可以通过随机策略简单地应用于满足期望的优化目标和约束条件。最后,在线A/B测试表明,我们提出的算法稳定优于以前的工业级流量整形算法。

英文摘要:

To approach different business objectives, online traffic shaping algorithms aim at improving exposures of a target set of items, such as boosting the growth of new commodities. Generally, these algorithms assume that the utility of each user-item pair can be accessed via a well-trained conversion rate prediction model. However, for real E-Commerce platforms, there are unavoidable factors preventing us from learning such an accurate model. In order to break the heavy dependence on accurate inputs of the utility, we propose a general online traffic shaping protocol for online E-Commerce applications. In our framework, we approximate the function mapping the bonus scores, which generally are the only method to influence the ranking result in the traffic shaping problem, to the numbers of exposures and purchases. Concretely, we approximate the above function by a class of the piece-wise linear function constructed on the convex hull of the explored data points. Moreover, we reformulate the online traffic shaping problem as linear programming where these piece-wise linear functions are embedded into both the objective and constraints. Our algorithm can straightforwardly optimize the linear programming in the prime space, and its solution can be simply applied by a stochastic strategy to fulfill the optimized objective and the constraints in expectation. Finally, the online A/B test shows our proposed algorithm steadily outperforms the previous industrial level traffic shaping algorithm.

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

↑