可重复使用资源的静态定价之力
摘要：定价可复用资源服务系统的问题。 对于潜在客户，他们按照泊松过程到达，并且在其估值超过当前价格时购买服务。如果没有可用单位，客户将立即离开而不提供服务。为一个客户提供服务相当于使用一个可复用资源单位，其中服务时间服从指数分布。目标是最大化稳态收入率。该系统等价于具有价格敏感客户的经典Erlang损耗模型，该模型在车辆共享、云计算和备件管理方面有应用。 尽管最优定价政策是动态的，但我们提供了两个主要结果，这些结果表明，对于任何服务率、到达率和系统单位数，简单的静态策略在普遍意义上都是近乎最优的。当存在一个具有单调危险率（MHR）估值分布的客户类时，我们证明静态定价策略保证了最优动态策略的90.4％收入。当存在多个客户类别且每个类别都具有自己的常规估值分布和服务率时，我们证明静态定价保证了最优动态策略的78.9％的收入。在这种情况下，最优定价策略在类别数上呈指数增长，而静态策略仅需要每个类别一个价格。此外，我们证明最优静态策略可以通过简单计算得到，从而得到了该问题的第一个多项式时间近似算法。
作者：Adam N. Elmachtoub, Jiaqi Shi
论文ID：2302.11723
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-04-25