静态定价在可复用资源中的强大效力

我们考虑对一个可复用资源服务系统进行定价的问题。潜在客户依据泊松过程到达，若其估值超过当前价格则购买服务。若无可用单元，客户立即离开而不接受服务。服务一位客户对应于使用一单位可复用资源，其中服务时间具有一般分布。目标是最大化稳态收益速率。该系统等价于带有价格敏感客户的经典 Erlang 损失模型，在车辆共享、云计算和备件管理中均有应用。在一般服务时间下，最优定价策略不仅取决于系统中当前客户数量，还取决于每个不可用单元已使用的时间。我们证明了若干结果，表明简单的静态策略对任意服务率分布、到达率和系统单元数都是普遍近最优的。当存在多类客户时，我们证明静态定价能保证最优动态策略收益的 78.9%，达到了单类指数服务时间客户已知的相同保证。当存在一类具有单调风险率估值分布的客户时，我们证明静态定价策略能保证最优基于库存策略收益的 90.4%。最后，我们证明最优静态策略可轻松计算，从而给出了首个针对多类问题的多项式时间近似算法。