Title: | A Stochastic Programming Duality Approach to Inventory Centralization Games |
Authors: | Chen, Xin Zhang, Jiawei |
Keywords: | Stochastic Programming;Inventory Centralization;Cooperative Game |
Issue Date: | 26-Sep-2007 |
Publisher: | Stern School of Business, New York University |
Series/Report no.: | OM-2006-02 |
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 non-emptiness of the cores 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 non-empty core. Finally, we prove that it is NP-hard to determine whether a given allocation is in the core for the inventory games even in a very simple setting. |
URI: | http://hdl.handle.net/2451/26281 |
Appears in Collections: | IOMS: Operations Management Working Papers |
Items in FDA are protected by copyright, with all rights reserved, unless otherwise indicated.