Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-27T09:03:45.979Z Has data issue: false hasContentIssue false
  • English
  • Français

Complementarity demand functions and pricing models for multi-product markets

Published online by Cambridge University Press:  06 May 2009

WANMEI SOON ,
GONGYUN ZHAO  and
JIEPING ZHANG
WANMEI SOON
Affiliation:
Mathematics and Mathematics Education Academic Group, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore637616 email: wanmei.soon@nie.edu.sg
GONGYUN ZHAO
Affiliation:
Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore117543 email: matzgy@nus.edu.sg
JIEPING ZHANG
Affiliation:
Judge Business School, University of Cambridge, Trumpington Street, Cambridge CB2 1AG, UK email: jz251@cam.ac.uk
Get access Rights & Permissions [Opens in a new window]

Abstract

In contrast to single-product pricing models, multi-product pricing models have been much less studied because of the complexity of multi-product demand functions. It is highly non-trivial to construct a multi-product demand function on the entire set of non-negative prices, not to mention approximating the real market demands to a desirable accuracy. Thus, many decision makers use incomplete demand functions which are defined only on a restricted domain, e.g. the set where all components of demand functions are non-negative. In the first part of this paper, we demonstrate the necessity of defining demand functions on the entire set of non-negative prices through some examples. Indeed, these examples show that incomplete demand functions may lead to inferior pricing models. Then we formulate a type of demand functions using a Nonlinear Complementarity Problem (NCP). We call it a Complementarity-Constrained Demand Function (CCDF). We will show that such demand functions possess certain desirable properties, such as monotonicity. In the second part of the paper, we consider an oligopolistic market, where producers/sellers are playing a non-cooperative game to determine the prices of their products. When a CCDF is incorporated into the best response problem of each producer/seller involved, it leads to a complementarity constrained pricing problem facing each producer/seller. Some basic properties of the pricing models are presented. In particular, we show that, under certain conditions, the complementarity constraints in this pricing model can be eliminated, which tremendously simplifies the computation and theoretical analysis.

Type
Papers
Information
European Journal of Applied Mathematics , Volume 20 , Issue 5 , October 2009 , pp. 399 - 430
Copyright
Copyright © Cambridge University Press 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Berman, A. & Plemmons, R. J. (1994) Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA.CrossRefGoogle Scholar
Bernstein, F. & Federgruen, A. (2003) Pricing and replenishment strategies in a distribution system with competing retailers. Oper. Res. 51 (3), 409–426.CrossRefGoogle Scholar
Bernstein, F. & Federgruen, A. (2004a) Dynamic inventory and pricing models for competing retailers. Naval Res. Logist. 51 (2), 258–274.CrossRefGoogle Scholar
Bernstein, F. & Federgruen, A. (2004b) A general equilibrium model for industries with price and service competition. Oper. Res. 52 (6), 868–886.CrossRefGoogle Scholar
Bernstein, F. & Federgruen, A. (2005) Decentralized supply chains with competing retailers under demand uncertainty. Manag. Sci. 51 (1), 18–29.CrossRefGoogle Scholar
Besanko, D., Gupta, S. & Jain, D. (1998) Logit demand estimation under competitive pricing behaviour: An equilibrium framework. Manag. Sci. 44 (11), 1533–1547.CrossRefGoogle Scholar
Bitran, G. & Caldentey, R. 2003. An overview of pricing models for revenue management. Manuf. Service Oper. Manage. 5 (3), 203–229.CrossRefGoogle Scholar
Botimer, T. C. & Belobaba, P. P. (1999) Airline pricing and fare product differentiation: A new theoretical framework. J. Oper. Res. Soc. 50, 1085–1097.CrossRefGoogle Scholar
Boyer, M. & Moreaux, M. (1987) On Stackelberg equilibria with differentiated products: The critical role of the strategy space. J. Indus. Eco. 36 (2), 217–230.CrossRefGoogle Scholar
Cottle, R. W., Pang, J. S. & Stone, R. E. (1992) The Linear Complementarity Problem. Academic Press, Boston.Google Scholar
Dai, Y., Chao, X., Fang, S-C & Nuttle, Henry L. W. (2005) Pricing in revenue management for multiple firms competing for customers. Int. J. Prod. Eco. 98 (1), 1–16.CrossRefGoogle Scholar
Eliashberg, J. & Steinberg, R. (1991) Competitive strategies for two firms with asymmetric production cost structures. Manage. Sci. 37 (11), 1452–1473.CrossRefGoogle Scholar
Facchinei, F. & Pang, J. S. (2003) Finite-Dimensional Variational-Inequalities and Complementarity Problems I, Vol. I. Springer Series in Operations Research, Springer Verlag, New York.Google Scholar
Federgruen, A. & Meissner, J. (2004) Competition under time-varying demands and dynamic lot sizing costs. In: Working Paper. Graduate School of Business, Columbia University, New York, and Lancaster University Management School, Lancaster, UK.Google Scholar
Gallego, G. & Van Ryzin, G. J. (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45 (1), 24–41.CrossRefGoogle Scholar
Garcia-Gallego, A. & Georgantzis, N. (2001) Multi-product activity in an experimental differentiated oligopoly. Int. J. Indus. Organiz. 19 (3–4), 493–518.CrossRefGoogle Scholar
Gilbert, S. M. (2000) Coordination of pricing and multiple-period production across multiple constant priced goods. Manage. Sci. 46 (12), 1602–1616.CrossRefGoogle Scholar
Giraud-Héraud, E., Hammoudi, H. & Mokrane, M. (2003) Multiproduct firm behaviour in a differentiated market. Canad. J. Eco. 36 (1), 41–61.CrossRefGoogle Scholar
Harker, P. T. 1991. Generalized Nash games and quasivariational inequalities. Eur. J. Oper. Res. 54, 81–94.CrossRefGoogle Scholar
Kübler, D. & Müller, W. (2002) Simultaneous and sequential price competition in heterogeneous duopoly markets: Experimental evidence. Int. J. Indus. Organiz. 20, 1437–1460.CrossRefGoogle Scholar
Lederer, P. & Li, L. (1997) Pricing, production, scheduling and delivery-time competition. Oper. Res. 45 (3), 407–420.CrossRefGoogle Scholar
Lee, T. & Hersh, M. (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transport. Sci. 27 (3), 252–265.CrossRefGoogle Scholar
Luo, Z. Q., Pang, J. S. & Ralph, D. (1996) Mathematical Programs with Equilibrium Constraints. Cambridge University, Cambridge, UK.CrossRefGoogle Scholar
Maglaras, C. & Meissner, J. (2006) Dynamic pricing strategies for multiproduct revenue management problems. Manuf. Service Oper. Manage. 8 (2), 136–148.CrossRefGoogle Scholar
Milgrom, P. & Roberts, J. (1990) Rationalizability, learning and equilibrium in games with strategic complementarities. Econometrica 58 (6), 1255–1277.CrossRefGoogle Scholar
Nash, J. (1950) Equilibrium points in n-person games. Proc. Natl. Acad. Sci. 36, 48–49.CrossRefGoogle ScholarPubMed
Pang, J. S. & Fukushima, M. (2005) Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manage. Sci. 2 (1), 21–56.CrossRefGoogle Scholar
Perakis, G. & Sood, A. (2004) Competitive Multi-period Pricing for Perishable Products. Working paper. Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
Ponstein, J. (1966) Existence of equilibrium points in non-product spaces. SIAM J. Appl. Math. 14, 181–190.CrossRefGoogle Scholar
Reibstein, D. J. & Gatignon, H. (1984) Optimal product line pricing: The influence of elasticities and cross-elasticities. J. Market. Res. 21 (3), 259–267.CrossRefGoogle Scholar
Rockafellar, R. T. & Wets, R. (2005) Variational Analysis. Springer-Verlag, Berlin, Heidelberg.Google Scholar
Roy, A., Hanssens, D. M. & Raju, J. S. (1994) Competitive pricing by a price leader. Manage. Sci. 40 (7), 809–823.CrossRefGoogle Scholar
Shubik, M. & Levitan, R. (1980) Market Structure and Behaviour. Harvard University Press, Cambridge, MA.CrossRefGoogle Scholar
Tanaka, Y. (2001) profitability of price and quantity strategies in an oligopoly. J. Math. Eco. 35 (3), 409–418.CrossRefGoogle Scholar
Topkis, D. M. (1979) Equilibrium points in nonzero-sum n-person submodular games. SIAM J. Control Optim. 17 (6), 773–787.CrossRefGoogle Scholar
Weatherford, L. R. (1997) Using prices more realistically as decision variables in perishable-asset revenue management problems. J. Combinat. Optim. 1, 277–304.CrossRefGoogle Scholar