Strategic Timing and Dynamic Pricing for Online Resource Allocation


Abhishek V., Dogan M. , Jacquillat A.

MANAGEMENT SCIENCE, vol.67, no.8, pp.4880-4907, 2021 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 67 Issue: 8
  • Publication Date: 2021
  • Doi Number: 10.1287/mnsc.2020.3756
  • Title of Journal : MANAGEMENT SCIENCE
  • Page Numbers: pp.4880-4907
  • Keywords: dynamic mechanism design, dynamic pricing, strategic timing, online platforms, DURABLE-GOODS MONOPOLY, LEAD-TIME QUOTATION, REVENUE MANAGEMENT, QUEUING-SYSTEMS, DISCRIMINATION, SERVICES, AUCTIONS, DEMAND, DESIGN

Abstract

This paper optimizes dynamic pricing and real-time resource allocation policies for a platform facing nontransferable capacity, stochastic demand-capacity imbalances, and strategic customers with heterogenous price and time sensitivities. We characterize the optimal mechanism, which specifies a dynamic menu of prices and allocations. Service timing and pricing are used strategically to: (i) dynamically manage demand-capacity imbalances, and (ii) provide discriminated service levels. The balance between these two objectives depends on customer heterogeneity and customers' time sensitivities. The optimal policy may feature strategic idlenexss (deliberately rejecting incoming requests for discrimination), late service prioritization (clearing the queue of delayed customers), and deliberate late service rejection (focusing on incoming demand by rationing capacity for delayed customers). Surprisingly, the price charged to time-sensitive customers is not increasing with demand-high demand may trigger lower prices. By dynamically adjusting a menu of prices and service levels, the optimal mechanism increases profits significantly, as compared with dynamic pricing and static screening benchmarks. We also suggest a less information-intensive mechanism that is history-independent but fine-tunes the menu with incoming demand; this easier-to-implement mechanism yields close-to-optimal outcomes.