arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.02044math.OCmath.DS
收藏

零售定价问题中控制策略的比较

A comparison of control strategies applied to a pricing problem in retail

Asbjørn N. Riseth, Jeff N. Dewynne, Chris L. Farmer

摘要:

当产品的销售受到需求随机性的影响时,零售商可以使用动态定价策略来最大化他们的利润。本文将定价问题转化为一个随机最优控制问题,通过求解相应的Bellman方程来确定最优策略。目的是研究近似动态规划算法对这个问题。对于现实的零售应用程序,建模的问题,并解决它的最优性是棘手的。因此,从业人员简化假设和设计次优的政策,但这些政策的相对性能缺乏彻底的调查。为了更好地理解这样的假设,我们模拟了两个算法的性能在一个产品系统。结果表明,对于半数以上的随机干扰实现,常用的近似等价控制策略比最优的最大期望值策略产生更大的利润。然而,这种近似算法在剩余的实现中表现得明显更差,这可以通俗地解释为零售商的风险寻求态度。另一种策略,开环反馈控制,被证明是一个很好的工作之间的妥协,等效控制和最优策略。

英文摘要:

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the optimal policy can be found by solving the associated Bellman equation. The aim is to investigate Approximate Dynamic Programming algorithms for this problem. For realistic retail applications, modelling the problem and solving it to optimality is intractable. Thus practitioners make simplifying assumptions and design suboptimal policies, but a thorough investigation of the relative performance of these policies is lacking. To better understand such assumptions, we simulate the performance of two algorithms on a one-product system. It is found that for more than half of the realisations of the random disturbance, the often-used, but approximate, Certainty Equivalent Control policy yields larger profits than an optimal, maximum expected-value policy. This approximate algorithm, however, performs significantly worse in the remaining realisations, which colloquially can be interpreted as a more risk-seeking attitude by the retailer. Another policy, Open-Loop Feedback Control, is shown to work well as a compromise between the Certainty Equivalent Control and the optimal policy.

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

↑