Pricing under the Generalized Extreme Value Models with Homogeneous Price Sensitivity Parameters

We consider pricing problems when customers choose according to the generalized extreme value (GEV) models and the products have the same price sensitivity parameter. First, we consider the static pricing problem, where we maximize the expected profit obtained from each customer. We show that the optimal prices of the different products have a constant markup over their unit costs. We provide an explicit formula for the optimal markup in terms of the Lambert-W function. This result holds for any arbitrary GEV model. Second, we consider single-resource dynamic pricing problems. We show that as we have more resource inventory or as we have fewer time periods left until the end of the selling horizon, the prices charged by the optimal policy decrease. Third, we consider dynamic pricing problems over a network of resources. We focus on a price-based deterministic approximation with prices as the decision variables, but this deterministic approximation fails to be a convex program. We transform the price-based deterministic approximation to an equivalent market-share-based deterministic approximation, with purchase probabilities as the decision variables. Surprisingly, the transformed problem is a convex program, and the gradient of its objective function can be computed efficiently. Computational experiments show that the market-share-based formulation provides substantial advantages over the original price-based formulation.

[1]  F. Koppelman,et al.  The generalized nested logit model , 2001 .

[2]  G. Iyengar,et al.  Managing Flexible Products on a Network , 2004 .

[3]  F. Koppelman,et al.  The paired combinatorial logit model: properties, estimation and application , 2000 .

[4]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[5]  Peter Vovsha,et al.  Application of Cross-Nested Logit Model to Mode Choice in Tel Aviv, Israel, Metropolitan Area , 1997 .

[6]  Panagiotis Kouvelis,et al.  Dynamic Pricing and Inventory Control of Substitute Products , 2009, Manuf. Serv. Oper. Manag..

[7]  H. Williams On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit , 1977 .

[8]  Joffre Swait,et al.  Choice set generation within the generalized extreme value family of discrete choice models , 2001 .

[9]  T. Bresnahan,et al.  Market Segmentation and the Sources of Rents from Innovation: Personal Computers in the Late 1980s , 1997 .

[10]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

[11]  A. Karlqvist,et al.  Spatial interaction theory and planning models , 1978 .

[12]  Hongmin Li,et al.  Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications , 2011, Manuf. Serv. Oper. Manag..

[13]  K. Small A Discrete Choice Model for Ordered Alternatives , 1987 .

[14]  Garrett J. van Ryzin,et al.  OM Practice - Choice-Based Revenue Management: An Empirical Study of Estimation and Optimization , 2010, Manuf. Serv. Oper. Manag..

[15]  Zhaosong Lu,et al.  Assessing the Value of Dynamic Pricing in Network Revenue Management , 2013, INFORMS J. Comput..

[16]  Bin Hu,et al.  MANUFACTURING & SERVICE OPERATIONS MANAGEMENT , 2017 .

[17]  Jeffrey P. Newman Normalization of network generalized extreme value models , 2008 .

[18]  Huseyin Topaloglu,et al.  Approximation Methods for Pricing Problems Under the Nested Logit Model with Price Bounds , 2015, INFORMS J. Comput..

[19]  Diwakar Gupta,et al.  A pricing model for clearing end-of-season retail inventory , 2006, Eur. J. Oper. Res..

[20]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[21]  Daniel McFadden,et al.  Modelling the Choice of Residential Location , 1977 .

[22]  Joffre Swait,et al.  Flexible Covariance Structures for Categorical Dependent Variables Through Finite Mixtures of Generalized Extreme Value Models , 2003 .

[23]  Jing-Sheng Song,et al.  Demand Management and Inventory Control for Substitutable Products , 2007 .

[24]  Wallace J. Hopp,et al.  Product Line Selection and Pricing with Modularity in Design , 2005, Manuf. Serv. Oper. Manag..

[25]  Guang Li,et al.  The d-Level Nested Logit Model: Assortment and Price Optimization Problems , 2015, Oper. Res..

[26]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[27]  Ruxian Wang,et al.  Capacitated Assortment and Price Optimization under the Multinomial Logit Model , 2012, Oper. Res. Lett..

[28]  Philipp W. Keller,et al.  Tractable multi-product pricing under discrete choice models , 2013 .

[29]  Optimal Pricing of Correlated Product Options Under the Paired Combinatorial Logit Model , 2016 .

[30]  Andrea Papola,et al.  A Network Generalized Extreme Value Model for Route Choice Allowing Implicit Route Enumeration , 2013, Comput. Aided Civ. Infrastructure Eng..

[31]  D. McFadden Econometric Models for Probabilistic Choice Among Products , 1980 .

[32]  Florian Heiss,et al.  Discrete Choice Methods with Simulation , 2016 .

[33]  E. D. Klerk,et al.  Aspects of semidefinite programming : interior point algorithms and selected applications , 2002 .

[34]  Simon P. Anderson,et al.  Multiproduct Firms: A Nested Logit Approach , 1992 .

[35]  Carlos F. Daganzo,et al.  Technical Note - Two Properties of the Nested Logit Model , 1993, Transp. Sci..

[36]  M. Bierlaire,et al.  A General and Operational Representation of Generalised Extreme Value Models , 2006 .

[37]  Zhaowang Ji,et al.  Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model , 2003 .

[38]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

[39]  Ming Hu,et al.  Dynamic Pricing of Perishable Assets under Competition , 2013, Manag. Sci..

[40]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[41]  R. Duncan Luce,et al.  Individual Choice Behavior: A Theoretical Analysis , 1979 .

[42]  Gabriel R. Bitran,et al.  An overview of pricing models for revenue management , 2003, IEEE Engineering Management Review.

[43]  André de Palma,et al.  Discrete Choice Theory of Product Differentiation , 1995 .