[論文レビュー] Static Pricing: Universal Guarantees for Reusable Resources

Omar Besbes, Adam N. Elmachtoub+1 more|arXiv (Cornell University)|May 2, 2019

Transportation and Mobility Innovations参考文献 34被引用数 5

ひとこと要約

本稿は、再利用可能なリソースシステムにおける静的価格設定の普遍的なパフォーマンス保証を確立し、固定価格がすべてのシステム規模およびパラメータにおいて最適な動的ポリシーの利益、市場シェア、サービス水準の少なくとも78.9％を達成することを示している。2台のユニットと線形需要の特別な場合においては、最適な動的ポリシーの期待的行動に基づく新しい静的価格を用いることで、利益に関しては95.5％の保証が得られる。

ABSTRACT

We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochastic process and upon arrival decide whether or not to purchase the service, depending on their willingness-to-pay and the current price. The service time during which the resource is used by the customer is stochastic and the firm may incur a service cost. This model represents various markets for reusable resources such as cloud computing, shared vehicles, rotable parts, and hotel rooms. In the present paper, we analyze this pricing problem when the firm attempts to maximize a weighted combination of three central metrics: profit, market share, and service level. Under Poisson arrivals, exponential service times, and standard assumptions on the willingness-to-pay distribution, we establish a series of results that characterize the performance of static pricing in such environments. In particular, while an optimal policy is fully dynamic in such a context, we prove that a static pricing policy simultaneously guarantees 78.9% of the profit, market share, and service level from the optimal policy. Notably, this result holds for any service rate and number of units the firm operates. Our proof technique relies on a judicious construction of a static price that is derived directly from the optimal dynamic pricing policy. In the special case where there are two units and the induced demand is linear, we also prove that the static policy guarantees 95.5% of the profit from the optimal policy. Our numerical findings on a large testbed of instances suggest that the latter result is quite indicative of the profit obtained by the static pricing policy across all parameters.

研究の動機と目的

• 顧客が確率的に到着し、価格感受性の高い支払い意思図を示し、確率的なサービス時間が必要となる再利用可能なリソースシステムにおける静的価格設定のパフォーマンスを分析すること。
• 利益、市場シェア、サービス水準という3つの主要な目的の重み付き組み合わせを考慮して、静的価格設定を評価すること。
• すべてのシステム規模およびパラメータにわたって有効な普遍的なパフォーマンス保証を確立し、静的価格設定と最適な動的価格設定ポリシーを比較すること。
• 動的価格設定が通常優位に働くと予想される状況において、静的価格設定が近似的に最適なパフォーマンスを達成できるかどうかを検討すること。

提案手法

• 少なくとも1台のユニットが利用可能である状態における最適な動的ポリシーの期待到着率に基づき、静的価格を構築すること。
• ポisson到着、指数分布のサービス時間、一般の支払い意思図分布を想定し、システムのダイナミクスをフラッド近似でモデル化すること。
• 解析的最適化技術を用いて、静的価格と最適な動的ポリシーの間のパフォーマンス指標（利益、市場シェア、サービス水準）の比の上限を導出すること。
• 一次最適性条件を適用し、2ユニットケースにおける対称性を活用してパフォーマンスの上限を厳しくすること。
• パフォーマンス比の単調性および凸性を分析することで、すべてのパrameterにおいて静的価格が最適パフォーマンスの少なくとも78.9％を保証することを証明すること。
• 2ユニット線形需要ケースでは、最適ポリシーの構造の閉形式解析を用いて、利益パフォーマンスのよりタイトな95.5％の下限を導出すること。

実験結果

リサーチクエスチョン

• RQ1 静的価格設定ポリシーは、すべてのシステム規模およびパラメータにおいて、最適な動的ポリシーのパフォーマンスを定数倍の近似で達成できるか？
• RQ2 再利用可能なリソースシステムにおいて、利益、市場シェア、サービス水準の観点から、静的価格設定の最悪ケースパフォーマンス比はどの程度か？
• RQ3 2台のユニットと線形需要といった特別なケースでは、パフォーマンス保証が著しく改善されるか？
• RQ4 動的調整に依存せずに、強固なパフォーマンス保証を達成できるように、静的価格を体系的にどのように構築できるか？

主な発見

• ポisson到着、指数分布のサービス時間、一般の支払い意思図分布を想定した下で、静的価格設定ポリシーは、すべてのシステム規模およびパラメータにおいて、最適な動的ポリシーの利益、市場シェア、サービス水準の少なくとも78.9％を保証する。
• 2ユニットと線形需要の特別なケースでは、静的ポリシーは最適利益の95.5％を保証する。数値結果から、この境界は広範なパラメータ範囲において代表的であると示唆されている。
• パフォーマンス保証は普遍的であり、ユニット数やサービスレートにかかわらず成立し、多様な運用状況において堅牢であることを示している。
• 静的価格は、少なくとも1台のユニットが利用可能な状態における最適ポリシーの期待到着率に等しく設定することで構築され、理論的パフォーマンスが強く保証される。
• 証明は、在庫保有確率の比を分析し、パフォーマンス関数の単調性および凸性の性質を活用することで成り立っている。
• 2ユニットケースでは、一次最適性条件と需要関数の微分の逆関数を用いた変換を活用して、境界をさらに厳しくしている。