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

A Stochastic Programming Duality Approach to Inventory Centralization Games

Author

Listed:
  • Xin Chen

    (Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana--Champaign, Urbana, Illinois 61801)

  • Jiawei Zhang

    (Stern School of Business, IOMS--Operations Management, New York University, New York, New York 10012)

Abstract

In this paper, we present a unified approach to study a class of cooperative games arising from inventory centralization. The optimization problems corresponding to the inventory games are formulated as stochastic programs. We observe that the strong duality of stochastic linear programming not only directly leads to a series of recent results concerning the nonemptiness of the core of such games, but also suggests a way to find an element in the core. The proposed approach is also applied to inventory games with concave ordering cost. In particular, we show that the newsvendor game with concave ordering cost has a nonempty core. Finally, we prove that it is NP-hard to determine whether a given allocation is in the core of the inventory games even in a very simple setting.

Suggested Citation

  • Xin Chen & Jiawei Zhang, 2009. "A Stochastic Programming Duality Approach to Inventory Centralization Games," Operations Research, INFORMS, vol. 57(4), pages 840-851, August.
    • Handle: RePEc:inm:oropre:v:57:y:2009:i:4:p:840-851
    DOI: 10.1287/opre.1090.0699
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1090.0699
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1090.0699?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. 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.
    2. Özen, Ulas & Norde, Henk & Slikker, Marco, 2011. "On the convexity of newsvendor games," International Journal of Production Economics, Elsevier, vol. 133(1), pages 35-42, September.
    3. Slikker, Marco & Fransoo, Jan & Wouters, Marc, 2005. "Cooperation between multiple news-vendors with transshipments," European Journal of Operational Research, Elsevier, vol. 167(2), pages 370-380, December.
    4. Jiawei Zhang, 2009. "Cost Allocation for Joint Replenishment Models," Operations Research, INFORMS, vol. 57(1), pages 146-156, February.
    5. Heuvel, Wilco van den & Borm, Peter & Hamers, Herbert, 2007. "Economic lot-sizing games," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1117-1130, January.
    6. Jeff Linderoth & Alexander Shapiro & Stephen Wright, 2006. "The empirical behavior of sampling methods for stochastic programming," Annals of Operations Research, Springer, vol. 142(1), pages 215-241, February.
    7. 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.
    8. Muller, Alfred & Scarsini, Marco & Shaked, Moshe, 2002. "The Newsvendor Game Has a Nonempty Core," Games and Economic Behavior, Elsevier, vol. 38(1), pages 118-126, January.
    9. Ulrich Faigle & Walter Kern & Winfried Hochstättler & Sándor P. Fekete, 1997. "On the Complexity of Testing Membership in the Core of Min-Cost Spanning Tree Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 26(3), pages 361-366.
    10. Xin Chen, 2009. "Inventory Centralization Games with Price-Dependent Demand and Quantity Discount," Operations Research, INFORMS, vol. 57(6), pages 1394-1406, December.
    11. Montrucchio, Luigi & Scarsini, Marco, 2007. "Large newsvendor games," Games and Economic Behavior, Elsevier, vol. 58(2), pages 316-337, February.
    12. Gary D. Eppen, 1979. "Note--Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem," Management Science, INFORMS, vol. 25(5), pages 498-501, May.
    13. Ravi Anupindi & Yehuda Bassok & Eitan Zemel, 2001. "A General Framework for the Study of Decentralized Distribution Systems," Manufacturing & Service Operations Management, INFORMS, vol. 3(4), pages 349-368, February.
    14. Mahesh Nagarajan & Greys Soši'{c}, 2007. "Stable Farsighted Coalitions in Competitive Markets," Management Science, INFORMS, vol. 53(1), pages 29-45, January.
    15. Ulac{s} Özen & Jan Fransoo & Henk Norde & Marco Slikker, 2008. "Cooperation Between Multiple Newsvendors with Warehouses," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 311-324, February.
    16. Xiaotie Deng & Christos H. Papadimitriou, 1994. "On the Complexity of Cooperative Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 257-266, May.
    17. Hartman, Bruce C. & Dror, Moshe & Shaked, Moshe, 2000. "Cores of Inventory Centralization Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 26-49, April.
    18. 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.
    19. Daniel Granot & Greys Sošić, 2003. "A Three-Stage Model for a Decentralized Distribution System of Retailers," Operations Research, INFORMS, vol. 51(5), pages 771-784, October.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. 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.
    3. Jiawei Zhang, 2009. "Cost Allocation for Joint Replenishment Models," Operations Research, INFORMS, vol. 57(1), pages 146-156, February.
    4. 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.
    5. Xin Chen, 2009. "Inventory Centralization Games with Price-Dependent Demand and Quantity Discount," Operations Research, INFORMS, vol. 57(6), pages 1394-1406, December.
    6. Shoshana Anily & Moshe Haviv, 2010. "Cooperation in Service Systems," Operations Research, INFORMS, vol. 58(3), pages 660-673, June.
    7. Özen, Ulas & Norde, Henk & Slikker, Marco, 2011. "On the convexity of newsvendor games," International Journal of Production Economics, Elsevier, vol. 133(1), pages 35-42, September.
    8. 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.
    9. Özen, Ulaş & Sošić, Greys & Slikker, Marco, 2012. "A collaborative decentralized distribution system with demand forecast updates," European Journal of Operational Research, Elsevier, vol. 216(3), pages 573-583.
    10. Özen, Ulaş & Erkip, Nesim & Slikker, Marco, 2012. "Stability and monotonicity in newsvendor situations," European Journal of Operational Research, Elsevier, vol. 218(2), pages 416-425.
    11. Eda Kemahl{i}ou{g}lu-Ziya & John J. Bartholdi, III, 2011. "Centralizing Inventory in Supply Chains by Using Shapley Value to Allocate the Profits," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 146-162, September.
    12. 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.
    13. Ozen, U. & Slikker, M. & Norde, H.W., 2007. "A General Framework for Cooperation under Uncertainty," Discussion Paper 2007-57, Tilburg University, Center for Economic Research.
    14. Ozen, U. & Slikker, M. & Norde, H.W., 2007. "A General Framework for Cooperation under Uncertainty," Other publications TiSEM 1972d523-d611-4906-a7c1-a, Tilburg University, School of Economics and Management.
    15. Jiahua Zhang & Shu-Cherng Fang & Yifan Xu, 2018. "Inventory centralization with risk-averse newsvendors," Annals of Operations Research, Springer, vol. 268(1), pages 215-237, September.
    16. Ozen, U. & Norde, H.W. & Slikker, M., 2005. "On the Convexity of News Vendor Games," Other publications TiSEM 2faeeb88-8d0b-4c36-9b08-5, Tilburg University, School of Economics and Management.
    17. Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
    18. Feng, Hairong & Zeng, Yinlian & Cai, Xiaoqiang & Qian, Qian & Zhou, Yongwu, 2021. "Altruistic profit allocation rules for joint replenishment with carbon cap-and-trade policy," European Journal of Operational Research, Elsevier, vol. 290(3), pages 956-967.
    19. Xin Fang & Soo-Haeng Cho, 2014. "Stability and Endogenous Formation of Inventory Transshipment Networks," Operations Research, INFORMS, vol. 62(6), pages 1316-1334, December.
    20. J. Drechsel & A. Kimms, 2010. "The subcoalition-perfect core of cooperative games," Annals of Operations Research, Springer, vol. 181(1), pages 591-601, December.

    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:57:y:2009:i:4:p:840-851. 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.