IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v65y2017i6p1562-1573.html
   My bibliography  Save this article

A NonCooperative Approach to Cost Allocation in Joint Replenishment

Author

Listed:
  • Simai He

    (School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, China 200433)

  • Jay Sethuraman

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

  • Xuan Wang

    (Department of Information Systems, Business Statistics and Operations Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong)

  • Jiawei Zhang

    (Leonard N. Stern School of Business, New York University, New York, New York 10012; and New York University Shanghai, Shanghai, China 200122)

Abstract

We consider the infinite-horizon multiple retailer joint replenishment problem with first-order interaction. In this model, the joint setup cost incurred by a group of retailers placing an order simultaneously consists of a group-independent major setup cost and retailer-specific minor setup costs. The goal is to determine an inventory replenishment policy that minimizes the long-run average system-wide cost. In this paper, we adopt a noncooperative approach to study the joint replenishment game. We consider the allocation rule in which the major setup cost is split equally among the retailers who place an order together, and each retailer pays his own holding and minor setup costs. Given the preannounced allocation rule, each retailer determines his replenishment policy to minimize his own cost anticipating the other retailers’ strategy. We show that a payoff dominant Nash equilibrium exists, and quantify the efficiency loss of the noncooperative outcome relative to the social optimum. Although the worst-case ratio between the best decentralized outcome and the social optimum is O ((ln n ) 1/2 ), where n is the number of retailers, numerical results suggest that the best equilibrium is near optimal.

Suggested Citation

  • Simai He & Jay Sethuraman & Xuan Wang & Jiawei Zhang, 2017. "A NonCooperative Approach to Cost Allocation in Joint Replenishment," Operations Research, INFORMS, vol. 65(6), pages 1562-1573, December.
    • Handle: RePEc:inm:oropre:v:65:y:2017:i:6:p:1562-1573
    DOI: 10.1287/opre.2017.1645
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2017.1645
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2017.1645?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, April.
    2. Jiawei Zhang, 2009. "Cost Allocation for Joint Replenishment Models," Operations Research, INFORMS, vol. 57(1), pages 146-156, February.
    3. Khouja, Moutaz & Goyal, Suresh, 2008. "A review of the joint replenishment problem literature: 1989-2005," European Journal of Operational Research, Elsevier, vol. 186(1), pages 1-16, April.
    4. Dror, Moshe & Hartman, Bruce C. & Chang, Wei, 2012. "The cost allocation issue in joint replenishment," International Journal of Production Economics, Elsevier, vol. 135(1), pages 242-254.
    5. Robin Roundy, 1985. "98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, INFORMS, vol. 31(11), pages 1416-1430, November.
    6. Michal Feldman & Tami Tamir, 2012. "Conflicting Congestion Effects in Resource Allocation Games," Operations Research, INFORMS, vol. 60(3), pages 529-540, June.
    7. Moshe Dror & Bruce C. Hartman, 2007. "Shipment Consolidation: Who Pays for It and How Much?," Management Science, INFORMS, vol. 53(1), pages 78-87, January.
    8. Daniel Adelman & Diego Klabjan, 2005. "Duality and Existence of Optimal Policies in Generalized Joint Replenishment," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 28-50, February.
    9. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    10. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    11. Körpeoğlu, Evren & Şen, Alper & Güler, Kemal, 2013. "Non-cooperative joint replenishment under asymmetric information," European Journal of Operational Research, Elsevier, vol. 227(3), pages 434-443.
    12. Ramesh Johari & John N. Tsitsiklis, 2004. "Efficiency Loss in a Network Resource Allocation Game," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 407-435, August.
    13. Shoshana Anily & Moshe Haviv, 2007. "The Cost Allocation Problem for the First Order Interaction Joint Replenishment Model," Operations Research, INFORMS, vol. 55(2), pages 292-302, April.
    14. Andrew Colman & Michael Bacharach, 1997. "Payoff Dominance And The Stackelberg Heuristic," Theory and Decision, Springer, vol. 43(1), pages 1-19, July.
    15. Awi Federgruen & Yu-Sheng Zheng, 1992. "The Joint Replenishment Problem with General Joint Cost Structures," Operations Research, INFORMS, vol. 40(2), pages 384-403, April.
    16. Simai He & Jiawei Zhang & Shuzhong Zhang, 2012. "Polymatroid Optimization, Submodularity, and Joint Replenishment Games," Operations Research, INFORMS, vol. 60(1), pages 128-137, February.
    17. Nagarajan, Mahesh & Sosic, Greys, 2008. "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions," European Journal of Operational Research, Elsevier, vol. 187(3), pages 719-745, June.
    18. Ana Meca & Ignacio García-Jurado & Peter Borm, 2003. "Cooperation and competition in inventory games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 57(3), pages 481-493, August.
    19. Victor Martínez-de-Albéniz & David Simchi-Levi, 2009. "Competition in the Supply Option Market," Operations Research, INFORMS, vol. 57(5), pages 1082-1097, October.
    20. Fernando Bernstein & Awi Federgruen, 2003. "Pricing and Replenishment Strategies in a Distribution System with Competing Retailers," Operations Research, INFORMS, vol. 51(3), pages 409-426, June.
    21. Zied Jemai & Adel Elomri & Asma Ghaffari & Yves Dallery, 2012. "Coalition Formation and Cost Allocation for Joint Replenishment Systems," Post-Print hal-01672397, HAL.
    22. Awi Federgruen & Yu-Sheng Zheng, 1995. "Efficient Algorithms for Finding Optimal Power-of-Two Policies for Production/Distribution Systems with General Joint Setup Costs," Operations Research, INFORMS, vol. 43(3), pages 458-470, June.
    23. Georgia Perakis & Guillaume Roels, 2007. "The Price of Anarchy in Supply Chains: Quantifying the Efficiency of Price-Only Contracts," Management Science, INFORMS, vol. 53(8), pages 1249-1268, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Behzad Hezarkhani & Greys Sošić, 2019. "Who’s Afraid of Strategic Behavior? Mechanisms for Group Purchasing," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 933-954, April.
    2. Xuefei Shi & Haiyan Wang, 2022. "Design of the cost allocation rule for joint replenishment to an overseas warehouse with a piecewise linear holding cost rate," Operational Research, Springer, vol. 22(5), pages 4905-4929, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Körpeoğlu, Evren & Şen, Alper & Güler, Kemal, 2013. "Non-cooperative joint replenishment under asymmetric information," European Journal of Operational Research, Elsevier, vol. 227(3), pages 434-443.
    2. Padilla Tinoco, Silvia Valeria & Creemers, Stefan & Boute, Robert N., 2017. "Collaborative shipping under different cost-sharing agreements," European Journal of Operational Research, Elsevier, vol. 263(3), pages 827-837.
    3. Behzad Hezarkhani & Greys Sošić, 2019. "Who’s Afraid of Strategic Behavior? Mechanisms for Group Purchasing," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 933-954, April.
    4. Xuefei Shi & Haiyan Wang, 2022. "Design of the cost allocation rule for joint replenishment to an overseas warehouse with a piecewise linear holding cost rate," Operational Research, Springer, vol. 22(5), pages 4905-4929, November.
    5. Fiestras-Janeiro, M.G. & García-Jurado, I. & Meca, A. & Mosquera, M.A., 2011. "Cooperative game theory and inventory management," European Journal of Operational Research, Elsevier, vol. 210(3), pages 459-466, May.
    6. Güler, Kemal & Körpeoğlu, Evren & Şen, Alper, 2017. "Design and analysis of mechanisms for decentralized joint replenishment," European Journal of Operational Research, Elsevier, vol. 259(3), pages 992-1002.
    7. Hezarkhani, Behzad & Slikker, Marco & Van Woensel, Tom, 2018. "Collaborative replenishment in the presence of intermediaries," European Journal of Operational Research, Elsevier, vol. 266(1), pages 135-146.
    8. M Dror & B C Hartman, 2011. "Survey of cooperative inventory games and extensions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(4), pages 565-580, April.
    9. Nguyen, Christine & Dessouky, Maged & Toriello, Alejandro, 2014. "Consolidation strategies for the delivery of perishable products," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 108-121.
    10. Wang, Min & Zhao, Lindu & Herty, Michael, 2019. "Joint replenishment and carbon trading in fresh food supply chains," European Journal of Operational Research, Elsevier, vol. 277(2), pages 561-573.
    11. Simai He & Jiawei Zhang & Shuzhong Zhang, 2012. "Polymatroid Optimization, Submodularity, and Joint Replenishment Games," Operations Research, INFORMS, vol. 60(1), pages 128-137, February.
    12. Evren Körpeoğlu & Alper Şen & Kemal Güler, 2012. "A private contributions game for joint replenishment," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(1), pages 67-82, February.
    13. Xin Chen & Jiawei Zhang, 2009. "A Stochastic Programming Duality Approach to Inventory Centralization Games," Operations Research, INFORMS, vol. 57(4), pages 840-851, August.
    14. Jiawei Zhang, 2009. "Cost Allocation for Joint Replenishment Models," Operations Research, INFORMS, vol. 57(1), pages 146-156, February.
    15. Dror, Moshe & Hartman, Bruce C. & Chang, Wei, 2012. "The cost allocation issue in joint replenishment," International Journal of Production Economics, Elsevier, vol. 135(1), pages 242-254.
    16. M. Fiestras-Janeiro & I. García-Jurado & A. Meca & M. Mosquera, 2012. "Cost allocation in inventory transportation systems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(2), pages 397-410, July.
    17. Li, Jun & Feng, Hairong & Zeng, Yinlian, 2014. "Inventory games with permissible delay in payments," European Journal of Operational Research, Elsevier, vol. 234(3), pages 694-700.
    18. Luyi Gui & Christopher S. Tang & Shuya Yin, 2019. "Improving Microretailer and Consumer Welfare in Developing Economies: Replenishment Strategies and Market Entries," Service Science, INFORMS, vol. 21(1), pages 231-250, January.
    19. Xin Chen & Zhisong Chen, 2013. "Cost allocation of capacity investment games," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(6), pages 512-523, September.
    20. Cui, Ligang & Deng, Jie & Liu, Rui & Xu, Dongyang & Zhang, Yajun & Xu, Maozeng, 2020. "A stochastic multi-item replenishment and delivery problem with lead-time reduction initiatives and the solving methodologies," Applied Mathematics and Computation, Elsevier, vol. 374(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:65:y:2017:i:6:p:1562-1573. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.