[論文レビュー] Dynamic Pricing for Reusable Resources: The Power of Two Prices

Santiago Balseiro, Will Ma+1 more|arXiv (Cornell University)|Aug 26, 2023

Economic theories and models被引用数 5

ひとこと要約

本稿では、一般の使用期間を有する再利用可能なリソースに対して、計算的に tractable な在庫依存動的価格設定ポリシーのクラスを提案し、在庫が少ないときに高い価格を設定する単純な二価格ポリシーですら、静的価格設定よりも最適性への収束が速いことを示している。主な貢献は、静的ポリシーの $ olimits c^{-1/2}$ のレートと比較して、$ olimits c^{-1}$ のより良いレギュレートレートが証明されたことである。これは、最小限の動的特性が性能を著しく向上させることを示している。

ABSTRACT

Motivated by real-world applications such as rental and cloud computing services, we investigate pricing for reusable resources. We consider a system where a single resource with a fixed number of identical copies serves customers with heterogeneous willingness-to-pay (WTP), and the usage duration distribution is general. Optimal dynamic policies are computationally intractable when usage durations are not memoryless, so existing literature has focused on static pricing, which incurs a steady-state performance loss of ${O}(\sqrt{c})$ compared to optimality when supply and demand scale with $c$. We propose a class of dynamic "stock-dependent" policies that 1) are computationally tractable and 2) can attain a steady-state performance loss of $o(\sqrt{c})$. We give parametric bounds based on the local shape of the reward function at the optimal fluid admission probability and show that the performance loss of stock-dependent policies can be as low as ${O}((\log{c})^2)$. We characterize the tight performance loss for stock-dependent policies and show that they can in fact be achieved by a simple two-price policy that sets a higher price when the stock is below some threshold and a lower price otherwise. We extend our results to settings with multiple resources and multiple customer classes. Finally, we demonstrate this "minimally dynamic" class of two-price policies performs well numerically, even in non-asymptotic settings, suggesting that a little dynamicity can go a long way.

研究の動機と目的

• 一般の使用期間を有する再利用可能なリソースの最適動的価格設定の計算的非効率性に対処すること。
• 静的価格設定ポリシーの漸近的収束レートが $\mathcal{O}(c^{-1/2})$ に比例することを改善すること。
• 計算効率を保ちながら、定常状態での収益において静的ポリシーを著しく上回る、取り扱い可能な動的ポリシークラスを開発すること。
• 在庫依存ポリシーのための可能な限りタイトなレギュレート収束レートを同定し、それが単純な二価格メカニズムによって達成可能であることを示すこと。
• 有限時間、非漸近的設定においても、最小限の動的特性（具体的には二価格）が、静的価格設定に対して顕著な性能向上をもたらすかを数値的に示すこと。

提案手法

• 著者らは、現在の在庫レベルにのみ依存して価格を設定する在庫依存ポリシーのクラスを導入し、初期在庫 $c$ に対して指数的から線形に状態空間を削減した。
• システムを状態依存到着レートを持つ損失ネットワークとしてモデル化し、詳細なバランシング方程式を用いて定常在庫分布を導出可能とした。
• 不感性特性により、定常在庫分布が使用期間の分布の全容ではなく平均値にのみ依存することを保証し、解析を簡素化した。
• 最適な在庫依存ポリシーを求める最適化問題を定式化した。この問題は凸であり、一次の最適化手法や線形計画法によって解ける。
• 二価格ポリシーは、低在庫時は一つの価格、高在庫時は別の価格を設定する特別なケースとして導出され、可能な限りタイトなレギュレートレートを達成した。
• 数値的検証では、SLSQPを用いて二価格パラメータを最適化し、100件のランダムなインスタンスにおいて静的、流体的、最適な在庫依存ポリシーと性能を比較した。

実験結果

リサーチクエスチョン

• RQ1 一般の使用期間を有する再利用可能なリソースに対して、計算的に取り扱い可能な動的価格設定ポリシーが、静的価格設定よりも最適性への収束レートを速くできるか？
• RQ2 一般の使用期間を有する条件下で、任意の在庫依存ポリシーが達成可能な、可能な限りタイトなレギュレート収束レートは何か？
• RQ3 単純な二価格ポリシーが、計算効率を保ちつつ、この最適な収束レートを達成できるか？
• RQ4 有限時間、非漸近的設定において、最小限の動的特性（例：二価格）が静的価格設定に対してどれほど性能向上をもたらすか？
• RQ5 流体受入レート $c/d$ における報酬関数の局所的形状が、二価格ポリシーのレギュレート収束レートを決定するか？

主な発見

• 二価格ポリシーは、$ olimits c^{-1}$ のレギュレート収束レートを達成し、静的ポリシーの $ olimits c^{-1/2}$ のレートよりも厳密に速い。
• $c = 100$ において、二価格ポリシーは流体緩和ベンチマークの93.2%を達成したのに対し、最適な静的ポリシーは92.5%であった。
• $c = 20$ においても、二価格ポリシーは流体ベンチマークの85.2%を達成し、静的ポリシーの84.3%を上回った。
• 静的ポリシーと二価格ポリシーの性能差は、1価格から2価格に移行する際の差が最大であり、最小限の動的特性が最大の利益をもたらすことを示している。
• $c = 100$ において、最適な在庫依存ポリシーは流体ベンチマークの93.7%を達成し、理論的収束レートのタイトさを確認した。
• 報酬関数が $c/d$ で局所的に微分可能であるかどうかが、二価格ポリシーが流体ポリシーを上回るかどうかを決定し、その点で微分可能であれば改善が保証される。