Annals of Operations Research

, Volume 135, Issue 1, pp 223–228 | Cite as

Game Theoretic Analysis of a Distribution System with Customer Market Search

  • Yue Dai
  • Xiuli Chao
  • Shu-Cherng FangEmail author
  • Henry L. W. Nuttle


Consider a distribution system with one supplier and two retailers. When a stockout occurs at one retailer customers may go to the other retailer. We study a single period model in which the supplier may have infinite or finite capacity. In the latter case, if the total quantity ordered (claimed) by the retailers exceeds the supplier’s capacity, an allocation policy is involved to assign the limited capacity to the retailers. We analyze the inventory control decisions for the retailers using a game theoretical approach. The necessary and sufficient conditions are derived for the existence of a unique Nash equilibrium. A computational procedure is also proposed to calculate the Nash equilibrium. In case the Nash equilibrium does not exist, we use the concept of Stackelberg game to develop optimal strategies for both the leader and the follower.


capacity allocation problem game theory market search supply chain management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anupindi, R. and Y. Bassok. (1999). “Centralization of Stocks: Retailers vs. Manufacturer.” Management Science 45, 178–191.CrossRefGoogle Scholar
  2. Cachon, G.P. and M.A. Lariviere. (1999). “An Equilibrium Analysis of Linear, Proportional and Uniform Allocation of Scarce Capacity.” IIE Transactions 31, 835–849.CrossRefGoogle Scholar
  3. Drezner, Z., H. Gurnani, and B.E. Pasternack. (1995). “An EOQ Model with Substitutions between Products.” Journal of Operational Researcl Society 46, 887–841.Google Scholar
  4. Lippman, S.A. and K.F. McCardle. (1994). “The Competitive Newsboy.” Operations Research 45(1), 55–65.Google Scholar
  5. Mahajan, S. and G. Van Ryzin. (2001). “Inventory Competition under Dynamic Consumer Choice.” Operations Research 49(5), 646–657.CrossRefGoogle Scholar
  6. McGillivray, A.R. and E.A. Silver. (1978). “Some Concepts for Inventory Control under Substitutable Demand.” INFOR 16, 47–63.CrossRefGoogle Scholar
  7. Mesterton-Gibbons, M. (2000). An Introduction to Game-theoretic Modelling, American Mathematical Society, Rhode Island.Google Scholar
  8. Moulin, H. (1986). Game Theory for the Social Sciences, Second and Revised Edition, New York: New York University Press.Google Scholar
  9. Netessine, N. and N. Rudi. (2002). “Centralized and Competitive Inventory Models with Demand Substitution.” forthcoming in Operations Research.Google Scholar
  10. Nikaido, H. and K. Isora. (1955). “Notes on Noncooperative Convex Games.” Pacific Journal of Mathematics 5, 807–815.Google Scholar
  11. Pasternack, B.A. and Z. Drezner. (1991). “Optimal Inventory Policies for Substitutable Commodities with Stochastic Demand.” Naval Research Logistics 38, 221–240.Google Scholar
  12. Parlar, M. (1988). “Game Theoretic Analysis of the Substitutable Product Inventory Problem with Random Demands.” Naval Research Logistics 35, 397–409.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Yue Dai
    • 1
  • Xiuli Chao
    • 2
  • Shu-Cherng Fang
    • 2
    • 3
    Email author
  • Henry L. W. Nuttle
    • 2
  1. 1.School of ManagementFudan UniversityShanghaiChina
  2. 2.Industrial Engineering and Operations ResearchNorth Carolina State UniversityRaleigh
  3. 3.Mathematical Sciences and Industrial EngineeringTsinghua UniversityBeijingChina

Personalised recommendations