优化问题

机器算法验证 优化
2022-03-28 11:08:28

我的一个朋友卖种搅拌机。有些搅拌机非常简单且便宜,有些则非常复杂且更昂贵。他的数据包括每个月的每个搅拌机的价格(由他确定),以及每个型号的销售数量。为了建立一些符号,他知道几个月向量 其中是搅拌机型号 i 在第 j 个月内的价格 { ij是搅拌机型号在第个月内的销售单位数。kj=1,,n

(p1j,,pkj)and(n1j,,nkj),
pijijnijij

给定数据,他想确定价格以使他的预期未来销售价值最大化。(p1,,pk)

我有一些关于如何开始用某种泊松回归建模这个问题的想法,但我真的不想重新发明轮子。证明在某些条件下存在所需的最大值也很好。有人能给我指点这类问题的文献吗?

1个回答

假设有一个函数获取所有个搅拌机的价格那么问题来了:f()pkn

argmaxppTf(p)

此问题的解决方案将取决于您要做出的假设。首先,我会选择我想到的最简单的模型。让我们假设搅拌机的销售数量只取决于它自己的价格,而不取决于其他人的价格。即每台搅拌机的销售数量是独立的。这个假设允许我们将向量值函数分解为个标量函数。我们有,问题就变成了:f()kfi:pn,i=1,,12

argmaxpi=1kpifi(pi)

现在我们必须假设的模型。我们可以再次尝试一个简单的(线性)形式:对于每个搅拌机,您可以使用历史销售数据估计此函数的参数 ( )。一旦估计出来,优化上面的成本函数应该很简单,并且会给你你正在寻找的最佳价格。fi()fi(p)=αip+βiαi,βi

正如您在帖子中提到的,您也可以假设的泊松模型。f()

搅拌机的销售相互独立可能是一个幼稚的假设(因为客户会查看许多搅拌机,比较它们然后购买)。所以,我会选择值为的向量并从线性建模开始。优化应该不会太难。f()