Skip to main content
Log in

Establishing Nash equilibrium of the manufacturer–supplier game in supply chain management

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

We study a game model of multi-leader and one-follower in supply chain optimization where n suppliers compete to provide a single product for a manufacturer. We regard the selling price of each supplier as a pre-determined parameter and consider the case that suppliers compete on the basis of delivery frequency to the manufacturer. Each supplier's profit depends not only on its own delivery frequency, but also on other suppliers' frequencies through their impact on manufacturer's purchase allocation to the suppliers. We first solve the follower's (manufacturer's) purchase allocation problem by deducing an explicit formula of its solution. We then formulate the n leaders' (suppliers') game as a generalized Nash game with shared constraints, which is theoretically difficult, but in our case could be solved numerically by converting to a regular variational inequality problem. For the special case that the selling prices of all suppliers are identical, we provide a sufficient and necessary condition for the existence and uniqueness of the Nash equilibrium. An explicit formula of the Nash equilibrium is obtained and its local uniqueness property is proved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Arrow K.J., Debreu G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265–290 (1954)

    Article  Google Scholar 

  2. Benjaafar S., Elahi E., Donohue K.L.: Outsourcing via service competition. Manag. Sci. 53, 241–259 (2007)

    Article  Google Scholar 

  3. Bernstein F., Federgruen A.: Coordination mechanisms for supply chains under price and service competition. Manuf. Serv. Oper. Manag. 9, 242–262 (2007)

    Article  Google Scholar 

  4. Cachon G., Harker P.: Competition and outsourcing with scale economies. Manag. Sci. 48, 1314–1333 (2002)

    Article  Google Scholar 

  5. Cachon G., Zhang F.: Obtaining fast service in a queueing system via performance-based allocation of demand. Manag. Sci. 53, 408–420 (2007)

    Article  Google Scholar 

  6. Chinchuluun A., Migdalas A., Pardalos P.M., Pitsoulis L.: Pareto Optimality, Game Theory and Equilibria. Springer, New York (2008)

    Book  Google Scholar 

  7. Debreu G.: A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 38, 886–893 (1952)

    Article  Google Scholar 

  8. Miguel V., Xu H.: A stochastic multiple-leader Stackelberg model: analysis, computation, and application. Oper. Res. 57, 1220–1235 (2009)

    Article  Google Scholar 

  9. Facchinei F., Kanzow C.: Generalized Nash equilibrium problems. 4OR 5, 173–210 (2007)

    Article  Google Scholar 

  10. Facchinei F., Pang J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    Google Scholar 

  11. Federgruen A., Heching A.: Combined pricing and inventory control under uncertainty. Oper. Res. 47, 454–475 (1999)

    Article  Google Scholar 

  12. Ha A., Li L., Ng S.-M.: Price and delivery logistics competition in a supply chain. Manag. Sci. 49, 1139–1153 (2003)

    Article  Google Scholar 

  13. Hall J., Porteus E.: Customer service competition in capacitated systems. Manuf. Serv. Oper. Manag. 2, 144–165 (2000)

    Article  Google Scholar 

  14. Harker P.T.: Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54, 81–94 (1991)

    Article  Google Scholar 

  15. Kalai E., Kamien M., Rubinovitch M.: Optimal service speeds in a competitive environment. Manag. Sci. 38, 1154–1163 (1992)

    Article  Google Scholar 

  16. Li L.: The role of inventory in delivery-time competition. Manag. Sci. 38, 182–197 (1992)

    Article  Google Scholar 

  17. Li L., Lee Y.S.: Pricing and delivery-time performance in a competitive environment. Manag. Sci. 40, 633–646 (1994)

    Article  Google Scholar 

  18. Lin G.H., Fukushima M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac. J. Optim. 6, 455–482 (2010)

    Google Scholar 

  19. Loch C.: Time competition is capability competition, Working Paper, INSEAD (1994)

  20. Pang J.-S., Fukushima M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2, 21–56 (2005)

    Article  Google Scholar 

  21. Rosen J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 38, 520–534 (1965)

    Article  Google Scholar 

  22. So K., Song J.S.: Price, delivery time guarantees and capacity selection. Eur. J. Oper. Res. 111, 28–49 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jie Sun.

Additional information

This paper was presented at the Eighth International Conference on Optimization: Techniques and Applications (ICOTA8) in Shanghai, December 2010.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ang, J., Fukushima, M., Meng, F. et al. Establishing Nash equilibrium of the manufacturer–supplier game in supply chain management. J Glob Optim 56, 1297–1312 (2013). https://doi.org/10.1007/s10898-012-9894-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-012-9894-3

Keywords

Navigation