Dynamic Pricing of Perishable Assets Under Competition

被引:117
作者
Gallego, Guillermo [1 ]
Hu, Ming [2 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
[2] Univ Toronto, Rotman Sch Management, Toronto, ON M5S 3E6, Canada
关键词
revenue management; oligopoly; dynamic pricing; open-loop; feedback strategy; differential game; stochastic game; approximate dynamic programming; DEMAND; GAMES; STRATEGIES; OLIGOPOLY; DUOPOLY;
D O I
10.1287/mnsc.2013.1821
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We study dynamic price competition in an oligopolistic market with a mix of substitutable and complementary perishable assets. Each firm has a fixed initial stock of items and competes in setting prices to sell them over a finite sales horizon. Customers sequentially arrive at the market, make a purchase choice, and then leave immediately with some likelihood of no purchase. The purchase likelihood depends on the time of purchase, product attributes, and current prices. The demand structure includes time-variant linear and multinomial logit demand models as special cases. Assuming deterministic customer arrival rates, we show that any equilibrium strategy has a simple structure, involving a finite set of shadow prices measuring capacity externalities that firms exert on each other: equilibrium prices can be solved from a one-shot price competition game under the current-time demand structure, taking into account capacity externalities through the time-invariant shadow prices. The former reflects the transient demand side at every moment, and the latter captures the aggregate supply constraints over the sales horizon. This simple structure sheds light on dynamic revenue management problems under competition, which helps capture the essence of the problems under demand uncertainty. We show that the equilibrium solutions from the deterministic game provide precommitted and contingent heuristic policies that are asymptotic equilibria for its stochastic counterpart, when demand and supply are sufficiently large.
引用
收藏
页码:1241 / 1259
页数:19
相关论文
共 41 条
[1]   Dynamic bid prices in revenue management [J].
Adelman, Daniel .
OPERATIONS RESEARCH, 2007, 55 (04) :647-661
[2]   Dynamic Pricing and Inventory Control: Uncertainty and Competition [J].
Adida, Elodie ;
Perakis, Georgia .
OPERATIONS RESEARCH, 2010, 58 (02) :289-302
[3]  
[Anonymous], 1998, Supermodularity and complementarity
[4]  
[Anonymous], 2000, DIFFERENTIAL GAMES E
[5]  
[Anonymous], PRODUCTION OPERATION
[6]   KT-invex control problem [J].
Arana-Jimenez, M. ;
Osuna-Gomez, R. ;
Rufian-Lizana, A. ;
Ruiz-Garzon, G. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) :489-496
[7]   Decentralized supply chains with competing retailers under demand uncertainty [J].
Bernstein, F ;
Federgruen, A .
MANAGEMENT SCIENCE, 2005, 51 (01) :18-29
[8]  
Bohnenblust H., 1950, Contributions to the theory of games, V1, P155
[9]   A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method [J].
Borkovsky, Ron N. ;
Doraszelski, Ulrich ;
Kryukov, Yaroslav .
OPERATIONS RESEARCH, 2010, 58 (04) :1116-1132
[10]  
Bremaud P., 1980, POINT PROCESSES QUEU