[논문 리뷰] Static Pricing: Universal Guarantees for Reusable Resources

Omar Besbes, Adam N. Elmachtoub외 1명|arXiv (Cornell University)|2019. 05. 02.

Transportation and Mobility Innovations참고 문헌 34인용 수 5

한 줄 요약

이 논문은 재사용 가능한 자원 시스템에서 정적 가격 설정의 보편적인 성능 보장을 수립하며, 단일 고정 가격이 모든 시스템 규모와 파ameter에서 최적의 동적 정책의 수익, 시장 점유율, 서비스 수준의 최소 78.9%를 달성함을 보여준다. 두 대의 단위와 선형 수요가 있는 특수 케이스에서는, 최적의 동적 정책의 예상 행동에서 유도된 새로운 정적 가격을 사용함으로써 수익에 대해 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.

연구 동기 및 목표

• 고객이 확률적으로 도착하고, 가격 민감도를 보이며, 확률적으로 변동하는 서비스 시간이 필요한 재사용 가능한 자원 시스템에서 정적 가격 설정의 성능을 분석하기 위해.
• 수익, 시장 점유율, 서비스 수준라는 세 가지 핵심 목표의 가중 조합 하에서 정적 가격 설정을 평가하기 위해.
• 모든 시스템 규모와 파ameter에 대해 유효한 보편적인 성능 보장을 수립하여 정적 가격 설정과 최적의 동적 가격 정책 간의 비교를 위해.
• 동적 가격 설정이 일반적으로 우세할 것으로 기대되는 환경에서 정적 가격 설정이 거의 최적의 성능을 달성할 수 있는지 탐색하기 위해.

제안 방법

• 최적의 동적 정책이 적어도 한 대의 단위를 이용할 수 있을 때의 예상 도착률을 기반으로 정적 가격을 구성하기 위해.
• 포아송 도착, 지수 분포 서비스 시간, 일반적인 지불의사가치 분포를 가정한 시스템 역학을 유체 근사화로 모델링하기 위해.
• 분석적 최적화 기법을 사용하여 정적 정책과 최적의 동적 정책 간의 성능 지표 비율(수익, 시장 점유율, 서비스 수준)의 범위를 유도하기 위해.
• 일阶 최적성 조건을 적용하고 두 대의 단위 케이스에서 대칭성을 활용하여 성능 범위를 강화하기 위해.
• 성능 비율의 단조성과 볼록성 분석을 통해 정적 가격이 모든 파ameter에서 최적 성능의 최소 78.9%를 보장함을 증명하기 위해.
• 두 대의 단위와 선형 수요 케이스에서는 최적 정책의 구조에 대한 폐쇄형 분석을 통해 수익 성능에 대해 더 강한 95.5%의 하한선을 도출하기 위해.

실험 결과

연구 질문

• RQ1 모든 시스템 규모와 파ameter에서 정적 가격 정책이 최적의 동적 정책 성능의 일정 요인 근사치를 달성할 수 있는가?
• RQ2 재사용 가능한 자원 시스템에서 정적 가격 설정의 수익, 시장 점유율, 서비스 수준에 대해 최적의 동적 정책에 비해 가장 열악한 성능 비율은 얼마인가?
• RQ3 특수 케이스, 예를 들어 두 대의 단위와 선형 수요에서 성능 보장이 크게 향상되는가?
• RQ4 동적 조정에 의존하지 않고도 강력한 성능 보장을 확보할 수 있도록 정적 가격을 체계적으로 어떻게 구성할 수 있는가?

주요 결과

• 포아송 도착, 지수 분포 서비스 시간, 일반적인 지불의사가치 분포 하에서, 모든 시스템 규모와 파ameter에서 정적 가격 정책이 최적의 동적 정책의 수익, 시장 점유율, 서비스 수준의 최소 78.9%를 보장한다.
• 두 대의 단위와 선형 수요의 특수 케이스에서는 정적 정책이 최적 수익의 95.5%를 보장하며, 수치 결과는 이 하한선이 광범위한 파ameter 범위에서 대표성을 가진다는 것을 시사한다.
• 성능 보장은 보편적이며, 단위 수나 서비스 속도에 관계없이 유효하여 다양한 운영 환경에서의 강건성을 보여준다.
• 정적 가격은 최적 정책이 적어도 한 대의 단위를 이용할 수 있을 때의 예상 도착률과 동일하게 설정함으로써 구성되며, 이는 강력한 이론적 성능을 보장한다.
• 증명은 재고 보유 확률 비율 분석과 성능 함수의 단조성 및 볼록성 성질을 활용한다.
• 두 대의 단위 케이스에서는 일阶 최적성 조건과 수요 함수의 도함수의 역함수를 포함하는 변환을 통해 하한선이 강화된다.