Tight bounds on the relative performances of pricing optimization mechanisms in storable good markets

Gerardo Berbeglia,Shant Boodaghians,Adrian Vetta
DOI: https://doi.org/10.1016/j.disopt.2021.100671
IF: 1.509
2021-11-01
Discrete Optimization
Abstract:In the storable good monopoly problem, a monopolist sells a storable good by announcing a price in each time period. Each consumer has a unitary demand per time period with an arbitrary valuation. In each period, consumers may buy none, one, or more than one good (in which case the extra goods are stored for future consumption incurring in a linear storage cost). We compare the performance of two important monopoly pricing optimization mechanisms: price optimization using pre-announced prices and price optimization without commitments (contingent mechanism). In pre-announced pricing the prices in each time period are stated in advance; in a price contingent mechanism each price is stated at the start of the time period, and these prices are dependent upon past purchases. We prove that monopolist can earn up to O ( log T + log N ) times more profit by using a pre-announced pricing mechanism rather than a price contingent mechanism. Here T denotes the number of time periods and N denotes the number of consumers. This bound is tight; examples exist where the monopolist would earn a factor Ω ( log T + log N ) more by using a pre-announced pricing mechanism.
mathematics, applied,operations research & management science
What problem does this paper attempt to address?