×

Large newsvendor games. (English) Zbl 1168.91012

Summary: We consider a game, called newsvendor game, where several retailers, who face a random demand, can pool their resources and build a centralized inventory that stocks a single item on their behalf. Profits have to be allocated in a way that is advantageous to all the retailers. A game in characteristic form is obtained by assigning to each coalition its optimal expected profit. We consider newsvendor games with possibly an infinite number of newsvendors. We prove in great generality results about balancedness of the game, and we show that in a game with a continuum of players, under a nonatomic condition on the demand, the core is a singleton. For a particular class of demands we show how the core shrinks to a singleton when the number of players increases.

MSC:

91A12 Cooperative games
91A44 Games involving topology, set theory, or logic
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aliprantis, C. D.; Border, K. C., Infinite-Dimensional Analysis (1994), Springer-Verlag: Springer-Verlag Berlin · Zbl 0839.46001
[2] Anderson, R. M., Notions of core convergence, (Contributions to Mathematical Economics (1986), North-Holland: North-Holland Amsterdam), 25-46
[3] Anderson, R. M., The core in perfectly competitive economies, (Handbook of Game Theory with Economic Applications, vol. I (1992), North-Holland: North-Holland Amsterdam), 413-457 · Zbl 0968.91521
[4] Aumann, R. J., Markets with a continuum of traders, Econometrica, 32, 39-50 (1964) · Zbl 0137.39003
[5] Aumann, R. J., Existence of competitive equilibria in markets with a continuum of traders, Econometrica, 34, 1-17 (1966) · Zbl 0142.17201
[6] Aumann, R. J.; Shapley, L. S., Values of Non-Atomic Games (1974), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0311.90084
[7] Bondareva, O. N., Some applications of the methods of linear programming to the theory of cooperative games, Problemy Kibernet., 10, 119-139 (1963) · Zbl 1013.91501
[8] Cachon, G.; Lariviere, M., Capacity choice and allocation: Strategic behavior and supply chain performance, Manage. Sci., 45, 1091-1108 (1999) · Zbl 1231.90012
[9] Cachon, G.; Lariviere, M., An equilibrium analysis of linear and proportional allocation of scarce capacity, IIE Trans., 31, 835-850 (1999)
[10] Cachon, G.; Netessine, S., Game theory in supply chain analysis, (Simchi-Levi, D.; Wu, S. D.; Shen, M., Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (2004), Springer: Springer Berlin) · Zbl 1138.91365
[11] Choi, T.-M., Li, D., Yan, H., 2001. Newsvendor problem with mean-variance objectives. In: The Proceedings of the 5th International Conference on Optimization: Techniques and Applications; Choi, T.-M., Li, D., Yan, H., 2001. Newsvendor problem with mean-variance objectives. In: The Proceedings of the 5th International Conference on Optimization: Techniques and Applications
[12] Debreu, G., The rate of convergence of the core of an economy, J. Math. Econ., 2, 1-7 (1975) · Zbl 0307.90007
[13] Debreu, G.; Scarf, H., A limit theorem on the core of an economy, Int. Econ. Rev., 4, 235-246 (1963) · Zbl 0122.37702
[14] Debreu, G.; Scarf, H., The limit of the core of an economy, (Decision and Organization (A Volume in Honor of Jacob Marschak) (1972), North-Holland: North-Holland Amsterdam), 283-295
[15] Delbaen, F., Convex games and extreme points, J. Math. Anal. Appl., 45, 210-233 (1974) · Zbl 0337.90084
[16] Diestel, J.; Uhl, J. J., Vector Measures (1977), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI · Zbl 0369.46039
[17] Dunford, N.; Schwartz, J. T., Linear Operators. Part I (1988), Wiley: Wiley New York
[18] Einy, E.; Moreno, D.; Shitovitz, B., The core of a class of non-atomic games which arise in economic applications, Int. J. Game Theory, 28, 1-14 (1999) · Zbl 0960.91010
[19] Eppen, G. D., Effect of centralization on expected cost in a multi-location newsboy problem, Manage. Sci., 25, 498-501 (1979) · Zbl 0419.90049
[20] Ernst, R.; Kouvelis, P., The effects of selling packaged goods on inventory decisions, Manage. Sci., 45, 1142-1155 (1999) · Zbl 1231.90027
[21] Gerchak, Y.; Gupta, D., On apportioning costs to customers in centralized continuous review inventory systems, J. Operations Manage., 10, 546-551 (1991)
[22] Hartman, B. C.; Dror, M., Cost allocation in continuous review inventory models, Naval Res. Logist., 43, 549-561 (1996) · Zbl 0846.90033
[23] Hartman, B. C.; Dror, M.; Shaked, M., Cores of inventory centralization games, Games Econ. Behav., 31, 26-49 (2000) · Zbl 0960.91008
[24] Hildenbrand, W., Core and Equilibria of a Large Economy (1974), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0351.90012
[25] Hörmander, L., Sur la fonction d’appui des ensembles convexes dans un espace localement convexe, Ark. Mat., 3, 181-186 (1955) · Zbl 0064.10504
[26] Kannai, Y., Countably additive measures in cores of games, J. Math. Anal. Appl., 27, 227-240 (1969) · Zbl 0181.46902
[27] Kannai, Y., Continuity properties of the core of a market, Econometrica, 38, 791-815 (1970), Correction, Econometrica 40 1972, 95-958 · Zbl 0222.90004
[28] Kingman, J. F.C.; Robertson, A. P., On a theorem of Lyapunov, J. London Math. Soc., 43, 347-351 (1968) · Zbl 0162.19201
[29] Lippman, S.; McCardle, K., The competitive newsboy, Math. Methods Operations Res., 45, 54-65 (1997) · Zbl 0892.90057
[30] Marinacci, M.; Montrucchio, L., Introduction to the mathematics of ambiguity, (Gilboa, I., Uncertainty in Economic Theory (2004), Routledge: Routledge London), 46-107
[31] Milchtaich, I., Vector measure games based on measures with values in an infinite-dimensional vector space, Games Econ. Behav., 24, 25-46 (1998) · Zbl 0910.90280
[32] Müller, A.; Scarsini, M.; Shaked, M., The newsvendor game has a nonempty core, Games Econ. Behav., 38, 118-126 (2002) · Zbl 1018.91005
[33] Netessine, S.; Rudi, N., Centralized and competitive inventory models with demand substitution, Math. Methods Operations Res., 51, 329-335 (2003) · Zbl 1163.90344
[34] Parlar, M., Game theoretic analysis of the substitutable product inventory problem with random demands, Naval Res. Logist., 35, 397-409 (1988) · Zbl 0638.90031
[35] Petruzzi, N. C.; Dada, M., Pricing and the newsvendor problem: A review with extensions, Math. Methods Operations Res., 47, 183-194 (1999) · Zbl 1005.90546
[36] Robinson, L. W., A comment on Gerchak and Gupta’s “On apportioning costs to customers in centralized continuous review inventory systems”, J. Operations Manage., 11, 99-102 (1993)
[37] Schmeidler, D. 1967. On balanced games with infinitely many players. Technical report, Department of Mathematics, The Hebrew University of Jerusalem; Schmeidler, D. 1967. On balanced games with infinitely many players. Technical report, Department of Mathematics, The Hebrew University of Jerusalem
[38] Schmeidler, D., Cores of exact games. I, J. Math. Anal. Appl., 40, 214-225 (1972) · Zbl 0243.90071
[39] Shapley, L. S., On balanced sets and cores, Naval Res. Logist. Quart., 14, 453-460 (1967)
[40] Shapley, L. S., Cores of convex games, Int. J. Game Theory, 1, 11-26 (1971) · Zbl 0222.90054
[41] Slikker, M.; Fransoo, J.; Wouters, M., Cooperation between multiple news-vendors with transshipments, Europ. J. Operations Res., 167, 370-380 (2005) · Zbl 1075.90529
[42] Wang, Q.; Parlar, M., A three-person game theory model of the substitutable product inventory problem with random demands, Europ. J. Operations Res., 76, 83-97 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.