摘要
收入管理中的分类问题是决定向消费者提供哪些产品子集以实现收入最大化的问题。一个简单而自然的策略是从所有构建的产品中选择最佳的产品组合，方法是确定一个阈值收入π，然后选择收入至少π的所有产品。这被称为按收入排序的产品组合战略。我们的第一个贡献是对收入排序分类策略的性能进行了分析，对潜在的离散选择模型只做了最小的假设：我们假设消费者行为理性，即选择特定产品的概率x个∈S公司当给定一个选择集时S公司无法增加，如果S公司放大了。这种理性假设，称为规律性收益管理和选择理论文献中研究的几乎所有模型都满足了这一要求。这尤其包括所有随机效用模型，以及最近引入的其他模型，如加性扰动效用模型、击中模糊注意模型和使用非加性随机效用函数获得的模型。我们为按收入排序的产品组合提供三种类型的收入保证：k个不同的收入第页1,第页2, ..., 第页k个与产品相关（按递增顺序列出），然后按收入排序的产品组合将最佳收入近似到（a）1的系数内/k个; （B） 1/（1+ln(第页k个/第页1))，和（C）1/（1+lnγ），其中γ是根据最佳组合定义的S公司*年，购买一种产品的概率与购买一种收入最高的产品的概率之比S公司*这三个保证通常是不可比的，即（A）、（B）或（C）可以是最大的，具体取决于实例。我们还证明了三个边界（A）、（B）和（C）是严格的，在这个意义上，如果乘以系数（1+ε），对于任何ε>0，则所有边界都不为真。
当应用于混合MNL模型的特殊情况时，bound（B）改进了Rusmevichientong等人（POMS，2014）最近对收入排序产品组合的分析，他们显示了1的bound/(e（电子）（1+英寸(第页k个/第页1))).
我们的第二个贡献是将分类优化与计算机科学理论文献中研究的一些定价问题联系起来，表明这些定价问题可以在满足上述合理性假设的离散选择模型下重新表述为分类问题。这包括单位需求无环境定价问题和Stackelberg最小生成树问题。在这种联系的基础上，我们观察到，在该领域经过充分研究的启发式方法称为统一定价实际上，对应于专门构建的离散选择模型的收入排序分类策略。因此，我们对按收入排序的产品组合的收入保证适用。有趣的是，得到的边界匹配并统一了文献中分别针对无环境定价问题和Stackelberg最小生成树问题证明的一致定价的已知结果。
本论文可在以下网址获取：https://arxiv.org/abs/1606.01371
